Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 367909, 12 pages
http://dx.doi.org/10.1155/2012/367909
Research Article

Comparison of Algebraic Multigrid Preconditioners for Solving Helmholtz Equations

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Received 6 December 2011; Revised 6 February 2012; Accepted 6 February 2012

Academic Editor: Edmond Chow

Copyright © 2012 Dandan Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Bayliss, C. I. Goldstein, and E. Turkel, “An iterative method for the Helmholtz equation,” Journal of Computational Physics, vol. 49, no. 3, pp. 443–457, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. A. L. Laird and M. B. Giles, Preconditioned Iterative solution of the 2D Helmholtz equation, report 02/12, Oxford Computer Laboratory, Oxford, UK, 2002.
  3. Y. A. Erlangga, C. Vuik, and C. W. Oosterlee, “On a class of preconditioners for solving the Helmholtz equation,” Applied Numerical Mathematics, vol. 50, no. 3-4, pp. 409–425, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. Y. A. Erlangga, C. Vuik, and C. W. Oosterlee, “Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation,” Applied Numerical Mathematics, vol. 56, no. 5, pp. 648–666, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. Y. A. Erlangga, C. W. Oosterlee, and C. Vuik, “A novel multigrid based preconditioner for heterogeneous Helmholtz problems,” SIAM Journal on Scientific Computing, vol. 27, no. 4, pp. 1471–1492, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. M. B. van Gijzen, Y. A. Erlangga, and C. Vuik, “Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian,” SIAM Journal on Scientific Computing, vol. 29, no. 5, pp. 1942–1958, 2007. View at Google Scholar · View at Zentralblatt MATH
  7. N. Umetani, S. P. MacLachlan, and C. W. Oosterlee, “A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization,” Numerical Linear Algebra with Applications, vol. 16, no. 8, pp. 603–626, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. T. Airaksinen, E. Heikkola, A. Pennanen, and J. Toivanen, “An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation,” Journal of Computational Physics, vol. 226, no. 1, pp. 1196–1210, 2007. View at Publisher · View at Google Scholar
  9. L. N. Olson and J. B. Schroder, “Smoothed aggregation for Helmholtz problems,” Numerical Linear Algebra with Applications, vol. 17, no. 2-3, pp. 361–386, 2010. View at Google Scholar
  10. Y. Notay, “An aggregation-based algebraic multigrid method,” Electronic Transactions on Numerical Analysis, vol. 37, pp. 123–146, 2010. View at Google Scholar · View at Zentralblatt MATH
  11. Y. Notay, “Aggregation-based algebraic multilevel preconditioning,” SIAM Journal on Matrix Analysis and Applications, vol. 27, no. 4, pp. 998–1018, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. I. Singer and E. Turkel, “High-order finite difference methods for the Helmholtz equation,” Computer Methods in Applied Mechanics and Engineering, vol. 163, no. 1–4, pp. 343–358, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. H. A. van der Vorst, “Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 13, no. 2, pp. 631–644, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. C. W. Oosterlee, C. Vuik, W. A. Mulder, and R.-E. Plessix, “Shifted-laplacian preconditioners for heterogeneous helmholtz problems,” Lecture Notes in Electrical Engineering, vol. 71, pp. 21–46, 2010. View at Publisher · View at Google Scholar
  15. C. Wagner, “Introduction to algebraic multigrid,” Course Note of an Algebraic Multigrid Course at the university of Heidelberg in the Wintersemester, 1998.