\input zb-basic
\input zb-ioport
\iteman{io-port 00120320}
\itemau{Luo, Jenn-Ching}
\itemti{An incomplete inverse as a preconditioner for the conjugate gradient method.}
\itemso{Comput. Math. Appl. 25, No.2, 73-79 (1993).}
\itemab
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.
\itemrv{J.Z\'{\i}tko (Praha)}
\itemcc{}
\itemut{preconditioner; superconvergence; conjugate gradient method; incomplete decomposition}
\itemli{doi:10.1016/0898-1221(93)90224-J}
\end