Title
New evaluation index of incomplete Cholesky preconditioning effect
Abstract
In Incomplete LU (ILU) preconditioning, orderings often affect the effect of preconditioning. The authors recently proposed a simple evaluation way for orderings in the ILU preconditioning technique. The present paper introduces the evaluation method in unstructured analyses in which the effect of preconditioning is not easily estimated. The evaluation index, which has a simple relationship with the matrix norm of the remainder matrix, is easily computed without additional memory requirement. The computational cost of the index is trivial in the total iterative solution process. The effectiveness of the method is examined by numerical tests using coefficient matrix data from the Matrix Market, a finite-difference analysis of Poisson equation, and a 3-d electromagnetic field analysis.
Year
DOI
Venue
2005
10.1007/978-3-540-77704-5_14
ISHPC
Keywords
Field
DocType
simple relationship,evaluation method,coefficient matrix data,ilu preconditioning technique,3-d electromagnetic field analysis,remainder matrix,evaluation index,new evaluation index,matrix norm,finite-difference analysis,simple evaluation,incomplete cholesky preconditioning effect,ordering,iterative method,convergence rate
Coefficient matrix,Poisson's equation,Matrix (mathematics),Iterative method,Computer science,Algorithm,Remainder,Matrix norm,Rate of convergence,Cholesky decomposition
Conference
Volume
ISSN
ISBN
4759
0302-9743
3-540-77703-2
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Takeshi Iwashita13611.07
masaaki shimasaki28428.46