2020
DOI: 10.1007/978-3-030-39647-3_49
|View full text |Cite
|
Sign up to set email alerts
|

Sparse Approximation of Multivariate Functions from Small Datasets Via Weighted Orthogonal Matching Pursuit

Abstract: We show the potential of greedy recovery strategies for the sparse approximation of multivariate functions from a small dataset of pointwise evaluations by considering an extension of the orthogonal matching pursuit to the setting of weighted sparsity. The proposed recovery strategy is based on a formal derivation of the greedy index selection rule. Numerical experiments show that the proposed weighted orthogonal matching pursuit algorithm is able to reach accuracy levels similar to those of weighted ℓ1 minimi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
3
1

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 17 publications
0
3
0
Order By: Relevance
“…Unfortunately, it is not clear how to extend these procedures to the weighted case with theoretical guarantees. Nonetheless, certain weighted greedy methods appear to work well in practice for sparse polynomial approximation [4].…”
Section: Discussionmentioning
confidence: 99%
“…Unfortunately, it is not clear how to extend these procedures to the weighted case with theoretical guarantees. Nonetheless, certain weighted greedy methods appear to work well in practice for sparse polynomial approximation [4].…”
Section: Discussionmentioning
confidence: 99%
“…Unfortunately, it is not clear how to extend these procedures to the weighted case with theoretical guarantees. Nonetheless, certain weighted greedy methods appear to work well in practice for sparse polynomial approximation [5].…”
Section: Discussionmentioning
confidence: 99%
“…Note that weighted sparsity and weighted 1 -minimization were first elaborated in [80], before further developments in [1,2,8,25]. Other works on incorporating weights into sparse polynomial approximation include [5,75,99]. As in the case of standard sparsity, successful recovery via (71) follows from a norm equivalence similar to (44): namely,…”
Section: Weighted Sparsity and Weighted 1 -Minimizationmentioning
confidence: 99%