Iterative Solution of Linear Equations in ODE Codes
The authors investigate both theoretical and practical advantages of incorporating codes for the Krylov subspace projection method, for solution of systems of linear equations, into implicit codes for large systems of stiff ordinary differential equations. At each mesh point an implicit code requires solution of a linear system of equations whose coefficient matrix typically has the form \(A=I-h\beta_ 0J\), \(\beta_ 0=const.\), where J is the Jacobian matrix associated with the differential system. At points where the differential system is stiff the dominant part of the solution of the linear system will lie in the eigenspaces of A associated with those eigenvalues having greatest real part. The Krylov subspace method, which employs projections onto the eigenspaces of A, is well suited to solution of linear systems of this sort. At points where the differential system is not stiff alternatives to the Krylov algorithm may be employed. Assuming the eigenvalues of A to be real and distinct the authors present error bounds for the Krylov method and they give sufficient conditions for convergence of an iterative procedure based on this method. Results of trial computations are discussed in which the basic code used for the differential system was LSODE modified to employ a combination of the Krylov subspace methods of \textit{W. E. Arnoldi} [Quart. Appl. Math. 9, 17-29 (1951; Zbl 0042.128)] and of the second author [SIAM J. Numer. Anal. 19, 485-506 (1982; Zbl 0483.65022)]. The results are reported to be favorable in terms of running time and core memory requirements when they are compared with computations using LSODE with the Gaussian elimination algorithm replacing the Krylov subspace algorithm.
- Reduced storage matrix methods in stiff ODE systems
- scientific article; zbMATH DE number 4178664
- The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVP<scp>s</scp> for ODE<scp>s</scp>
- scientific article; zbMATH DE number 687693
- Matrix-Free Methods for Stiff Systems of ODE’s
- Practical implementation of Krylov subspace spectral methods
- Relaxation strategies for nested Krylov methods
- Partitioned Krylov subspace iteration in implicit Runge-Kutta methods
- Recent computational developments in Krylov subspace methods for linear systems
- Krylov subspace methods with application in incompressible fluid flow solvers
- A block QR algorithm for partitioning stiff differential systems
- Linear stability of stiff differential equation solvers
- An application of the Arnoldi method to a geophysical fluid dynamics problem
- Relaxed Newton-like methods for stiff differential systems
- Reduced storage matrix methods in stiff ODE systems
- Polynomial and rational interpolation in the numerical solution of stiff systems
- Nonlinear CG-like iterative methods
- Order results for Krylov-W-methods
- Polynomial preconditioning in Krylov-ROW-methods
- Automatic partitioning in linearly-implicit Runge-Kutta methods
- Numerical solution of large nonsymmetric eigenvalue problems
- Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
- Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration
- Exploiting the separability in the solution of systems of linear ordinary differential equations
- 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
- A parallelizable preconditioner for the iterative solution of implicit Runge-Kutta-type methods
- A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods
- Improved predictor schemes for large systems of linear ODEs
- Fast generalized cross validation using Krylov subspace methods
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Nonlinear Krylov and moving nodes in the method of lines
- Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation
- Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems.
- scientific article; zbMATH DE number 4178664 (Why is no real title available?)
- A pre-fetched BiCGSTAB method in the solution of the trapezoidal rule of large ODEs
- The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVP<scp>s</scp> for ODE<scp>s</scp>
- Improving the efficiency of matrix operations in the numerical solution of large implicit systems of linear differential equations
- Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems
- scientific article; zbMATH DE number 177007 (Why is no real title available?)
- On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems
- scientific article; zbMATH DE number 687693 (Why is no real title available?)
- Using Krylov Methods in the Solution of Large-Scale Differential-Algebraic Systems
- scientific article; zbMATH DE number 1490911 (Why is no real title available?)
- Matrix-Free Methods for Stiff Systems of ODE’s
- Reliable preconditioned iterative linear solvers for some numerical integrators
- Residual and restarting in Krylov subspace evaluation of the function
- Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment
- A parallel nearly implicit time-stepping scheme
- A recursive system-free single-step temporal discretization method for finite difference methods
- A piecewise-linearized algorithm based on the Krylov subspace for solving stiff ODEs
- Physics-based preconditioning of Jacobian-free Newton-Krylov solver for Navier-Stokes equations using nodal integral method
- A Jacobian-free Newton-Krylov method for cell-centred finite volume solid mechanics
- Acceleration of implicit schemes for large systems of delay differential equations
- Modified preconditioned Newton-Krylov approaches for Navier-Stokes equations using nodal integral method
- High-order cell-centred finite-volume solid mechanics using a Jacobian-free Newton-Krylov method
- Mixed precision implicit numerical schemes for systems of ordinary differential equations
- Increasingly high-order compact central schemes with a recursively Jacobian-free Cauchy-Kovalevskaya method
- On acceleration methods for coupled nonlinear elliptic systems
- 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3327653)