Some schemes for the implementation of implicit Runge-Kutta methods
convergence rateimplicit Runge-Kutta methodsiteration matrixlinear iteration schememodified Newton iterationnumerical experimentsspectral radiustwo-stage Gauss method
Linear ordinary differential equations and systems (34A30) Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)
The implementation of implicit Runge-Kutta methods leads to some nonlinear equations, which may be solved by a modified Newton iteration, but alternative iteration schemes have been suggested to reduce the linear algebra costs. The authors study a linear iteration scheme. For the scalar differential equation \(x'=qx\), the convergence rate of the scheme depends on the spectral radius \(\rho[M(z)]\) of the iteration matrix \(M\), a function of \(z=hq\) where \(h\) is the steplength. A lower bound for \(\rho[M(z)]\) is established and new schemes are obtained for the two-stage Gauss method by minimizing the supremum of this lower bound over regions of the complex plane. Some numerical experiments are reported on.
- Some efficient implementation schemes for implicit Runge-Kutta methods
- A scheme for the implementation of implicit Runge-Kutta methods
- Some efficient schemes for two-stage Gauss method
- Improving Rates of Convergence of Iterative Schemes for Implicit Runge-Kutta Methods
- Iterative schemes for three-stage implicit Runge-Kutta methods
- A scheme for the implementation of implicit Runge-Kutta methods
- An Efficient Solution Process for Implicit Runge–Kutta Methods
- An Iteration Scheme for Implicit Runge—Kutta Methods
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Efficiency of Methods for Second-Order Problems
- scientific article; zbMATH DE number 3700140 (Why is no real title available?)
- scientific article; zbMATH DE number 3311364 (Why is no real title available?)
- Improving the Efficiency of Matrix Operations in the Numerical Solution of Stiff Ordinary Differential Equations
- Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations
- On a Class of Implicit Runge-Kutta Procedures
- On the Efficient Implementation of Implicit Runge-Kutta Methods
- On the implementation of implicit Runge-Kutta methods
- Semiexplicit A-Stable Runge-Kutta Methods
- The implementation of Runge-Kutta implicit processes
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- Linearly-implicit Runge-Kutta methods based on implicit Runge-Kutta methods
- On the use of parallel processors for implicit Runge-Kutta methods
- A note on the efficient implementation of implicit methods for ODEs
- Composite symmetric general linear methods (COSY-GLMs) for the long-time integration of reversible Hamiltonian systems
- Lifted collocation integrators for direct optimal control in ACADO toolkit
- Positive and conservative schemes for mass action kinetics
- Iterative schemes for three-stage implicit Runge-Kutta methods
- Some linear stability results for iterative schemes for implicit Runge-Kutta methods
- Improving the efficiency of the iterative schemes for implicit Runge-Kutta methods
- Efficient implementation of Gauss collocation and Hamiltonian boundary value methods
- On the diagonal approximation of full matrices
- A new one-step method with three intermediate points in a variable step-size mode for stiff differential systems
- Some efficient implementation schemes for implicit Runge-Kutta methods
- Matrix-Free Iterative Processes for Implementation of Implicit Runge–Kutta Methods
- Efficient implementation of second order implicit Runge-Kutta methods
- scientific article; zbMATH DE number 6613582 (Why is no real title available?)
- scientific article; zbMATH DE number 3881801 (Why is no real title available?)
- On the Implementation of Singly Implicit Runge-Kutta Methods
- Some linear algebra issues concerning the implementation of blended implicit methods
- scientific article; zbMATH DE number 1283879 (Why is no real title available?)
- Inexact Newton-type optimization with iterated sensitivities
- Improving Rates of Convergence of Iterative Schemes for Implicit Runge-Kutta Methods
- scientific article; zbMATH DE number 2152761 (Why is no real title available?)
- Speeding up Newton-type iterations for stiff problems
- Some efficient schemes for two-stage Gauss method
- An efficient scheme for the implementation of implicit Runge-Kutta methods
- Implicit Runge-Kutta methods with explicit internal stages
- An error embedded method based on generalized Chebyshev polynomials
- A scheme for the implementation of implicit Runge-Kutta methods
This page was built for publication: Some schemes for the implementation of implicit Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688620)