Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations

DOI10.1007/BF01941143zbMath0657.65093MaRDI QIDQ1110996

Christian Lubich, Ernst Hairer, Michel Roche

Publication date: 1988

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

small parameter; differential-algebraic systems; error analysis; singular perturbations; error bounds; asymptotic estimates; implicit Runge-Kutta methods; stiff differential systems; Van der Pol equation

Mathematics Subject Classification ID

34A34: Nonlinear ordinary differential equations and systems

65G50: Roundoff error

65L20: Stability and convergence of numerical methods for ordinary differential equations

65L05: Numerical methods for initial value problems involving ordinary differential equations

34E15: Singular perturbations for ordinary differential equations

Related Items

Regularization Methods for Constrained Mechanical Multibody Systems, Convergence of linear multistep methods for two-parameter singular perturbation problems, On the structure of errors for Radau IA methods applied to index-2 DAEs, Runge-Kutta methods: Some historical notes, Runge-Kutta research in Trondheim, A class of linearly-implicit Runge-Kutta methods for multibody systems, The behaviour of the local error in splitting methods applied to stiff problems, Numerical solution of differential-algebraic equations in mechanical systems simulation, Modern convergence theory for stiff initial-value problems, On smoothing and order reduction effects for implicit Runge-Kutta formulae, Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations, Convergence of linear multistep and one-leg methods for stiff nonlinear initial value problems, Linearly implicit extrapolation methods for differential-algebraic systems, The dichotomy of stiffness: Pragmatism versus theory, Error of Rosenbrock methods for stiff problems studied via differential algebraic equations, Second-order splitting combined with orthogonal cubic spline collocation method for the Kuramoto-Sivashinsky equation, Numerical integration of stiff ODE's of singular perturbation type, Explicit methods for mildly stiff oscillatory systems, An extension of B-convergence for Runge-Kutta methods, Decomposition of Hessenberg DAE systems to state space form, Projected collocation for higher-order higher-index differential- algebraic equations, Remarks on the stability of high-index DAEs with respect to parametric perturbations, An eight stage fourth order partitioned Rosenbrock method for multibody systems in index-3 formulation, Order reduction of stiff solvers at elastic multibody systems, Formal series and numerical integrators. II: Application to index-\(2\) differential-algebraic systems, Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators, Stability of numerical methods for differential-algebraic equations of higher index, Symmetrized half-explicit methods for constrained mechanical systems, Implicit Runge-Kutta methods for some integrodifferential-algebraic equations, A class of half-explicit Runge-Kutta methods for differential-algebraic systems of index 3, An extended descriptor form for the numerical integration of multibody systems, Integration of stiff mechanical systems by Runge-Kutta methods, Convergence results for general linear methods on singular perturbation problems, Graph-theoretic approach to symbolic analysis of linear descriptor systems, Half-explicit Runge-Kutta methods for semi-explicit differential- algebraic equations of index 1, The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas, A survey of singularly perturbed Volterra equations, A comparison of one-step methods for multibody system dynamics in descriptor and state space form, On the numerical solution of stiff IVPs by Lobatto IIIA Runge-Kutta methods, The solution of implicit differential equations on parallel computers, Two three-parallel and three-processor SDIRK methods for stiff initial-value problems, Numerical solution of differential algebraic equations and computation of consistent initial/boundary conditions, Errors of linear multistep methods and Runge-Kutta methods for singular perturbation problems with delays., Error of one-leg methods for singular perturbation problems with delays, Preserving Poisson structure and orthogonality in numerical integration of differential equations, Constrained least squares methods for linear timevarying DAE systems, Additive Runge-Kutta schemes for convection-diffusion-reaction equations, One- and multistep discretizations of index 2 differential algebraic systems and their use in optimization, Convergence of Runge-Kutta methods for differential-algebraic systems of index 3, A perturbation analysis for the dynamical simulation of mechanical multibody systems, Implicit Runge-Kutta methods for singularly perturbed integro-differential systems, Multistep methods for differential algebraic equations, Highly stable parallel Runge-Kutta methods, The component-consistent pressure correction projection method for the incompressible Navier-Stokes equations, Conservation laws and the numerical solution of ODEs. II, Stiff differential equations solved by Radau methods, Convergence results of two-step W-methods for two-parameter singular perturbation problems, Error analysis of variable stepsize Runge-Kutta methods for a class of multiply-stiff singular perturbation problems, Linear multistep methods applied to stiff initial value problems -- a survey, Extending convergence theory for nonlinear stiff problems. I, Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations, A note on convergence concepts for stiff problems, The Modified Newton Method in the Solution of Stiff Ordinary Differential Equations, Unnamed Item, Runge-Kutta Methods for Partial Differential Equations and Fractional Orders of Convergence

Cites Work

• A note on D-stability
• A study of B-convergence of Runge-Kutta methods
• Matrix valued versions of a result of von Neumann with an application to time discretization
• Local error control in SDIRK-methods
• The order of B-convergence of algebraically stable Runge-Kutta methods
• One-step and extrapolation methods for differential-algebraic systems
• Extrapolation at stiff differential equations
• On the stability of semi-implicit methods for ordinary differential equations
• Order Results for Implicit Runge–Kutta Methods Applied to Stiff Systems
• Order Results for Implicit Runge–Kutta Methods Applied to Differential/Algebraic Systems
• Differential-Algebraic Equation Index Transformations
• Implicit Runge–Kutta Methods for Differential Algebraic Equations
• D-Stability
• On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
• Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
• Properties of solutions of ordinary differential equations with small parameters
• Eine Spektraltheorie für allgemeine Operatoren eines unitären Raumes. Erhard Schmidt zum 75. Geburtstag in Verehrung gewidmet
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item