Table of Contents Author Guidelines Submit a Manuscript
International Journal of Mathematics and Mathematical Sciences
Volume 2009, Article ID 179481, 6 pages
http://dx.doi.org/10.1155/2009/179481
Research Article

On the Relation between the AINV and the FAPINV Algorithms

Department of Mathematics, University of Mohaghegh Ardabili, P.O. Box 179, Ardabil, Iran

Received 26 July 2009; Accepted 3 November 2009

Academic Editor: Victor Nistor

Copyright © 2009 Davod Khojasteh Salkuyeh and Hadi Roohani. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Saad and M. H. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 20, no. 3, pp. 856–869, 1986. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Press, New York, NY, USA, 2nd edition, 1995.
  3. H. A. van der Vorst, “Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 12, no. 2, pp. 631–644, 1992. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. M. Benzi, “Preconditioning techniques for large linear systems: a survey,” Journal of Computational Physics, vol. 182, no. 2, pp. 418–477, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. M. Benzi and M. Tuma, “A comparative study of sparse approximate inverse preconditioners,” Applied Numerical Mathematics, vol. 30, no. 2-3, pp. 305–340, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. E.-J. Lee and J. Zhang, “A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices,” Tech. Rep. 476-07, Department of Computer Science, University of Kentuky, Lexington, Ky, USA, 2007. View at Google Scholar
  7. E.-J. Lee and J. Zhang, “Factored approximate inverse preonditioners with dynamic sparsity patterns,” Tech. Rep. 488-07, Department of Computer Science, University of Kentuky, Lexington, Ky, USA, 2007. View at Google Scholar
  8. J.-G. Luo, “An incomplete inverse as a preconditioner for the conjugate gradient method,” Computers & Mathematics with Applications, vol. 25, no. 2, pp. 73–79, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. J.-G. Luo, “A new class of decomposition for inverting asymmetric and indefinite matrices,” Computers & Mathematics with Applications, vol. 25, no. 4, pp. 95–104, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. J.-G. Luo, “A new class of decomposition for symmetric systems,” Mechanics Research Communications, vol. 19, pp. 159–166, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. J. Zhang, A procedure for computing factored approximate inverse, M.S. dissertation, Department of Computer Science, University of Kentucky, Lexington, Ky, USA, 1999.
  12. J. Zhang, “A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices,” Applied Mathematics and Computation, vol. 130, no. 1, pp. 63–85, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. M. Benzi and M. Tuma, “A sparse approximate inverse preconditioner for nonsymmetric linear systems,” SIAM Journal on Scientific Computing, vol. 19, no. 3, pp. 968–994, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. M. Benzi and M. Tuma, “Numerical experiments with two approximate inverse preconditioners,” BIT, vol. 38, no. 2, pp. 234–241, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. D. K. Salkuyeh, “ILU preconditioning based on the FAPINV algorithm,” submitted.