arrow
Return

An efficient ILU preconditioning for highly sparse matrices constructed using the FDFD method

delete2007-12-01
delete7
PRE
AI
M
Mohamed El Sharkawy *
V
Veysel Demir
A
Atef Z. Elsherbeni
DOI:10.1109/MAP.2007.4455873delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Antennas and Propagation Magazine cover
IEEE Antennas and Propagation Magazine
IF:
5.7
Papers:
3.0K
Citations:
4.1K

Organization

N
Northern Illinois University
Scholars:
2.2K
Papers: 2.1K
Citations: 3.4K
E
egyptian knowledge bank (ekb)
Scholars:
11.6W
Papers: 9.3W
Citations: 84
researcher View more organizations