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

DOI10.1016/0024-3795(80)90226-8zbMath0439.65020MaRDI 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

65F20: Numerical solutions to overdetermined systems, pseudoinverses

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space, Approximate Inverse Preconditioners for the Conjugate Gradient Method, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Parallel implementation of BVM methods, Application of vector extrapolation methods to consistent singular linear systems, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, The continued fraction methods for the solution of systems of linear equations, The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations, On some versions of incomplete block-matrix factorization iterative methods, 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}\), Domains of divergence of the USSOR method applied on p-cyclic matrices, Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems, Exact convergence and divergence domains for the symmetric successive overrelaxation iterative (SSOR) method applied to H-matrices, A generalized conjugate gradient, least square method, 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, The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis, Generalized conjugate directions, Solving large and sparse linear least-squares problems by conjugate gradient algorithms, Extrapolation vs. projection methods for linear systems of equations, Polynomial acceleration of iterative schemes associated with subproper splittings, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, Applying the JII, JII-SI, and CG methods to two classes of linear problems, Efficient implementation of minimal polynomial and reduced rank extrapolation methods, A cost comparison of boundary element and finite element methods for problems of time-harmonic acoustics, A new implementation of EN method, Iterative techniques for rough surface scattering problems, A historical overview of iterative methods, Conjugate residual methods for almost symmetric linear systems, A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß, A fast implementation for GMRES method, Iterative solution of linear systems in the 20th century, On iterative solution of linear equations arising in BVPs of ODEs, Projection-minimization methods for nonsymmetric linear systems, Generic rank-one corrections for value iteration in Markovian decision problems, Roundoff error analysis of algorithms based on Krylov subspace methods, A simple ILU preconditioning coupled to orthomin method, An Iterative Finite Element Method for Approximating the Biharmonic Equation, Présentation de synthèse des méthodes de gradient conjugué, Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems, Unnamed Item

Cites Work