Return
An efficient ILU preconditioning for highly sparse matrices constructed using the FDFD method
DOI:10.1109/MAP.2007.4455873.png)
Abstract
En 中文
Finding a good preconditioner to solve a given sparse linear system is often considered a difficult but important task. One of the simplest ways of defining a preconditioner is to perform an incomplete LU decomposition (ILU) of the original matrix. The ILU factorization is considered to be an easy and inexpensive preconditioner to use. However, it fails to provide a solution of a sparse linear system generated from general three-dimensional problems with three unknowns. In this paper, a modified ILU preconditioner is proposed to provide an efficient preconditioner for highly sparse matrices, especially for matrices constructed using the Finite-Difference Frequency-Domain (FDFD) method for three-dimensional applications. It has been proven that the proposed ILU preconditioner provides a valid solution when the classical ILU preconditioner fails. The efficiency of the proposed ILU preconditioner is also demonstrated by the small memory requirements relative to traditional ILU preconditioners.
Keywords:
matrix decomposition
FDTD methods
conjugate gradient methods
numerical analysis
ILU preconditioner
FDFD
BICGSTAB
sparse matrix
three-dimensional problems
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.7
Papers:
3.0K
Citations:
4.1K

