Volume 16, Issue 4
IMinpert: An Incomplete Minimum Perturbation Algorithm for Large Unsymmetric Linear Systems

L. Sun ,  X. H. Wang and Y. Guan

Numer. Math. J. Chinese Univ. (English Ser.)(English Ser.) 16 (2007), pp. 300-312

Preview Full PDF BiBTex 3 362
  • Abstract

This paper gives the truncated version of the Minpert method: the incomplete minimum perturbation algorithm (IMinpert). It is based on an \emph{incomplete orthogonalization} of the Krylov vectors in question, and gives a quasi-minimum backward error solution over the Krylov subspace. In order to make the practical implementation of IMinpert easy and convenient, we give another approximate version of the IMinpert method: A-IMinpert. Theoretical properties of the latter algorithm are discussed. Numerical experiments are reported to show the proposed method is effective in practice and is competitive with the Minpert algorithm.

  • History

Published online: 2007-11

  • Keywords

  • AMS Subject Headings

  • Cited by