ILUT 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; ILUS; METIS; pARMS; MatrixMarket; ParaSails Cited in: 178 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year ILUT: A dual threshold incomplete LU factorization. Zbl 0838.65026Saad, Yousef 1994 all top 5 Cited by 281 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 Gu, Tongxiang 2 Guest, James K. 2 Gupta, Anshul 2 Lee, Eunjoo 2 Li, Ruipeng 2 Liu, Xingping 2 Marburg, Steffen 2 Mas, José 2 Mayer, Jan 2 Möller, Matthias 2 Paludetto Magri, Victor Antonio 2 Ranjan, Ram 2 Scott, Jennifer A. 2 Souhar, O. 2 Tchelepi, Hamdi A. 2 Tielen, Roel 2 Vuik, Cornelis 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 Chen, Xi 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 ...and 181 more Authors all top 5 Cited in 44 Serials 26 SIAM Journal on Scientific Computing 17 Computer Methods in Applied Mechanics and Engineering 14 Journal of Computational Physics 14 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 BIT 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 Acta Mathematica Sinica. English Series 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 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM 1 ISRN Applied Mathematics 1 Bayesian Analysis all top 5 Cited in 17 Fields 153 Numerical analysis (65-XX) 33 Fluid mechanics (76-XX) 29 Partial differential equations (35-XX) 24 Mechanics of deformable solids (74-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 6 Optics, electromagnetic theory (78-XX) 3 Combinatorics (05-XX) 3 Computer science (68-XX) 3 Geophysics (86-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Ordinary differential equations (34-XX) 1 Statistics (62-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year