• DocumentCode
    2460900
  • Title

    A Note on the Comparison of a Class of Preconditioned Iterative Methods

  • Author

    Gravvanis, G.A. ; Papadopoulos, C. K Filelis - ; Lipitakis, E.A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece
  • fYear
    2012
  • fDate
    5-7 Oct. 2012
  • Firstpage
    204
  • Lastpage
    210
  • Abstract
    The preconditioned iterative methods are mainly categorized into implicit preconditioned methods and explicit preconditioned methods. In this manuscript we review implicit preconditioned methods, based on incomplete and approximate factorization, and explicit preconditioned methods, based on sparse approximate inverses and explicit approximate inverses. Additionally we present the modified Moore-Penrose conditions and theoretical estimates on the iteration matrix of the explicit preconditioned method, based on explicit approximate inverses. Finally, the performance of the preconditioned iterative methods is illustrated by solving characteristic 2D elliptic problem and numerical results are given. The theoretical estimates were in qualitative agreement with the numerical results.
  • Keywords
    approximation theory; inverse problems; iterative methods; matrix decomposition; partial differential equations; sparse matrices; 2D elliptic problem; Moore-Penrose condition; approximate factorization; explicit approximate inverse; explicit preconditioned method; incomplete LU factorization; iteration matrix estimation; preconditioned iterative method; sparse approximation inverse; Approximation algorithms; Iterative methods; Least squares approximation; Linear systems; Sparse matrices; Vectors; Finite difference; Incomplete LU factorization; MoorePenrose conditions; approximate LU factorization; explicit approximate inverse algorithms; implicit preconditioning; sparse approximate inverses;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatics (PCI), 2012 16th Panhellenic Conference on
  • Conference_Location
    Piraeus
  • Print_ISBN
    978-1-4673-2720-6
  • Type

    conf

  • DOI
    10.1109/PCi.2012.12
  • Filename
    6377392