Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ SIAM Journal on Nume...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
SIAM Journal on Numerical Analysis
Article
License: CC BY
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2004
Data sources: ZENODO
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2005
Data sources: zbMATH Open
SIAM Journal on Numerical Analysis
Article . 2005 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 2005
Data sources: DBLP
versions View all 4 versions
addClaim

B-series and Order Conditions for Exponential Integrators

B-series and order conditions for exponential integrators
Authors: Håvard Berland; Brynjulf Owren; Bård Skaflestad;

B-series and Order Conditions for Exponential Integrators

Abstract

Initial value problems of autonomous systems of ordinary differential equations are considered, where the right-hand side is split into a linear and a nonlinear part, respectively. The coefficients of a common Runge-Kutta method yield a class of exponential integrators applied to the system. Following \textit{E. Hairer, S. P. Nørsett}, and \textit{G. Wanner} [Solving ordinary differential equations. I, 2nd rev. ed., Springer Series in Computational Mathematics. 8. Berlin: Springer-Verlag. (1993; Zbl 0789.65048)], the theory of B-series describes the order conditions for consistency of the method. Bicoloured rooted trees arise due to the splitting in linear and nonlinear part. A convenient approach consists in choosing finite dimensional function spaces, where the coefficient functions of the exponential integrator will be situated. Furthermore, a class of methods is generated by approximating the nonlinear part uniformly by a polynomial. \textit{M. Zennaro} [Math. Comput. 46, 119--133 (1986; Zbl 0608.65043)] introduced a natural continuous extension in case of arbitrary Runge-Kutta schemes. The authors apply this idea to define a natural continuous extension, which can be used to construct exponential integrators. It follows that the degree of the extension determines the order of the corresponding exponential integrator. Moreover, a natural continuous extension exists for each underlying Runge-Kutta method. A crucial result of the paper is that the dimensions of specific function spaces, which are used to determine the coefficient functions, feature lower bounds by terms depending on the order of a considered exponential integrator. The authors apply a technique based on bicoloured trees to prove the formulas. The bounds are not shown to be sharp, but provide a deeper insight in the structure of the methods. Examples of according exponential integrators of order 4 and 5 are presented. Numerical simulations are not within the scope of the paper. Alternatively, the paper provides an analysis of consistency conditions corresponding to a class of exponential integrators.

Keywords

Runge-Kutta methods, consistency, splitting methods, order conditions, Nonlinear ordinary differential equations and systems, Numerical methods for initial value problems involving ordinary differential equations, Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations, B-series, autonomous systems, natural continuous extensions, Stability and convergence of numerical methods for ordinary differential equations, exponential integrators

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    39
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 4
    download downloads 7
  • 4
    views
    7
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
39
Top 10%
Top 10%
Top 10%
4
7
Green
hybrid