2014, 34(3): 1131-1146. doi: 10.3934/dcds.2014.34.1131

Regarding the absolute stability of Størmer-Cowell methods

1. 

Dept. of Mathematical Sciences, NTNU Trondheim, N-7491 Trondheim, Norway

2. 

Dept. Computer Science, University of Leuven, Belgium, BE-3001 Heverlee

Received  September 2012 Revised  October 2012 Published  August 2013

High order variants of the classical Størmer-Cowell methods are still a popular class of methods for computations in celestial mechanics. In this work we shall investigate the absolute stability of Størmer-Cowell methods close to zero, and present a characterization of the stability of methods of all orders. In particular, we show that many methods are not absolutely stable at any point in a neighborhood of the origin.
Citation: Syvert P. Nørsett, Andreas Asheim. Regarding the absolute stability of Størmer-Cowell methods. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 1131-1146. doi: 10.3934/dcds.2014.34.1131
References:
[1]

G. Dahlquist, On accuracy and unconditional stability of linear multistep methods for second order differential equations,, BIT; Nordisk Tidskrift for Informationsbehandling (BIT), 18 (1978), 133. doi: 10.1007/BF01931689.

[2]

W. Gautschi, Numerical integration of ordinary differential equations based on trigonometric polynomials,, Numerische Mathematik, 3 (1961), 381. doi: 10.1007/BF01386037.

[3]

K. Grazier, W. Newman, J. Hyman, P. Sharp and D. Goldstein, Achieving Brouwer's law with high-order Störmer multistep methods,, ANZIAM J., 46 ().

[4]

E. Hairer, C. Lubich and G. Wanner, Geometric numerical integration illustrated by the Störmer-Verlet method,, Acta Numerica, 12 (2003), 399. doi: 10.1017/S0962492902000144.

[5]

E. Hairer, S. Nørsett and G. Wanner, "Solving Ordinary Differential Equations: Nonstiff Problems, vol. 1,", Springer Verlag, (1993).

[6]

E. Hairer and G. Wanner, "Solving Ordinary Differential Equations {II}: Stiff and Differential-Algebraic Problems, vol. 2,", Springer, (2004).

[7]

P. Henrici, "Discrete Variable Methods in Ordinary Differential Equations, vol. 1,", New York: Wiley, (1962).

[8]

J. Lambert, "Computational Methods in Ordinary Differential Equations,", Wiley New York, (1973).

[9]

J. Lambert and I. Watson, Symmetric multistip methods for periodic initial value problems,, IMA Journal of Applied Mathematics, 18 (1976), 189. doi: 10.1093/imamat/18.2.189.

[10]

W. I. Newman, F. Varadi, A. Y. Lee, W. M. Kaula, K. R. Grazier and J. M. Hyman, Numerical integration, Lyapunov exponents and the outer Solar System,, Bulletin of the American Astronomical Society, 32 (2000).

[11]

G. Quinlan and S. Tremaine, Symmetric multistep methods for the numerical integration of planetary orbits,, The Astronomical Journal, 100 (1990), 1694.

[12]

P. Sharp, Comparisons of high order stormer and explicit Runge-kutta Nyström methods for N-body simulations of the solar system,, Tech. Rep., (2000).

[13]

E. Stiefel and D. G. Bettis, Stabilization of Cowell's method,, Numerische Mathematik, 13 (1969), 154. doi: 10.1007/BF02163234.

[14]

E. Thorbergsen, "Undersøkelse av Noen Metoder for Baneproblemer,", Master's thesis, (1976).

[15]

F. Varadi and B. Runnegar, Successive refinements in long-term integrations of planetary orbits,, The Astrophysical Journal, 592 (2003), 620.

show all references

References:
[1]

G. Dahlquist, On accuracy and unconditional stability of linear multistep methods for second order differential equations,, BIT; Nordisk Tidskrift for Informationsbehandling (BIT), 18 (1978), 133. doi: 10.1007/BF01931689.

[2]

W. Gautschi, Numerical integration of ordinary differential equations based on trigonometric polynomials,, Numerische Mathematik, 3 (1961), 381. doi: 10.1007/BF01386037.

[3]

K. Grazier, W. Newman, J. Hyman, P. Sharp and D. Goldstein, Achieving Brouwer's law with high-order Störmer multistep methods,, ANZIAM J., 46 ().

[4]

E. Hairer, C. Lubich and G. Wanner, Geometric numerical integration illustrated by the Störmer-Verlet method,, Acta Numerica, 12 (2003), 399. doi: 10.1017/S0962492902000144.

[5]

E. Hairer, S. Nørsett and G. Wanner, "Solving Ordinary Differential Equations: Nonstiff Problems, vol. 1,", Springer Verlag, (1993).

[6]

E. Hairer and G. Wanner, "Solving Ordinary Differential Equations {II}: Stiff and Differential-Algebraic Problems, vol. 2,", Springer, (2004).

[7]

P. Henrici, "Discrete Variable Methods in Ordinary Differential Equations, vol. 1,", New York: Wiley, (1962).

[8]

J. Lambert, "Computational Methods in Ordinary Differential Equations,", Wiley New York, (1973).

[9]

J. Lambert and I. Watson, Symmetric multistip methods for periodic initial value problems,, IMA Journal of Applied Mathematics, 18 (1976), 189. doi: 10.1093/imamat/18.2.189.

[10]

W. I. Newman, F. Varadi, A. Y. Lee, W. M. Kaula, K. R. Grazier and J. M. Hyman, Numerical integration, Lyapunov exponents and the outer Solar System,, Bulletin of the American Astronomical Society, 32 (2000).

[11]

G. Quinlan and S. Tremaine, Symmetric multistep methods for the numerical integration of planetary orbits,, The Astronomical Journal, 100 (1990), 1694.

[12]

P. Sharp, Comparisons of high order stormer and explicit Runge-kutta Nyström methods for N-body simulations of the solar system,, Tech. Rep., (2000).

[13]

E. Stiefel and D. G. Bettis, Stabilization of Cowell's method,, Numerische Mathematik, 13 (1969), 154. doi: 10.1007/BF02163234.

[14]

E. Thorbergsen, "Undersøkelse av Noen Metoder for Baneproblemer,", Master's thesis, (1976).

[15]

F. Varadi and B. Runnegar, Successive refinements in long-term integrations of planetary orbits,, The Astrophysical Journal, 592 (2003), 620.

[1]

Jae-Hong Pyo, Jie Shen. Normal mode analysis of second-order projection methods for incompressible flows. Discrete & Continuous Dynamical Systems - B, 2005, 5 (3) : 817-840. doi: 10.3934/dcdsb.2005.5.817

[2]

Lars Grüne, Vryan Gil Palma. Robustness of performance and stability for multistep and updated multistep MPC schemes. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4385-4414. doi: 10.3934/dcds.2015.35.4385

[3]

Jana Kopfová. Nonlinear semigroup methods in problems with hysteresis. Conference Publications, 2007, 2007 (Special) : 580-589. doi: 10.3934/proc.2007.2007.580

[4]

Huan-Zhen Chen, Zhao-Jie Zhou, Hong Wang, Hong-Ying Man. An optimal-order error estimate for a family of characteristic-mixed methods to transient convection-diffusion problems. Discrete & Continuous Dynamical Systems - B, 2011, 15 (2) : 325-341. doi: 10.3934/dcdsb.2011.15.325

[5]

Assyr Abdulle. Multiscale methods for advection-diffusion problems. Conference Publications, 2005, 2005 (Special) : 11-21. doi: 10.3934/proc.2005.2005.11

[6]

Jie Sun. On methods for solving nonlinear semidefinite optimization problems. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 1-14. doi: 10.3934/naco.2011.1.1

[7]

Alexander Mielke. Weak-convergence methods for Hamiltonian multiscale problems. Discrete & Continuous Dynamical Systems - A, 2008, 20 (1) : 53-79. doi: 10.3934/dcds.2008.20.53

[8]

Martin Hanke, William Rundell. On rational approximation methods for inverse source problems. Inverse Problems & Imaging, 2011, 5 (1) : 185-202. doi: 10.3934/ipi.2011.5.185

[9]

Daijun Jiang, Hui Feng, Jun Zou. Overlapping domain decomposition methods for linear inverse problems. Inverse Problems & Imaging, 2015, 9 (1) : 163-188. doi: 10.3934/ipi.2015.9.163

[10]

Thi Phuong Dong Nguyen, Jean Jacques Strodiot, Thi Thu Van Nguyen, Van Hien Nguyen. A family of extragradient methods for solving equilibrium problems. Journal of Industrial & Management Optimization, 2015, 11 (2) : 619-630. doi: 10.3934/jimo.2015.11.619

[11]

José A. Cañizo, Alexis Molino. Improved energy methods for nonlocal diffusion problems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (3) : 1405-1425. doi: 10.3934/dcds.2018057

[12]

Michał Jóźwikowski, Mikołaj Rotkiewicz. Bundle-theoretic methods for higher-order variational calculus. Journal of Geometric Mechanics, 2014, 6 (1) : 99-120. doi: 10.3934/jgm.2014.6.99

[13]

Xinlong Feng, Huailing Song, Tao Tang, Jiang Yang. Nonlinear stability of the implicit-explicit methods for the Allen-Cahn equation. Inverse Problems & Imaging, 2013, 7 (3) : 679-695. doi: 10.3934/ipi.2013.7.679

[14]

Qingguang Guan, Max Gunzburger. Stability and convergence of time-stepping methods for a nonlocal model for diffusion. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1315-1335. doi: 10.3934/dcdsb.2015.20.1315

[15]

O. Chadli, Z. Chbani, H. Riahi. Recession methods for equilibrium problems and applications to variational and hemivariational inequalities . Discrete & Continuous Dynamical Systems - A, 1999, 5 (1) : 185-196. doi: 10.3934/dcds.1999.5.185

[16]

Guangwei Yuan, Yanzhong Yao. Parallelization methods for solving three-temperature radiation-hydrodynamic problems. Discrete & Continuous Dynamical Systems - B, 2016, 21 (5) : 1651-1669. doi: 10.3934/dcdsb.2016016

[17]

Chunjuan Hou, Yanping Chen, Zuliang Lu. Superconvergence property of finite element methods for parabolic optimal control problems. Journal of Industrial & Management Optimization, 2011, 7 (4) : 927-945. doi: 10.3934/jimo.2011.7.927

[18]

Björn Sandstede, Arnd Scheel. Evans function and blow-up methods in critical eigenvalue problems. Discrete & Continuous Dynamical Systems - A, 2004, 10 (4) : 941-964. doi: 10.3934/dcds.2004.10.941

[19]

Yulong Xing, Ching-Shan Chou, Chi-Wang Shu. Energy conserving local discontinuous Galerkin methods for wave propagation problems. Inverse Problems & Imaging, 2013, 7 (3) : 967-986. doi: 10.3934/ipi.2013.7.967

[20]

Andrea Tellini. Imperfect bifurcations via topological methods in superlinear indefinite problems. Conference Publications, 2015, 2015 (special) : 1050-1059. doi: 10.3934/proc.2015.1050

2016 Impact Factor: 1.099

Metrics

  • PDF downloads (0)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]