The GMRES method improved by securing fast wave propagation
convergencefast wave propagationgeneralized minimal residue algorithmGMRESmultigrid methodnonsymmetric systemsnumerical examplespreconditioningRunge-Kutta methods
Wave equation (35L05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
The generalized minimal residue algorithm (GMRES) ususally does not give good convergence properties when applied directly to nonsymmetric systems. Usually some kind of preconditioning is necessary, e.g. by the multigrid method. Here another approach is presented and called \(m\text{GMRES}\). The underlying observation is that GMRES has a formal similarity with Runge- Kutta methods for ordinary differential equations. It is therefore possible to consider GMRES as an approximation to a time-dependent problem. So a modification is constructed that allows fast wave propagation. The paper contains several interesting numerical examples from discretized two-dimensional partial differential equations modeling compressible flow.
- A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- Computational transonics
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Grid Independent Convergence of the Multigrid Method for First-Order Equations
- scientific article; zbMATH DE number 996055 (Why is no real title available?)
- scientific article; zbMATH DE number 4093068 (Why is no real title available?)
- scientific article; zbMATH DE number 88927 (Why is no real title available?)
- scientific article; zbMATH DE number 589187 (Why is no real title available?)
- scientific article; zbMATH DE number 194709 (Why is no real title available?)
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
- Linear stability condition for explicit Runge–Kutta methods to solve the compressible Navier‐Stokes equations
- Stability of a Runge-Kutta method for the Navier-Stokes equation
- α-GMRES: A new parallelizable iterative solver for large sparse non-symmetric linear systems arising from CFD
- An improved implementation of generalized Adams methods for underwater wave propagation problems
- Convergence acceleration for the steady-state Euler equations.
- Using successive approximations for improving the convergence of GMRES method
- A new circulant preconditioned GMRES method for solving ordinary differential equation
- scientific article; zbMATH DE number 440675 (Why is no real title available?)
- scientific article; zbMATH DE number 1278642 (Why is no real title available?)
- GMRES as a multi-step transport sweep accelerator
- scientific article; zbMATH DE number 589187 (Why is no real title available?)
- Semi-implicit Runge-Kutta schemes for the Navier-Stokes equations
This page was built for publication: The GMRES method improved by securing fast wave propagation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802651)
