Constructive Sparse Trigonometric Approximation for Functions with Small Mixed Smoothness

This paper gives a constructive method, based on greedy algorithms, that provides for the classes of functions with small mixed smoothness the best possible in the sense of order approximation error for the m -term approximation with respect to the trigonometric system.

Saved in:
Bibliographic Details
Published in:Constructive approximation 2017-06, Vol.45 (3), p.467-495
Main Author: Temlyakov, V.
Format: Article
Language:English
Subjects:
Analysis
Approximation
Error detection
Greedy algorithms
Mathematical analysis
Mathematics
Mathematics and Statistics
Numerical Analysis
Smoothness
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper gives a constructive method, based on greedy algorithms, that provides for the classes of functions with small mixed smoothness the best possible in the sense of order approximation error for the m -term approximation with respect to the trigonometric system.
ISSN:0176-4276
1432-0940
DOI:10.1007/s00365-016-9345-3