Paper Info
Title
A Domain Decomposition Fourier Continuation Method for Enhanced L1 Regularization Using Sparsity of Edges in Reconstructing Fourier Data.
Abstract
\(L_1\) regularization is widely used in various applications for sparsifying transform. In Wasserman et al. (J Sci Comput 65(2):533–552, 2015) the reconstruction of Fourier data with \(L_1\) minimization using sparsity of edges was proposed—the sparse PA method. With the sparse PA method, the given Fourier data are reconstructed on a uniform grid through the convex optimization based on the \(L_1\) regularization of the jump function. In this paper, based on the method proposed by Wasserman et al. (J Sci Comput 65(2):533–552, 2015) we propose to use the domain decomposition method to further enhance the quality of the sparse PA method. The main motivation of this paper is to minimize the global effect of strong edges in \(L_1\) regularization that the reconstructed function near weak edges does not benefit from the sparse PA method. For this, we split the given domain into several subdomains and apply \(L_1\) regularization in each subdomain separately. The split function is not necessarily periodic, so we adopt the Fourier continuation method in each subdomain to find the Fourier coefficients defined in the subdomain that are consistent to the given global Fourier data. The numerical results show that the proposed domain decomposition method yields sharp reconstructions near both strong and weak edges. The proposed method is suitable when the reconstruction is required only locally.
Year
DOI
Venue
2018
10.1007/s10915-017-0467-y
J. Sci. Comput.
Keywords
Field
DocType
Fourier reconstruction, Gibbs phenomenon, Convex optimization with $$L_1$$L1 minimization, Sparsity, Domain decomposition, Fourier continuation
Gibbs phenomenon,Mathematical optimization,Mathematical analysis,Fourier transform,Minification,Fourier series,Regularization (mathematics),Periodic graph (geometry),Convex optimization,Mathematics,Domain decomposition methods
Journal
Volume
Issue
ISSN
74
2
0885-7474
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
Ruonan Shi100.34
Jae-Hun Jung2539.00