Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients

Mathematics of Computation

Volumn 74, Issue 251, 2005, Pages 1179-1199

  Bebendorf, Mario ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21644458055     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-04-01716-8     Document Type: Article

References (20)

1. M. Bebendorf: Approximation of boundary element matrices. Numer. Math. 86, 565-589, 2000. MR2001j:65022
2. M. Bebendorf: Effiziente numerische Lösung von Randintegralgleichungen unter Verwendung von Niedrigrang-Matrizen. dissertation.de, Verlag im Internet, 2001. ISBN 3-89825-183-7.
3. M. Bebendorf and S. Rjasanow: Adaptive Low-Rank Approximation of Collocation Matrices. Computing 70(1), 1-24, 2003. MR2004a:65177
4. ∞-Coefficients. Numer. Math. 95, 1-28, 2003. MR2004e:65128
5. M. Bebendorf: A Note on the Poincaré-Inequality for Convex Domains. J. Anal. Appl. 22, 751-756, 2003. MR2004e:65128
6. G. Beylkin, R. Coifman, and V. Rokhlin: Fast wavelet transforms and numerical algorithms. I. Comm. Pure Appl. Math. 44(2), 141-183, 1991.
7. W. Dahmen, S. Prössdorf and R. Schneider: Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution. Adv. Comput. Math. 1(3-4), 259-335, 1993. MR95g:65149
8. W. Dahmen, S. Prössdorf, and R. Schneider: Wavelet approximation methods for pseudodifferential equations. I. Stability and convergence. Math. Z. 215(4), 583-620, 1994. MR95g:65148
9. p theory. Manuscripta Math. 88, 261-273, 1995. MRMR96g:35054
10. D. Gilbarg and N. S. Trudinger: Elliptic partial differential equations of second order, Reprint of the 1998 edition, Springer, Berlin, 2001. MR2001k:35004
11. L. Grasedyck: Theorie und Anwendungen Hierarchischer Matrizen. Dissertation, Universität Kiel, 2001. MR
12. M. Grüter and K.-O. Widman: The Green function for uniformly elliptic equations. Manuscripta Math. 37, 303-342, 1982. MR83h:35033
13. L. Greengard and V. Rokhlin: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica, 1997, pages 229-269. Cambridge Univ. Press, Cambridge, 1997. MR99c:65012
14. W. Hackbusch: Theorie und Numerik elliptischer Differentialgleichungen. B. G. Teubner, Stuttgart, 1996 -
15. English translation: Elliptic differential equations. Theory and numerical treatment. Springer-Verlag, Berlin, 1992. MR94b:35001
16. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. I. Introduction to ℋ-matrices. Computing 62, 89-108, 1999. MR2000c:65039
17. W. Hackbusch and B. N. Khoromskij: A sparse ℋ-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64, 21-47, 2000. MR2001i:65053
18. W. Hackbusch and Z. P. Nowak: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491, 1989. MR89k:65162
19. S. Prössdorf and B. Silbermann: Numerical analysis for integral and related operator equations, Akademie Verlag, Berlin, 1991. MR94f:65126a
20. E. Tyrtyshnikov: Mosaic-skeleton approximations. Calcolo 33(1-2), 47-57 (1998), 1996. MR99f:15005