Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods

DOI10.1137/S0036142999360573zbMath0989.65070OpenAlexW2152287259MaRDI QIDQ2706367

Laurent O. Jay

Publication date: 19 March 2001

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142999360573

zbMATH Keywords

convergenceconvection-diffusion equationnumerical experimentspreconditioningstiff systemsimplicit Runge-Kutta methodsinexact Newton methoditerative solution\(W\)-transformationBrusselator systemGMRES iteration

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06)

Related Items (18)

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting ⋮ A Simplified Newton Method to Generate Snapshots for POD Models of Semilinear Optimal Control Problems ⋮ Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs ⋮ Generalized Kronecker product splitting iteration for the solution of implicit Runge-Kutta and boundary value methods ⋮ Stein implicit Runge-Kutta methods with high stage order for large-scale ordinary differential equations ⋮ Parallelizing spectral deferred corrections across the method ⋮ Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow ⋮ A-Stable High-Order Block Implicit Methods for Parabolic Equations ⋮ An improved approximate Newton method for implicit Runge-Kutta formulas ⋮ Incomplete iterative implicit schemes ⋮ A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods ⋮ Invariantization of numerical schemes using moving frames ⋮ IRK-WSGD methods for space fractional diffusion equations ⋮ A verified inexact implicit Runge-Kutta method for nonsmooth ODEs ⋮ A 17th-order radau IIA method for package \texttt{RADAU}. Applications in mechanical systems ⋮ A linear finite difference scheme for generalized time fractional Burgers equation ⋮ Some notes on split Newton iterative algorithm ⋮ A Fast Block Krylov Implicit Runge–Kutta Method for Solving Large-Scale Ordinary Differential Equations

Uses Software

• LAPACK
• KELLEY

This page was built for publication: Inexact Simplified Newton Iterations for Implicit Runge-Kutta Methods