A damping preconditioner for time-harmonic wave equations in fluid and elastic material

Journal of Computational Physics

Volumn 228, Issue 5, 2009, Pages 1466-1479

  Airaksinen, Tuomas ^a   Pennanen, Anssi ^a   Toivanen, Jari ^b  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^b Stanford University   (United States)

Author keywords

Algebraic multigrid method; Finite element method; GMRES; Helmholtz equation; Navier equation; Preconditioning

Indexed keywords

ALGEBRA; DAMPING; ELASTIC WAVES; ELASTICITY; HELMHOLTZ EQUATION; INVERSE PROBLEMS; NUMERICAL METHODS; WAVE EQUATIONS;

ALGEBRAIC MULTIGRID METHODS; ELASTIC MATERIALS; FLUID MATERIALS; GMRES; HELMHOLTZ'S EQUATIONS; NAVIER EQUATIONS; PRECONDITIONERS; PRECONDITIONING; THREE-DIMENSIONAL DOMAIN; TIME HARMONIC WAVE EQUATION;

FINITE ELEMENT METHOD;

EID: 58249134150     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.10.036     Document Type: Article

References (41)

1. Nefske D.J., Wolf J., and Howell L. Structural-acoustic finite element analysis of the automobile passenger compartment: a review of current practice. J. Sound Vib. 80 2 (1982) 247-266
2. Thompson L.L. A review of finite-element methods for time-harmonic acoustics. J. Acoust. Soc. Am. 119 3 (2006) 1315-1330
3. Engquist B., and Majda A. Absorbing boundary conditions for numerical simulation of waves. Math. Comput. 31 (1977) 629-651
4. Ihlenburg F. Finite element analysis of acoustic scattering. Applied Mathematical Sciences vol. 132 (1998), Springer-Verlag, New York
5. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 3 (1986) 856-869
6. van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13 2 (1992) 631-644
7. Farhat C., Macedo A., Lesoinne M., Roux F.-X., Magoulés F., and de La Bourdonnaie A. Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems. Comput. Meth. Appl. Mech. Eng. 184 2-4 (2000) 213-239
8. Farhat C., Avery P., Tezaur R., and Li J. FETI-DPH: a dual-primal domain decomposition method for acoustic scattering. J. Comput. Acoust. 13 3 (2005) 499-524
9. Gander M.J., Magoulès F., and Nataf F. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput. 24 1 (2002) 38-60
10. Ito K., and Toivanen J. A fast iterative solver for scattering by elastic objects in layered media. Appl. Numer. Math. 57 5-7 (2007) 811-820
11. Ito K., Qiao Z., and Toivanen J. A domain decomposition solver for acoustic scattering by elastic objects in layered media. J. Comput. Phys. 227 19 (2008) 8685-8698
12. Otto K., and Larsson E. Iterative solution of the Helmholtz equation by a second-order method. SIAM J. Matrix Anal. Appl. 21 1 (1999) 209-229
13. Bennethum L.S., and Feng X. A domain decomposition method for solving a Helmholtz-like problem in elasticity based on the Wilson nonconforming element. RAIRO Model. Math. Anal. Numer. 31 1 (1997) 1-25
14. Farhat C., and Li J. An iterative domain decomposition method for the solution of a class of indefinite problems in computational structural dynamics. Appl. Numer. Math. 54 2 (2005) 150-166
15. Collino F., Ghanemi S., and Joly P. Domain decomposition method for harmonic wave propagation: a general presentation. Comput. Meth. Appl. Mech. Eng. 184 2-4 (2000) 171-211 vistas in domain decomposition and parallel processing in computational mechanics
16. Faccioli E., Maggio F., Quarteroni A., and Tagliani A. Spectral-domain decomposition methods for the solution of acoustic and elastic wave equations. Geophysics 61 4 (1996) 1160-1174
17. Heikkola E., Mönkölä S., Pennanen A., and Rossi T. Controllability method for the Helmholtz equation with higher-order discretizations. J. Comput. Phys. 225 2 (2007) 1553-1576
18. Mönkölä S., Heikkola E., Pennanen A., and Rossi T. Time-harmonic elasticity with controllability and higher-order discretization methods. J. Comput. Phys. 227 11 (2008) 5513-5534
19. Brandt A., and Livshits I. Wave-ray multigrid method for standing wave equations. Electron. Trans. Numer. Anal. 6 (1997) 162-181
20. Elman H.C., Ernst O.G., and O'Leary D.P. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM J. Sci. Comput. 23 4 (2001) 1291-1315
21. Erlangga Y.A., Oosterlee C.W., and Vuik C. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comput. 27 4 (2006) 1471-1492
22. Griebel M., Oeltz D., and Schweitzer M.A. An algebraic multigrid method for linear elasticity. SIAM J. Sci. Comput. 25 2 (2003) 385-407
23. Ernst O.G. A finite-element capacitance matrix method for exterior Helmholtz problems. Numer. Math. 75 2 (1996) 175-204
24. Heikkola E., Kuznetsov Y.A., Neittaanmäki P., and Toivanen J. Fictitious domain methods for the numerical solution of two-dimensional scattering problems. J. Comput. Phys. 145 1 (1998) 89-109
25. Heikkola E., Rossi T., and Toivanen J. A parallel fictitious domain method for the three-dimensional Helmholtz equation. SIAM J. Sci. Comput. 24 5 (2003) 1567-1588
26. Bécache E., Joly P., and Tsogka C. Fictitious domains, mixed finite elements and perfectly matched layers for 2D elastic wave propagation. J. Comput. Acoust. 9 3 (2001) 1175-1201 ultrasonic field synthesis and modeling (Trieste, 1999
27. Magolu monga Made M. Incomplete factorization-based preconditionings for solving the Helmholtz equation. Int. J. Numer. Meth. Eng. 50 (2001) 1077-1101
28. Plessix R.E., and Mulder W.A. Separation-of-variables as a preconditioner for an iterative Helmholtz solver. Appl. Numer. Math. 44 3 (2003) 385-400
29. Turkel E. Numerical methods and nature. J. Sci. Comput. 28 2-3 (2006) 549-570
30. Erlangga Y.A., Vuik C., and Oosterlee C.W. On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50 3-4 (2004) 409-425
31. A.L. Laird, M.B. Giles, Preconditioned iterative solution of the 2D Helmholtz equation, Technical Report 02/12, Oxford Computer Laboratory, Oxford, UK, 2002.
32. Collins J.D., Jin J.M., and Volakis J.L. Eliminating interior resonances in finite element - boundary integral methods for scattering. IEEE Trans. Antennas Propag. 40 12 (1992) 1583-1585
33. Murphy W.D., Rokhlin V., and Vassiliou M.S. Solving electromagnetic scattering problems at resonance frequencies. J. Appl. Phys. 67 10 (1990) 6061-6065
34. Airaksinen T., Heikkola E., Pennanen A., and Toivanen J. An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation. J. Comput. Phys. 226 1 (2007) 1196-1210
35. T. Airaksinen, S. Mönkölä, Comparison between shifted-laplacian preconditioning and controllability method for computational acoustics, J. Comput. Appl. Math. (2008), accepted for publication.
36. van Gijzen M., Erlangga Y., and Vuik C. Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comput. 29 5 (2007) 1942-1958
37. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
38. E. Turkel, Y. Erlangga, Preconditioning a finite element solver of the exterior Helmholtz equation, in: P. Wesseling, E. Oñate, J. Périaux (Eds.), ECCOMAS CFD, ECCOMAS, 2006.
39. Kickinger F. Algebraic multi-grid for discrete elliptic second-order problems. Multigrid Methods V (Stuttgart, 1996) (1998), Springer, Berlin 157-172
40. I. Gustafsson, Modified incomplete Cholesky (MIC) methods, Preconditioning methods: analysis and applications, Top. Comput. Math., vol. 1, Gordon & Breach, New York, 1983, pp. 265-293.
41. C. Vuik, Y. Erlangga, C. Oosterlee, M. van Gijzen, Complex shifted-Laplace preconditioners for the Helmholtz equation, in: C. Vuik (Ed.), Proceedings of the Ninth Copper Mountain Conference on Iterative Methods, April 2-7, Copper Mountain, CO, USA, 2006.