Sparse grids for boundary integral equations

Numerische Mathematik

Volumn 83, Issue 2, 1999, Pages 279-312

  Griebel, M ^a   Oswald, P ^b   Schiekofer, T ^a  

^a UNIVERSITY OF BONN   (Germany)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033443380     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050450     Document Type: Article

References (48)

1. Beylkin, G., Coifman, R., Rokhlin, V. (1991): Fast wavelet transforms and numerical algorithms I. Comm. Pure and Appl. Math. 44, 141-183
2. Bungartz, H.-J. (1992): Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung. Ph.D. Thesis, Technical University Munich
3. Bungartz, H.-J., Dornseifer, T. (1997): Sparse grids: Recent developments for elliptic partial differential equations. Technical University Munich, SFB-Report 342/02/97 A
4. Bungartz, H.-J., Griebel, M. (1997): A note on the complexity of the Poisson equation and related elliptic equations for spaces of bounded mixed derivative. J. Complexity, submitted
5. Chui, C.K., Lian, J.A. (1996): A study of orthonormal multi-wavelets. J. Appl. Numer. Math. 20, 273-298
6. Chui, C.K., Wang, J.Z. (1992): On compactly supported spline wavelets. Trans. Amer. Math. Soc. 330, 903-915
7. Costabel, M. (1988): Boundary integral equations on Lipschitz domains: Elementary results. SIAM J. Numer. Anal. 19, 613-626
8. Dahmen, W. (1997): Wavelet and multiscale methods for operator equations. Acta Numerica 6, 55-228
9. Dahmen, W., Kleemann, B., Prössdorf, S., Schneider, R. (1994): A multiscale method for the double layer potential equation on a polyhedron. In: Advances in Computational Mathematics (Dikshit, H.P., Micchelli, C., eds.), World Scientific, Singapore, 1-40
10. Dahmen, W., Kunoth, A., Urban, K. (1997): Wavelets in numerical analysis and their quantitative properties. In: Proceedings of Chamonix 1996, Le Mèhautè, A., Rabut, C., Schumaker L.L. (eds.), Vanderbild University Press, Nashville, TN
11. DeVore, R.A., Konyagin, S.V., Temlyakov, V.N. (1998): Hyperbolic wavelet approximation. Constr. Approx. 14, 1-26
12. Donovan, G., Geronimo, J.S., Hardin, D.P., Massopust, P. (1996): Construction of orthonormal wavelets using fractal interpolation functions. SIAM J. Numer. Anal. 27, 1158-1192
13. Dornseifer, T. (1997): Diskretisierung allgemeiner elliptischer Differentialgleichungen in krummlinigen Koordinatensystemen auf dünnen Gittern, Ph.D. Thesis, Technical University Munich
14. 3. Math. Meth. Appl. Sci. 13, 291-303
15. Frank, K. (1997): Optimal numerical solution of multivariate integral equations, Ph.D. Thesis, University Kaiserslautern, Shaker Verlag
16. 3. Ph.D. Thesis, University Karlsruhe
17. Greengard, L.F. (1987): The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge, Massachusetts
18. Greengard, L., Rokhlin, V. (1997): Anew version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica 6, 229-269
19. Griebel, M. (1994): A domain decomposition method using sparse grids. In: Proceedings DDM7, Contemporary Math. vol. 157, Amer. Math. Soc., Providence, 255-261
20. Griebel, M., Oswald, P. (1994): On additive Schwarz preconditioners for sparse grid discretizations. Numer. Math. 66, 449-463
21. Griebel, M., Oswald, P. (1995): Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, Adv. Comput. Math. 4, 171-206
22. Griebel, M., Knapek, S. (1998) Optimized approximation spaces for operator equations, University Bonn, SFB-256-Report, No 568
23. Griebel, M., Knapek, S., Schiekofer, T.: Compression of Galerkin discretizations using wavelets of tensor-product type, in preparation
24. Hackbusch, W. (1995): Integral Equations, Theory and Numerical Treatment, Birkhäuser, Basel
25. Hackbusch, W., Nowak, Z.P. (1989): On the fast matrix multiplication in the boundary element method by panel clustering, Numerische Mathematik 54, 463-491
26. Hackbusch, W., Lage, C., Sauter, S.A. (1997): On the efficient realization of sparse matrix techniques for integral equations with focus on panel clustering, cubature and software design aspects, In: Boundary Element Topics (ed.: Wendland, W.L.), Springer Berlin, 51-75
27. Heuer, N., Maischak, M., Stephan, E.P. (1994): The hp-version of the boundary element method for screen problems. IFAM, University Hannover, Preprint ifam6, (submitted to Numer. Math.)
28. Holm, H., Maischak, M., Stephan, E.P. (1996): The hp-version of the boundary element method for Helmholtz screen problems. Computing 57, 105-134
29. Lions, J.-L., Magenes, E. (1972): Non-Homogeneous Boundary Value Problems and Applications I. Springer, Berlin
30. Maischak, M. (1996): hp-Methoden für Randintegralgleichungen bei 3D-Problemen, Theorie und Implementierung. Ph. D. Thesis, University Hannover
31. Maischak, M., Mund, P., Stephan, E.P. (1997): Adaptive multilevel BEM for acoustic scattering. Comput. Methods Appl.Mech.Engrg. 150, 351-367
32. 3. IFAM, University Hannover, Preprint ifaml4
33. Nießen, G. (1995): On the stability of sparse grid splittings. Report Nr. 115, IGPM, RWTH Aachen
34. Oswald, P. (1994): Multilevel Finite Element Approximation: Theory and Applications, Teubner, Stuttgart
35. -1/2. Computing, to appear (see also http://cm bell-labs.com/who/poswald)
36. von Petersdorff, T., Schneider, R., Schwab, C. (1997): Multiwavelets for second kind integral equations. SIAM J. Numer. Anal., Vol. 34, 2212-2227
37. von Petersdorff, T., Schwab, C. (1997): Fully discrete multiscale Galerkin BEM, in Multiscale Wavelet Methods for PDEs (Dahmen, W., Kurdila, A., Oswald, P., eds.), Academic Press, San Diego, 287-346
38. von Petersdorff, T., Stephan, E.P. (1990): Decomposition in edge and corner singularities for the solution of the Dirichlet problem of the Laplacian in a polyhedron. Math. Nachr. 149, 71-104
39. 3 and boundary element methods on graded meshes, Math. Meth. Appl. Sci. 12, 229-249
40. Rokhlin, V. (1985): Rapid Solution of Integral Equations of Classical Potential Theory, Journal of Computational Physics 60(2), 187-207
41. Schmeisser, H.-J., Triebel, H. (1987): Topics in Fourier Analysis and Function Spaces. Geest& Portig, Leipzig; Wiley, Chichester
42. Schneider, R. (1995): Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung grosser vollbesetzter Gleichungssysteme. Habilitation, Technical University Darmstadt
43. 3. Int. Equations and Oper. Theory 10, 257-263
44. Stephan, E.P. (1995): The h-p boundary element method for solving 2- and 3-dimensional problems. IFAM, University Hannover, Preprint ifam8
45. Teml'yakov, V.N. (1993): Approximation of Periodic Functions. Nova Sci. Publ., New York
46. Triebel, H. (1978): Interpolation Theory, Function Spaces, Differential Operators. Dt. Verlag Wiss., Berlin; North-Holland, Amsterdam
47. Weidmann, J. (1980): Linear Operators in Hilbert Spaces, Springer, New York
48. Zenger, C. (1991): Sparse grids, in Parallel Algorithms for PDE, Proc. 6th GAMM Seminar, Kiel (Hackbusch, W., ed.), Vieweg, Braunschweig, 241-251