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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Meijerink, J., van der Vorst, H.A.: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix Is a Symmetric M-matrix. Mathematics of Computation 31, 148–162 (1977)
van der Vorst, H.A., Chan, T.F.: Parallel Preconditioning for Sparse Linear Equations. ZAMM. Z. angew. Math. Mech. 76, 167–170 (1996)
Duff, I.S., Meurant, G.A.: The Effect of Ordering on Preconditioned Conjugate Gradients. BIT 29, 635–657 (1989)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia, PA (2003)
Doi, S., Washio, T.: Ordering Strategies and Related Techniques to Overcome the Trade-off Between Parallelism and Convergence in Incomplete Factorization. Parallel Computing 25, 1995–2014 (1999)
Eijkhout, V.: Analysis of parallel incomplete point factorizations. Linear Algebra Appl. 154–156, 723–740 (1991)
Doi, S., Lichnewsky, A.: A Graph-Theory Approach for Analyzing the Effects of Ordering on ILU Preconditioning. INRIA report 1452 (1991)
Iwashita, T., Nakanishi, Y., Shimasaki, M.: Comparison criteria for parallel orderings in ILU preconditioning. SIAM J. Sci. Comput. 26(4), 1234–1260 (2005)
Demmel, J.: Applied Numerical Linear Algebra. SIAM, Philadelphia, PA (1997)
Fujiwara, K., Nakata, T., Ohashi, H.: Improvement of Convergence Characteristic of ICCG Method for the A − φ Method Using Edge Elements. IEEE Trans. Magn. 32(3), 804–807 (1996)
Benzi, M., Tuma, M.: A robust incomplete factorization preconditioner for positive definite matrices. Numer. Linear Algebra Appl. 10, 385–400 (2003)
Iwashita, T., Sokabe, R., Mifune, T., Shimasaki, M.: Three-dimensional Finite Brick-Type Edge-Element Eddy Current Analysis Using Parallelized Linear-System Solvers. In: PARELEC 2000. Proc. Int. Conf. Parallel Computing in Electrical Engineering, pp. 203–207 (2000)
Nakata, T., Takahashi, N., Imai, T., Muramatsu, K.: Comparison of Various Methods of Analysis and Finite Elements in 3-D Magnetic Field Analysis. IEEE Trans. Magn. 27, 4073–4076 (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iwashita, T., Shimasaki, M. (2008). New Evaluation Index of Incomplete Cholesky Preconditioning Effect. In: Labarta, J., Joe, K., Sato, T. (eds) High-Performance Computing. ISHPC ALPS 2005 2006. Lecture Notes in Computer Science, vol 4759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77704-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-77704-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77703-8
Online ISBN: 978-3-540-77704-5
eBook Packages: Computer ScienceComputer Science (R0)