Error estimates for two-dimensional cross approximation

Journal of Approximation Theory

Volumn 162, Issue 9, 2010, Pages 1685-1700

  Schneider, Jan ^a  

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

Author keywords

Best approximation; Bilinear forms; Cross approximation; Error estimates; Tensor products

Indexed keywords

EID: 77956615531     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2010.04.012     Document Type: Article

References (29)

1. Babaev M.-B.A. Best approximation by bilinear forms. Mat. Zametki 1989, 46(2):21-33.
2. Babaev M.-B.A. Exact annihilators and their applications in approximation theory. Trans. Acad. Sci. Azerb. Ser. Phys. Tech. Math. Sci. 2000, 20(1). Math. Mech. 233 17-24.
3. Babayev M.-B.A. On estimation of the best approximation by bilinear forms in space with mixed norm. Trans. Acad. Sci. Azerb. Ser. Phys. Tech. Math. Sci. 2004, 24(4). Math. Mech., 23-32.
4. Babaev M.-B.A. Approximation of the Sobolev classes Wqr of functions of several variables by bilinear forms in Lp for 2≤q≤p≤∞. Mat. Zametki 1997, 62(1):18-34. (translation in Math. Notes 62 (1997) (1-2) 15-29 (1998)) (in Russian).
5. Bebendorf M. Approximation of boundary element matrices. Numer. Math. 2000, 86:565-589.
6. Bebendorf M. Hierarchical Matrices. Lecture Notes in Computational Science and Engineering, vol. 63 2008, Springer-Verlag, Berlin.
7. Bebendorf M., Grzhibovskis R. Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation. Math. Methods Appl. Sci. 2006, 29:1721-1747.
8. Bebendorf M., Rjasanow S. Adaptive low-rank approximation of collocation matrices. Computing 2003, 70:1-24.
9. Boerm S., Grasedyck L., Hackbusch W. Hierarchical matrices. Lecture Note 2003, vol. 21.
10. Brown A.L. Finite rank approximations to integral operators which satisfy certain total positivity conditions. J. Approx. Theory 1982, 34:42-90.
11. Cheney E.W. The Best Approximation of Multivariate Functions by Combinations of Univariate Ones. Approximation theory 1983, vol. IV:1-26. Academic Press, New York, (College Station, Tex., 1983).
12. Cheney E.W., Light W.A. Approximation Theory in Tensor Product Spaces. Lecture Notes in Mathematics 1985, vol. 1169. Springer-Verlag.
13. Coifman R., Meyer Y. Wavelets and Operators II, Calderon-Zygmund and multilinear operators. Cambridge Studies in Advanced Mathematics 1997, vol. 48. Cambridge University Press, Cambridge.
14. Goreinov S.A., Tyrtyshnikov E.E. The maximal-volume concept in approximation by low-rank matrices. Contemp. Math. 2001, 280.
15. Goreinov S.A., Tyrtyshnikov E.E., Zamarashkin N.L. A theory of pseudoskeleton approximations. Linear Algebra Appl. 1997, 261:1-21.
16. Hackbusch W. Hierarchische Matrizen - Algorithmen und Analysis. Lecture Notes of Max Planck Institute for Mathematics in the Sciences, Leipzig 2007.
17. Jaffard S., Meyer Y. Wavelet methods for pointwise regularity and local oscillations of functions. Mem. Amer. Math. Soc. 1996, 123:587.
18. Karlin S. Total Positivity, vol. 1 1968, Stanford Univ. Press, Stanford, Calif.
19. H. Kempka, Atomic, molecular and wavelet decomposition of generalized 2-microlocal Besov spaces, J. Funct. Spaces Appl. (2010) (in press).
20. Micchelli C.A., Pinkus A. On n-widths in L∞. Trans. Amer. Math. Soc. 1977, 234:139-174.
21. Micchelli C.A., Pinkus A. Some problems in the approximation of functions of two variables and n-widths of integral operators. J. Approx. Theory 1978, 24:51-77.
22. Moritoh S., Yamada T. Two-microlocal Besov spaces and wavelets. Rev. Mat. Iberoam. 2004, 20:277-283.
23. Pinkus A. N-Widths in Approximation Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete, 3.Folge, Band 7 1985, Springer.
24. Schmidt E. Zur Theorie der linearen und nicht linearen Integralgleichungen. I., Math. Ann. 1907, 63:433-476.
25. Schneider J. Function spaces of varying smoothness I. Math. Nachr. 2007, 280(16):1801-1826.
26. Temlyakov V.N. On best bilinear approximations of periodic functions of several variables. Soviet Math. Dokl. 1986, 33(1).
27. Temlyakov V.N. Approximation of periodic functions of several variables by bilinear forms. Math. USSR Izvestiya 1987, 28(1).
28. Temlyakov V.N. Approximation of periodic functions of several variables by combinations of functions depending on fewer variables. Proc. Stek. Inst. 1987, (4).
29. Tyrtyshnikov E.E. Tensor approximations of matrices generated by asymptotically smooth functions. Sb. Math. 2003, 194(6):147-160.