Definition
ILUPACK is the abbreviation for Incomplete LU factorization PACKage. It is a software library for the iterative solution of large sparse linear systems. It is written in FORTRAN 77 and C and available at http://ilupack.tu-bs.de. The package implements a multilevel incomplete factorization approach (multilevel ILU) based on a special permutation strategy called “inverse-based pivoting” combined with Krylov subspace iteration methods. Its main use consists of application problems such as linear systems arising from partial differential equations (PDEs). ILUPACK supports single and double precision arithmetic for real and complex numbers. Among the structured matrix classes that are supported by individual drivers are symmetric and/or Hermitian matrices that may or may not be positive definite and general square matrices. An interface to MATLAB (via MEX) is available. The main drivers can be called from C, C++, and FORTRAN.
Discussion
Introduction
Large sparse linear systems...
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
Bibliography
Aliaga JI, Bollhöfer M, Martín AF, Quintana-Ortí ES (2008) Design, tuning and evaluation of parallel multilevel ILU preconditioners. In: Palma J, Amestoy P, Dayde M, Mattoso M, Lopes JC (eds) High performance computing for computational science – VECPAR 2008, Toulouse, France. Number 5336 in Lecture Notes in Computer Science, pp 314–327. Springer, Berlin/Heidelberg
Aliaga JI, Bollhöfer M, Martín AF, Quintana-Ortí ES (2008) Exploiting thread-level parallelism in the iterative solution of sparse linear systems. Technical report, Dpto. de Ingeniería y Ciencia de Computadores, Universitat Jaume I, Castellón (submitted for publication)
Aliaga JI, Bollhöfer M, Martín AF, Quintana-Ortí ES (2009) Evaluation of parallel sparse matrix partitioning software for parallel multilevel ILU preconditioning on shared-memory multiprocessors. In: Chapman B et al (eds) Parallel computing: from multicores and GPUs to petascale. Advances in parallel computing, vol 19. IOS Press, Amsterdam, pp 125–132
Amestoy P, Davis TA, Duff IS (1996) An approximate minimum degree ordering algorithm. SIAM J Matrix Anal Appl 17(4): 886–905
Bollhöfer M, Grote MJ, Schenk O (2009) Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media. SIAM J Sci Comput 31(5):3781–3805
Bollhöfer M, Saad Y (2006) Multilevel preconditioners constructed from inverse–based ILUs. SIAM J Sci Comput 27(5):1627–1650
Duff IS, Koster J (1999) The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J Matrix Anal Appl 20(4):889–901
Duff IS, Pralet S (2005) Strategies for scaling and pivoting for sparse symmetric indefinite problems. SIAM J Matrix Anal Appl 27(2):313–340
Duff IS, Uçar B (Aug 2009) Combinatorial problems in solving linear systems. Technical Report TR/PA/09/60, CERFACS
Freund R, Nachtigal N (1995) Software for simplified Lanczos and QMR algorithms. Appl Numer Math 19(3):319–341
George A, Liu JW (1989) The evolution of the minimum degree ordering algorithm. SIAM Rev 31(1):1–19
GuptaA, George T (2010) Adaptive techniques for improving the performance of incomplete factorization preconditioning. SIAM J Sci Comput 32(1):84–110
Hénon P, Ramet P, Roman J (2008) On finding approximate supernodes for an efficient block-ILU(k) factorization. Parallel Comput 34(6–8):345–362
Karypis G, Kumar V (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359–392
Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM Publications, Philadelphia, PA
Saad Y, Schultz M (1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856–869
Schenk O, Bollhöfer M, Römer RA (2008) Awarded SIGEST paper: on large scale diagonalization techniques for the Anderson model of localization. SIAM Rev 50:91–112
Simon HD (Jan 1985) User guide for ILUPACK: incomplete LU factorization and iterative methods. Technical Report ETA-LR-38, Boeing Computer Services
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Bollhöfer, M., Aliaga, J.I., Martı́n, A.F., Quintana-Ortí, E.S. (2011). ILUPACK. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_513
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_513
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering