ILUT
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
Keywords for this software
References in zbMATH (referenced in 127 articles , 1 standard article )
Showing results 1 to 20 of 127.
Sorted by year (- Liu, Xiao; Xi, Yuanzhe; Saad, Yousef; de Hoop, Maarten V.: Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning (2020)
- Cockayne, Jon; Oates, Chris J.; Ipsen, Ilse C. F.; Girolami, Mark: A Bayesian conjugate gradient method (with discussion) (2019)
- Paludetto Magri, Victor A.; Franceschini, Andrea; Janna, Carlo: A novel algebraic multigrid approach based on adaptive smoothing and prolongation for ill-conditioned systems (2019)
- Slak, J.; Kosec, Gregor: Refined meshless local strong form solution of Cauchy-Navier equation on an irregular domain (2019)
- Anzt, Hartwig; Chow, Edmond; Dongarra, Jack: ParILUT -- a new parallel threshold ILU factorization (2018)
- Ben-Ahmed, E.; Sadik, M.; Wakrim, M.: Radial basis function partition of unity method for modelling water flow in porous media (2018)
- Cerdán, J.; Guerrero, D.; Marín, J.; Mas, J.: Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part (2018)
- Chiu, Pao-Hsiung: An improved divergence-free-condition compensated method for solving incompressible flows on collocated grids (2018)
- Huang, Zhuo-Hong; Huang, Ting-Zhu: Semi-convergence analysis of the GSS iteration methods for singular saddle point problems (2018)
- Lungten, Sangye; Schilders, Wil H. A.; Maubach, Joseph M. L.: Threshold incomplete factorization constraint preconditioners for saddle-point matrices (2018)
- Moutafis, Byron E.; Filelis-Papadopoulos, Christos K.; Gravvanis, George A.: Parallel Schur complement techniques based on multiprojection methods (2018)
- Sushnikova, Daria A.; Oseledets, Ivan V.: “Compress and eliminate” solver for symmetric positive definite sparse matrices (2018)
- Cerdán, J.; Marín, J.; Mas, J.: Low-rank updates of balanced incomplete factorization preconditioners (2017)
- Gupta, Anshul: Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition (2017)
- Marín, J.; Mas, J.; Guerrero, D.; Hayami, K.: Updating preconditioners for modified least squares problems (2017)
- Pouransari, Hadi; Coulier, Pieter; Darve, Eric: Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation (2017)
- Suñé, Víctor; Carrasco, Juan Antonio: Implicit ODE solvers with good local error control for the transient analysis of Markov models (2017)
- Xi, Yuanzhe; Saad, Yousef: A rational function preconditioner for indefinite sparse linear systems (2017)
- Yue, Xiaoqiang; Xu, Xiaowen; Shu, Shi: JASMIN-based two-dimensional adaptive combined preconditioner for radiation diffusion equations in inertial fusion research (2017)
- Aminfar, Amirhossein; Darve, Eric: A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite-element matrices (2016)