×

An incomplete inverse as a preconditioner for the conjugate gradient method. (English) Zbl 0765.65041

Author’s summary: This paper introduces a new preconditioner with a superconvergence for the conjugate gradient method for solving a system of linear equations in a banded structure. The idea is based upon an innovative method of the author to decompose a symmetric matrix into its inverse, and the preconditioner is the result of an incomplete decomposition, i.e. an approximation to the inverse. By the presented preconditioner, the rate of convergence can be significantly improved. Examples to demonstrate the improvement of the rate of convergence and the speedup implemented on an Alliant/FX8 computer are included.
Reviewer: J.Zítko (Praha)

MSC:

65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Golub, G. H.; O’Leary, D. P., Some history of the conjugate gradient and Lanczos algorithms: 1948-1976, SIAM Review, 31, 50-102 (1989) · Zbl 0673.65017
[2] Fried, I., A gradient computational procedure for the solution of large problems arising from the finite element discretization method, International Journal For Numerical Methods in Engineering, 2, 477-494 (1970) · Zbl 0253.65016
[3] Hughes, T. J.R.; Winget, J.; Levit, I.; Tezduyar, T., New alternating direction procedures in finite element analysis based upon EBE approximate factorizations, (Atluri, S. N.; Perrone, N., Computer Methods for Nonlinear Solids and Structural Mechanics, AMD-Vol. 4 (1983), ASME: ASME New York), 75-109 · Zbl 0563.73052
[4] Hughes, T. J.R.; Raefsky, A.; Muller, A.; Winget, J. M.; Levit, I., A progress report on EBE solution procedures in solid mechanics, (Taylor, C.; etal., Numerical Methods for Nonlinear Problems, Vol. 2 (1984), Pineridge Press: Pineridge Press Swansea)
[5] Saad, Y., Practical use of polynomial preconditionings for the conjugate gradient method, SIAM J. Sci. Stat. Comput, 6, 865-881 (1985) · Zbl 0601.65019
[6] Concus, P.; Golub, G. H.; Meurant, G., Block preconditioning for the conjugate gradient method, SIAM J. Sci. Stat. Comput, 6, 220-252 (1985) · Zbl 0556.65022
[7] Winget, J. M.; Hughes, T. J.R., Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies, Computer Methods in Applied Mechanics and Engineering, 52, 711-815 (1985) · Zbl 0579.73119
[8] Ducksbury, P. G., Parallel Array Processing (1986), John Wiley & Sons: John Wiley & Sons New York
[9] Melhem, R.; Gannon, D., Toward efficient implementation of preconditioned conjugate gradient methods on vector supercomputers, International Journal of Supercomputer Applications, 1, 70-98 (1987)
[10] Farhat, C.; Crivelli, L., A general approach to nonlinear FE computations on shared memory multiprocessors, Comput. Methods In Appl. Mechanics And Engineering, 72, 153-171 (1989) · Zbl 0677.68031
[11] Mahinthakumar, G.; Ratnajeevan, S.; Hoole, H., A parallelized element by element Jacobi conjugate gradients algorithm for field problems and a comparison with other schemes, Applied Electromagnetics in Materials, 1, 15-28 (1990)
[12] Luo, J.-C., A new class of decomposition for symmetric systems, Mechanics Research Communications (1992), (to appear)
[13] Luo, J.-C., A note on parallel processing, Applied Mathematics Letters, 5, 2, 75-78 (1992) · Zbl 0743.65023
[14] Luo, J.-C., Fictitious array techniques for storing and accessing a symmetric matrix, Computers & Structures, 41, 843-852 (1991) · Zbl 0850.73361
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.