Iterative Solution of Linear Equations in ODE Codes

DOI10.1137/0904040zbMath0541.65051OpenAlexW2083224105MaRDI QIDQ3327653

Yousef Saad, C. William Gear

Publication date: 1983

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

convergencestiff equationsGaussian eliminationquasi-Newton methodKrylov subspace projection method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Related Items (35)

Numerical solution of large nonsymmetric eigenvalue problems ⋮ A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods ⋮ An application of the Arnoldi method to a geophysical fluid dynamics problem ⋮ Relaxed Newton-like methods for stiff differential systems ⋮ On iterative solution of linear equations arising in BVPs of ODEs ⋮ A block incomplete orthogonalization method for large nonsymmetric eigenproblems ⋮ The numerical solution of large systems of stiff IVPs for ODEs ⋮ Reduced storage matrix methods in stiff ODE systems ⋮ Polynomial and rational interpolation in the numerical solution of stiff systems ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ A recursive system-free single-step temporal discretization method for finite difference methods ⋮ Jacobian-free Newton-Krylov methods: a survey of approaches and applications. ⋮ A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods ⋮ Unnamed Item ⋮ Nonlinear CG-like iterative methods ⋮ Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems ⋮ Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods ⋮ Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment ⋮ Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration ⋮ A parallel nearly implicit time-stepping scheme ⋮ Reliable preconditioned iterative linear solvers for some numerical integrators ⋮ Order results for Krylov-\(W\)-methods ⋮ On acceleration methods for coupled nonlinear elliptic systems ⋮ Exploiting the separability in the solution of systems of linear ordinary differential equations ⋮ Polynomial preconditioning in Krylov-ROW-methods ⋮ Nonlinear Krylov and moving nodes in the method of lines ⋮ Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation ⋮ A block QR algorithm for partitioning stiff differential systems ⋮ Automatic partitioning in linearly-implicit Runge-Kutta methods ⋮ Linear stability of stiff differential equation solvers ⋮ Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment ⋮ A comparison of stiff ODE solvers for astrochemical kinetics problems

This page was built for publication: Iterative Solution of Linear Equations in ODE Codes