ILUT swMATH ID: 8734 Software Authors: Saad, Yousef 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; BILUM; ILUM; symrcm; hypre; BILUTM; PETSc; CSparse; pARMS; BoomerAMG; LAPACK; ITSOL; BFSAI-IC; CGS; ILUPACK; MatrixMarket; ILUS; METIS Cited in: 183 Documents 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 293 Authors 20 Saad, Yousef 17 Ferronato, Massimiliano 13 Janna, Carlo 11 Gambolati, Giuseppe 11 Zhang, Jun 6 Bergamaschi, Luca 6 Pini, Giorgio 5 Bollhöfer, Matthias 5 Darve, Eric 5 Franceschini, Andrea 4 Chow, Edmond 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 Chen, Qiao 2 Darmofal, David L. 2 Duff, Iain S. 2 Gu, Tongxiang 2 Guest, James K. 2 Gupta, Anshul 2 Jiao, Xiangmin 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 2 Souhar, Otmane 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 K. 1 Carrasco, Juan Antonio 1 Castillo, José E. 1 Chaysri, Thaniporn 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. ...and 193 more Authors all top 5 Cited in 46 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 11 Numerical Linear Algebra with Applications 10 Computers & Mathematics 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 4 Engineering Analysis with Boundary Elements 3 BIT 3 Mathematics and Computers in Simulation 3 Journal of Scientific Computing 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 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 Numerical Mathematics: Theory, Methods and Applications 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 Dolomites Research Notes on Approximation 1 Bayesian Analysis all top 5 Cited in 17 Fields 158 Numerical analysis (65-XX) 34 Fluid mechanics (76-XX) 29 Partial differential equations (35-XX) 24 Mechanics of deformable solids (74-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 6 Optics, electromagnetic theory (78-XX) 4 Geophysics (86-XX) 2 Combinatorics (05-XX) 2 Probability theory and stochastic processes (60-XX) 2 Computer science (68-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