Data-sparse elliptic operator inverse based on explicit approximation to the green function

Journal of Numerical Mathematics

Volumn 11, Issue 2, 2003, Pages 135-162

  Khoromskij, B N ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

BEM; Data sparse approximate inverse; Elliptic equations; FEM; Hierarchical matrices

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; FINITE ELEMENT METHOD; FUNCTION EVALUATION; GREEN'S FUNCTION; INVERSE PROBLEMS; LINEAR ALGEBRA; LYAPUNOV METHODS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PROBLEM SOLVING;

CONFORMAL DOMAIN DECOMPOSITION; DATA-SPARSE APPROXIMATE INVERSE; ELLIPTIC EQUATIONS; HIERARCHICAL MATRICES; PIECEWISE CONSTANT COEFFICIENTS;

APPROXIMATION THEORY;

EID: 0038603192     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1163/156939503766614144     Document Type: Article

References (47)

1. M. Ainsworth, W. McLean, and T. Tran, The conditioning of boundary element equations on locally refined meshes and preconditioning by diagonal scaling. SIAM J. Numer. Anal. (1999) 36, 1901-1932.
2. C. Bacuta, Interpolation between subspaces of Hilbert spaces and application to shift theorems for elliptic boundary value problems and FEM. PhD thesis. Texas A & M University, 2000.
3. M. Bebendorf and W. Hackbusch, Existence of ℋ-matrix approximants to the inverse FE-matrix of elliptic operators. Numer. Math. (2003) (to appear).
4. M. Bebendorf and S. Rjasanow, Adaptive low-rank approximation of collocation matrices. Preprint No. 39, University Saarbrüken, 2001.
5. S. Börm, W. Hackbusch, and L. Grasedyck, Introduction to hierarchical matrices with application. Preprint MPI MIS No. 18. Leipzig, 2002.
6. A. Brandt, Multilevel computations of integral transforms and particle interactions with oscillatory kernels. Comp. Phys. Comm. (1991) 65, 24-38.
7. T.F. Chan, W.P. Tang, and W.L. Wan, Wavelet sparse approximate inverse preconditioners. BIT (1997) 37, No. 3, 644-660.
8. M. Costabel, Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal. (1988) 19, No. 3, 613-625.
9. M. Costabel and E. P. Stephan, Boundary integral equations for mixed BVPs in polygonal domains and Galerkin approximation. Math. Model. Meth. Mech. (1985) 15, 175-251.
10. M. Embree and L. N. Trefethen, Green's functions for multiply connected domains via conformal mapping. SIAM Review (1999) 41, No. 4, 745-761.
11. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, ℋ-matrix approximation for the operator exponential with applications. Numer. Math. (2002) 92, 83-111.
12. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskij, ℋ-matrix approximation for elliptic solution operators in cylinder domains. East-West J. Numer. Math. (2001) 9, No. 1, 25-58.
13. I. P. Gavrilyuk, W. Hackbusch, and B. N. Khoromskii, Data-sparse approximation to operator-valued functions of elliptic operators. Math. Comp. (2003) (to appear).
14. S. A. Goreinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices, Contemporary Math. (2001) 208, 47-51.
15. L. Grasedyck and W. Hackbusch, Construction and arithmetics of ℋ-matrices. Preprint MPI MIS No. 103. Leipzig, 2002.
16. L. Grasedyck, W. Hackbusch, and B. N. Khoromskij, Solution of large scale algebraic Riccati equations by use of hierarchical matrices. Prerint MPI MIS No. 62. Leipzig, 2002.
17. 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.
18. P. Grisvard, Elliptic problems in non-smooth domains. Pitman, London, 1985.
19. M. J. Grote and T. Huckle, Parallel preconditioning with sparse approximate inverses. SIAM J. Sci. Comp. (1977) 18, 838-853.
20. W. Hackbusch, Integral Equations. Theory and Numerical Treatment. ISNM 128. Birkhäuser, Basel, 1995.
21. W. Hackbusch, Elliptic Differential Equations: Theory and Numerical Treatment. Springer-Verlag, Berlin, 1992.
22. W. Hackbusch, A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing (1999) 62, 89-108.
23. W. Hackbusch, Direct domain decomposition using the hierarchical matrix techniques. Preprint MPI MIS No. 23, Leipzig, 2002.
24. W. Hackbusch and B. N. Khoromskij, A sparse ℋ-matrix arithmetic: Part II: Application to multi-dimensional problems. Computing (2000) 64, 21-47.
25. W. Hackbusch and B. N. Khoromskij, A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. (2000) 125, 479-501.
26. W. Hackbusch and B. N. Khoromskij, ℋ-matrix approximation on graded meshes. In: The Mathematics of Finite Elements and Applications X, MAFELAP 1999 (Ed. J. R. Whiteman). Elsevier, Amsterdam, 2000, Chapter 19, pp. 307-316.
27. W. Hackbusch and B. N. Khoromskij, Towards ℋ-matrix Approximation of the Linear Complexity. Operator Theory: Advances and Applications. Birkhäuser Verlag, 2001, Vol. 121, pp. 194-220.
28. W. Hackbusch and B. N. Khoromskij, Blended kernel approximation in the ℋ-matrix techniques. J. Numer. Lin. Algebra Appl. (2002) 9, No. 4, 281-304.
29. W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Hierarchical matrices based on a weak admissibility criterion. Preprint MPI MIS No. 2. Leipzig, 2003 (submitted).
30. W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Direct Schur complement method by decomposition via hierarchical matrix techniques. Preprint MPI MIS. Leipzig, 2003 (to appear).
31. 2-matrices. In: Lectures on Applied Mathematics (Eds. H.-J. Bungartz, R. Hoppe, and C. Zenger). Springer Verlag, 2000, pp. 9-29.
32. W. Hackbusch, B. N. Khoromskij, and E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximation. Preprint MPI MIS No. 35. Leipzig, 2003.
33. W. Hackbusch and Z.P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. (1989) 54, 463-491.
34. G. S. Hsiao, B.N. Khoromskij, and W. L. Wendland, Preconditioning for boundary element methods in domain decomposition. Engrg. Anal. Boundary Elements (2001) 25, 323-338.
35. B.N. Khoromskij, On fast computation with the inverse to harmonic potential operators via domain decomposition. J. Numer. Lin. Algebra Appl. (1996) 3, No. 2, 91-111.
36. B. N. Khoromskij, Lectures on multilevel Schur complement methods for elliptic differential equations. Preprint No. 98/4, ICA3, University of Stuttgart, Stuttgart, 1998.
37. B.N. Khoromskij, Data-Sparse Approximate Inverse in elliptic problems: Green's function approach. Preprint MPI MIS No. 79, Leipzig, 2001.
38. B. N. Khoromskij and J. M. Melenk, Boundary concentrated Finite Element Methods. SIAM J. Numer. Anal. (2003) 41, 1-36.
39. B. N. Khoromskij and J. M. Melenk, An efficient direct solver in boundary concentrated FEM in 2D. Computing (2002), 69, 91-117.
40. B.N. Khoromskij and S. Proessdorf, Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation. Advances in Comp. Math. (1995) 4, 331-355.
41. J.-L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications, I. Springer-Verlag, New York, 1972.
42. D. Loghin and A.J. Wathen, Preconditioning the advection-diffusion equations: the Green's function approach. Report No. 97/15. Oxford University Comp. Lab., 1997.
43. W. McLean, Strongly elliptic systems and boundary integral equations. Cambridge University Press, 2000.
44. V. Rokhlin, Rapid solution of integral equations of classical potential theory. J. Comp. Phys. (1985) 60, 187-207.
45. S. Sauter, Variable order panel clustering. Computing (2000) 64, 223-261.
46. E. E. Tyrtyshnikov, Mosaic-skeleton approximations. Calcolo (1996) 33, 47-57.
47. E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing (2000) 64, No. 4, 367-380.