An algorithm for nondominant solutions of linear second-order inhomogeneous difference equations

Hasegawa, Takemitsu; Torii, Tatsuo

doi:10.1090/S0025-5718-1995-1284668-2

An algorithm for nondominant solutions of linear second-order inhomogeneous difference equations
HTML articles powered by AMS MathViewer

by Takemitsu Hasegawa and Tatsuo Torii PDF

Math. Comp. 64 (1995), 1199-1214 Request permission

Abstract:

An algorithm is given for computing a weighted sum of a nondominant solution of a linear second-order inhomogeneous difference equation to a prescribed accuracy by estimating the truncation error. The present method is an extension of both the stable numerical method due to Olver and Sookne and a summation technique due to Deuflhard for computing minimal solutions of a homogeneous difference equation. The method is illustrated by numerical examples.

References

Maria Branders and Robert Piessens, An extension of Clenshaw-Curtis quadrature, J. Comput. Appl. Math. 1 (1975), 55–65. MR 371022, DOI 10.1016/0771-050x(75)90009-1
J. R. Cash, An extension of Olver’s method for the numerical solution of linear recurrence relations, Math. Comp. 32 (1978), no. 142, 497–510. MR 483578, DOI 10.1090/S0025-5718-1978-0483578-8
J. R. Cash, A note on the numerical solution of linear recurrence relations, Numer. Math. 34 (1980), no. 4, 371–386. MR 577404, DOI 10.1007/BF01403675
C. W. Clenshaw and A. R. Curtis, A method for numerical integration on an automatic computer, Numer. Math. 2 (1960), 197–205. MR 117885, DOI 10.1007/BF01386223
P. Deuflhard, A summation technique for minimal solutions of linear homogeneous difference equations, Computing 18 (1977), no. 1, 1–13 (English, with German summary). MR 433927, DOI 10.1007/BF02248773
Walter Gautschi, Computational aspects of three-term recurrence relations, SIAM Rev. 9 (1967), 24–82. MR 213062, DOI 10.1137/1009002
W. Morvin Gentleman, Implementing Clenshaw-Curtis quadrature. II. Computing the cosine transformation, Comm. ACM 15 (1972), 343–346. MR 0327002, DOI 10.1145/355602.361311
Gene H. Golub and Charles F. Van Loan, Matrix computations, 2nd ed., Johns Hopkins Series in the Mathematical Sciences, vol. 3, Johns Hopkins University Press, Baltimore, MD, 1989. MR 1002570

A stable algorithm for numerical solutions of second-order linear difference equations

23

Takemitsu Hasegawa and Tatsuo Torii, Indefinite integration of oscillatory functions by the Chebyshev series expansion, J. Comput. Appl. Math. 17 (1987), no. 1-2, 21–29. MR 884258, DOI 10.1016/0377-0427(87)90035-5
Takemitsu Hasegawa, Tatsuo Torii, and Hiroshi Sugiura, An algorithm based on the FFT for a generalized Chebyshev interpolation, Math. Comp. 54 (1990), no. 189, 195–210. MR 990599, DOI 10.1090/S0025-5718-1990-0990599-0

An automatic integration procedure for infinite range integrals involving oscillatory kernels

William B. Jones and Wolfgang J. Thron, Continued fractions, Encyclopedia of Mathematics and its Applications, vol. 11, Addison-Wesley Publishing Co., Reading, Mass., 1980. Analytic theory and applications; With a foreword by Felix E. Browder; With an introduction by Peter Henrici. MR 595864
Paul Levrie and Adhemar Bultheel, Convergence acceleration for the numerical solution of second-order linear recurrence relations, SIAM J. Numer. Anal. 27 (1990), no. 1, 166–177. MR 1034927, DOI 10.1137/0727011

Numerical solution of linear difference equations

J. Oliver, The numerical solution of linear recurrence relations, Numer. Math. 11 (1968), 349–360. MR 226893, DOI 10.1007/BF02166688
J. Oliver, An extension of Olver’s error estimation technique for linear recurrence relations, Numer. Math. 12 (1968), 459–467. MR 239782, DOI 10.1007/BF02161370
F. W. J. Olver, Numerical solution of second-order linear difference equations, J. Res. Nat. Bur. Standards Sect. B 71B (1967), 111–129. MR 221789
F. W. J. Olver, Error bounds for linear recurrence relations, Math. Comp. 50 (1988), no. 182, 481–499. MR 929547, DOI 10.1090/S0025-5718-1988-0929547-9
F. W. J. Olver and D. J. Sookne, Note on backward recurrence algorithms, Math. Comp. 26 (1972), 941–947. MR 331826, DOI 10.1090/S0025-5718-1972-0331826-1
Robert Piessens, Elise de Doncker-Kapenga, Christoph W. Überhuber, and David K. Kahaner, QUADPACK, Springer Series in Computational Mathematics, vol. 1, Springer-Verlag, Berlin, 1983. A subroutine package for automatic integration. MR 712135, DOI 10.1007/978-3-642-61786-7
P. Van der Cruyssen, A reformulation of Olver’s algorithm for the numerical solution of second-order linear difference equations, Numer. Math. 32 (1979), no. 2, 159–166. MR 529906, DOI 10.1007/BF01404872
Jet Wimp, Computation with recurrence relations, Applicable Mathematics Series, Pitman (Advanced Publishing Program), Boston, MA, 1984. MR 727118