Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems

conjugate gradient method Petrov-Galerkin method Krylov subspaces large sparse nonsymmetric matrix orthogonalization methods conjugate residual methods

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Related Items

A generalized conjugate gradient, least square method ⋮ Numerical solution of large nonsymmetric eigenvalue problems ⋮ An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package ⋮ A matrix sampling approach for efficient SimRank computation ⋮ Spatially discrete nonlinear diffusion equations ⋮ Generalized conjugate directions ⋮ Breakdowns and stagnation in iterative methods ⋮ A new taxonomy of conjugate gradient methods ⋮ The methods of Vorobyev and Lanczos ⋮ Block preconditioning and domain decomposition methods. II ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ Avoiding breakdown in variants of the BI-CGSTAB algorithm ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ Roundoff error analysis of algorithms based on Krylov subspace methods ⋮ Tensor-Krylov methods for large nonlinear equations ⋮ A new family of preconditioned iterative solvers for nonsymmetric linear systems ⋮ Newton-Krylov methods applied to a system of convection-diffusion-reaction equations ⋮ A posteriori error analysis of round-off errors in the numerical solution of ordinary differential equations ⋮ Explicit approximate inverse preconditioning techniques ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices ⋮ SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems ⋮ Contraction numbers for additive correction methods ⋮ A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP ⋮ Efficient time integration of Navier-Stokes equations ⋮ Breakdowns in the implementation of the Lánczos method for solving linear systems ⋮ On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method ⋮ Parallel implementation of BVM methods ⋮ The block grade of a block Krylov space ⋮ Distributed minimal residual (DMR) method for acceleration of iterative algorithms ⋮ Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators ⋮ Mixed \(L^2\)-Wasserstein optimal mapping between prescribed density functions ⋮ An EM-based iterative method for solving large sparse linear systems ⋮ Lanczos-type algorithms for solving systems of linear equations ⋮ Incomplete block-matrix factorization iterative methods for convection- diffusion problems ⋮ A Brief Introduction to Krylov Space Methods for Solving Linear Systems ⋮ Improving directions of negative curvature in an efficient manner ⋮ 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 ⋮ A variable explicit/implicit numerical method for calculating advection on unstructured meshes ⋮ Sensitivity-based methods for convergence acceleration of iterative algorithms. ⋮ The Arnoldi process, short recursions, and displacement ranks ⋮ Krylov subspace projection method and its application to oil reservoir simulation ⋮ Vector sequence transformations: Methodology and applications to linear systems ⋮ A survey of preconditioned iterative methods for linear systems of algebraic equations ⋮ Analysis of the convergence of the minimal and the orthogonal residual methods ⋮ Modified Lanczos method for solving large sparse linear systems ⋮ Using program package NSPCG to analyze the trunk reservation service protection method ⋮ Revisiting \((k,\ell)\)-step methods ⋮ A note on the restarted CG method and reduced space additive correction ⋮ Poisson equation solver with fourth-order accuracy by using interpolated differential operator scheme ⋮ Numerical experiments of some Krylov subspace methods for black oil model ⋮ A class of optimized row projection methods for solving large nonsymmetric linear systems