Controllability method for the Helmholtz equation with higher-order discretizations

Journal of Computational Physics

Volumn 225, Issue 2, 2007, Pages 1553-1576

  Heikkola, Erkki ^a   Mönkölä, Sanna ^b   Pennanen, Anssi ^b   Rossi, Tuomo ^b  

^a Numerola Oy   (Finland)

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Exact controllability; Fourth order Runge Kutta; Helmholtz equation; Mass lumping; Spectral element method

Indexed keywords

ALGEBRA; CONJUGATE GRADIENT METHOD; CONTROLLABILITY; FINITE ELEMENT METHOD; GALERKIN METHODS; HELMHOLTZ EQUATION; LEAST SQUARES APPROXIMATIONS; RUNGE KUTTA METHODS; WAVE EQUATIONS;

EXACT CONTROLLABILITY; FOURTH-ORDER RUNGE-KUTTA; HELMHOLTZ'S EQUATIONS; HIGH-ORDER; HIGHER ORDER DISCRETIZATION; HIGHER-ORDER; MASS-LUMPING; POLLUTION EFFECTS; SPECTRAL ELEMENT; SPECTRAL ELEMENT METHOD;

NUMERICAL METHODS;

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

References (54)

1. Harari I., and Turkel E. Accurate finite difference methods for time-harmonic wave propagation. Journal of Computational Physics 119 (1995) 252-270
2. Ihlenburg F. Finite Element Analysis of Acoustic Scattering (1998), Springer Verlag
3. Astley R.J., and Coyette J.-P. The performance of spheroidal infinite elements. International Journal for Numerical Methods in Engineering 52 12 (2001) 1379-1396
4. Bettess P. Infinite Elements (1992), Penshaw Press, Sunderland, UK
5. Gerdes K. A review of infinite element methods for exterior Helmholtz problems. Journal of Computational Acoustics 8 1 (2000) 43-62
6. Thompson L.L. A review of finite-element methods for time-harmonic acoustics. Journal of the Acoustical Society of America 119 3 (2006) 1315-1330
7. Benamou J.-D., and Desprès B. A domain decomposition method for the Helmholtz equation and related optimal control problems. Journal of Computational Physics 136 1 (1997) 68-82
8. Cai X.-C., Casarin M., Elliott F., and Widlund O. Overlapping Schwarz algorithms for solving Helmholtz's equation. Contemporary Mathematics 218 (1998) 391-399
9. Farhat C., Macedo A., and Lesoinne M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numerische Mathematik 85 2 (2000) 283-308
10. Magoulès F., Roux F.-X., and Salmon S. Optimal discrete transmission conditions for a nonoverlapping domain decomposition method for the Helmholtz equation. SIAM Journal on Scientific Computing 25 5 (2004) 1497-1515
11. Farhat C., and Hetmaniuk U. A fictitious domain decomposition method for the solution of partially axisymmetric acoustic scattering problems. I. Dirichlet boundary conditions. International Journal for Numerical Methods in Engineering 54 9 (2002) 1309-1332
12. Hetmaniuk U., and Farhat C. A fictitious domain decomposition method for the solution of partially axisymmetric acoustic scattering problems. II. Neumann boundary conditions. International Journal for Numerical Methods in Engineering 58 1 (2003) 63-81
13. Heikkola E., Rossi T., and Toivanen J. A parallel fictitious domain method for the three-dimensional Helmholtz equation. SIAM Journal on Scientific Computing 24 5 (2003) 1567-1588
14. Elman H.C., Ernst O.G., and O'Leary D.P. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM Journal on Scientific Computing 23 4 (2001) 1291-1315
15. Kim S., and Kim S. Multigrid simulation for high-frequency solutions of the Helmholtz problem in heterogeneous media. SIAM Journal on Scientific Computing 24 2 (2002) 684-701
16. Trottenberg U., Oosterlee C.W., and Schüller A. Multigrid (2001), Academic Press, London
17. Erlangga Y.A., Vuik C., and Oosterlee C.W. On a class of preconditioners for solving the Helmholtz equation. Applied Numerical Mathematics 50 3-4 (2004) 409-425
18. Erlangga Y.A., Oosterlee C.W., and Vuik C. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM Journal on Scientific Computing 27 4 (2006) 1471-1492
19. Bao G., Wei G.W., and Zhao S. Numerical solution of the Helmholtz equation with high wavenumbers. International Journal for Numerical Methods in Engineering 59 3 (2004) 389-408
20. Ihlenburg F., and Babuska I. Finite element solution of the Helmholtz equation with high wave number part II: The h-p-version of the FEM. SIAM Journal on Numerical Analysis 34 1 (1997) 315-358
21. Babuska I.M., and Sauter S.A. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers?. SIAM Journal on Numerical Analysis 34 6 (1997) 2392-2423
22. Šolín P., Segeth K., and Doležel I. Higher-Order Finite Element Methods (2004), Chapman & Hall/CRC Press
23. Cohen G. Higher-Order Numerical Methods for Transient Wave Equations (2001), Springer Verlag
24. Farhat C., Wiedemann-Goiran P., and Tezaur R. A discontinuous Galerkin method with plane waves and Lagrange multipliers for the solution of short wave exterior Helmholtz problems on unstructured meshes. Wave Motion 39 4 (2004) 307-317
25. Farhat C., Tezaur R., and Wiedemann-Goiran P. Higher-order extensions of a discontinuous Galerkin method for mid-frequency Helmholtz problems. International Journal for Numerical Methods in Engineering 61 11 (2004) 1938-1956
26. Farhat C., Harari I., and Hetmaniuk U. A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime. Computer Methods in Applied Mechanics and Engineering 192 11-12 (2003) 1389-1419
27. Cessenat O., and Després B. Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation. Journal of Computational Acoustics 11 2 (2003) 227-238
28. Huttunen T., Kaipio J.P., and Monk P. The perfectly matched layer for the ultra weak variational formulation of the 3D Helmholtz equation. International Journal for Numerical Methods in Engineering 61 7 (2004) 1072-1092
29. Canuto C., Hussaini M.Y., Quarteroni A., and Zang T.A. Spectral Methods in Fluid Dynamics (1988), Springer Verlag
30. Pavarino L.F., and Zampieri E. Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions. Computer Methods in Applied Mechanics and Engineering 190 40-41 (2001) 5341-5356
31. Bristeau M.O., Glowinski R., and Périaux J. Using exact controllability to solve the Helmholtz equation at high wave numbers. In: Kleinman R., Angell T., Colton D., Santosa F., and Stakgold I. (Eds). Mathematical and Numerical Aspects of Wave Propagation (1993), SIAM, Philadelphia, Pennsylvania 113-127
32. Bristeau M.O., Glowinski R., and Périaux J. On the numerical solution of the Helmholtz equation at large wave numbers using exact controllability methods. Application to scattering. Contemporary Mathematics 157 (1994) 399-419
33. Bristeau M.O., Glowinski R., and Périaux J. Exact controllability to solve the Helmholtz equation with absorbing boundary conditions. In: Křížek M., Neittaanmäki P., and Stenberg R. (Eds). Finite Element Methods: Fifty Years of the Courant Elements (1994), Marcel Dekker, New York, NY 75-93
34. Glowinski R., and Lions J.L. Exact and approximate controllability for distributed parameter systems (II). Acta Numerica (1996) 159-333
35. Bristeau M.O., Glowinski R., and Périaux J. Controllability methods for the computation of time-periodic solutions; application to scattering. Journal of Computational Physics 147 2 (1998) 265-292
36. Lions J.L. Exact controllability, stabilization and perturbations for distributed systems. SIAM Review 30 1 (1988) 1-68
37. Glowinski R., Périaux J., and Toivanen J. Time-periodic solutions of wave equation via controllability and fictitious domain methods. In: Cohen G., Heikkola E., Joly P., and Neittaanmäki P. (Eds). Mathematical and Numerical Aspects of Wave Propagation, Proceedings of WAVES 2003 (2003), Springer, Jyväskylä, Finland 805-810
38. E. Heikkola, S. Mönkölä, A. Pennanen, T. Rossi, Controllability method for acoustic scattering with spectral elements, Journal of Computational and Applied Mathematics, in press.
39. Engquist B., and Majda A. Radiation boundary conditions for acoustic and elastic wave calculations. Communications on Pure and Applied Mathematics 32 (1979) 313-357
40. Lions J.L. On the controllability of distributed systems. Proceedings of the National Academy of Sciences of The United States of America 94 10 (1997) 4828-4835
41. Patera A.T. Spectral element method for fluid dynamics: laminar flow in a channel expansion. Journal of Computational Physics 15 (1984) 468-488
42. Maday Y., and Patera A.T. Spectral element methods for the incompressible Navier-Stokes equations. In: Noor A.K., and Oden J.T. (Eds). State-of-the-art Surveys on Computational Mechanics (1989), American Society of Mechanical Engineering, New York 71-143
43. Taylor M.A., and Wingate B.A. A generalized diagonal mass matrix spectral element method for non-quadrilateral elements. Applied Numerical Mathematics 33 (2000) 259-265
44. Pasquetti R., and Rapetti F. Spectral element methods on triangles and quadrilaterals: comparisons and applications. Journal of Computational Physics 198 1 (2004) 349-362
45. Taylor M.A., Wingate B.A., and Bos L.P. A cardinal function algorithm for computing multivariate quadrature points. SIAM Journal on Numerical Analysis 45 1 (2007) 193-205
46. Křížek M., and Neittaanmäki P. Finite Element Approximation of Variational Problems and Applications (1990), Longman Scientific & Technical, Harlow, UK
47. Mur G. The finite-element modeling of three-dimensional electromagnetic fields using edge and nodal elements. IEEE Transactions on Antennas and Propagation 41 7 (1993) 948-953
48. Heys J., Manteuffel T., McCormick S., and Olson L. Algebraic multigrid for higher-order finite elements. Journal of Computational Physics 204 2 (2005) 520-532
49. Ruge J.W., and Stüben K. Algebraic multigrid (AMG). In: McCormick S.F. (Ed). Multigrid Methods Frontiers in Applied Mathematics (1987), SIAM, Philadelphia, Pennsylvania 73-130
50. Kickinger F. Algebraic multigrid for discrete elliptic second-order problems. Multigrid Methods V (Stuttgart, 1996) (1998), Springer, Berlin 157-172
51. Hackbusch W. Multigrid Methods and Applications (1985), Springer-Verlag, Berlin, Germany
52. Ainsworth M. Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM Journal on Numerical Analysis 42 2 (2004) 553-575
53. Lilja J., Marjomäki T., Jurvelius J., Rossi T., and Heikkola E. Simulation and experimental measurement of side-aspect target strength of Atlantic salmon (Salmo salar) at high frequency. Canadian Journal of Fisheries and Aquatic Sciences 61 (2004) 2227-2236
54. Monk P., and Suli E. The adaptive computation of far-field patterns by a posteriori error estimation of linear functionals. SIAM Journal on Numerical Analysis 36 (1998) 251-274