Multilevel Norms for H-1/2

Computing (Vienna/New York)

Volumn 61, Issue 3, 1998, Pages 235-255

  Oswald, P ^a,b  

^a Lucent Technologies ^*

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Boundary element discretizations; Multilevel methods; Preconditioning; Screen problems; Sobolev spaces

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY ELEMENT METHOD; PIECEWISE LINEAR TECHNIQUES;

BOUNDARY ELEMENT DISCRETIZATIONS; MULTILEVEL METHODS; SCREEN PROBLEMS; SOBOLEV SPACES;

FINITE ELEMENT METHOD;

EID: 0032303930     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684352     Document Type: Article

References (32)

1. Aubin, J. P.: Approximation of elliptic boundary value problems. Chichester: Wiley 1972.
2. Atkinson, K. E.: The numerical solution of integral equations of the second kind. Cambridge: Cambridge University Press 1997.
3. Bornemann, F.: Interpolation spaces and optimal multilevel preconditioners. In: Proc. 7th Int. Conf. Domain Decomposition Methods 1993 (Keyes, D., Xu, J., eds.), pp. 3-8. Providence: AMS 1994.
4. Bramble, J. H.: Multigrid methods. Pitman Research Notes in Mathematical Sciences 294. Harlow: Longman 1993.
5. Bramble, J. H.: Interpolation between Sobolev spaces in Lipschitz domains with an application to multigrid theory. Math. Comp. 64, 1359-1365 (1995).
6. Bramble, J. H., Leyk, Z., Pasciak, J. E.: The analysis of multigrid algorithms for pseudodifferential operators of order minus one. Math. Comp. 63, 461-478 (1994).
7. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioners. Math. Comp. 55, 1-22 (1990).
8. Butzer, P. L., Scherer, K.: Approximationsprozesse und Interpolations methoden. Bibliogr. Institut, Mannheim 1968.
9. Dahmen, W.: Stability of multiscale transformations. J. Fourier Anal. Appl. 2, 341-361 (1996).
10. Dahmen, W.: Multiscale analysis, approximation and interpolation spaces. In: Approximation theory VIII, vol. 2 (Chui, C. K., Schumaker, L. L. eds.), pp. 47-88. Singapore: World Scientific 1995.
11. Dahmen, W.: Wavelet and multiscale methods for operator equations. Acta Numer. 6, 55-228 (1997).
12. Dahmen, W., Kleemann, B., Prössdorf, S., Schneider, R.: A multiscale method for the double layer potential equation on a polyhedron. In: Advances in computational mathematics (Dikshit, H. P., Micchelli, C. A., eds.), pp. 1-40. Singapore: World Scientific 1994.
13. Dahmen, W., Stevenson, R.: Element-by-element construction of wavelets satisfying stability and moment conditions. IGPM-Report Nr. 145, RWTH Aachen, October 1997.
14. Dauge, M.: Elliptic boundary value problems on corner domains. Lect. Notes Math. 1341, Springer, Berlin, 1988.
15. Funken, S. A., Stephan, E. P.: The BPX preconditioner for the single layer potential operator. Preprint, Univ. Hannover, Germany, July 1995 (available from http://www.ifam.uni-hannover.de/preprints/stephan.html).
16. Griebel, M., Oswald, P.: Tensor-product-type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4, 171-206 (1995).
17. Hackbusch, W.: Integral equations: theory and numerical treatment. Basel: Birkhäuser, 1995.
18. Grisvard, P.: Elliptic problems in non-smooth domains. London: Pitman 1985.
19. Holm, H., Maischak, M., Stephan, E. P.: The hp-version of the boundary element method for Helmholtz screen problems. Computing 57, 105-134 (1996).
20. Junkherr, J.: Effiziente Lösung von Gleichungssystemen, die aus der Diskretisierung von schwach singulären Integralgleichungen 1. Art herrühren. Dissertation, Univ. Kiel, 1994.
21. Kotyczka, U., Oswald, P.: Piecewise linear prewavelets of small support. In: Approximation Theory VIII, vol. 2 (Chui, C. K., Schumaker, L. L., eds.), pp. 235-242. Singapore: World Scientific 1995.
22. Lions, J.-L., Magenes, E.: Non-homogeneous boundary value problems and applications, Vol. 1. Berlin Göttingen Heidelberg: Springer 1972.
23. Lorentz, R., Oswald, P.: Criteria for hierarchical bases for Sobolev spaces. GMD-Report Nr. 1059, GMD, Sankt Augustin, March 1997, to appear in ACHA.
24. Maischak, M., Stephan, E. P., Tran, T.: Multiplicative Schwarz algorithms for the Galerkin boundary element method. Preprint, Univ. Hannover, Germany, May 1997 (available from http://www.ifam.uni-hannover.de/preprints/stephan.html).
25. 3. Preprint, Univ. Hannover, Germany, April 1997 (available from http://www.ifam.uni-hannover.de/preprints/stephan.html).
26. Nießen, G.: On the stability of sparse grid splittings. IGPM-Report Nr. 115, RWTH Aachen, August 1995.
27. Oswald, P.: Multilevel finite element approximation: theory and application. Teubner Skripten zur Numerik. Stuttgart: Teubner, 1994.
28. 3. J. Int. Eq. Oper. Theory 10, 467-504 (1987).
29. Stevenson, R.: A robust hierarchical basis preconditioner on general meshes. Numer. Math. 78, 269-304 (1997).
30. Stevenson, R.: Piecewise linear (pre)-wavelets on non-uniform meshes. Report 9701, Dep. Math., Univ. Nijmegen, January 1997.
31. von Petersdorff, T., Schwab, C., Schneider, R.: Multiwavelets for second kind integral equations. SIAM J. Numer. Anal. 34, 2212-2227 (1997).
32. Triebel, H.: Interpolation theory, function spaces differential operators, 2nd ed. Heidelberg-Leipzig: Barth 1995.