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

References in zbMATH (referenced in 79 articles , 1 standard article )

Showing results 1 to 20 of 79.
Sorted by year (citations)

1 2 3 4 next

  1. Zhang, Jianhua; Dai, Hua: Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides (2016)
  2. Janna, Carlo; Castelletto, Nicola; Ferronato, Massimiliano: The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study (2015)
  3. Li, Liang; Huang, Ting-Zhu; Jing, Yan-Fei; Ren, Zhi-Gang: Effective preconditioning through minimum degree ordering interleaved with incomplete factorization (2015)
  4. Osei-Kuffuor, Daniel; Li, Ruipeng; Saad, Yousef: Matrix reordering using multilevel graph coarsening for ILU preconditioning (2015)
  5. Zhang, Jianhua; Dai, Hua: A new quasi-minimal residual method based on a biconjugate $A$-orthonormalization procedure and coupled two-term recurrences (2015)
  6. Zhu, Wei: Simulation of liquid crystal elastomers using Chebyshev spectral method with a new preconditioner (2015)
  7. Carpentieri, Bruno; Liao, Jia; Sosonkina, Masha: VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems (2014)
  8. Andrzejewski, Janusz: On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band $\boldk\cdot\boldp$ model (2013)
  9. Duff, Iain S.; Kaya, Kamer: Preconditioners based on strong subgraphs (2013)
  10. Jia, Zhongxiao; Zhang, Qian: Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning (2013)
  11. Zhao, Meiling: A fast high order iterative solver for the electromagnetic scattering by open cavities filled with the inhomogeneous media (2013)
  12. Ferronato, Massimiliano: Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives (2012)
  13. Li, Chenliang; Qiao, Zhonghua: A fast preconditioned iterative algorithm for the electromagnetic scattering from a large cavity (2012)
  14. Maclachlan, S.; Osei-Kuffuor, D.; Saad, Yousef: Modification and compensation strategies for threshold-based incomplete factorizations (2012)
  15. Sun, Huafei; Darmofal, David L.; Haimes, Robert: On the impact of triangle shapes for boundary layer problems using high-order finite element discretization (2012)
  16. Wu, Jian Ping; Zhao, Jun; Song, Jun Qiang; Li, Xiao Mei: A parallelization technique based on factor combination and graph partitioning for general incomplete Lu factorization (2012)
  17. Rafiei, A.; Bollhöfer, M.: Robust incomplete factorization for nonsymmetric matrices (2011)
  18. Scott, Jennifer; Tůma, Miroslav: The importance of structure in incomplete factorization preconditioners (2011)
  19. Šístek, Jakub; Sousedík, Bedřich; Burda, Pavel; Mandel, Jan; Novotný, Jaroslav: Application of the parallel BDDC preconditioner to the Stokes flow (2011)
  20. Wang, Guanghui; Cao, Yanhua; Gu, Xiangqian: A cost-effective ILU preconditioner for weather simulation (2011)

1 2 3 4 next