An incomplete Lu preconditioner for problems in acoustics. (English) Zbl 1189.76362
Summary: We present an incomplete LU preconditioner for solving discretized Helmholtz problems. The preconditioner is based on an analytic factorization of the Helmholtz operator. This allows us to take the physical properties of the acoustics problem modeled by the Helmholtz equation into account in the preconditioner. We show how the parameters in the preconditioner can be chosen in order to make it effective. Numerical experiments show that the new preconditioner leads to convergent iterative methods even for large wave numbers, and it outperforms classical ILU preconditioners by a large margin.
MSC:
| 76M20 | Finite difference methods applied to problems in fluid mechanics |
| 76Q05 | Hydro- and aero-acoustics |
| 65F10 | Iterative numerical methods for linear systems |
References:
| [1] | DOI: 10.1002/nla.326 · Zbl 1071.65035 · doi:10.1002/nla.326 |
| [2] | DOI: 10.1007/BF02684353 · Zbl 0916.65030 · doi:10.1007/BF02684353 |
| [3] | Claerbout J. F., Fundamentals of Geophysical Data Processing with Applications to Petroleum Prospecting (1976) |
| [4] | Gander M. J., Num. Lin. Alg. Appl. 7 pp 543– |
| [5] | Gander M. J., C. R. Acad. Sci. Paris pp 261– |
| [6] | Gander M. J., J. Computational Acoustics 9 pp 1499– |
| [7] | Gander M. J., Special Issue of the Journal Revista de Acústica · Zbl 0366.65012 |
| [8] | DOI: 10.1016/S0377-0427(97)00132-5 · Zbl 0889.65107 · doi:10.1016/S0377-0427(97)00132-5 |
| [9] | Nataf F., C. R. Acad. Sci., Paris 310 pp 869– |
| [10] | Nataf F., Math. Comp. 60 pp 515– |
| [11] | Stoer J., Numerical Analysis (1993) · Zbl 0782.65005 |
| [12] | DOI: 10.1007/s002110050307 · Zbl 0890.65030 · doi:10.1007/s002110050307 |
| [13] | DOI: 10.1007/s002110050308 · Zbl 0890.65031 · doi:10.1007/s002110050308 |
| [14] | Wittum G., Notes Numer. Fluid Mech. 31 pp 228– |
| [15] | DOI: 10.1007/978-3-322-82973-3 · doi:10.1007/978-3-322-82973-3 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
