A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
From MaRDI portal
Publication:5286361
DOI10.1137/0914029zbMath0781.65022OpenAlexW2040298674MaRDI QIDQ5286361
Publication date: 29 June 1993
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0914029
numerical experimentsnon-Hermitian linear systemsbiconjugate gradient methodquasi-minimal residual methodconjugate gradients squared algorithmsmooth convergence curvestranspose- free
Related Items (only showing first 100 items - show all)
A mixed-type finite element approximation for radiation problems using fictitious domain 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 quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric 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 ⋮ A Calderón multiplicative preconditioner for the electromagnetic Poincaré-Steklov operator of a heterogeneous domain with scattering applications ⋮ Mass-corrections for the conservative coupling of flow and transport on collocated meshes ⋮ Symmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithm ⋮ Lanczos-type variants of the COCR method for complex nonsymmetric linear systems ⋮ On the squared unsymmetric Lanczos method ⋮ The CBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problems ⋮ Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions ⋮ Maintaining convergence properties of BiCGStab methods in finite precision arithmetic ⋮ Minimal residual smoothing in multi-level iterative method ⋮ Reliable updated residuals in hybrid Bi-CG methods ⋮ A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems ⋮ Multigrid with inexact minimal residual smoothing acceleration ⋮ A preconditioned Krylov technique for global hydrodynamic stability analysis of large-scale compressible flows ⋮ Application of reproducing kernel particle methods in electromagnetics ⋮ The partition of unity finite element method: basic theory and applications ⋮ Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations ⋮ The parallel iterative methods (PIM) package for the solution of systems of linear equations on parallel computers ⋮ An engineering approach to generalized conjugate gradient methods and beyond ⋮ A theoretical overview of Krylov subspace 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 ⋮ Newton-Krylov methods applied to a system of convection-diffusion-reaction equations ⋮ A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides ⋮ Generalized conjugate gradient squared ⋮ Multigrid methods for 3-D definite and indefinite problems ⋮ Preconditioned Newton methods using incremental unknowns methods for the resolution of a steady-state Navier-Stokes-like problem ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach ⋮ On the global convergence of an inexact quasi-Newton conditional gradient method for constrained nonlinear systems ⋮ IDR: a new generation of Krylov subspace methods? ⋮ An algebraic multilevel parallelizable preconditioner for large-scale CFD problems ⋮ A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems ⋮ A comparison of iterative methods to solve complex valued linear algebraic systems ⋮ Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices ⋮ Adaptive and iterative methods for simulations of nanopores with the PNP-Stokes equations ⋮ A shifted complex global Lanczos method and the quasi-minimal residual variant for the Stein-conjugate matrix equation \(X + A \overline{X} B = C\) ⋮ GMRES implementations and residual smoothing techniques for solving ill-posed linear systems ⋮ A new approximate matrix factorization for implicit time integration in air pollution modeling ⋮ Orientational order on surfaces: the coupling of topology, geometry, and dynamics ⋮ Iterative schemes for the neutron diffusion equation. ⋮ 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 ⋮ Jacobian-free Newton-Krylov methods: a survey of approaches and applications. ⋮ Implementation of sparse matrix algorithms in an advection-diffusion-chemistry module ⋮ A hybrid message passing/shared memory parallelization of the adaptive integral method for multi-core clusters ⋮ Preconditioning systems arising from the KKR Green function method using block-circulant matrices ⋮ Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model ⋮ Higher-order adaptive finite-element methods for orbital-free density functional theory ⋮ A variant of the IDR\((s)\) method with the quasi-minimal residual strategy ⋮ Performance of iterative solvers for acoustic problems. I: Solvers and effect of diagonal preconditioning. ⋮ Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index ⋮ Nonnegative inverse eigenvalue problems with partial eigendata ⋮ A new iterative method for solving complex symmetric linear systems ⋮ 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 ⋮ Adaptive solution of infinite linear systems by Krylov subspace methods ⋮ On preconditioned iteration methods for complex linear systems ⋮ On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices ⋮ Transpose-free multiple Lanczos and its application in Padé approximation ⋮ A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems ⋮ Robust incomplete factorization for nonsymmetric matrices ⋮ A mesh-free convex approximation scheme for Kohn-sham density functional theory ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ Variants of residual smoothing with a small residual gap ⋮ Non-periodic finite-element formulation of Kohn-Sham density functional theory ⋮ A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers ⋮ A parallel VOF IB pressure-correction method for simulation of multiphase flows ⋮ Rapid re-meshing and re-solution of three-dimensional boundary element problems for interactive stress analysis ⋮ An extension of the conjugate residual method to nonsymmetric linear systems ⋮ Higher order finite and infinite elements for the solution of Helmholtz problems ⋮ Complex solution to nonideal contaminant transport through porous media ⋮ Krylov methods for solving models with forward-looking variables ⋮ Numerical solution of an inverse medium scattering problem for Maxwell's equations at fixed frequency ⋮ A framework for polynomial preconditioners based on fast transforms. II: PDE applications ⋮ A multilevel iterative field solver for implicit, kinetic, plasma simulation ⋮ 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 ⋮ Finite element method for solving problems with singular solutions ⋮ On the numerical solution of \(AX-XB=C\) ⋮ Effect of the storage format of sparse linear systems on parallel CFD computations ⋮ 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 ⋮ Krylov subspace projection method and its application to oil reservoir simulation ⋮ Discrete QMR and BCG in the numerical solution of linear systems of ODEs ⋮ Balanced iterative solvers for linear nonsymmetric systems and nonlinear systems with PDE origins: efficient black-box stopping criteria ⋮ Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications ⋮ Iterative solution of linear systems in the 20th century ⋮ Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements ⋮ Transparent boundary conditions for the shallow water equations with a mixed finite element formulation ⋮ Matrix form of the CGS method for solving general coupled matrix equations ⋮ An efficient implementation of certain iterative refinement preconditioners ⋮ Preconditioning techniques for large linear systems: A survey
This page was built for publication: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems