Qualitative properties of modified equations

O. Gonzalez, A.M. Stuart, D.J. Higham

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m >= 1, the method may be shown to be of order r + m as an approximation to a certain modified equation. If the method and the system have a particular qualitative property then it is important to determine whether the modified equations inherit this property. In this article, a technique is introduced for proving that the modified equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of Runge-Kutte methods. The new approach unifies and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of fixed points. Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r. Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modified equations.
Original languageEnglish
Pages (from-to)169-190
Number of pages21
JournalIMA Journal of Numerical Analysis
Volume19
Issue number2
DOIs
Publication statusPublished - Apr 1999

Fingerprint

Qualitative Properties
Modified Equations
Numerical methods
Hamiltonians
One-step Method
Ordinary differential equations
Preservation
Numerical Methods
Gradient System
Power Series Expansion
Reversibility
Gradient Method
System of Ordinary Differential Equations
Fixed point
Integer
Arbitrary
Approximation

Keywords

  • differential equations
  • applied mathematics
  • computer science
  • Runge-Kutte methods
  • Hamiltonian problems

Cite this

Gonzalez, O. ; Stuart, A.M. ; Higham, D.J. / Qualitative properties of modified equations. In: IMA Journal of Numerical Analysis. 1999 ; Vol. 19, No. 2. pp. 169-190.
@article{d7ccf7256f0144d08eceb157c3b0c79e,
title = "Qualitative properties of modified equations",
abstract = "Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m >= 1, the method may be shown to be of order r + m as an approximation to a certain modified equation. If the method and the system have a particular qualitative property then it is important to determine whether the modified equations inherit this property. In this article, a technique is introduced for proving that the modified equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of Runge-Kutte methods. The new approach unifies and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of fixed points. Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r. Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modified equations.",
keywords = "differential equations, applied mathematics, computer science, Runge-Kutte methods, Hamiltonian problems",
author = "O. Gonzalez and A.M. Stuart and D.J. Higham",
year = "1999",
month = "4",
doi = "10.1093/imanum/19.2.169",
language = "English",
volume = "19",
pages = "169--190",
journal = "IMA Journal of Numerical Analysis",
issn = "0272-4979",
number = "2",

}

Gonzalez, O, Stuart, AM & Higham, DJ 1999, 'Qualitative properties of modified equations', IMA Journal of Numerical Analysis, vol. 19, no. 2, pp. 169-190. https://doi.org/10.1093/imanum/19.2.169

Qualitative properties of modified equations. / Gonzalez, O.; Stuart, A.M.; Higham, D.J.

In: IMA Journal of Numerical Analysis, Vol. 19, No. 2, 04.1999, p. 169-190.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Qualitative properties of modified equations

AU - Gonzalez, O.

AU - Stuart, A.M.

AU - Higham, D.J.

PY - 1999/4

Y1 - 1999/4

N2 - Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m >= 1, the method may be shown to be of order r + m as an approximation to a certain modified equation. If the method and the system have a particular qualitative property then it is important to determine whether the modified equations inherit this property. In this article, a technique is introduced for proving that the modified equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of Runge-Kutte methods. The new approach unifies and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of fixed points. Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r. Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modified equations.

AB - Suppose that a consistent one-step numerical method of order r is applied to a smooth system of ordinary differential equations. Given any integer m >= 1, the method may be shown to be of order r + m as an approximation to a certain modified equation. If the method and the system have a particular qualitative property then it is important to determine whether the modified equations inherit this property. In this article, a technique is introduced for proving that the modified equations inherit qualitative properties from the method and the underlying system. The technique uses a straightforward contradiction argument applicable to arbitrary one-step methods and does not rely on the detailed structure of associated power series expansions. Hence the conclusions apply, but are not restricted, to the case of Runge-Kutte methods. The new approach unifies and extends results of this type that have been derived by other means: results are presented for integral preservation, reversibility, inheritance of fixed points. Hamiltonian problems and volume preservation. The technique also applies when the system has an integral that the method preserves not exactly, but to order greater than r. Finally, a negative result is obtained by considering a gradient system and gradient numerical method possessing a global property that is not shared by the associated modified equations.

KW - differential equations

KW - applied mathematics

KW - computer science

KW - Runge-Kutte methods

KW - Hamiltonian problems

UR - http://dx.doi.org/10.1093/imanum/19.2.169

U2 - 10.1093/imanum/19.2.169

DO - 10.1093/imanum/19.2.169

M3 - Article

VL - 19

SP - 169

EP - 190

JO - IMA Journal of Numerical Analysis

JF - IMA Journal of Numerical Analysis

SN - 0272-4979

IS - 2

ER -