Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations

DOI10.1016/0024-3795(80)90226-8zbMath0439.65020OpenAlexW2087952846MaRDI QIDQ1142530

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90226-8

zbMATH Keywords

rate of convergence normal equations minimal residual method pre-conditioning conjugate gradient type methods unsymmetric and inconsistent systems

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (62)

A generalized conjugate gradient, least square method ⋮ Minimal polynomial and reduced rank extrapolation methods are related ⋮ A historical overview of iterative methods ⋮ Conjugate residual methods for almost symmetric linear systems ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices ⋮ A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers ⋮ A general incomplete block-matrix factorization method ⋮ A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ On iterative solution of linear equations arising in BVPs of ODEs ⋮ Generalized conjugate directions ⋮ Solving large and sparse linear least-squares problems by conjugate gradient algorithms ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Preconditioned steepest descent-like methods for symmetric indefinite systems ⋮ Projection-minimization methods for nonsymmetric linear systems ⋮ Generic rank-one corrections for value iteration in Markovian decision problems ⋮ Polynomial acceleration of iterative schemes associated with subproper splittings ⋮ Présentation de synthèse des méthodes de gradient conjugué ⋮ An iterative method for symmetric solutions and optimal approximation solution of the system of matrix equations \(A_{1}XB_{1} = C_{1}, A_{2}XB_{2} = C_{2}\) ⋮ Roundoff error analysis of algorithms based on Krylov subspace methods ⋮ An alternative method for SPP with full rank (2,1)-block matrix and nonzero right-hand side vector ⋮ Properties of semi-conjugate gradient methods for solving unsymmetric positive definite linear systems ⋮ Parametric model order reduction for acoustic boundary element method systems through a multiparameter Krylov subspaces recycling strategy ⋮ Numerical investigations of the vortex feature-based vorticity confinement models for the assessment in three-dimensional vortex-dominated flows ⋮ Residual iterative method for solving absolute value equations ⋮ Modified block product preconditioner for a class of complex symmetric linear systems ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ A generalization of \(s\)-step variants of gradient methods ⋮ Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems ⋮ Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods ⋮ Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems ⋮ A fast implementation for GMRES method ⋮ GMRES algorithms over 35 years ⋮ Domains of divergence of the USSOR method applied on p-cyclic matrices ⋮ Applying the JII, JII-SI, and CG methods to two classes of linear problems ⋮ Efficient implementation of minimal polynomial and reduced rank extrapolation methods ⋮ Parallel implementation of BVM methods ⋮ A cost comparison of boundary element and finite element methods for problems of time-harmonic acoustics ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ Improved neural networks based on mutual information via information geometry ⋮ An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems ⋮ An Iterative Finite Element Method for Approximating the Biharmonic Equation ⋮ Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods ⋮ Numerical solution of \(AXB=C\) for \((R,S)\)-symmetric matrices ⋮ An EM-based iterative method for solving large sparse linear systems ⋮ Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space ⋮ Application of vector extrapolation methods to consistent singular linear systems ⋮ A simple ILU preconditioning coupled to orthomin method ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ A new implementation of EN method ⋮ Iterative techniques for rough surface scattering problems ⋮ On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems ⋮ The continued fraction methods for the solution of systems of linear equations ⋮ Iterative solution of linear systems in the 20th century ⋮ The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations ⋮ Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems ⋮ On some versions of incomplete block-matrix factorization iterative methods ⋮ Exact convergence and divergence domains for the symmetric successive overrelaxation iterative (SSOR) method applied to H-matrices ⋮ Conjugate gradients for symmetric positive semidefinite least-squares problems

Cites Work

This page was built for publication: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations