CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems

From MaRDI portal
Publication:3817507

DOI10.1137/0910004zbMath0666.65029OpenAlexW2021810545MaRDI QIDQ3817507

Peter Sonneveld

Publication date: 1989

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0910004




Related Items

Fictitious domain methods for two-phase flow energy balance computations in nuclear componentsVariants of the groupwise update strategy for short-recurrence Krylov subspace methodsPreconditioned iterative methods for solving 3d boundary value problemsMesh independence principle for nonlinear equations on hilbert spaces by preconditioningA quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systemsA maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solutionA geometric view of Krylov subspace methods on singular systemsBifurcations of corank greater than twoWideband fast multipole boundary element method: Application to acoustic scattering from aerodynamic bodiesAN UNFACTORED IMPLICIT MOVING MESH METHOD FOR THE TWO-DIMENSIONAL UNSTEADY N-S EQUATIONSFlexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systemsPreconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equationsRecycling BiCGSTAB with an Application to Parametric Model Order ReductionUnnamed ItemThe three-dimensional prolonged adaptive unstructured finite element multigrid method for the Navier-Stokes equationsPreconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion ModelFinite element applications on a shared-memory multiprocessor: Algorithms and experimental resultsParallel algorithms for the numerical simulation of three-dimensional natural convectionUnnamed ItemAn efficient preconditioned iterative solver for solving a coupled fluid structure interaction problemA preconditioned Krylov subspace iterative methods for inverse source problem by virtue of a regularizing LM-DRBEMPreconditioned cg‐like methods for solving non‐linear convection—diffusion equationsA double optimal descent algorithm for iteratively solving ill-posed linear inverse problemsA preconditioned alternating inner‐outer iterative solution method for the mixed finite element formulation of the Navier‐Stokes equationsBlock GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysisLarge-numbered multicolor milu preconditioning on sx-3/14Parallel preconditioned conjugate-gradient type algorithms for general sparsity structuresExplicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systemsParallel-vector computation with high-pelement-by-element methodsUnnamed ItemUSING GREEN'S FUNCTIONS TO IMPROVE CONJUGATE GRADIENT CONVERGENCE FOR THE SEMI‐CONDUCTOR EQUATIONSDYNA — A HYDRODYNAMIC SIMULATOR FOR TWO‐VALLEY SEMICONDUCTOR DEVICESStructure-preserving mesh coupling based on the Buffa-Christiansen complexThe use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equationsSteady state probability vector of positive definite regularized linear systems of circulant stochastic matricesTriangular and skew-symmetric splitting method for numerical solutions of Markov chainsUnnamed ItemPreconditioning spectral element schemes for definite and indefinite problemsNumerical performance of projection methods in finite element consolidation modelsOn quasi-minimal residual approach of iterative algorithms for solving nonsymmetric linear systemsGlobal GPBiCGstab\((L)\) method for solving linear matrix equationsKrylov Subspace Solvers and PreconditionersUnnamed ItemA preconditioner for steady two‐dimensional turbulent flow simulationOn the choice of preconditioner for minimum residual methods for non-Hermitian matricesON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLESDual basis and characteristic discontinuous finite element discretizations for the Boltzmann transport equationA fictitious domain approach with spread interface for elliptic problems with general boundary conditionsBiLQ: An Iterative Method for Nonsymmetric Linear Systems with a Quasi-Minimum Error PropertyRevisiting the matrix‐free solution of Markov regenerative processesDispersion in three-dimensional fracture networksDynamic block GMRES: An iterative method for block linear systemsA smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendataA power sparse approximate inverse preconditioning procedure for large sparse linear systemsThe influence of the order of fill‐in on the convergence rate for ILU preconditioned iterative solversA multi-grid enhanced GMRES algorithm for elasto-plastic problemsMULTIGRID-CONJUGATE GRADIENT TYPE METHODS FOR REACTION–DIFFUSION SYSTEMSAn iterative approach to the solution of an inverse problem in linear elasticityLimiting accuracy of segregated solution methods for nonsymmetric saddle point problemsEfficient preconditioning of the linearized Navier-Stokes equations for incompressible flowComputational experience with globally convergent descent methods for large sparse systems of nonlinear equationsSparSol: sparse linear systems solverComputations using the preconditioning BI-CGSTAB algorithm in chemical non-equilibrium problemsA priori pivoting in incomplete Gaussian preconditioning for iterative solution of mixed finite-element formulation of the Navier-Stokes equationsBifurcation and stability analysis of laminar flow in curved ductsConjugate residual squared method and its improvement for non-symmetric linear systemsNumerical experiments with MG continuation algorithmsIterative techniques for 3-D boundary element method systems of equationsMultilevel methods to solve the neutron diffusion equationFinite element solution of transient heat conduction using iterative solversAlgebraic multilevel method with application to the Maxwell equationsAccelerated Residual Methods for the Iterative Solution of Systems of EquationsAn Approximate Newton-Like Coupling of SubsystemsPreconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equationsThe method of fundamental solutions for elliptic problems in circular domains with mixed boundary conditionsAn analysis of the Scharfetter-Gummel box method for the stationary semiconductor device equationsDirect numerical simulation of an impinging jet into parallel disksPreconditioners for non-Hermitian Toeplitz systemsA numerical eigenvalue study of preconditioned non-equilibrium transport equationsA fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulationUnnamed ItemUnnamed ItemON CHAOTIC BEHAVIORS OF INCOMPRESSIBLE FLUID FLOWS IN TRIANGULAR DRIVEN CAVITIESA Brief Introduction to Krylov Space Methods for Solving Linear SystemsSolution of the two dimensional second biharmonic equation with high‐order accuracyStructure Preserving Quaternion Generalized Minimal Residual MethodRevisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency studyAlgorithmic bombardment for the iterative solution of linear systems: A poly-iterative approachIterative methods for manufacturing systems of two stations in tandemIterative methods for linear systems of equations: A brief historical journeyThe role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methodsUnnamed ItemBlock alternating group explicit preconditioning (blage) for a class of fourth order difference schemesA note on solving EP inconsistent linear systemsMotion of the vitreous humour in a deforming eye-fluid-structure interaction between a nonlinear elastic solid and viscoelastic fluidOn the discrete dynamic nature of the conjugate gradient methodAnalysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systemsMatrix form of the CGS method for solving general coupled matrix equationsAn improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed parallel computingA posteriori error estimators for a two-level finite element method for the Navier-Stokes equationsVariations of the GMRES iterative methodOn a class of preconditioners for solving the Helmholtz equationA 3D fully thermo-hydro-mechanical coupling model for saturated poroelastic mediumPerformance of certain Krylov subspace methods for solving convection-diffusion equationsLook-ahead in Bi-CGSTAB and other product methods for linear systemsA polynomial preconditioner for the GMRES algorithmProjection-minimization methods for nonsymmetric linear systemsMaintaining convergence properties of BiCGStab methods in finite precision arithmeticA new taxonomy of conjugate gradient methodsHybrid vector transformationsMinimal residual smoothing in multi-level iterative methodAn algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBFThe methods of Vorobyev and LanczosThe prolonged adaptive multigrid method for finite element Navier-Stokes equationsA div-curl-grad formulation for compressible buoyant flows solved by the least-squares finite element methodOn the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computersReliable updated residuals in hybrid Bi-CG methodsAvoiding breakdown in variants of the BI-CGSTAB algorithmA look-ahead strategy for the implementation of some old and new extrapolation methodsBreakdown and near-breakdown control in the CGS algorithm using stochastic arithmeticMultigrid with inexact minimal residual smoothing accelerationRecent developments in the algebraic multiblock method for Euler equationsNonlinear iteration methods for high speed laminar compressible Navier-Stokes equationsRobust linear and nonlinear strategies for solution of the transonic Euler equationsA tri-tree multigrid recoarsement algorithm for the finite element formulation of the Navier-Stokes equationsA local predictive convection-diffusion refinement indicator for the tri-tree adapted finite element multigrid algorithm for the Navier-Stokes equationsMatrix iteration algorithms for solving the generalized Lyapunov matrix equationA local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equationsCirculant preconditioners for failure prone manufacturing systemsThe MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equationsTensor-Krylov methods for large nonlinear equationsThe parallel iterative methods (PIM) package for the solution of systems of linear equations on parallel computersLarge scale finite element computations with GMRES-like methods on a Cray Y-MPAn engineering approach to generalized conjugate gradient methods and beyondA theoretical overview of Krylov subspace methodsAn overview of approaches for the stable computation of hybrid BiCG methodsA new family of preconditioned iterative solvers for nonsymmetric linear systemsDesign of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB)Conjugate gradient methods for continuation problems. IINewton-Krylov methods applied to a system of convection-diffusion-reaction equationsNested Krylov methods based on GCRExtension of the Lanczos and CGS methods to systems of nonlinear equationsGeneralized conjugate gradient squaredTruncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equationsMultigrid methods for 3-D definite and indefinite problemsA structured matrix problem in dynamical systemsParallelizable approximate solvers for recursions arising in preconditioningAn algebraic multilevel parallelizable preconditioner for large-scale CFD problemsChanging over stopping criterion for stable solving nonsymmetric linear equations by preconditioned conjugate gradient squared methodExplicit approximate inverse preconditioning techniquesConstructing efficient substructure-based preconditioners for BEM systems of equationsRapid, efficient analysis of the \(\lambda(n)/C_{k}/r/N\) queue, with application to decomposition of closed queuing networks.Numerical experiments of preconditioned Krylov subspace methods solving the dense non-symmetric systems arising from BEMGeneralized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systemsIterative methods for flexible manufacturing systemsA fast implementation for GMRES methodPreconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectivesThe genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methodsStructure of the preconditioned system in various preconditioned conjugate gradient squared algorithmsConjugate gradient methods for three-dimensional BEM systems of equationsNumerical linear algebra for reconstruction inverse problems.Iterative solution of large-scale 3D-BEM industrial problemsIterative solvers for BEM algebraic systems of equationsApplication of an element-by-element BiCGSTAB iterative solver to a monotonic finite element modelPerformance of iterative solvers for acoustic problems. I: Solvers and effect of diagonal preconditioning.Implicit ODE solvers with good local error control for the transient analysis of Markov modelsInverse semidefinite quadratic programming problem with \(l_1\) norm measureInverse quadratic programming problem with \(l_1\) norm measureEvaluation of an effective and robust implicit time-integration numerical scheme for Navier-Stokes equations in a CFD solver for compressible flowsML(\(n\))BiCGStabt: a ML(\(n\))BiCGStab variant with \(\mathbf A\)-transposeIterative solvers for image denoising with diffusion models: a comparative studyTranspose-free multiple Lanczos and its application in Padé approximationA hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systemsVariants of residual smoothing with a small residual gapThe matrix iterative methods for solving a class of generalized coupled Sylvester-conjugate linear matrix equationsLanczos-type algorithms for solving systems of linear equationsComplex conjugate gradient methodsA comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problemsThe GMRES method improved by securing fast wave propagationParallel implementation of the boundary element method for linear elastic problem on a MIMD parallel computerConjugate gradient type methods for semilinear elliptic problems with symmetryComparison of Lanczos and CGS solvers for solving numerical heat transfer problemsA parallel CGS block-centered finite difference method for a nonlinear time-fractional parabolic equationA three-dimensional explicit preconditioned solverCirculant approximation for preconditioning in stochastic automata networksAn efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES methodOn vector Hankel determinantsKrylov subspace projection method and its application to oil reservoir simulationA scalable, robust parallel algorithm on handling of sliding non-conformal interfaces with an efficient supermesh methodBlock ILU factorization preconditioners for a block-tridiagonal \(H\)-matrixPreconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficientsSABRINA: a stochastic subspace majorization-minimization algorithmIterative solution of linear systems in the 20th centuryNumerical linear algebra algorithms and softwareKrylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elementsOn the performance of certain direct and iterative methods on equations arising on a two-dimensional in situ combustion simulatorEfficient and reliable iterative methods for linear systemsA class of product-type Krylov-subspace methods for solving nonsymmetric linear systemsA review of formal orthogonality in Lanczos-based methodsNumerical experiments of some Krylov subspace methods for black oil modelA hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equationsAn analysis of the composite step biconjugate gradient methodVectorizing matrix operations arising from PDE discretization on 9-point stencilsA quasi-minimal residual variant of IDRstab using the residual smoothing techniqueInexact trust region method for large sparse systems of nonlinear equationsBiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systemsA composite step bi-conjugate gradient algorithm for nonsymmetric linear systemsA composite step conjugate gradients squared algorithm for solving nonsymmetric linear systemsTreatment of near-breakdown in the CGS algorithmBiCGstab(\(l\)) and other hybrid Bi-CG methodsOn the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systemsRegion-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systemsHigh performance inverse preconditioningSymmetric solutions of the coupled generalized Sylvester matrix equations via BCR algorithmNewton-conjugate-gradient methods for solitary wave computationsLanczos-type variants of the COCR method for complex nonsymmetric linear systemsOn the squared unsymmetric Lanczos methodThe CBiCG class of algorithms for complex symmetric linear systems with applications in several electromagnetic model problemsBlock and full matrix ILU preconditioners for parallel finite element solversGPBiCG(\(m,\ell\)): A hybrid of biCGSTAB and GPBiCG methods with efficiency and robustnessVariations of Zhang's Lanczos-type product methodA generalized product-type BiCOR method and its application in signal deconvolutionBreakdowns and stagnation in iterative methodsConjugate gradient type methods and preconditioningA transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systemsApplying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equationsA comparative study of iterative solutions to linear systems arising in quantum mechanicsSolution of Toeplitz normal equations by sine transform based preconditioningSteady viscoelastic film flow over 2D topography. I: The effect of viscoelastic properties under creeping flowA simple form for the fourth order difference method for 3-D elliptic equationsBi-CGSTAB as an induced dimension reduction methodRegularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applicationsHybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approachIDR: a new generation of Krylov subspace methods?A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systemsMatrix iterative methods for solving the Sylvester-transpose and periodic Sylvester matrix equationsDiagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applicationsComputational fluid dynamics (CFD) software tools for microfluidic applications - a case studyImplementation of sparse matrix algorithms in an advection-diffusion-chemistry moduleA variant of the IDR\((s)\) method with the quasi-minimal residual strategyA composite preconditioner for the electromagnetic scattering from a large cavityAn inexact Newton-type method for inverse singular value problemsAdvances in iterative methods and preconditioners for the Helmholtz equationQMR: A quasi-minimal residual method for non-Hermitian linear systemsNonnegative inverse eigenvalue problems with partial eigendataA parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MPA tupleware approach to domain decomposition methodsCirculant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systemsPerformance of hyperplane ordering on vector computersConjugate gradient-type algorithms for a finite-element discretization of the Stokes equationsAvoiding breakdown in the CGS algorithmAvoiding breakdown and near-breakdown in Lanczos type algorithmsBreakdowns in the implementation of the Lánczos method for solving linear systemsAn element-by-element BICGSTAB iterative method for three-dimensional steady Navier-Stokes equationsMonotone iterations for numerical solutions of nonlinear elliptic partial differential equationsMultidimensional spherical harmonics expansion of Boltzmann equation for transport in semiconductorsQuasi-kernel polynomials and their use in non-Hermitian matrix iterationsA smoothing Newton method for a type of inverse semi-definite quadratic programming problemAn efficient iterative penalization method using recycled Krylov subspaces and its application to impulsively started flowsEffective numerical algorithms for the solution of algebraic systems arising in spectral methodsParallel implementation of BVM methodsOn the use of conjugate gradient-type methods for boundary integral equationsSome vector sequence transformations with applications to systems of equationsThe application of the preconditioned biconjugate gradient algorithm to NLTE rate matrix equationsOn \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methodsOn the implementation of the GMRES \((m)\) method to elliptic equations in meteorologyWavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scatteringBiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matricesA numerical method for diffusion-convection equation using high-order difference schemesConvergence of nonstationary multisplitting methods using ILU factorizationsGBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomialsGeneralized global conjugate gradient squared algorithmPreconditioned CG-type methods for solving the coupled system of fundamental semiconductor equationsPre-symmetric approach and applications to indefinite non-symmetric problemsCARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEsAn algorithm for computing the 2D structure of fast rotating starsA two-directional Arnoldi process and its application to parametric model order reductionAn extension of the conjugate residual method to nonsymmetric linear systemsImplicit second-order immersed boundary methods with boundary massData structures to vectorize CG algorithms for general sparsity patternsA parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sidesAn adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulationOn boundary-hybrid finite element methods for the Laplace equationCGSModified block-approximate factorization strategiesComparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured gridsFast and high-order accuracy numerical methods for time-dependent nonlocal problems in \(\mathbb{R}^2\)Acceleration and stabilization properties of minimal residual smoothing technique in multigridTwo-grid analysis of minimal residual smoothing as a multigrid acceleration techniqueA note on convergence of quasi-minimal residual smoothingOn the QMR approach for iterative methods including coupled three-term recurrences for solving nonsymmetric linear systemsVector sequence transformations: Methodology and applications to linear systemsBoundary-hybrid finite elements and a posteriori error estimationPreconditioning by approximations of the Gram matrix for convection-diffusion equationsA Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides -- matrix and polynomial interpretationDomain decomposition and parallel processing of a finite element model of the shallow water equationsOn parallelism and convergence of incomplete LU factorizationsAn efficient implementation of certain iterative refinement preconditionersImplementation of an adaptive algorithm for Richardson's methodPreconditioned iterative methods for sparse linear algebra problems arising in circuit simulationProperties of semi-conjugate gradient methods for solving unsymmetric positive definite linear systemsOn a Calderón preconditioner for the symmetric formulation of the electroencephalography forward problem without barycentric refinementsTensor product-type methods for solving Sylvester tensor equationsKansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditionsA unified approach to Krylov subspace methods for solving linear systemsGeneral framework for deriving reproducible Krylov subspace algorithms: BiCGStab caseLinearly convergent adjoint free solution of least squares problems by random descentA survey of subspace recycling iterative methodsStructure Preserving Quaternion Biconjugate Gradient MethodTensor form of GPBiCG algorithm for solving the generalized Sylvester quaternion tensor equationsA New Type of Variable Preconditioning for a Generalized Minimum Residual SchemePolicy iteration accelerated with Krylov methods


Uses Software



This page was built for publication: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems