Journal of Integral Equations and Applications

Recompression techniques for adaptive cross approximation

M. Bebendorf and S. Kunis
Source: J. Integral Equations Appl. Volume 21, Number 3 (2009), 331-357.
First Page: Show Hide
Primary Subjects: 65D05, 65D15, 65F05, 65F30
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jiea/1248269700
Digital Object Identifier: doi:10.1216/JIE-2009-21-3-331
Zentralblatt MATH identifier: 05612798
Mathematical Reviews number (MathSciNet): MR2529613

References

B. K. Alpert, G. Beylkin, R. Coifman, and V. Rokhlin, Wavelet-like bases for the fast solution of second-kind, integral equations, SIAM J. Sci. Comput., 14, (1993), 159-184.
Mathematical Reviews (MathSciNet): MR1201316
Zentralblatt MATH: 0771.65088
Digital Object Identifier: doi:10.1137/0914010
M. Bebendorf, Approximation of boundary element matrices, Numer. Math., 86, (2000), 565-589.
Mathematical Reviews (MathSciNet): MR1794343
Zentralblatt MATH: 0966.65094
Digital Object Identifier: doi:10.1007/PL00005410
--------, Effiziente numerische Lösung von Randintegralgleichungen unter Verwendung von Niedrigrang-Matrizen PhD thesis, Universität Saarbrücken, (2000). dissertation.de, Verlag im Internet, (2001). ISBN 3-89825-183-7.
--------, Hierarchical LU decomposition based preconditioners for BEM. Computing, 74, (2005), 225-247.
Mathematical Reviews (MathSciNet): MR2139414
Digital Object Identifier: doi:10.1007/s00607-004-0099-6
Zentralblatt MATH: 1071.65031
--------, Hierarchical matrices: a means to efficiently solve elliptic boundary value problems, volume 63 of Lecture Notes in Computational Science and Engineering. Springer, (2008).
Mathematical Reviews (MathSciNet): MR2451321
M. Bebendorf and R. Grzhibovskis, Accelerating Galerkin BEM for Linear Elasticity using Adaptive Cross Approximation, Mathematical Methods in the Applied Sciences, 29, (2006), 1721-1747.
Mathematical Reviews (MathSciNet): MR2248565
Zentralblatt MATH: 1110.74054
Digital Object Identifier: doi:10.1002/mma.759
M. Bebendorf and S. Rjasanow, Adaptive low-rank approximation of collocation matrices, Computing, 70, (2003), 1-24.
Mathematical Reviews (MathSciNet): MR1972724
Digital Object Identifier: doi:10.1007/s00607-002-1469-6
Zentralblatt MATH: 1068.41052
S. Börm, Construction of data-sparse $\cal H^2$-matrices by hierarchical compression, Technical Report 92, Max-Planck-Institute MiS, Leipzig, (2007), SISC 31 (2009), 1820-1839.
Mathematical Reviews (MathSciNet): MR2491547
Digital Object Identifier: doi:10.1137/080720693
S. Börm, N. Krzebek, and S. A. Sauter, May the singular integrals in BEM be replaced by zero?, Computer Methods in Applied Mechanics and Engineering, 194, (2005), 383-393.
Mathematical Reviews (MathSciNet): MR2105169
Zentralblatt MATH: 1071.65159
Digital Object Identifier: doi:10.1016/j.cma.2004.03.016
S. Börm, M. Löhndorf, and J. M. Melenk, Approximation of integral operators by variable-order interpolation, Numer. Math., 99, (2005), 605-643.
Mathematical Reviews (MathSciNet): MR2121071
Zentralblatt MATH: 1076.65121
Digital Object Identifier: doi:10.1007/s00211-004-0564-3
R. A. DeVore and G. G. Lorentz, Constructive Approximation, Springer-Verlag, Berlin, (1993).
Mathematical Reviews (MathSciNet): MR1261635
S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, A theory of pseudoskeleton approximations, Linear Algebra Appl., 261, (1997), 1-21.
Mathematical Reviews (MathSciNet): MR1448862
Zentralblatt MATH: 0877.65021
L. Grasedyck, Adaptive recompression of $\cal H$-matrices for BEM, Computing, 74 (2005), 205-223.
Mathematical Reviews (MathSciNet): MR2139413
Digital Object Identifier: doi:10.1007/s00607-004-0103-1
Zentralblatt MATH: 1070.65028
L. Grasedyck and W. Hackbusch, Construction and arithmetics of $\cal H$-matrices, Computing, 70, (2003), 295-334.
Mathematical Reviews (MathSciNet): MR2011419
Digital Object Identifier: doi:10.1007/s00607-003-0019-1
Zentralblatt MATH: 1030.65033
L. F. Greengard and V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, In Acta numerica, Cambridge Univ. Press, volume 6, (1997), 229-269.
Mathematical Reviews (MathSciNet): MR1489257
Zentralblatt MATH: 0889.65115
A. Grundmann and H. M. Möller, Invariant integration formulas for the n-simplex by combinatorial methods, SIAM J. Numer. Anal., 15, (1978), 282-290.
Mathematical Reviews (MathSciNet): MR488881
Zentralblatt MATH: 0376.65013
Digital Object Identifier: doi:10.1137/0715019
W. Hackbusch, A sparse matrix arithmetic based on H-matrices, Part I: Introduction to $\cal H$-matrices. Computing, 62, (1999), 89-108.
Mathematical Reviews (MathSciNet): MR1694265
Digital Object Identifier: doi:10.1007/s006070050015
Zentralblatt MATH: 0927.65063
W. Hackbusch and S. Börm, Data-sparse approximation by adaptive $\cal H^2$-matrices, Computing, 69, (2002), 1-35.
Mathematical Reviews (MathSciNet): MR1954142
Digital Object Identifier: doi:10.1007/s00607-002-1450-4
Zentralblatt MATH: 1012.65023
W. Hackbusch and B. N. Khoromskij, A sparse H-matrix arithmetic, Part II: Application to multi-dimensional problems. Computing, 64, (2000), 21-47.
Mathematical Reviews (MathSciNet): MR1755846
W. Hackbusch, B. N. Khoromskij, and S. A. Sauter, On $\cal H^2$-matrices, In H.-J. Bungartz, R. H. W. Hoppe, and Ch. Zenger, editors, Lectures on Applied Mathematics, pages 9-29. Springer-Verlag, Berlin, (2000).
W. Hackbusch and Z. P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math., 54, (1989), 463-491.
Mathematical Reviews (MathSciNet): MR972420
Zentralblatt MATH: 0641.65038
Digital Object Identifier: doi:10.1007/BF01396324
A. Schönhage, Approximationstheorie, de Gruyter, Berlin, (1971).
Mathematical Reviews (MathSciNet): MR277960

2012 © Rocky Mountain Mathematics Consortium

Journal of Integral Equations and Applications

Journal of Integral Equations and Applications