Jacobian-free implicit MDRK methods for stiff systems of ODEs
From MaRDI portal
(Redirected from Publication:6131491)
Nonlinear ordinary differential equations and systems (34A34) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05)
Abstract: In this work, an approximate family of implicit multiderivative Runge-Kutta (MDRK) time integrators for stiff initial value problems is presented. The approximation procedure is based on the recent Approximate Implicit Taylor method (Baeza et al. in Comput. Appl. Math. 39:304, 2020). As a Taylor method can be written in MDRK format, the novel family constitutes a multistage generalization. Two different alternatives are investigated for the computation of the higher order derivatives: either directly as part of the stage equation, or either as a separate formula for each derivative added on top of the stage equation itself. From linearizing through Newton's method, it turns out that the conditioning of the Newton matrix behaves significantly different for both cases. We show that direct computation results in a matrix with a conditioning that is highly dependent on the stiffness, increasing exponentially in the stiffness parameter with the amount of derivatives. Adding separate formulas has a more favorable behavior, the matrix conditioning being linearly dependent on the stiffness, regardless of the amount of derivatives. Despite increasing the Newton system significantly in size, through several numerical results it is demonstrated that doing so can be considerably beneficial.
Recommendations
- An improved approximate Newton method for implicit Runge-Kutta formulas
- A note on approximate Jacobians of implicit Runge-Kutta methods and convergence of modified Newton iterations
- Matrix-Free Methods for Stiff Systems of ODE’s
- Approximation of the Jacobian matrix in (m, 2)-methods for solving stiff problems
- Implementation of high-order implicit Runge-Kutta methods
Cites work
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 1197366 (Why is no real title available?)
- An approximate Lax-Wendroff-type procedure for high order accurate schemes for hyperbolic conservation laws
- An asymptotic preserving semi-implicit multiderivative solver
- Compact approximate Taylor methods for systems of conservation laws
- Error Analysis of IMEX Runge–Kutta Methods Derived from Differential-Algebraic Systems
- High Order Strong Stability Preserving MultiDerivative Implicit and IMEX Runge--Kutta Methods with Asymptotic Preserving Properties
- High-order multiderivative time integrators for hyperbolic conservation laws
- Jacobian-free explicit multiderivative Runge-Kutta methods for hyperbolic conservation laws
- Multistep-multistage-multiderivative methods for ordinary differential equations
- On Turan type implicit Runge-Kutta methods
- On a class of uniformly accurate IMEX Runge-Kutta schemes and applications to hyperbolic systems with relaxation
- On approximate implicit Taylor methods for ordinary differential equations
- On explicit two-derivative Runge-Kutta methods
- Parallel-in-time high-order multiderivative IMEX solvers
- Reprint of: ``Approximate Taylor methods for ODEs
- Second derivative methods with RK stability
- Time parallelism and Newton-adaptivity of the two-derivative deferred correction discontinuous Galerkin method
Cited in
(3)- Arbitrary-Order Padé-Closed Anchored Two-Derivative Time Discretizations: s Active Stages, Order 2s, and L-Stability
- Efficient finite element strategy using enhanced high-order and second-derivative-free variants of Newton's method
- Jacobian-free high-order weighted compact central schemes for hyperbolic conservation laws
This page was built for publication: Jacobian-free implicit MDRK methods for stiff systems of ODEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131491)
