Multiscale bases for the sparse representation of boundary integral operators on complex geometry

SIAM Journal on Scientific Computing

Volumn 24, Issue 5, 2003, Pages 1610-1629

  Tausch, Johannes ^a   White, Jacob ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Boundary element method; Fast multipole method; Hierarchical basis preconditioner; Multiscale methods; Wavelets

Indexed keywords

COMPUTATIONAL COMPLEXITY; GALERKIN METHODS; GEOMETRY; GREEN'S FUNCTION; INTEGRAL EQUATIONS; LAPLACE TRANSFORMS; OPTIMIZATION; POLYNOMIALS; STIFFNESS MATRIX; VECTORS; WAVELET TRANSFORMS;

BOUNDARY INTEGRAL OPERATORS; FAST MULTIPOLE METHOD; HIERARCHICAL BASIS PRECONDITIONER; MULTISCALE METHODS; SPARSE REPRESENTATION;

BOUNDARY ELEMENT METHOD;

EID: 0141940602     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500369451     Document Type: Article

References (19)

1. G. Beylkin, R. Coifman, and V. Rohklin, Fast wavelet transforms and numerical algorithms, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
2. X. Cai, K. Nabors, and J. White, Efficient Galerkin techniques for multipole-accelerated capacitance extraction of 3-D structures with multiple dielectrics, in Proceedings of the Conference on Advanced Research in VLSI, Chapel Hill, NC, 1995, pp. 200-211.
3. W. Dahmen, Wavelet and Multiscale Methods for Operator Equations, Acta Numer. 6, Cambridge University Press, Cambridge, UK, 1997, pp. 55-228.
4. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math., 63 (1992), pp. 315-344.
5. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, MIT Press, Cambridge, MA, 1988.
6. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
7. L. Greengard and V. Rokhlin, A New Version of the Fast Multipole Method for the Laplace Equation in Three Dimensions, Acta Numer. 6, Cambridge University Press, Cambridge, UK, 1997, pp. 229-269.
8. W. Hackbusch and Z. Novak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54 (1989), pp. 463-491.
9. J. E. Pasciak, J. H. Bramble, and J. Xu, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
10. O. D. Kellogg, Foundations of Potential Theory, Dover, New York, 1959.
11. C. Lage and C. Schwab, Wavelet Galerkin algorithms for boundary integral equations, SIAM J. Sci. Comput., 20 (1999), pp. 2195-2222.
12. K. Nabors, F. T. Korsmeyer, F. T. Leighton, and J. White, Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory, SIAM J. Sci. Comput., 15 (1994), pp. 713-735.
13. R. Schneider, Multiscalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Loesung grosser vollbesetzter Gleichungssysteme, Teubner, Stuttgart, Germany, 1998.
14. J. Tausch and J. White, A multiscale method for fast capacitance extraction, in Proceedings of the 36th Design Automation Conference, New Orleans, LA, 1999, pp. 537-542.
15. S. A. Vavasis, Preconditioning for boundary integral equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 905-925.
16. T. von Petersdorff and C. Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math., 74 (1996), p. 479.
17. T. von Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM, in Multiscale Wavelet Methods for Partial Differential Equations, Wavelet Anal. Appl. 6, W. Dahmen, A. J. Kurdila, and P. Oswald, eds., Academic Press, New York, 1997, pp. 287-346.
18. T. von Petersdorff, C. Schwab, and R. Schneider, Multiwavelets for second-kind integral equations, SIAM J. Numer. Anal., 34 (1997), pp. 2212-2227.
19. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.