A fast direct solver for scattering problems involving elongated structures

Journal of Computational Physics

Volumn 221, Issue 1, 2007, Pages 288-302

  Martinsson, P G ^a   Rokhlin, V ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Direct solvers; Scattering problems

Indexed keywords

CONDITION; CPU TIME; DIRECT SOLVERS; ELONGATED OBJECTS; ELONGATED STRUCTURES; FAST SOLVERS; PERFORMANCE; SCATTERING PROBLEMS;

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

References (16)

1. Milton Abramowitz, Irene A. Stegun (Eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover Publications Inc., New York, 1992. Reprint of the 1972 edition.
2. Atkinson K.E. The Numerical Solution of Integral Equations of the Second Kind (1997), Cambridge University Press
3. Bucci O.M., and Franceschetti G. On the degrees of freedom of scattered fields. IEEE Trans. AP-37 (1989) 918-926
4. Chandrasekaran S., and Gu M. Fast and stable algorithms for banded plus semiseparable systems of linear equations. SIAM J. Matrix Anal. Appl. 25 2 (2003) 373-384
5. Chen Y. A fast direct algorithm for the Lippmann-Schwinger integral equation in two dimensions. Adv. Comp. Math. 16 2 (2002) 175-190
6. Cheng H., Gimbutas Z., Martinsson P.G., and Rokhlin V. On the compression of low rank matrices. SIAM J. Sci. Comp. 26 4 (2005) 1389-1404
7. Chew W.C., Jin J.-M., Michielssen E., and Song J. Fast and Efficient Algorithms in Computational Electromagnetics (2001), Artech House
8. Chew W.C., and Lu C.-C. A fast algorithm to compute the wave-scattering solution of a large strip. J. Comput. Phys. 107 2 (1993) 378-387
9. Francia G.T.D. Directivity, super-gain and information. IRE Trans. Anten. Propag. 4 (1956) 473-478
10. Grasedyck L., and Hackbusch W. Construction and arithmetics of H-matrices. Computing 70 4 (2003) 295-334
11. Kapur S., and Rokhlin V. High-order corrected trapezoidal quadrature rules for singular functions. SIAM J. Numer. Anal. 34 4 (1997) 1331-1356
12. Martinsson P.G., and Rokhlin V. A fast direct solver for boundary integral equations in two dimensions. J. Comp. Phys. 205 1 (2005) 1-23
13. P.G. Martinsson, V. Rokhlin, M. Tygert, On interpolation and integration in finite-dimensional spaces of bounded functions, Technical Report RR-1317, Department of Computer Science, Yale, 2005.
14. 2 N) operations. IEE Proc. Microw. Anten. Propag. 143 4 (1996) 277-283
15. Rokhlin V. A fast algorithm for the discrete Laplace transformation. J. Complexity 4 1 (1988) 12-32
16. Yarvin N., and Rokhlin V. Generalized Gaussian quadratures and singular value decompositions of integral operators. SIAM J. Sci. Comput. 20 2 (1998) 699-718