The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas

DOI10.1016/0168-9274(94)00031-XMaRDI QIDQ1339338zbMATH OpenOpenAlexFDO

Authors Syvert P. Nørsett, Kenneth R. Jackson, Anne Kværnø

Publication date 1 December 1994

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(94)00031-x

zbMATH Keywords

numerical examplesB-seriesorder of accuracyButcher seriesmodified Newton iterationorder of errorsimple iterationdifferential-algebraic systems of index 1implicit Runge-Kutta algorithm

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Recommendations

• An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values
• On the iterative solution of the algebraic equations in fully implicit Runge--Kutta methods
• scientific article; zbMATH DE number 775671
• Some linear stability results for iterative schemes for implicit Runge-Kutta methods
• Butcher algebras for Butcher systems

Cites work

• scientific article; zbMATH DE number 4041188 (Why is no real title available?)
• scientific article; zbMATH DE number 3999169 (Why is no real title available?)
• A method for constructing generalized Runge-Kutta methods
• A stopping criterion for the Newton-Raphson method in implicit multistep integration algorithms for nonlinear systems of ordinary differential equations
• An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values
• Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
• Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
• Implicit Runge–Kutta Methods for Differential Algebraic Equations
• The Modified Newton Method in the Solution of Stiff Ordinary Differential Equations
• The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems
• The numerical solution of differential-algebraic systems by Runge-Kutta methods

Cited in

(9)

• IRK methods for DAE: Starting algorithms
• Runge-Kutta research at Toronto
• Are high order variable step equistage initializers better than standard starting algorithms?
• Parallelizing spectral deferred corrections across the method
• PFASST-ER: combining the parallel full approximation scheme in space and time with parallelization across the method
• CWI contributions to the development of parallel Runge-Kutta methods
• B-series analysis of iterated Taylor methods
• Construction of starting algorithms for the RK-Gauss methods
• An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values

This page was built for publication: The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339338)