swMATH ID: 8734
Software Authors: Yousef Saad
Description: ILUT: A dual threshold incomplete LU factorization. In this paper we describe an Incomplete LU factorization technique based on a strategy which combines two heuristics. This ILUT factorization extends the usual ILU(O) factorization without using the concept of level of fill-in. There are two traditional ways of developing incomplete factorization preconditioners. The first uses a symbolic factorization approach in which a level of fill is attributed to each fill-in element using only the graph of the matrix. Then each fill-in that is introduced is dropped whenever its level of fill exceeds a certain threshold. The second class of methods consists of techniques derived from modifications of a given direct solver by including a dropoff rule, based on the numerical size of the fill-ins introduced, traditionally referred to as threshold preconditioners. The first type of approach may not be reliable for indefinite problems, since it does not consider numerical values. The second is often far more expensive than the standard ILU(O). The strategy we propose is a compromise between these two extremes
Homepage: http://onlinelibrary.wiley.com/doi/10.1002/nla.1680010405/abstract
Related Software: SparseMatrix; SPARSKIT; ARMS; ILUM; symrcm; BILUM; BILUTM; CSparse; hypre; LAPACK; BFSAI-IC; PETSc; BoomerAMG; CGS; ITSOL; METIS; pARMS; ILUS; MatrixMarket; ParaSails
Referenced in: 174 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
ILUT: A dual threshold incomplete LU factorization. Zbl 0838.65026
Saad, Yousef
all top 5

Referenced by 275 Authors

20 Saad, Yousef
16 Ferronato, Massimiliano
12 Janna, Carlo
11 Gambolati, Giuseppe
11 Zhang, Jun
6 Bergamaschi, Luca
6 Pini, Giorgio
5 Bollhöfer, Matthias
5 Darve, Eric
4 Chow, Edmond G. W.
4 Franceschini, Andrea
4 Huang, Ting-Zhu
4 Moore, Peter K.
4 Soulaimani, Azzeddine
4 Tůma, Miroslav
4 Xi, Yuanzhe
3 Arany, Ilona
3 Castelletto, Nicola
3 Dai, Hua
3 de Sturler, Eric
3 Jing, Yanfei
3 Li, Liang
3 MacLachlan, Scott P.
3 Osei-Kuffuor, Daniel
3 Zhang, Jianhua
2 Bai, Zhongzhi
2 Behrou, Reza
2 Bochev, M. A.
2 Cerdán, Juana
2 Chen, Chao
2 Darmofal, David L.
2 Duff, Iain S.
2 Guest, James K.
2 Gupta, Anshul
2 Lee, Eunjoo
2 Li, Ruipeng
2 Marburg, Steffen
2 Mas, José
2 Mayer, Jan
2 Paludetto Magri, Victor Antonio
2 Ranjan, Ram
2 Scott, Jennifer A.
2 Souhar, O.
2 Tchelepi, Hamdi A.
2 Wu, Jianping
2 Xu, Xiaowen
2 Yin, Junfeng
2 Zhang, Yong
2 Zheng, Qingqing
1 Aktulga, Hasan Metin
1 Alperen, Abdullah
1 Aminfar, AmirHossein
1 Amparore, Elvio Gilberto
1 An, Hengbin
1 Andrzejewski, Janusz
1 Anzt, Hartwig
1 Aykanat, Cevdet
1 Balla, Katalin
1 Bängtsson, Erik
1 Ben-Ahmed, E.
1 Ben Salah, Nizar
1 Benzi, Michele
1 Biros, George
1 Boffi, Daniele
1 Boman, Erik G.
1 Botta, Eugen F. F.
1 Briol, François-Xavier
1 Burda, Pavel
1 Calvetti, Daniela
1 Cambier, Léopold
1 Cao, Yanhua
1 Carpentieri, Bruno
1 Carr, Arielle
1 Carrasco, Juan Antonio
1 Castillo, José E.
1 Chaysri, Thaniporn
1 Chen, Qiao
1 Chi, Xuebin
1 Chiu, Pao-Hsiung
1 Choi, Gary Pui-Tung
1 Cockayne, Jon
1 Codina, Ramon
1 Comerlati, Andrea
1 Côté, Jean-François
1 Coulier, Pieter
1 Cullum, Jane K.
1 de Hoop, Maarten V.
1 Deschênes, Claire
1 Diazdelao, F. A.
1 Dickinson, John K.
1 Diwan, Ganesh C.
1 Donatelli, Susanna
1 Dongarra, Jack J.
1 Duintjer Tebbens, Jurjen
1 El Ouafa, Mohamed
1 Elkadri Elyamani, Nacer-Eddine
1 Erlangga, Yogi A.
1 Fang, Ethan X.
1 Fernández-Pato, J.
1 Filelis-Papadopoulos, Christos K.
...and 175 more Authors
all top 5

Referenced in 42 Serials

26 SIAM Journal on Scientific Computing
17 Computer Methods in Applied Mechanics and Engineering
14 Journal of Computational Physics
13 Journal of Computational and Applied Mathematics
10 Computers & Mathematics with Applications
10 Numerical Linear Algebra with Applications
7 Applied Mathematics and Computation
7 International Journal for Numerical Methods in Engineering
6 Applied Numerical Mathematics
6 SIAM Journal on Matrix Analysis and Applications
5 Numerical Algorithms
5 Journal of Applied Mathematics and Computing
4 Linear Algebra and its Applications
3 Mathematics and Computers in Simulation
3 Engineering Analysis with Boundary Elements
2 Computers and Fluids
2 International Journal for Numerical and Analytical Methods in Geomechanics
2 International Journal for Numerical Methods in Fluids
2 ACM Transactions on Mathematical Software
2 Journal of Scientific Computing
2 Communications in Numerical Methods in Engineering
2 Archives of Computational Methods in Engineering
2 East Asian Journal on Applied Mathematics
1 Computer Physics Communications
1 Computing
1 Numerische Mathematik
1 Applied Mathematics and Mechanics. (English Edition)
1 Journal of Computational Mathematics
1 Advances in Engineering Software
1 Computational and Applied Mathematics
1 ETNA. Electronic Transactions on Numerical Analysis
1 Advances in Computational Mathematics
1 Computational Geosciences
1 Journal of Applied Mathematics
1 International Journal of Information & Systems Sciences
1 Communications in Computational Physics
1 PAMM. Proceedings in Applied Mathematics and Mechanics
1 Advances in Applied Mathematics and Mechanics
1 Science China. Mathematics
1 ISRN Applied Mathematics
1 Bayesian Analysis

Referencing Publications by Year