Does error control suppress spuriosity?

M.A. Aves, D.F. Griffiths, D.J. Higham

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

In the numerical solution of initial value ordinary differential equations, to what extent does local error control confer global properties? This work concentrates on global steady states or fixed points. It is shown that, for systems of equations, spurious fixed points generally cease to exist when local error control is used. For scalar problems, on the other hand, locally adaptive algorithms generally avoid spurious fixed points by an indirect method---the stepsize selection process causes spurious fixed points to be unstable. However, problem classes exist where, for arbitrarily small tolerances, stable spurious fixed points persist with significant basins of attraction. A technique is derived for generating such examples.
LanguageEnglish
Pages756-778
Number of pages22
JournalSIAM Journal on Numerical Analysis
Volume34
Issue number2
DOIs
Publication statusPublished - 1997

Fingerprint

Error Control
Fixed point
Adaptive algorithms
Ordinary differential equations
Basin of Attraction
Adaptive Algorithm
System of equations
Tolerance
Ordinary differential equation
Unstable
Numerical Solution
Scalar

Keywords

  • dynamics
  • long-term behavior
  • error control
  • spurious fixed point
  • mathematics

Cite this

Aves, M.A. ; Griffiths, D.F. ; Higham, D.J. / Does error control suppress spuriosity?. In: SIAM Journal on Numerical Analysis. 1997 ; Vol. 34, No. 2. pp. 756-778.
@article{3361834601a84fe6953153e1af1bfc66,
title = "Does error control suppress spuriosity?",
abstract = "In the numerical solution of initial value ordinary differential equations, to what extent does local error control confer global properties? This work concentrates on global steady states or fixed points. It is shown that, for systems of equations, spurious fixed points generally cease to exist when local error control is used. For scalar problems, on the other hand, locally adaptive algorithms generally avoid spurious fixed points by an indirect method---the stepsize selection process causes spurious fixed points to be unstable. However, problem classes exist where, for arbitrarily small tolerances, stable spurious fixed points persist with significant basins of attraction. A technique is derived for generating such examples.",
keywords = "dynamics, long-term behavior, error control, spurious fixed point, mathematics",
author = "M.A. Aves and D.F. Griffiths and D.J. Higham",
year = "1997",
doi = "10.1137/S0036142994276980",
language = "English",
volume = "34",
pages = "756--778",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
number = "2",

}

Aves, MA, Griffiths, DF & Higham, DJ 1997, 'Does error control suppress spuriosity?' SIAM Journal on Numerical Analysis, vol. 34, no. 2, pp. 756-778. https://doi.org/10.1137/S0036142994276980

Does error control suppress spuriosity? / Aves, M.A.; Griffiths, D.F.; Higham, D.J.

In: SIAM Journal on Numerical Analysis, Vol. 34, No. 2, 1997, p. 756-778.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Does error control suppress spuriosity?

AU - Aves, M.A.

AU - Griffiths, D.F.

AU - Higham, D.J.

PY - 1997

Y1 - 1997

N2 - In the numerical solution of initial value ordinary differential equations, to what extent does local error control confer global properties? This work concentrates on global steady states or fixed points. It is shown that, for systems of equations, spurious fixed points generally cease to exist when local error control is used. For scalar problems, on the other hand, locally adaptive algorithms generally avoid spurious fixed points by an indirect method---the stepsize selection process causes spurious fixed points to be unstable. However, problem classes exist where, for arbitrarily small tolerances, stable spurious fixed points persist with significant basins of attraction. A technique is derived for generating such examples.

AB - In the numerical solution of initial value ordinary differential equations, to what extent does local error control confer global properties? This work concentrates on global steady states or fixed points. It is shown that, for systems of equations, spurious fixed points generally cease to exist when local error control is used. For scalar problems, on the other hand, locally adaptive algorithms generally avoid spurious fixed points by an indirect method---the stepsize selection process causes spurious fixed points to be unstable. However, problem classes exist where, for arbitrarily small tolerances, stable spurious fixed points persist with significant basins of attraction. A technique is derived for generating such examples.

KW - dynamics

KW - long-term behavior

KW - error control

KW - spurious fixed point

KW - mathematics

UR - http://dx.doi.org/10.1137/S0036142994276980

U2 - 10.1137/S0036142994276980

DO - 10.1137/S0036142994276980

M3 - Article

VL - 34

SP - 756

EP - 778

JO - SIAM Journal on Numerical Analysis

T2 - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 2

ER -