PuSH - Publikationsserver des Helmholtz Zentrums München

Ehler, M.* ; Filbir, F.

Metric entropy, n-widths, and sampling of functions on manifolds.

J. Approx. Theory 225, 41-57 (2018)
Verlagsversion DOI
Free by publisher
Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
We first investigate on the asymptotics of the Kolmogorov metric entropy and nonlinear n-widths of approximation spaces on some function classes on manifolds and quasi-metric measure spaces. Secondly, we develop constructive algorithms to represent those functions within a prescribed accuracy. The constructions can be based on either spectral information or scattered samples of the target function. Our algorithmic scheme is asymptotically optimal in the sense of nonlinear n-widths and asymptotically optimal up to a logarithmic factor with respect to the metric entropy.
Altmetric
Weitere Metriken?
[➜Einloggen]
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
Schlagwörter Diffusion Measure Space ; Diffusion Polynomials ; Metric Entropy ; Sampling; Nonlinear Dimensionality Reduction; Sobolev Spaces; Approximation; Frames
ISSN (print) / ISBN 0021-9045
e-ISSN 1096-0430
Zeitschrift Journal of Approximation Theory
Quellenangaben Band: 225, Heft: , Seiten: 41-57 Artikelnummer: , Supplement: ,
Verlag Elsevier
Verlagsort San Diego
Begutachtungsstatus Peer reviewed
Institut(e) Institute of Computational Biology (ICB)