Piecewise linear wavelet collocation, approximation of the boundary manifold, and quadrature

Electronic Transactions on Numerical Analysis

Volumn 12, Issue , 2001, Pages 149-192

  Ehrich, S ^a   Rathsfeld, A ^b  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Approximation of parametrization; Boundary integral equation of order 0 and 1; Piecewise linear collocation; Quadrature; Wavelet algorithm

Indexed keywords

EID: 0042316304     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (52)

1. 2 for the sparse representation of integral operators, SIAM J. Math. Anal., 24 (1993), pp. 246-262.
2. K. E. ATKINSON, The Numerical Solution of Integral Equations of the Second Kind, Cambridge University Press, Cambridge, New York, Melbourne, 1997.
3. G. BEYLKIN, R. COIFMAN AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
4. C. BOURGEOIS AND S. NICAISE, Prewavelet approximations for a system of boundary integral equations for plates with free edges on polygons, Math. Methods Appl. Sci., 21 (1998), pp. 1233-1267.
5. H. BRASS, Quadraturverfahren, Vandenhoeck und Ruprecht, Göttingen, 1977.
6. C. CANUTO, A. TABACCO AND K. URBAN, The wavelet element method Part I: Construction and Analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
7. C. CANUTO, A. TABACCO AND K. URBAN, The wavelet element method Part H: Realization and additional features in 2D and 3D, Appl. Comput. Harmon. Anal., 8 (1999), pp. 123-165.
8. C. CANUTO, A. TABACCO AND K. URBAN, Numerical solution of elliptic problems by the wavelet element method, in Proceedings of the 2nd ENUMATH 97 conference, H.G. Bock et al., eds., World Scientific, Singapore, 1998, pp. 17-37.
9. D. CHIEN, Numerical evaluation of surface integrals in three dimensions, Math. Comp., 64 (1995), pp. 727-743.
10. A. COHEN, I. DAUBECHIES AND J,-C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
11. M. COSTABEL AND W. McLEAN, Spline collocation for strongly elliptic equations on the torus, Numer. Math., 62 (1992), pp. 511-538.
12. W. DÄMMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 2 (1996), pp. 341361.
13. W. DÄMMEN AND A. KUNOTH, Multilevel preconditioning, Numer. Math., 63 (1992), pp. SIS344.
14. W. DÄMMEN, S. PRöSSDORF AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, Math. Z., 215 (1994), pp. 583-620.
15. W. DÄMMEN, S. PRÖSSDORF AND R. SCHNEIDER, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution, Adv. Comput. Math., 1 (1993), pp. 259-335.
16. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
17. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and Domain Decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
18. W. DAHMEN AND R. SCHNEIDER, Wavelets with complementary boundary conditions - Function spaces on the cube, Results Math., 34 (1998), pp. 255-293.
19. W. DAHMEN AND R. STEVENSON, Element-by element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-325.
20. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS Lecture Notes 61, SIAM, Philadelphia, 1992.
21. S. EHRICH, On the estimation of wavelet coefficients, Adv. Comput. Math., 13 (2000), pp. 1 OS129.
22. J.-L. GUERMOND, Numerical quadratures for layer potentials over curved domains in R, SIAM J. Numer. Anal., 29 (1992), pp. 1347-1369.
23. W. HACKBUSCH AND Z. P. NOWAK, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54 (1989), pp. 463-491.
24. A. HARTEN AND I. YAD-SHALOM, Fast multire solution algorithms for matrix-vector multiplication, SIAM J. Numer. Anal., 31 (1994), pp. 1191-1218.
25. C. G. L. JOHNSON AND L. R. SCOTT, An analysis of quadrature errors in second-kind boundary integral methods, SIAM J. Numer. Anal., 26 (1989), pp. 1356-1382.
26. J. JUNKHERR, Effiziente Lösung von Gleichungssystemen, die aus der Diskretisierung von schwach singulären Integralgleichungen 1. Art herrühren, Dissertation, Christian-AlbrechtsUniversität, Kiel, 1994.
27. R. KIESER, C. SCHWAB AND W. L. WENDLAND, Numerical evolution of singular and finitepart integrals on curved surfaces using symbolic manipulation, Computing, 49 (1992), pp. 279-301.
28. C. LAGE AND C. SCHWAB, Wavelet Galerkin Algorithm for boundary integral equations, SIAM J. Sci. Comput., 20 (1999), 6, pp. 2195-2222.
29. R. LORENTZ AND P. OSWALD, Constructing Economical Riesz Bases for Sobolev Spaces, GMDBericht 993, GMD, Sankt Augustin, 1996.
30. V. G. MAZYA, Boundary Integral Equations, Lncyclopaedia Math. Sci., 27, Analysis I, V.G. Mazya and S.M. Nikol'skii, eds., Springer-Verlag, Berlin, Heidelberg, 1991.
31. S. G. MlKHLIN AND S. PRÖSSDORF, Singular Integral Operators, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1986.
32. T. V. PETERSDORFF, R. SCHNEIDER AND C. SCHWAB, Multiwaveletsfor second-kind integral equations, SIAM J. Numer. Anal., 34 (1997), pp. 2212-2227.
33. T. V. PETERSDORFF AND C. SCHWAB, Boundary element methods with wavelets and mesh refinement, Research Report, No. 95-10, SAM, Lidgenössische Technische Hochschule Zürich, 1995.
34. T. V. PETERSDORFF AND C. SCHWAB, Fully discrete multiscale Galerkin BEM, in Multiresolution Analysis and PDL, A.J. Kurdial and P. Oswald, eds., Series: Wavelet Analysis and its Applications, Academic Press, San Diego, CA, 1997, pp. 287-346.
35. T. V. PETERSDORFF AND C. SCHWAB, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math., 74 (1996), pp. 479-516.
36. S. PRöSSDORF AND R. SCHNEIDER,/! spline collocation method for multidimensional strongly elliptic pseudodifferential operators of order zero, Integral Equations Operator Theory, 14 (1991), pp. 399-4135.
37. S. PRÖSSDORF AND R. SCHNEIDER, Spline approximation methods for multidimensional periodic pseudodifferential equations, Integral Equations Operator Theory, 15 (1992), pp. 626672.
38. S. PRÖSSDORF AND J. SCHULT, Approximation and commutator properties of projections onto shift-invariant subspaces and applications to boundary integral equations, J. Integral Equations Appl., 10 (1998), pp. 417-444.
39. A. RATHSFELD,A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, Comput. Methods Appl. Mech. Engrg., 157 (1998), pp. 267-287'.
40. A. RATHSFELD, A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold, J. Integral Equations Appl., 10 (1998), pp. 445-501.
41. A. RATHSFELD, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, J. Integral Equations Appl., 7 (1995), pp. 41-91.
42. A. RATHSFELD, On the stability of piecewise linear wavelet collocation and the solution of the double layer equation over polygonal curves, in Mathematical Fundamentals of the Boundary Element Methods, M. Golberg, ed., Advances in Boundary Elements, Computational Mechanics Publications, Southampton, 1998, pp. 177-215.
43. A. RATHSFELD, On a hierarchical three-point basis of piecewise linear functions over smooth surfaces, in Problems and Methods in Mathematical Physics, J. Elschner, I. Gohberg, and B. Silbermann, eds., Series: Operator Theory, Advances and Applications 121, Birkhäuser Verlag, Basel, 2001, pp. 442-410.
44. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60(1983), pp. 187-207.
45. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
46. S. SAUTER, Cubature techniques for 3-D Galerkin BEM, in Boundary Elements: Implementation and Analysis of Advanced Algorithms, W. Hackbusch, ed., Notes on Numerical Fluid Mechanics, vol. 54, Vieweg Verlag, Braunschweig, Wiesbaden, 1996, pp. 29-4-4.
47. R. SCHNEIDER, Multiskalen- und Waveletkompression: Analysisbasierte Methoden zur effizienten Lösung groβer vollbesetzter Gleichungssysteme, Habilitationsschrift, Fachbereich Mathematik, Technische Hochschule Darmstadt 1995; Advances in Numerical Mathematics, Teubner, Stuttgart, 1998.
48. C. SCHWAB, Variable order composite quadrature of singular and nearly singular integrals, Computing, 53 (1994), pp. 173-194.
49. R. STEVENSON, Stable three-point wavelet bases on general meshes, Numer. Math., 80 (1998), pp. 131-158.
50. A. H. STROUD, Approximate Calculation of Multiple Integrals, Prentice-Hall, Englewood Cliffs, NJ, 1971.
51. A. H. STROUD AND D. SECREST, Gaussian Quadrature Formulas, Prentice-Hall, Englewood Cliffs, NJ, 1966.
52. T. TRAN, E. P. STEPHAN AND S. ZAPRIANOV, Wavelet based preconditioned for boundary integral operators, Adv. Comput. Math., 9 (1998), pp. 233-249.