Numerical flow-box theorems under structural assumptions

IMA Journal of Numerical Analysis

Volumn 21, Issue 3, 2001, Pages 733-749

  Garay, Barnabas M ^a   Simon, Peter L ^b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Flow box; Perfectly modified equation; Symplectic discretization

Indexed keywords

DISCRETIZATIONS; EXACT SOLUTION; FIRST INTEGRAL; FLOW-BOX; MODIFIED EQUATION; NUMERICAL FLOW; STRUCTURAL ASSUMPTION; SYMPLECTIC FORMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0035402158     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/21.3.733     Document Type: Article

References (23)

1. BELITSKII, G. R. & TKACHENKO, V. A. 1992 Analytic solvability of multidimensional functional equations in a neighbourhood of a nonsingular point. Teor. Funkts. Funkts. Anal. Prilozh., 58, 7-21 (in Russian).
2. BEYN, W.-J. & LORENZ, J. 1987 Center manifolds of dynamical systems under discretization. Numer. Func. Anal. Opt., 9, 379-405.
3. EIROLA, T. 1989 Two concepts for numerical periodic solutions of ODEs. Appl. Math. Comput., 31, 121-131.
4. j-closeness between the solution flow and its numerical approximations. J. Differ. Equ. Appl., 2, 67-86.
5. GARAY, B. M. 1998 The discretized flow on domains of attraction: a structural stability result. IMA J. Numer. Anal., 18, 77-90.
6. GARAY, B. M. & SIMON, L. P. 2001 The local flow-box theorem for discretizations. The analytic case. J. Differ. Equ. Appl., (in press)
7. GONZALEZ, O., HIGHAM, D. J. & STUART, A. M. 1999 Qualitative properties of modified equations. IMA J. Numer. Anal., 19, 169-190.
8. HAIRER, E. 1994 Backward error analysis of numerical integrators and symplectic methods. Ann. Numer. Math., 1, 107-132.
9. HAIRER, E. & LUBICH, CH. 1997 The life-span of backward error analysis for numerical integrators. Numer. Math., 76, 441-462.
10. HAIRER, E. & LUBICH, CH. 2000 Asymptotic expansions and backward analysis for numerical integrators. Dynamics of Algorithms (R. de la Llave, L. R. Petzold & J. Lorenz eds). Berlin: Springer, pp. 91-106.
11. HAIRER, E., NORSETT, S. P. & WANNER, G. 1993 Solving Ordinary Differential Equations I. Non-stiff Problems. Berlin: Springer.
12. IRWIN, M. C. 1980 Smooth Dynamical Systems. New York: Academic Press.
13. KRYGIN, A. B. 1971 Continuation of diffeomorphisms retaining volume. Funkt. Anal. Prilozh., 5, 72-76.
14. LI, M. C. 1997 Structural stability of flows under numerics. J. Differ. Equ., 141, 1-12.
15. MOSER, J. 1965 On the volume elements of a manifold. Trans. Am. Math. Soc., 120, 286-294.
16. NELSON, E. 1969 Topics in Dynamics. I: Flows. Princeton: Princeton University Press.
17. REICH, S. 1999 Backward error analysis for numerical integrators. SIAM J. Numer. Anal., 36, 1549-1570.
18. RUDIN, W. 1976 Principles of Mathematical Analysis. New York: McGraw-Hill.
19. SANZ-SERNA, J.-M. 1997 Geometric integration. The State of Art in Numerical Analysis (I. S. Duff & G. A. Watson eds). Oxford: Clarendon Press, pp. 121-143.
20. SANZ-SERNA, J.-M. & CALVO, M. P. 1994 Numerical Hamiltonian Problems. London: Chapman and Hall.
21. STOFFER, D. 1998 On the qualitative behaviour of symplectic integrators II: Integrable systems. J. Math. Anal. Appl., 217, 501-520; III: Perturbed integrable systems. J. Math. Anal. Appl., 217, 521-545.
22. STOFFER, D. 1998 On the qualitative behaviour of symplectic integrators II: Integrable systems. J. Math. Anal. Appl., 217, 501-520; III: Perturbed integrable systems. J. Math. Anal. Appl., 217, 521-545.
23. STUART, A. M. & HUMPHRIES, A. R. 1996 Dynamical Systems and Numerical Analysis. Cambridge University Press: Cambridge.