Preconditioned gradient type methods applied to nonsymmetric linear systems
- 1 January 1988
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 23 (2) , 141-165
- https://doi.org/10.1080/00207168808803614
Abstract
Preconditioned gradient type iterative techniques have been proved to be powerful methods for solving large systems of nonsymmetric linear equations. This paper, which is concerned with the truncated generalized conjugate residual algorithms for solving such problems, introduces an approximate preconditioning strategy. This strategy is particularly attractive for matrices resulting from high order numerical approximations applied to elliptic partial differential equations. Numerical results demonstrate that the preconditioned iterative scheme is efficient, and it requires the same amount of computational work per iteration as the preconditioned conjugate gradient method for symmetric and positive definite matrices.Keywords
This publication has 7 references indexed in Scilit:
- Preconditioned conjugate gradient methods applied to certain symmetric linear systemsInternational Journal of Computer Mathematics, 1986
- Variational Iterative Methods for Nonsymmetric Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1983
- Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methodsLinear Algebra and its Applications, 1980
- A generalized conjugate direction method and its application on a singular perturbation problemPublished by Springer Nature ,1980
- Numerical Analysis of Spectral MethodsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1977
- A GENERALIZED CONJUGATE GRADIENT METHOD FOR THE NUMERICAL SOLUTION OF ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONSPublished by Elsevier ,1976
- Conjugate gradient methods for indefinite systemsLecture Notes in Mathematics, 1976