Some extensions of the Lanczos-Ortiz theory of canonical polynomials in the Tau Method
HTML articles powered by AMS MathViewer
- by M. E. Froes Bunchaft PDF
- Math. Comp. 66 (1997), 609-621 Request permission
Abstract:
Lanczos and Ortiz placed the canonical polynomials (c.p.’s) in a central position in the Tau Method. In addition, Ortiz devised a recursive process for determining c.p.’s consisting of a generating formula and a complementary algorithm coupled to the formula. In this paper a) We extend the theory so as to include in the formalism also the ordinary linear differential operators with polynomial coefficients $D$ with negative height \begin{equation*}h=\underset {{n\in N}}{\max } \{m_{n}-n\}<0, \end{equation*} where $m_{n}$ denotes the degree of $Dx^{n}$. b) We establish a basic classification of the c.p.’s $Q_{m}(x)$ and their orders $m\in M$, as primary or derived, depending, respectively, on whether $\exists n\in \mathbf {N}\colon m_{n}=m$ or such $n$ does not exist; and we state a classification of the indices $n\in \mathbf {N}$, as generic $(m_{n}=n+h)$, singular $(m_{n}<n+h)$, and indefinite $(Dx^{n}\equiv 0)$. Then a formula which gives the set of primary orders is proved. c) In the rather frequent case in which all c.p.’s are primary, we establish, for differential operators $D$ with any height $h$, a recurrency formula which generates bases of the polynomial space and their multiple c.p.’s arising from distinct $x^{n}$, $n\in N$, so that no complementary algorithmic construction is needed; the (primary) c.p.’s so produced are classified as generic or singular, depending on the index $n$. d) We establish the general properties of the multiplicity relations of the primary c.p.’s and of their associated indices. It becomes clear that Ortiz’s formula generates, for $h\ge 0$, the generic c.p.’s in terms of the singular and derived c.p.’s, while singular and derived c.p.’s and the multiples of distinct indices are constructed by the algorithm.References
- Lanczos, C.: Trigonometric interpolation of empirical and analytical functions, J. Math. Phys. 17, (1938), 123–199.
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
- P. Llorente and E. L. Ortiz, Sur quelques aspects algébriques d’une méthode d’approximation de M. Lanczos, Math. Notae 21 (1966/67), 17–23. MR 246519
- Eduardo L. Ortiz, The tau method, SIAM J. Numer. Anal. 6 (1969), 480–492. MR 258287, DOI 10.1137/0706044
- Eduardo L. Ortiz, Canonical polynomials in the Lanczos tau method, Studies in numerical analysis (papers in honour of Cornelius Lanczos on the occasion of his 80th birthday), Academic Press, London, 1974, pp. 73–93. MR 0474847
- T. Chaves and E. L. Ortiz, On the numerical solution of two-point boundary value problems for linear differential equations, Z. Angew. Math. Mech. 48 (1968), 415–418. MR 246520, DOI 10.1002/zamm.19680480607
- E. L. Ortiz, On the numerical solution of nonlinear and functional differential equations with the tau method, Numerical treatment of differential equations in applications (Proc. Meeting, Math. Res. Center, Oberwolfach, 1977) Lecture Notes in Math., vol. 679, Springer, Berlin, 1978, pp. 127–139. MR 515576
- S. Namasivayam and E. L. Ortiz, Best approximation and the numerical solution of partial differential equations with the tau method, Portugal. Math. 40 (1981), no. 1, 97–119 (1985). MR 796092
- K. M. Liu and E. L. Ortiz, Numerical solution of ordinary and partial functional-differential eigenvalue problems with the Tau method, Computing 41 (1989), no. 3, 205–217 (English, with German summary). MR 988236, DOI 10.1007/BF02259093
- K. M. Liu and E. L. Ortiz, Numerical solution of eigenvalue problems for partial differential equations with the tau-lines method, Comput. Math. Appl. Part B 12 (1986), no. 5-6, 1153–1168. MR 871353
- E. L. Ortiz and H. Samara, An operational approach to the tau method for the numerical solution of nonlinear differential equations, Computing 27 (1981), no. 1, 15–25 (English, with German summary). MR 623173, DOI 10.1007/BF02243435
- J. H. Freilich and E. L. Ortiz, Numerical solution of systems of ordinary differential equations with the Tau method: an error analysis, Math. Comp. 39 (1982), no. 160, 467–479. MR 669640, DOI 10.1090/S0025-5718-1982-0669640-6
- Hosseini, M., Abadi Ali, Ortiz, E.L.: A Tau Method based on non-uniform space-time elements for the numerical simulation of solutions, Computers Math. Applic., vol. 22, No 9 (1991), 7–19.
- H. G. Khajah and E. L. Ortiz, Numerical approximation of solutions of functional equations using the tau method, Appl. Numer. Math. 9 (1992), no. 6, 461–474. MR 1160628, DOI 10.1016/0168-9274(92)90002-U
- M. K. El-Daou, E. L. Ortiz, and H. Samara, A unified approach to the tau method and Chebyshev series expansion techniques, Comput. Math. Appl. 25 (1993), no. 3, 73–82. MR 1199893, DOI 10.1016/0898-1221(93)90145-L
- Bunchaft, M.E. Froes: GPC (Gera Polinômios Canônicos) Programa em linguagem Fortran, Projeto Final de Programação, P.U.C. (1994).
- Bunchaft, M.E. Froes, Costa, Therezinha S.: Software for a method of determination of a basis of primary canonical polynomials in the Tau Method (to be submitted for publication in Appl. Math. Modelling).
Additional Information
- M. E. Froes Bunchaft
- Affiliation: Departamento de Ciências da Computação, Instituto de Matemática, Universidade Federal da Bahia, Salvador (Bahia), Brasil
- Email: bunchaft@ufba.br
- Received by editor(s): May 23, 1995
- Received by editor(s) in revised form: April 12, 1996
- Additional Notes: This paper is a modified version of part of the author’s thesis at Pontifícia Universidade Católica, Departamento de Informática, PUC-Rio
- © Copyright 1997 American Mathematical Society
- Journal: Math. Comp. 66 (1997), 609-621
- MSC (1991): Primary 65L05, 65L10, 65D99
- DOI: https://doi.org/10.1090/S0025-5718-97-00816-8
- MathSciNet review: 1397440