×

zbMATH — the first resource for mathematics

A unified approach to the tau method and Chebyshev series expansion techniques. (English) Zbl 0777.65051
The authors consider problems with differential equations of the following kind: (1) \(Dy(x):=\sum^ \nu_{r=0} p_ r(x)y^{(r)}(x)=f(x)\), \(x\in[-1,1]\) and (2) \(B_ i(y)=\gamma_ i\), \(\gamma_ i=\text{constant}\), \(i=1,\dots,\nu\), where \(f\) is a polynomial in \(x\) of some given degree, the \(p_ r\) are polynomial coefficients and \(B_ i\), \(i=1,\dots,\nu\), are linear functionals defined on \(C^ \nu[- 1,1]\): \(B_ i(y)=\sum^{\nu-1}_{k=0}\sum^ \mu_{j=1} \beta^{(k)}_{ij} y^{(k)}(a_ j)\), \(i=1,\dots,\nu\), where \(a_ 1,\dots,a_ \mu\) are fixed real numbers in \([-1,1]\) and \(\beta^{(k)}_{ij}\) are some given constants.
The essential idea of the Lanczos tau method is to perturb problem (1), (2) in such a way that its exact solution becomes a polynomial, i.e. solving exactly the perturbed problem (3) \(Dy_ n(x)=f(x)+H_ n(x)\), \(x\in[-1,1]\), \(n\in\mathbb{N}\), \(B_ i(y_ n)=\gamma_ i\), \(i=1,\dots,\nu\), where \(H_ n\) is a polynomial perturbation term which reduces the exact solution of (3) to a polynomial \(y_ n\) which will be called the \(n\)th tau approximation of \(y\).
Two main choices of \(H_ n(x)\) are considered in this paper: \(H_ n(V):=\sum^{r-1}_{i=1} \tau_ i V_{n+1}(x)\) and \(H_ n(x,V):=\bigl(\sum^{r-1}_{i=0} \tau_ i x^ i\bigr) V_ n(x)\), where \(V_ k\) are polynomials of degree \(k\) in \(x\).
The authors show the equivalence between the above recursive formulation of the tau method and an alternative technique called the operational approach because it reduces differential problems to linear algebraic problems. The authors then use such methods as analytic tools in the simulation of two classical numerical techniques based on Chebyshev series expansions. The results make possible the recursive formulation of a variety of series expansion methods.
Reviewer: H.Ade (Mainz)

MSC:
65L10 Numerical solution of boundary value problems involving ordinary differential equations
34B10 Nonlocal and multipoint boundary value problems for ordinary differential equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ortiz, E.L., The tau method, SIAM J. numer. anal., 6, 3, 480-492, (1969) · Zbl 0195.45701
[2] Ortiz, E.L.; Samara, H., An operational approach to the tau method for the numerical solution of nonlinear differential equations, Computing, 27, 15-25, (1981) · Zbl 0449.65053
[3] Lanczos, C., Applied analysis, (1956), Prentice-Hall Englewood Cliffs, New Jersey · Zbl 0111.12403
[4] Ortiz, E.L., Canonical polynomials in the Lanczos tau method, (), 73-93
[5] Ortiz, E.L.; Samara, H., Some equivalence results concerning a class of polynomial methods for the numerical solution of differential equations, Imperial college res. rep., 12-78, 1-34, (1978)
[6] Lanczos, C., Trigonometric interpolation of empirical and analytical functions, J. math. phys., 17, 123-199, (1938) · Zbl 0020.01301
[7] Clenshaw, C.W., The numerical solution of linear differential equations in Chebyshev series, (), 134-149 · Zbl 0077.32503
[8] Fox, L., Chebyshev methods for ordinary differential equations, Comput. J., 4, 318-331, (1962) · Zbl 0103.34203
[9] Fox, L.; Parker, I.B., Chebyshev polynomials in numerical analysis, (1968), Oxford University Press Oxford · Zbl 0153.17502
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.