QMR: A quasi-minimal residual method for non-Hermitian linear systems

DOI10.1007/BF01385726zbMath0754.65034MaRDI QIDQ1180764

Publication date: 27 June 1992

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133596

zbMATH Keywords

numerical experiments error bound iterative methods numerical instability sparse linear systems non-Hermitian linear systems biconjugate gradient method quasi-minimal residual method Lanczos biorthogonal method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (only showing first 100 items - show all)

GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems ⋮ On the Origins of Linear and Non-linear Preconditioning ⋮ Unnamed Item ⋮ Two-step Ulm–Chebyshev-like Cayley transform method for inverse eigenvalue problems ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ Improved QMRCGSTAB method in distributed parallel environments ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Block jacobi preconditioning of the conjugate gradient method on a vector processor ⋮ Some Comments on Preconditioning for Normal Equations and Least Squares ⋮ Fully coupled finite volume solutions of the incompressible Navier–Stokes and energy equations using an inexact Newton method ⋮ Properties of semi-conjugate gradient methods for solving unsymmetric positive definite linear systems ⋮ ACCURATE TREATMENT OF A GENERAL SLOPING INTERFACE IN A FINITE-ELEMENT 3D NARROW-ANGLE PE MODEL ⋮ Kansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditions ⋮ A unified approach to Krylov subspace methods for solving linear systems ⋮ An extended Ulm-like method for inverse singular value problems with multiple and/or zero singular values ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A survey of subspace recycling iterative methods ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ On quasi-minimal residual approach of iterative algorithms for solving nonsymmetric linear systems ⋮ Efficient Preconditioner and Iterative Method for Large Complex Symmetric Linear Algebraic Systems ⋮ Extended Newton-type method for inverse singular value problems with multiple and/or zero singular values ⋮ Unnamed Item ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Unnamed Item ⋮ A breakdown of the block CG method ⋮ Unnamed Item ⋮ BiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error Property ⋮ A FINITE DIFFERENCE SOLUTION TO THE HELMHOLTZ EQUATION IN A RADIALLY SYMMETRIC WAVEGUIDE: APPLICATION TO NEAR-SOURCE SCATTERING IN OCEAN ACOUSTICS ⋮ A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms ⋮ An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations ⋮ Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations ⋮ Error Analysis of Krylov Methods In a Nutshell ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Computations using the preconditioning BI-CGSTAB algorithm in chemical non-equilibrium problems ⋮ Iterative solution of global electromagnetic wavefields with finite elements ⋮ Left conjugate gradient method for non‐Hermitian linear systems ⋮ Conjugate residual squared method and its improvement for non-symmetric linear systems ⋮ DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems ⋮ Fast Spectrally-Accurate Solution of Variable-Coefficient Elliptic Problems ⋮ Self-consistent numerical simulation of isotope separation by selective ion cyclotron resonance heating in a magnetically confined plasma ⋮ A multigrid finite difference approach to steady flow between eccentric rotating cylinders ⋮ Accelerated Residual Methods for the Iterative Solution of Systems of Equations ⋮ High-accuracy solution of large-scale semidefinite programs ⋮ Low-Rank Modification of the Unsymmetric Lanczos Algorithm ⋮ On short recurrence Krylov type methods for linear systems with many right-hand sides ⋮ Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems ⋮ Efficient simulation of non-classical liquid–vapour phase-transition flows: a method of fundamental solutions ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Proxy-GMRES: Preconditioning via GMRES in Polynomial Space ⋮ The convergence of Krylov subspace methods for large unsymmetric linear systems ⋮ Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems ⋮ A Lanczos-type method for multiple starting vectors ⋮ Variations of the GMRES iterative method ⋮ A breakdown-free block conjugate gradient method ⋮ On a class of preconditioners for solving the Helmholtz equation ⋮ A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems ⋮ A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution ⋮ A geometric view of Krylov subspace methods on singular systems ⋮ Bifurcations of corank greater than two ⋮ Two-dimensional magnetotelluric finite element modeling by a hybrid Helmholtz-curl formulae system ⋮ A parallel version of QMRCGSTAB method for large linear systems in distributed parallel environments ⋮ A survey of finite element methods for time-harmonic acoustics ⋮ Fast iterative solution of stabilized Navier--Stokes systems ⋮ Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations ⋮ Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs ⋮ Nonlinear eigenvalue and frequency response problems in industrial practice ⋮ Reliable updated residuals in hybrid Bi-CG methods ⋮ Preconditioning for Vector-Valued Cahn--Hilliard Equations ⋮ Approximate Cayley transform methods for inverse eigenvalue problems and convergence analysis ⋮ A new pivoting strategy for Gaussian elimination ⋮ An engineering approach to generalized conjugate gradient methods and beyond ⋮ A theoretical overview of Krylov subspace methods ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Residual smoothing and peak/plateau behavior in Krylov subspace methods ⋮ Software for simplified Lanczos and QMR algorithms ⋮ Design of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB) ⋮ Conjugate gradient methods for continuation problems. II ⋮ Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems ⋮ Nested Krylov methods based on GCR ⋮ Model reduction of state space systems via an implicitly restarted Lanczos method ⋮ A linear system solver based on a modified Krylov subspace method for breakdown recovery ⋮ A double optimal descent algorithm for iteratively solving ill-posed linear inverse problems ⋮ A structured matrix problem in dynamical systems ⋮ On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration ⋮ A shifted complex global Lanczos method and the quasi-minimal residual variant for the Stein-conjugate matrix equation \(X + A \overline{X} B = C\) ⋮ Towards backward perturbation bounds for approximate dual Krylov subspaces ⋮ Numerical experiments of preconditioned Krylov subspace methods solving the dense non-symmetric systems arising from BEM ⋮ The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Conjugate gradient methods for three-dimensional BEM systems of equations ⋮ A global method for coupling transport with chemistry in heterogeneous porous media

Uses Software

Cites Work

This page was built for publication: QMR: A quasi-minimal residual method for non-Hermitian linear systems