A Proximal–Based Algorithm for Piecewise Sparse Approximation with Application to Scattered Data Fitting

In some applications, there are signals with a piecewise structure to be recovered. In this paper, we propose a piecewise sparse approximation model and a piecewise proximal gradient method (JPGA) which aim to approximate piecewise signals. We also make an analysis of the JPGA based on differential...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of applied mathematics and computer science Ročník 32; číslo 4; s. 671 - 682
Hlavní autoři: Zhong, Yijun, Li, Chongjun, Li, Zhong, Duan, Xiaojuan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Zielona Góra Sciendo 01.12.2022
De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Témata:
Algorithms
Approximation
Differential equations
Mathematical analysis
Phase transitions
piecewise sparse approximation
proximal gradient
Representations
scattered data fitting
Signal processing
Sparsity
ISSN:1641-876X, 2083-8492
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In some applications, there are signals with a piecewise structure to be recovered. In this paper, we propose a piecewise sparse approximation model and a piecewise proximal gradient method (JPGA) which aim to approximate piecewise signals. We also make an analysis of the JPGA based on differential equations, which provides another perspective on the convergence rate of the JPGA. In addition, we show that the problem of sparse representation of the fitting surface to the given scattered data can be considered as a piecewise sparse approximation. Numerical experimental results show that the JPGA can not only effectively fit the surface, but also protect the piecewise sparsity of the representation coefficient.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1641-876X
2083-8492
DOI:10.34768/amcs-2022-0046