A variable order wavelet method for the sparse representation of layer potentials in the non-standard form

Journal of Numerical Mathematics

Volumn 12, Issue 3, 2004, Pages 233-254

  Tausch, J ^a  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Boundary element methods; Wavelets

Indexed keywords

FAST MULTIPOLE METHOD; LAYER POTENTIALS; STANDARD NODAL BASIS FUNCTIONS; WAVELETS;

ALGORITHMS; BOUNDARY ELEMENT METHOD; GALERKIN METHODS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; NUMERICAL ANALYSIS; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS; VECTORS;

BOUNDARY LAYERS;

EID: 3042856848     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1163/1569395041931473     Document Type: Article

References (23)

1. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms. Comm. Pure Appl. Math. (1991) XLIV, 141-183.
2. O. Bruno and L. Kunyansky, A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications. J. Comp. Phys. (2001) 169, No. 1, 80-110.
3. A. Cohen, W. Dahmen, and R. DeVore, Adaptive wavelet methods for elliptic operator equations - convergence rates. Math. Comp. (2001) 70, 27-75.
4. W. Dahmen, Wavelet and multiscale methods for operator equations. Acta Numerica (1997), 55-228.
5. W. Dahmen and A. Kunoth, Multilevel preconditioning. Numer. Math. (1992) 63, 315-344.
6. R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, Vol. IV. Springer, 1990.
7. S. Ehrich and A. Rathsfeld, Piecewise linear wavelet collocation, approximation of the boundary manifold, and quadrature. Electronic Trans. Numer. Anal. (2001) 12, 149-192.
8. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations. J. Comp. Phys. (1987) 73, 325-348.
9. L. Greengard and V. Rokhlin, A new version of the Fast Multipole Method for the Laplace equation in three dimensions. Acta Numerica (1997), 229-269.
10. W. Hackbusch and Z. Novak, On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. (1989) 54, 463-491.
11. C. Lage and C. Schwab, Wavelet Galerkin algorithms for boundary integral equations. SIAM J. Sci. Statist. Comp. (1999) 20, No. 6, 2195-2222.
12. J. Phillips and J. White, A precorrected-FFT method for electrostatic analysis of complicated 3-D structures. IEEE Trans. Circuits and Systems (1997) 16, No. 10, 1059-1073.
13. S. A. Sauter, Variable order panel clustering. Computing (2000) 64, No. 3, 223-277.
14. S. A. Sauter and A. Krapp, On the effect of numerical integration in the Galerkin boundary element method. Numer. Math. (1996) 74, 337-359.
15. R. Schneider, Multiscalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Effizienten Loesung Grosser Vollbesetzter Gleichungssysteme. Teubner, Stuttgart, 1998.
16. J. Tausch, The variable order fast multipole method for boundary integral equations of the second kind. Computing (to appear).
17. J. Tausch, The fast multipole method for arbitrary Green's functions. In: Current Trends in Scientific Computing (Eds. R. Glowinski, Z. Chen, and K. Li). Contemporary Mathematics, American Mathematical Society, 2003, pp. 307-314.
18. J. Tausch, Sparse BEM for potential theory and Stokes flow using variable order wavelets. Comp. Mech. (2003) 32, No. 4-6, 312-319.
19. J. Tausch and J. White, Second-kind integral formulations for the capacitance problem. Adv. Comp. Math. (1998) 9, No. 1, 217-232.
20. J. Tausch and J. White, A multiscale method for fast capacitance extraction. 36th Design Automation Conference, New Orleans, LA, 1999, pp. 537-542.
21. J. Tausch and J. White, Multiscale bases for the sparse representation of boundary integral operators on complex geometry. SIAM J. Sci. Statist. Comp. (2003) 24, No. 5, 1610-1629.
22. T. von Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM. In: Wavelet Analysis and its Applications (Eds. W. Dahmen, P. Kurdila, and P. Oswald). Academic Press, New York, 1997, Vol. 6, pp. 287-346.
23. T. von Petersdorff, C. Schwab, and R. Schneider, Multiwavelets for second-kind integral equations. SIAM J. Numer. Anal. (1997) 34, No. 6, 2212-2227.