CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
From MaRDI portal
Publication:3817507
DOI10.1137/0910004zbMath0666.65029MaRDI QIDQ3817507
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
preconditioning; convection-diffusion equations; nonsymmetric linear systems; incomplete line-LU- factorization; squared conjugate gradient method
65F10: Iterative numerical methods for linear systems
65N22: Numerical solution of discretized equations for boundary value problems involving PDEs
Related Items
CGS, Breakdowns in the implementation of the Lánczos method for solving linear systems, An element-by-element BICGSTAB iterative method for three-dimensional steady Navier-Stokes equations, Parallel implementation of BVM methods, On the use of conjugate gradient-type methods for boundary integral equations, Some vector sequence transformations with applications to systems of equations, Solution of Toeplitz normal equations by sine transform based preconditioning, QMR: A quasi-minimal residual method for non-Hermitian linear systems, A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP, A tupleware approach to domain decomposition methods, Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems, Performance of hyperplane ordering on vector computers, Conjugate gradient-type algorithms for a finite-element discretization of the Stokes equations, Avoiding breakdown in the CGS algorithm, Avoiding breakdown and near-breakdown in Lanczos type algorithms, Monotone iterations for numerical solutions of nonlinear elliptic partial differential equations, Multidimensional spherical harmonics expansion of Boltzmann equation for transport in semiconductors, Quasi-kernel polynomials and their use in non-Hermitian matrix iterations, Effective numerical algorithms for the solution of algebraic systems arising in spectral methods, The application of the preconditioned biconjugate gradient algorithm to NLTE rate matrix equations, On the implementation of the GMRES \((m)\) method to elliptic equations in meteorology, On boundary-hybrid finite element methods for the Laplace equation, 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, 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, Vector sequence transformations: Methodology and applications to linear systems, Boundary-hybrid finite elements and a posteriori error estimation, Preconditioning by approximations of the Gram matrix for convection-diffusion equations, A Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides -- matrix and polynomial interpretation, Domain decomposition and parallel processing of a finite element model of the shallow water equations, An efficient implementation of certain iterative refinement preconditioners, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations, An analysis of the composite step biconjugate gradient method, Vectorizing matrix operations arising from PDE discretization on 9-point stencils, Inexact trust region method for large sparse systems of nonlinear equations, A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Treatment of near-breakdown in the CGS algorithm, BiCGstab(\(l\)) and other hybrid Bi-CG methods, Region-dependent optimal \(m\)-stage Runge-Kutta schemes for solving a class of nonsymmetric linear systems, On the squared unsymmetric Lanczos method, Breakdowns and stagnation in iterative methods, A new taxonomy of conjugate gradient methods, Hybrid vector transformations, Minimal residual smoothing in multi-level iterative method, The prolonged adaptive multigrid method for finite element Navier-Stokes equations, A div-curl-grad formulation for compressible buoyant flows solved by the least-squares finite element method, On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers, Avoiding breakdown in variants of the BI-CGSTAB algorithm, Multigrid with inexact minimal residual smoothing acceleration, Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations, A tri-tree multigrid recoarsement algorithm for the finite element formulation of the Navier-Stokes equations, A local predictive convection-diffusion refinement indicator for the tri-tree adapted finite element multigrid algorithm for the Navier-Stokes equations, A local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equations, Circulant preconditioners for failure prone manufacturing systems, Newton-Krylov methods applied to a system of convection-diffusion-reaction equations, Truncated trust region methods based on preconditioned iterative subalgorithms for large sparse systems of nonlinear equations, Multigrid methods for 3-D definite and indefinite problems, Parallelizable approximate solvers for recursions arising in preconditioning, An algebraic multilevel parallelizable preconditioner for large-scale CFD problems, Circulant approximation for preconditioning in stochastic automata networks, On vector Hankel determinants, Krylov subspace projection method and its application to oil reservoir simulation, Lanczos-type algorithms for solving systems of linear equations, Complex conjugate gradient methods, A comparison of GMRES and CGSTAB accelerations for incompressible Navier- Stokes problems, The GMRES method improved by securing fast wave propagation, Parallel implementation of the boundary element method for linear elastic problem on a MIMD parallel computer, Conjugate gradient type methods for semilinear elliptic problems with symmetry, Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems, A three-dimensional explicit preconditioned solver, Look-ahead in Bi-CGSTAB and other product methods for linear systems, A polynomial preconditioner for the GMRES algorithm, Projection-minimization methods for nonsymmetric linear systems, Maintaining convergence properties of BiCGStab methods in finite precision arithmetic, The methods of Vorobyev and Lanczos, Reliable updated residuals in hybrid Bi-CG methods, A look-ahead strategy for the implementation of some old and new extrapolation methods, Breakdown and near-breakdown control in the CGS algorithm using stochastic arithmetic, Recent developments in the algebraic multiblock method for Euler equations, Robust linear and nonlinear strategies for solution of the transonic Euler equations, Tensor-Krylov methods for large nonlinear equations, The parallel iterative methods (PIM) package for the solution of systems of linear equations on parallel computers, Large scale finite element computations with GMRES-like methods on a Cray Y-MP, 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, A new family of preconditioned iterative solvers for nonsymmetric linear systems, Design of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB), Conjugate gradient methods for continuation problems. II, Nested Krylov methods based on GCR, Extension of the Lanczos and CGS methods to systems of nonlinear equations, Generalized conjugate gradient squared, A structured matrix problem in dynamical systems, Iterative solution of large-scale 3D-BEM industrial problems, Iterative solvers for BEM algebraic systems of equations, Application of an element-by-element BiCGSTAB iterative solver to a monotonic finite element model, Mesh independence principle for nonlinear equations on hilbert spaces by preconditioning, Unnamed Item, A preconditioned alternating inner‐outer iterative solution method for the mixed finite element formulation of the Navier‐Stokes equations, USING GREEN'S FUNCTIONS TO IMPROVE CONJUGATE GRADIENT CONVERGENCE FOR THE SEMI‐CONDUCTOR EQUATIONS, DYNA — A HYDRODYNAMIC SIMULATOR FOR TWO‐VALLEY SEMICONDUCTOR DEVICES, On quasi-minimal residual approach of iterative algorithms for solving nonsymmetric linear systems, Unnamed Item, Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems, Unnamed Item, Unnamed Item, An analysis of the Scharfetter-Gummel box method for the stationary semiconductor device equations, Direct numerical simulation of an impinging jet into parallel disks, Unnamed Item, Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations, The use of conjugate gradients methods with a segregated finite volume procedure for solving transient, incompressible Navier–Stokes equations, Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations, Unnamed Item, Unnamed Item, A preconditioner for steady two‐dimensional turbulent flow simulation, Bifurcations of corank greater than two, Algorithmic bombardment for the iterative solution of linear systems: A poly-iterative approach, Unnamed Item, Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations∗, Large-numbered multicolor milu preconditioning on sx-3/14, Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures, Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems, Parallel-vector computation with high-pelement-by-element methods, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Preconditioned iterative methods for solving 3d boundary value problems
Uses Software
