Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/95657
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Applied Mathematics | en_US |
dc.creator | Zhao, X | en_US |
dc.creator | Bai, M | en_US |
dc.creator | Sun, D | en_US |
dc.creator | Zheng, L | en_US |
dc.date.accessioned | 2022-09-27T02:46:33Z | - |
dc.date.available | 2022-09-27T02:46:33Z | - |
dc.identifier.uri | http://hdl.handle.net/10397/95657 | - |
dc.language.iso | en | en_US |
dc.publisher | Society for Industrial and Applied Mathematics | en_US |
dc.rights | © 2022, Society for Industrial and Applied Mathematics | en_US |
dc.rights | The following publication Zhao, X., Bai, M., Sun, D., & Zheng, L. (2022). Robust Tensor Completion: Equivalent Surrogates, Error Bounds, and Algorithms. SIAM Journal on Imaging Sciences, 15(2), 625-669 is available at https://doi.org/10.1137/21M1429539. | en_US |
dc.subject | Robust low-rank tensor completion | en_US |
dc.subject | DC equivalent surrogates | en_US |
dc.subject | Proximal majorization-minimization | en_US |
dc.subject | Error bounds | en_US |
dc.subject | Impulse noise | en_US |
dc.title | Robust tensor completion : equivalent surrogates, error bounds, and algorithms | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 625 | en_US |
dc.identifier.epage | 699 | en_US |
dc.identifier.volume | 15 | en_US |
dc.identifier.issue | 2 | en_US |
dc.identifier.doi | 10.1137/21M1429539 | en_US |
dcterms.abstract | Robust low-rank tensor completion (RTC) problems have received considerable attention in recent years such as in signal processing and computer vision. In this paper, we focus on the bound constrained RTC problem for third-order tensors which recovers a low-rank tensor from partial observations corrupted by impulse noise. A widely used convex relaxation of this problem is to minimize the tensor nuclear norm for low rank and the ℓ1-norm for sparsity. However, it may result in biased solutions. To handle this issue, we propose a nonconvex model with a novel nonconvex tensor rank surrogate function and a novel nonconvex sparsity measure for RTC problems under limited sample constraints and two bound constraints, where these two nonconvex terms have a difference of convex functions structure. Then, a proximal majorization-minimization (PMM) algorithm is developed to solve the proposed model and this algorithm consists of solving a series of convex subproblems with an initial estimator to generate a new estimator which is used for the next subproblem. Theoretically, for this new estimator, we establish a recovery error bound for its recoverability and give the theoretical guarantee that lower error bounds can be obtained when a reasonable initial estimator is available. Then, by using the Kurdyka--Ł ojasiewicz property exhibited in the resulting problem, we show that the sequence generated by the PMM algorithm globally converges to a critical point of the problem. Extensive numerical experiments including color images and multispectral images show the high efficiency of the proposed model. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | SIAM journal on imaging sciences, 2022, v. 15, no. 2, p. 625-699 | en_US |
dcterms.isPartOf | SIAM journal on imaging sciences | en_US |
dcterms.issued | 2022 | - |
dc.identifier.ros | 2021004104 | - |
dc.identifier.eissn | 1936-4954 | en_US |
dc.description.validate | 202209 bchy | en_US |
dc.description.oa | Version of Record | en_US |
dc.identifier.FolderNumber | CDCF_2021-2022 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | National Natural Science Foundation of China; Hunan Provincial Key Laboratory of Intelligent Information Processing and Applied Mathematics | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 69964960 | - |
dc.description.oaCategory | VoR allowed | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhao_Robust_Tensor_Completion.pdf | 1.38 MB | Adobe PDF | View/Open |
Page views
91
Last Week
0
0
Last month
Citations as of Oct 13, 2024
Downloads
165
Citations as of Oct 13, 2024
SCOPUSTM
Citations
4
Citations as of Jun 21, 2024
WEB OF SCIENCETM
Citations
10
Citations as of Oct 17, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.