Fast frequency sweep computations using a multi-point Padé-based reconstruction method and an efficient iterative solver

International Journal for Numerical Methods in Engineering

Volumn 69, Issue 13, 2007, Pages 2848-2875

  Avery, Philip ^a   Farhat, Charbel ^a   Reese, Garth ^b  

^a Stanford University   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

FETI DPH; Frequency sweep; GCR; Medium frequency regime; Multi frequency; Multi point Pad approximant; Reconstruction algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; PROBLEM SOLVING; VECTORS;

FREQUENCY SWEEP; MEDIUM FREQUENCY REGIME; RECONSTRUCTION ALGORITHMS;

NUMERICAL METHODS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; NUMERICAL METHODS; PROBLEM SOLVING; VECTORS;

EID: 33947630300     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1879     Document Type: Article

References (20)

1. Lieu T, Farhat C, Lesoinne M. Reduced-order fluid/structure modeling of a complete aircraft configuration. Computer Methods in Applied Mechanics and Engineering 2006; 195:5730-5742.
2. Miller EK, Burke GJ. Using model-based parameter estimation to increase the physical interpretability and numerical efficiency of computational electromagnetics. Computer Physics Communications 1991; 68:43-75.
3. Pillage LT, Rohrer RA. Asymptotic waveform evaluation for timing analysis. IEEE Transactions Computer Aided Design 1990; 352-366.
4. Gong J, Volakis JL. AWE implementation for electromagnetic FEM analysis. Electronics Letters 1996; 32: 2216-2217.
5. Erdemli YE, Reddy CJ, Volakis JL. AWE technique in frequency domain electromagnetics. Journal of Electromagnetic Waves Applications 1999; 13:359-378.
6. Djellouli R, Farhat C, Tezaur R. A fast method for solving acoustic scattering problems in frequency bands. Journal of Computational Physics 2001; 168:412-432.
7. Baker GA, Graves-Morris P. Padé Approximants (2nd edn). Cambridge University Press: New York, 1996.
8. n) transformation. Mathematical Tables and Other Aids to Computation 1956; 10:91-96.
9. Malhotra M, Pinsky PM. Efficient computation of multi-frequency far-field solutions of the Helmholtz equation using Padé approximation. Journal of Computational Acoustics 2000; 8:223-240.
10. Babuška I, Sauter SA. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM Journal on Numerical Analysis 1997; 36(5):2392-2423.
11. Farhat C, Avery P, Tezaur R, Li J. FETI-DPH: a dual-primal domain decomposition method for acoustic scattering. Journal of Computational Acoustics 2005; 13:499-524.
12. Farhat C, Li J. An iterative domain decomposition method for the solution of a class of indefinite problems in computational structural dynamics. IMACS Journal of Applied Numerical Mathematics 2005; 54:150-166.
13. Farhat C, Li J, Avery P. A FETI-DP method for the parallel iterative solution of indefinite and complex-valued solid and shell vibration problems. International Journal for Numerical Methods in Engineering 2005; 63:398-427.
14. Farhat C, Chen PS. Tailoring domain decomposition methods for efficient parallel coarse grid solution and for systems with many right-hand sides. Contemporary Mathematics 1994; 180:401-406.
15. Farhat C, Crivelli L, Roux FX. Extending substructure based iterative solvers to multiple load and repeated analyses. Computer Methods in Applied Mechanics and Engineering 1994; 117:195-209.
16. Tezaur R, Macedo A, Farhat C. Iterative solution of large-scale acoustic scattering problems with multiple right-hand sides by a domain decomposition method with Lagrange multipliers. International Journal for Numerical Methods in Engineering 2001; 51:1175-1193.
17. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing Company: Boston, 1995.
18. Malhotra M, Freund R, Pinsky PM. Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm. Computer Methods in Applied Mechanics and Engineering 1997; 146:173-196.
19. Tezaur R, Macedo A, Farhat C, Djellouli R. Three-dimensional finite element calculations in acoustic scattering using arbitrarily shaped convex artificial boundaries. International Journal for Numerical Methods in Engineering 2002; 53:1461-1476.
20. Bayliss A, Gunzburger M, Turkel E. Boundary conditions for the numerical solution of elliptic equations in exterior regions. SIAM Journal on Applied Mathematics 1982; 42:430-451.