Abstract
The purpose of our work is to provide a method which exploits the parallel blockwise algorithmic approach used in the framework of high performance sparse direct solvers in order to develop robust preconditioners based on a parallel incomplete factorization. The idea is then to define an adaptive blockwise incomplete factorization that is much more accurate (and numerically more robust) than the scalar incomplete factorizations commonly used to precondition iterative solvers.
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.
Similar content being viewed by others
References
Amestoy, P.R., Duff, I.S., Pralet, S., Vömel, C.: Adapting a parallel sparse direct solver to architectures with clusters of SMPs. Parallel Computing 29(11-12), 1645–1668 (2003)
Campbell, Y., Davis, T.A.: Incomplete LU factorization: A multifrontal approach, http://www.cise.ufl.edu/~davis/techreports.html
Chang, T.F., Vassilevski, P.S.: A framework for block ILU factorizations using block-size reduction. Math. Comput. 64 (1995)
Chapman, A., Saad, Y., Wigton, L.: High-order ILU preconditioners for CFD problems. Int. J. Numer. Meth. Fluids 33, 767–788 (2000)
Charrier, P., Roman, J.: Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. Numerische Mathematik 55, 463–476 (1989)
Chow, E., Heroux, M.A.: An object-oriented framework for block preconditioning. Technical Report umsi-95-216, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN (1995)
Gupta, A.: Recent progress in general sparse direct solvers. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2073, pp. 823–840. Springer, Heidelberg (2001)
Hénon, P.: Distribution des Données et Régulation Statique desCalculs et des Communications pour la Résolution de Grands Systèmes Linéaires Creux par Méthode Directe. PhD thesis, LaBRI, Université Bordeaux I, France (November 2001)
Hénon, P., Ramet, P., Roman, J.: PaStiX: A High-Performance Parallel Direct Solver for Sparse Symmetric Definite Systems. Parallel Computing 28(2), 301–321 (2002)
Hénon, P., Ramet, P., Roman, J.: Efficient algorithms for direct resolution of large sparse system on clusters of SMP nodes. In: SIAM Conference on Applied Linear Algebra, Williamsburg, Virginie, USA (July 2003)
Karypis, G., Kumar, V.: Parallel Threshold-based ILU Factorization. In: Proceedings of the IEEE/ACM SC 1997 Conference (1997)
Li, X.S., Demmel, J.W.: A scalable sparse direct solver using static pivoting. In: Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, Texas, March 22-24 (1999)
Lipton, R.J., Rose, D.J., Tarjan, R.E.: Generalized nested dissection. SIAM Journal of Numerical Analysis 16(2), 346–358 (1979)
Magolu monga Made, M., Van der Vorst, A.: A generalized domain decomposition paradigm for parallel incomplete LUfactorization preconditionings. Future Generation Computer Systems 17(8), 925–932 (2001)
Pellegrini, F., Roman, J., Amestoy, P.: Hybridizing nested dissection and halo approximate minimum degree for efficient sparse matrix ordering. Concurrency: Practice and Experience 12, 69–84 (2000)
Raghavan, P., Teranishi, K., Ng, E.G.: A latency tolerant hybrid sparse solver using incomplete Cholesky factorization. Numer. Linear Algebra (2003)
Saad, Y.: ILUT: a dual threshold incomplete ILUfactorization. Numerical Linear Algebra with Applications 1, 387–402 (1994)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
Watts III., J.W.: A conjugate gradient truncated direct method for the iterative solution of the reservoir simulation pressure equation. Society of Petroleum Engineers Journal 21, 345–353 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hénon, P., Pellegrini, F., Ramet, P., Roman, J., Saad, Y. (2006). Applying Parallel Direct Solver Techniques to Build Robust High Performance Preconditioners. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_73
Download citation
DOI: https://doi.org/10.1007/11558958_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29067-4
Online ISBN: 978-3-540-33498-9
eBook Packages: Computer ScienceComputer Science (R0)