Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods
Identifieur interne : 002452 ( Main/Exploration ); précédent : 002451; suivant : 002453Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods
Auteurs : O. Stein [Allemagne]Source :
- IMA Journal of Numerical Analysis [ 0272-4979 ] ; 1997-04.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
Discretization of autonomous ordinary differential equations by numerical methods might, for certain step sizes, generate solution sequences not corresponding to the underlying flow—so-called ‘spurious solutions’ or ‘ghost solutions’. In this paper we explain this phenomenon for the case of explicit Runge-Kutta methods by application of bifurcation theory for discrete dynamical systems. An important tool in our analysis is the domain of absolute stability, resulting from the application of the method to a linear test problem. We show that hyperbolic fixed points of the (nonlinear) differential equation are inherited by the difference scheme induced by the numerical method while the stability type of these inherited genuine fixed points is completely determined by the method's domain of absolute stability. We prove that, for small step sizes, the inherited fixed points exhibit the correct stability type, and we compute the corresponding limit step size. Moreover, we show in which way the bifurcations occurring at the limit step size are connected to the values of the stability function on the boundary of the domain of absolute stability, where we pay special attention to bifurcations leading to spurious solutions. In order to explain a certain kind of spurious fixed points which are not connected to the set of genuine fixed points, we interprete the domain of absolute stability as a Mandeibrot set and generalize this approach to nonlinear problems.
Url:
DOI: 10.1093/imanum/17.2.151
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001C11
- to stream Istex, to step Curation: 001A94
- to stream Istex, to step Checkpoint: 000F24
- to stream Main, to step Merge: 002887
- to stream PascalFrancis, to step Corpus: 001387
- to stream PascalFrancis, to step Curation: 001605
- to stream PascalFrancis, to step Checkpoint: 001072
- to stream Main, to step Merge: 002A54
- to stream Main, to step Curation: 002452
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods</title>
<author wicri:is="90%"><name sortKey="Stein, O" sort="Stein, O" uniqKey="Stein O" first="O." last="Stein">O. Stein</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:D56CE037E372738236E62E2A1814324E2B180B75</idno>
<date when="1997" year="1997">1997</date>
<idno type="doi">10.1093/imanum/17.2.151</idno>
<idno type="url">https://api.istex.fr/document/D56CE037E372738236E62E2A1814324E2B180B75/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001C11</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001C11</idno>
<idno type="wicri:Area/Istex/Curation">001A94</idno>
<idno type="wicri:Area/Istex/Checkpoint">000F24</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000F24</idno>
<idno type="wicri:doubleKey">0272-4979:1997:Stein O:bifurcations:of:hyperbolic</idno>
<idno type="wicri:Area/Main/Merge">002887</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:97-0337705</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">001387</idno>
<idno type="wicri:Area/PascalFrancis/Curation">001605</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">001072</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">001072</idno>
<idno type="wicri:doubleKey">0272-4979:1997:Stein O:bifurcations:of:hyperbolic</idno>
<idno type="wicri:Area/Main/Merge">002A54</idno>
<idno type="wicri:Area/Main/Curation">002452</idno>
<idno type="wicri:Area/Main/Exploration">002452</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a">Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods</title>
<author wicri:is="90%"><name sortKey="Stein, O" sort="Stein, O" uniqKey="Stein O" first="O." last="Stein">O. Stein</name>
<affiliation wicri:level="0"><country wicri:rule="zip">Allemagne</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j">IMA Journal of Numerical Analysis</title>
<idno type="ISSN">0272-4979</idno>
<idno type="eISSN">1464-3642</idno>
<imprint><publisher>Oxford University Press</publisher>
<date type="published" when="1997-04">1997-04</date>
<biblScope unit="volume">17</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="page" from="151">151</biblScope>
<biblScope unit="page" to="175">175</biblScope>
</imprint>
<idno type="ISSN">0272-4979</idno>
</series>
<idno type="istex">D56CE037E372738236E62E2A1814324E2B180B75</idno>
<idno type="DOI">10.1093/imanum/17.2.151</idno>
<idno type="ArticleID">17.2.151</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0272-4979</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Absolute stability</term>
<term>Bifurcation theory</term>
<term>Differential equation</term>
<term>Discrete system</term>
<term>Dynamical system</term>
<term>Fix point</term>
<term>Fractal system</term>
<term>Linear test problem</term>
<term>Mandelbrot set</term>
<term>Nonlinear problems</term>
<term>Numerical method</term>
<term>Numerical stability</term>
<term>Runge Kutta method</term>
<term>Saddle point</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Ensemble Mandelbrot</term>
<term>Equation différentielle</term>
<term>Méthode Runge Kutta</term>
<term>Méthode numérique</term>
<term>Point col</term>
<term>Point fixe</term>
<term>Problème non linéaire</term>
<term>Problème test lineaire</term>
<term>Stabilité absolue</term>
<term>Stabilité numérique</term>
<term>Système discret</term>
<term>Système dynamique</term>
<term>Système fractal</term>
<term>Théorie bifurcation</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract">Discretization of autonomous ordinary differential equations by numerical methods might, for certain step sizes, generate solution sequences not corresponding to the underlying flow—so-called ‘spurious solutions’ or ‘ghost solutions’. In this paper we explain this phenomenon for the case of explicit Runge-Kutta methods by application of bifurcation theory for discrete dynamical systems. An important tool in our analysis is the domain of absolute stability, resulting from the application of the method to a linear test problem. We show that hyperbolic fixed points of the (nonlinear) differential equation are inherited by the difference scheme induced by the numerical method while the stability type of these inherited genuine fixed points is completely determined by the method's domain of absolute stability. We prove that, for small step sizes, the inherited fixed points exhibit the correct stability type, and we compute the corresponding limit step size. Moreover, we show in which way the bifurcations occurring at the limit step size are connected to the values of the stability function on the boundary of the domain of absolute stability, where we pay special attention to bifurcations leading to spurious solutions. In order to explain a certain kind of spurious fixed points which are not connected to the set of genuine fixed points, we interprete the domain of absolute stability as a Mandeibrot set and generalize this approach to nonlinear problems.</div>
</front>
</TEI>
<affiliations><list><country><li>Allemagne</li>
</country>
</list>
<tree><country name="Allemagne"><noRegion><name sortKey="Stein, O" sort="Stein, O" uniqKey="Stein O" first="O." last="Stein">O. Stein</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002452 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002452 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Rhénanie |area= UnivTrevesV1 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:D56CE037E372738236E62E2A1814324E2B180B75 |texte= Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods }}
![]() | This area was generated with Dilib version V0.6.31. | ![]() |