A general procedure for the adaptation of multistep algorithms to the integration of oscillatory problems

SIAM Journal on Numerical Analysis

Volumn 35, Issue 4, 1998, Pages 1684-1708

  Vigo Aguiar, Jesus ^a   Ferrándiz, José M ^b  

^a UNIVERSITY OF SALAMANCA   (Spain)

^b UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Multistep methods; Ordinary differential equations; Oscillatory solutions

Indexed keywords

EID: 0347357926     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995286763     Document Type: Article

References (59)

1. U. ANANTHA KRISHNAIAH, Adaptative methods for periodic initial value problems of second order differential equations, J. Comput. Appl. Math., 8 (1982), pp. 101-108.
2. D.G. BETTIS, Numerical integration of products of Fourier and ordinary polynomials, Numer. Math., 14 (1970a), pp. 421-434.
3. D.G. BETTIS, Stabilization of finite difference methods of numerical integration, Celestial Mech., 2 (1970b), pp. 282-295.
4. J.R. CASH, A.D. RAPTIS, AND T.E. SIMOS, A sixth-order exponentially fitted method for the numerical solution of the radial Schrödinger equation, J. Comput. Phys., 91 (1990), pp. 413-423.
5. E.A. CODDINGTON AND N. LEVINSON, Theory of Ordinary Differential Equations, McGrawHill, New York, 1955.
6. J.P. COLEMAN AND L.G.R. IXARU, P-stability and exponential-fitting methods for y″ = f(x, y), IMA J. Numer. Anal., 16 (1996), .pp. 179-199.
7. L. COLLATZ, The Numerical Treatment of Differential Equations, Springer-Verlag, Berlin, New York, 1966.
8. J.M. CORREAS, Linear multistep schemes based on algebraic, trigonometric and exponential polynomials, First World Conf. on Math. Sev. Man., 1 (1977), pp. 339-359.
9. H. DE MEYER, G. VANDE BERGE, AND J. VANTHOURNOUT, Modified backward differentiation methods of the Adams-type based on exponential interpolation, Comput. Math. Appl., 2-3 (1991), pp. 171-179.
10. H. DE MEYER, J. VANTHOURNOUT, AND G. VANDE BERGE, On new type of mixed interpolation, J. Comput. Appl. Math., 30 (1990), pp. 55-69.
11. G. DENK, Ein neues Diskretisierungsverahren zur effizienten numerischen Lösung rasch oszillierender Differentialgleichungen, Ph.D. thesis, Technische Universität München, (1992).
12. G. DENK, A new numerical method for the integration of highly oscillatory second-order ordinary differential equations, Appl. Numer. Math., 13 (1993), pp. 57-67.
13. A. DEPRIT, Note on the summation of Legendre series, Celestial Mech., 20 (1979), pp. 325-327.
14. P. DEUFLHARD, On algorithms for the summation of certain special functions, Computing, 17 (1976), pp. 37-48.
15. P. DEUFLHARD, A study of extrapolation methods based on multistep schemes without parasitic solutions, Z. Angew. Math. Phys., 30 (1979), pp. 177-189.
16. P. DEUFLHARD, Kepler discretization in regular celestial mechanics, Celestial Mech., 21 (1980), pp. 213-223.
17. V. FAIRÉN, P. MARTÍN, AND J.M. FERRÁNDIZ, Numerical tracking of small deviations from analytically known periodic orbits, Comput. Phys., 8 (1994), pp. 455-461.
18. J.M. FERRÁNDIZ, A general canonical transformation increasing the number of variables with applications to the two body problem, Celestial Mech., 41 (1988), pp. 343-357.
19. J.M. FERRÁNDIZ, P. MARTÍN, AND J. VIGO, Special algorithms to limit the error growth in longterm computation of satellite orbits, in Proc. AAS/AIAA Spaceflight Mechanics, Colorado Springs, CO, Advances in the Astronautical Sciences 79, R.E. Diehl, R.G. Schinnerer, W.E. Williamson, and D.G. Boden, eds., 1992, pp. 1167-1183.
20. J.M. FERRÁNDIZ, M.E. SANSATURIO, AND J.R. POJMAN, Increased accuracy of computations in the main satellite problem through linearization methods, Celestial Mech., 53 (1992), pp. 347-363.
21. J.M. FERRÁNDIZ AND J. VIGO, A new numerical method improving the integration of time in KS regularization, J. Guidance Control Dynamics, 19 (1996), pp. 742-745.
22. J.M. FERRÁNDIZ AND J. VIGO, Integración numerica precisa de osciladores perturbados a largo plazo, in Proc. XII CEDYA/II Congress of Applied Mathematics, University of Oviedo, Spain, 1991, pp. 123-128.
23. J.M. FERRÁNDIZ AND J. VIGO, Error Control in the Numerical Integration of Perturbed Oscillatory Problems, manuscript.
24. J.M. FERRÁNDIZ, J. VIGO, AND P. MARTÍN, Reducing the error growth in the numerical propagation of satellite orbits, in Proc. Second Internat. Symposium on Spacecraft Flight Dynamics, J.J. Hunt, ed., Darmstadt, FR Germany, 1991, pp. 49-54.
25. J.M. FRANCO, J.M. CORREAS, AND F. PETRIZ, Métodos adaptados de tipo Störmer-Cowell de order elevado, Rev. Internac. Métod. Numér. Cálc. Diseñ. Ing., 7 (1991), pp. 193-216.
26. W. GAUTSCHI, Numerical integration of ordinary differential equations based on trigometric polynomials, Numer. Math., 3 (1961), pp. 381-397.
27. R.D. GRIGORIEFF, Stability of multistep-methods on variable grids, Numer. Math., 42 (1983), pp. 359-377.
28. E. HAIRER, S.P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I Nonstiff Problems, Springer-Verlag, Berlin, 1987.
29. P. HENRICI, Discrete Variable Methods in Ordinary Differential Equations, John Wiley, New York, 1962.
30. P. HENRICI, Error Propagation for Difference Methods, John Wiley, New York, 1963.
31. J. HERSCH, Contribution a la méthode des equations aux differences, Z. Angew. Math. Phys., 9a (1958), pp. 129-180.
32. M.K. JAIN, R.K. JAIN, AND U. ANANTHA KRISHNAIAH, P-stable methods for periodic initial value problems of second order differential equations, BIT, 19 (1979), pp. 347-355.
33. T. LYCHE, Chebyshevian multistep methods for ordinary differential equations, Numer. Math., 19 (1972), pp. 65-75.
34. P. MARTÍN AND J.M. FERRÁNDIZ, Multistep numerical methods based on Scheifele G-functiona with application to satellite dynamics, SIAM J. Numer. Anal., 34 (1997), pp. 359-375.
35. P. MARTÍN AND J.M. FERRÁNDIZ, Behaviour of the SMF method for the numerical integration of satellite orbits, Celestial Mech., 63 (1995), pp. 29-40.
36. L. MEIROVITCH, Methods of Analytical Dynamics, McGraw-Hill, New York, 1970.
37. A.H. NAYFEH, Perturbation Methods, John Wiley, New York, 1973.
38. B. NETA AND C.H. FORD, Families of methods for ordinary differential equations based on trigonometric polynomials, J. Comput. Appl. Math., 10 (1984), pp. 33-38.
39. S.P. NORSETT, An A-stable modification of the Adams-Bashforth methods, in Conference on the Numerical Solution of Differential Equations, Lecture Notes in Mathematics 109, A. Dold and B. Eckmann, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1969, pp. 214-219.
40. J. PANOVSKY AND D.L. RICHARDSON, A family of implicit Chebyshev methods for the numerical integration of second order differential equations, J. Comput. Appl. Math., 23 (1988), pp. 35-51.
41. A.D. RAPTIS, Two-step method for the numerical solution of the Schrödinger equation, Computing, 28 (1982), pp. 373-378.
42. A.D. RAPTIS AND A.C. ALLISON, Exponential fitting method for the numerical solution of Schrödinger equation, Comput. Phys. Comm., 14 (1978), pp. 1-5.
43. D.L. RICHARDSON AND J. PANOVSKY, A family of implicit Chebyshev methods for the numerical integration of first-order differential equations, in Proc. AAS/AIAA Spaceflight Mechanics, Victoria, B.C., Canada, 1993.
44. D.L. RICHARDSON AND J. VIGO, Adapted Chebyshev methods for the numerical integration of perturbed oscillators, in Proc. AAS/AIAA Spaceflight Mechanics, Albuquerque, NM, 1995.
45. J.A. SANDERS AND F. VERHULST, Averaging methods in nonlinear dynamical systems, SpringerVerlag, New York, 1985.
46. L.F. SHAMPINE AND W. ZHANO, Efficient integration of ordinary differential equations by transformation, Comput. Math. Appl., 15 (1988), pp. 213-220.
47. C. SHEFFIELD, Generalized multi-step methods with an application to orbit computation, Celestial Mech., 1 (1969), pp. 46-58.
48. T.E. SIMOS, A four-step method for the numerical solution of the Schrödinger equation, J. Comput. Appl. Math., 30 (1990), pp. 251-255.
49. T.E. SIMOS, Some new four-step exponential-fitting methods for the numerical solution of the radial Schrödinger equation, IMA J. Numer. Anal., 11 (1991), pp. 347-356.
50. T.E. SIMOS AND A.D. RAPTIS, A fourth-order Bessel fitting method for the numerical solution of the Schrödinger equation, J. Comput. Appl. Math., 43 (1992), pp. 313-322.
51. H.J. STETTER, Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag, Berlin, Heidelberg, New York 1973.
52. E.L. STIEFEL AND G. SCHEIFELE, Linear and Regular Celestial Mechanics, Springer-Verlag, Berlin, Heidelberg, New York, 1971.
53. E.L. STIEFEL AND D.G. BETTIS, Stabilization of Cowell's method, Numer. Math., 13 (1969), pp. 154-175.
54. L.G. TAFF, Celestial Mechanics, Wiley-Interscience, New York, 1985.
55. R. VAN DOOREN, Numerical computation of forced oscillations in coupled Duffing equations, Numer. Math., 20 (1973), pp. 300-311.
56. R. VAN DOOREN, Stabilization of Cowell's classical finite difference method for numerical integration, J. Comput. Phys., 16 (1974), pp. 186-192.
57. J. VANTHOURNOUT, G. VANDE BERGE. AND H. DE MEYER, Families of backward differentiation methods based on a new type of mixed interpolation, Comput. Math. Appl., 20 (1990), pp. 19-30.
58. J. VIGO AND J.M. FERRÁNDIZ, Implementation of the Bettis algorithms for the numerical integration of perturbed oscillating systems, in Computational Physics, P.L. Garrido and J. Marro, eds., World Scientific, London, Rivers Edge, NJ, 1993, pp. 349-358.
59. J. VIGO, Mathematical Methods for the Numerical Propagation of Satellite Orbits, Doctoral dissertation, University of Valladolid, Spain, 1993 (in Spanish).