A Krylov subspace projection method for simultaneous solution of Helmholtz problems at multiple frequencies

Computer Methods in Applied Mechanics and Engineering

Volumn 192, Issue 41-42, 2003, Pages 4609-4640

  Wagner, Marcus M ^a   Pinsky, Peter M ^a   Oberai, Assad A ^b   Malhotra, Manish ^c  

^a STANFORD UNIVERSITY   (United States)

^b BOSTON UNIVERSITY   (United States)

^c SUN MICROSYSTEMS   (United States)

Author keywords

Acoustics; Dirichlet to Neumann map; Helmholtz equation; Krylov subspace; Lanczos algorithm; Multiple frequency solution; Pad approximation

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; TRANSFER FUNCTIONS;

HELMHOLTZ PROBLEMS;

MECHANICS;

MATHEMATICAL METHOD;

EID: 0141838092     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(03)00429-8     Document Type: Article

References (38)

1. Malhotra M. Pinsky P.M. Efficient computation of multi-frequency far-field solutions of the Helmholtz equation using Padé approximation J. Comput. Acoust. 8 2000 223-240
2. Gaul L. Wagner M. Wenzel W. Dumont N.A. Numerical treatment of acoustical problems with the hybrid boundary element method Int. J. Solids Struct. 38 10-13 2001 1871-1888
3. Keller J. Givoli D. Exact non-reflecting boundary conditions J. Comput. Phys. 82 1 1989 172-192
4. Aliaga J.I. Boley D.L. Freund R.W. Hernandez V. A Lanczos-type method for multiple starting vectors Math. Comput. 69 232 2000 1577-1601
5. Freund R. Malhotra M. A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides Linear Algebra Appl. 254 1997 119-157
6. Golub G.H. Van Loan C.F. Matrix Computations 1983 Johns Hopkins University Press Baltimore, MD
7. Xu G. Bultheel A. Matrix Padé approximation: definitions and properties Linear Algebra Appl. 137-138 1990 67-136
8. Baker G.Jr. Graves-Morris P. Padé Approximants 2nd ed. 1996 Cambridge University Press New York
9. Brezinski C. van Iseghem J. Padé Approximations Handbook of Numerical Analysis vol. III 1994 Elsevier Science Amsterdam
10. Gragg W. Matrix interpretations and applications of the continued fraction algorithm Rocky Mountain J. Math. 4 1974 213-225
11. Feldmann P. Freund R. Efficient linear circuit analysis by Padé approximation via the Lanczos process IEEE Trans. Circuits Syst. 14 1995 639-649
12. Freund R.W. Computation of matrix Padé approximations of transfer functions via a Lanczos-type process Chiu C.K. Schumaker L.L. Approximation Theory VIII Approximation and Interpolation vol. 1 1995 215-222 World Scientific Publishing Co.
13. Pillage L.T. Rohrer R.A. Asymptotic waveform evaluation for timing analysis IEEE Trans. Circuits Systems 9 4 1990 352-366
14. V. Raghavan, R.A. Rohrer, L.T. Pillage, J.Y. Lee, J.E. Bracken, M.M. Alaybeyi, Awe-inspired, in: Proceedings of the IEEE Conference on Custom Integrated Circuits, 1993, pp. 18.1.1-18.1.8
15. Gong J. Volakis J. AWE implementation for electromagnetic FEM analysis Electron. Lett. 32 24 1996 2216-2217
16. Kuzuoglu M. Mittra R. Finite element solution of electromagnetic problems over a wide frequency range via the Padé approximation Comput. Methods Appl. Mech. Engrg. 169 3-4 1999 263-277
17. Freund R. Krylov-subspace methods for reduced-order modeling in circuit simulation J. Comput. Appl. Math. 123 2000 395-421
18. Gallivan K. Grimme E. Van Dooren P. Asymptotic wave-form evaluation via a Lanczos method Appl. Math. Lett. 7 5 1994 75-80
19. Slone R. Lee R. Applying Padé-via-Lanczos to the finite element method for electromagnetic radiation problems Radio Sci. 35 2 2000 331-340
20. Bai Z. Slone R. Smith W. Error estimation of the Padé approximation of transfer functions via the Lanczos process Electron. Trans. Numer. Anal. 7 1998 1-17
21. Coyette J. Lecomte C. Migeot J. Blanche J. Rochette M. Mirkovic G. Calculation of vibro-acoustic frequency response functions using a single frequency boundary element solution and a Padé expansion Acustica 85 3 1999 371-377
22. Djeloulli R. Farhat C. Tezaur R. A fast method for solving acoustic scattering problems in frequency bands J. Comput. Phys. 168 2001 412-432
23. A. Ekinci, A. Atalar, A circuit theoretical method for efficient finite element analysis of acoustical problems, in: Proceedings of the IEEE Ultrasonics Symposium, Sendai, Japan, 5-8 October, 1998, pp. 1251-1254
24. Hughes T.J.R. The Finite Element Method 1987 Prentice-Hall Englewood Cliffs, NJ
25. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators J. Res. Nat. Bur. Standards 45 1950 255-282
26. Parlett B.N. Taylor D.R. Liu Z.A. A look-ahead Lanczos algorithm for unsymmetric matrices Math. Comput. 44 1985 105-124
27. Boley D.L. Golub G.H. The nonsymmetric Lanczos algorithm and controllability Sys. Control Lett. 16 1991 97-105
28. Freund R.W. Gutknecht M.H. Nachtigal N.M. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices SIAM J. Sci. Comput. 14 1993 137-158
29. Harari I. Hughes T. Analysis of continuous formulations underlying the computation of time-harmonic acoustics in exterior domains Comput. Methods Appl. Mech. Engrg. 97 1 1992 103-124
30. Grote M.J. Keller J. On non-reflecting boundary conditions J. Comput. Phys. 122 1995 231-243
31. Bayliss A. Gunzburger M. Turkel E. Boundary conditions for the numerical solution of elliptic equations in exterior domains SIAM J. Appl. Math. 42 1982 430-451
32. Astley R. Eversman W. A note on the utility of a wave envelope approach in finite-element duct transmission studies J. Sound Vibration 76 4 1981 595-601
33. Shirron J. Babuska I. A comparison of approximate boundary conditions and infinite element methods for exterior Helmholtz problems Comput. Methods Appl. Mech. Engrg. 164 1-2 1998 121-139
34. A.A. Oberai, On modeling the large-scale exterior acoustics problem using the finite element method, Ph.D. Thesis, Division of Mechanics and Computation, Stanford University, 2000
35. Wagner M. Pinsky P.M. Malhotra M. Application of Padé via Lanczos approximations for efficient multi-frequency solution of Helmholtz problems J. Acoust. Soc. Am. 113 1 2003 313-319
36. Ihlenburg F. Finite-Element Analysis of Acoustic Scattering Applied Mathematical Sciences vol. 132 1998 Springer-Verlag Berlin
37. M. Malhotra, Iterative solution of large-scale acoustics problems, Ph.D. Thesis, Division of Mechanics and Computation, Stanford University, 1996
38. Oberai A.A. Malhotra M. Pinsky P.M. On the implementation of the Dirichlet-to-Neumann radiation condition for iterative solution of the Helmholtz equation Appl. Numer. Math. 27 1998 443-464