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
Link To Document