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

From MaRDI portal

Publication:1180764

Jump to:navigation, search

DOI10.1007/BF01385726zbMath0754.65034MaRDI QIDQ1180764

Noël M. Nachtigal, Roland W. Freund

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

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, An analysis of the composite step biconjugate gradient method, A quasi-minimal residual variant of IDRstab using the residual smoothing technique, BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems, A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems, Region-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systems, Newton-conjugate-gradient methods for solitary wave computations, Lanczos-type variants of the COCR method for complex nonsymmetric linear systems, Fast solution of a class of periodic pseudodifferential equations, An orthogonally accumulated projection method for symmetric linear system of equations, On the squared unsymmetric Lanczos method, Newton-type methods for inverse singular value problems with multiple singular values, A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß, The non-symmetric \(s\)-step Lanczos algorithm: derivation of efficient recurrences and synchronization-reducing variants of BiCG and QMR, Exact and inexact breakdowns in the block GMRES method, Heavy ball restarted CMRH methods for linear systems, Breakdowns and stagnation in iterative methods, A QMR-based interior-point algorithm for solving linear programs, A new taxonomy of conjugate gradient methods, Low rank approximation in \(G_0W_0\) calculations, Minimal residual smoothing in multi-level iterative method, An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF, Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements, Multigrid with inexact minimal residual smoothing acceleration, Conjugate gradient and minimal residual method for solving symmetric indefinite systems, Preconditioning complex symmetric linear systems, On a variable smoothing procedure for Krylov subspace methods, Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm, Adaptive numerical advection. The coordinate transformation equation method, High order perturbation theory for Helmholtz/Schrödinger equations via a separable preconditioner, Solution of generalized shifted linear systems with complex symmetric matrices, An improved bi-conjugate residual algorithm suitable for distributed parallel computing, Multilevel preconditioned QMR methods for unstructured mesh computation, Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the vector finite element method for 3-D electromagnetic scattering problems, A comparison of iterative methods to solve complex valued linear algebraic systems, On the stable solution of large scale problems over the doubly nonnegative cone, Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity, A Ulm-like method for inverse eigenvalue problems, An incomplete assembly with thresholding algorithm for systems of reaction--diffusion equations in three space dimensions IAT for reaction--diffusion systems, GPU-accelerated iterative solutions for finite element analysis of soil-structure interaction problems, Higher-order schemes for the Laplace transformation method for parabolic problems, Choice of the perfectly matched layer boundary condition for frequency-domain Maxwell's equations solvers, Analysis of peaks and plateaus in a Galerkin/minimal residual pair of methods for solving \(Ax=b\), A new approximate matrix factorization for implicit time integration in air pollution modeling, Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems, A new quasi-minimal residual method based on a biconjugate \(A\)-orthonormalization procedure and coupled two-term recurrences, A new look at CMRH and its relation to GMRES, A fast implementation for GMRES method, A variant of the IDR\((s)\) method with the quasi-minimal residual strategy, Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS, Block Krylov subspace methods for the computation of structural response to turbulent wind, A generalized inexact Newton method for inverse eigenvalue problems, Advances in iterative methods and preconditioners for the Helmholtz equation, Nonnegative inverse eigenvalue problems with partial eigendata, Parallel implementation of an efficient preconditioned linear solver for grid-based applications in chemical physics. III: Improved parallel scalability for sparse matrix-vector products, A new iterative method for solving complex symmetric linear systems, Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG, Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs, A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides, An element-by-element BICGSTAB iterative method for three-dimensional steady Navier-Stokes equations, Quasi-kernel polynomials and their use in non-Hermitian matrix iterations, A numerical study of iterative substructuring method for finite element analysis of high frequency electromagnetic fields, On the use of conjugate gradient-type methods for boundary integral equations, On preconditioned iteration methods for complex linear systems, An improved GBPi-CG algorithm suitable for distributed parallel computing, A multigrid preconditioner for an adaptive Black-Scholes solver, A grid based particle method for solving partial differential equations on evolving surfaces and modeling high order geometrical motion, Short-recurrence Krylov subspace methods for the overlap Dirac operator at nonzero chemical potential, Restarted block-GMRES with deflation of eigenvalues, Order reduction of bilinear MIMO dynamical systems using new block Krylov subspaces, Modelling and simulation of a polluted water pumping process, CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, An improved parallel hybrid bi-conjugate gradient method suitable for distributed parallel computing, An extension of the conjugate residual method to nonsymmetric linear systems, Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems, A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sides, Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions, Minimum residual methods for augmented systems, Krylov methods for solving models with forward-looking variables, Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids, The simpler block CMRH method for linear systems, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES, Acceleration and stabilization properties of minimal residual smoothing technique in multigrid, Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique, A note on convergence of quasi-minimal residual smoothing, On the QMR approach for iterative methods including coupled three-term recurrences for solving nonsymmetric linear systems, On the implementation of the Dirichlet-to-Neumann radiation condition for iterative solution of the Helmholtz equation, Krylov subspace projection method and its application to oil reservoir simulation, Discrete QMR and BCG in the numerical solution of linear systems of ODEs, On the stable implementation of the generalized minimal error method, Efficient iterative solution of constrained finite element analyses, Iterative solution of linear systems in the 20th century, Preconditioning eigenvalues and some comparison of solvers, Computational procedures for determining structural-acoustic response due to hydrodynamic sources, An efficient implementation of certain iterative refinement preconditioners, Experiments with Krylov subspace methods on a massively parallel computer, Bilevel optimization for calibrating point spread functions in blind deconvolution, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, 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, Sensitivity analysis of the Lanczos reduction, A FINITE ELEMENT CODE FOR THE NUMERICAL SOLUTION OF THE HELMHOLTZ EQUATION IN AXIALLY SYMMETRIC WAVEGUIDES WITH INTERFACES, A NUMERICAL COMPARISON OF FINITE ELEMENT METHODS FOR THE HELMHOLTZ EQUATION, Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model, On the choice of preconditioner for minimum residual methods for non-Hermitian matrices, A robust numerical method for the R13 equations of rarefied gas dynamics: application to lid driven cavity, A SBS-BD based solver for domain decomposition in BE methods, On expansion of search subspaces for large non-Hermitian eigenproblems, Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index, The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures, Implementing a Smooth Exact Penalty Function for General Constrained Nonlinear Optimization, On the convergence of Krylov methods with low-rank truncations, Minimal residual based iterative methods and its parallel implementation for sparse linear systems, Shape sensitivity calculations for exterior acoustics problems, An optimal Q-OR Krylov subspace method for solving linear systems, Connection and comparison between frequency shift time integration and a spectral transformation preconditioner, A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata, A new implementation of the CMRH method for solving dense linear systems, An inexact interior-point method for system analysis, A condition for the superiority of the (2, 2)-step methods over the related Chebyshev method, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, The superiority of a new type (2,2)-step iterative method over the related Chebyshev method, Numerical implementation of the QMR algorithm by using discrete stochastic arithmetic, A finite integration method for conformal, structured-grid, electromagnetic simulation, Preconditioning of complex linear systems from the Helmholtz equation, A parallel version of GPBi-CG method suitable for distributed parallel computing, Variants of residual smoothing with a small residual gap, The effect of non-optimal bases on the convergence of Krylov subspace methods, Convergence of a Ulm-like method for square inverse singular value problems with multiple and zero singular values, Accelerating the induced dimension reduction method using spectral information, A doubly optimized solution of linear equations system expressed in an affine Krylov subspace, A flexible CMRH algorithm for nonsymmetric linear systems, A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers, ACCURATE TREATMENT OF A GENERAL SLOPING INTERFACE IN A FINITE-ELEMENT 3D NARROW-ANGLE PE MODEL, The method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditions, An improved generalized conjugate residual squared algorithm suitable for distributed parallel computing, Natural Preconditioning and Iterative Methods for Saddle Point Systems, Prediction-correction matrix splitting iteration algorithm for a class of large and sparse linear systems, A Brief Introduction to Krylov Space Methods for Solving Linear Systems, Convergence Analysis of Newton-Like Methods for Inverse Eigenvalue Problems with Multiple Eigenvalues, Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, Minimal residual-like condition with collinearity for shifted Krylov subspace methods, Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study, Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach, Convergence of Krylov methods for sums of two operators, The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods, Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes, Preconditioners in computational geomechanics: A survey, Differential equations and solution of linear systems, Matrix Krylov subspace methods for linear systems with multiple right-hand sides, Preconditioners for saddle point problems arising in computational fluid dynamics, An improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed parallel computing, Preconditioning techniques for large linear systems: A survey, A block MINRES algorithm based on the band Lanczos method

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1180764&oldid=12042312"