Title
Incomplete factorization by local exact factorization (ILUE).
Abstract
This study proposes a new preconditioning strategy for symmetric positive (semi-)definite SP(S)D matrices referred to as incomplete factorization by local exact factorization (ILUE). The investigated technique is based on exact LU decomposition of small-sized local matrices associated with a splitting of the domain into overlapping or non-overlapping subdomains. The ILUE preconditioner is defined and its relative condition number estimated. Numerical tests on linear systems arising from the finite element (FE) discretization of a second order elliptic boundary value problem in mixed form demonstrate the advantage of the new algorithm, even for problems with highly oscillatory permeability coefficients, against the classical ILU(p) and ILUT(τ) incomplete factorization preconditioners.
Year
DOI
Venue
2018
10.1016/j.matcom.2017.10.007
Mathematics and Computers in Simulation
Keywords
Field
DocType
Incomplete LU factorization,Local exact factorization,Domain decomposition,Preconditioned Krylov subspace methods
Mathematical optimization,Congruence of squares,Mathematical analysis,Incomplete Cholesky factorization,Euler's factorization method,Incomplete LU factorization,Factorization,Dixon's factorization method,Mathematics,Factorization of polynomials,Quadratic sieve
Journal
Volume
Issue
ISSN
145
C
0378-4754
Citations 
PageRank 
References 
0
0.34
9
Authors
2
Name
Order
Citations
PageRank
Johannes Kraus1162.91
Maria Lymbery2102.43