Abstract | ||
---|---|---|
We investigate a new type of preconditioner for large systems of linear equations stemming from the discretization of elliptic symmetric partial differential equations. Instead of working at the matrix level, we construct an analytic factorization of the elliptic operator into two parabolic factors and we identify the two parabolic factors with the LU factors of an exact block LU decomposition at the matrix level. Since these factorizations are nonlocal, we introduce a second order local approximation of the parabolic factors. We analyse the approximate factorization at the continuous level and optimize its performance, which leads to the new AILU (Analytic ILU) preconditioner with convergence rate 1 - O(h(1/3)), where h denotes the mesh size. Numerical experiments illustrate the effectiveness of the new approach. Copyright (C) 2000 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1002/1099-1506(200010/12)7:7/8<505::AID-NLA210>3.0.CO;2-Z | NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS |
Keywords | Field | DocType |
block preconditioner,ILU,analytic parabolic factorization,frequency filtering | Discretization,Mathematical optimization,Block LU decomposition,Preconditioner,Mathematical analysis,Matrix (mathematics),Elliptic operator,Factorization,Partial differential equation,Mathematics,Parabola | Journal |
Volume | Issue | ISSN |
7 | 7-8 | 1070-5325 |
Citations | PageRank | References |
9 | 1.23 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin J. Gander | 1 | 467 | 51.08 |
Frédéric Nataf | 2 | 248 | 29.13 |