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 :
بازگشت