Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems

DOI10.1137/21M143786XMaRDI QIDQ5095492

Kexin Li, You-Wei Wen, Hong-Wei Li, Raymond Honfu Chan

Publication date: 9 August 2022

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.06206

zbMATH Keywords

discrepancy principleregularization parameternuclear normlow-rank matrixsingular value thresholding

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Mathematical programming (90C99) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Uses Software

• RASL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Adaptive shrinkage of singular values
• On the convergence properties of the projected gradient method for convex optimization
• Fixed point and Bregman iterative methods for matrix rank minimization
• A randomized algorithm for the decomposition of matrices
• Rank minimization with applications to image noise removal
• A trace inequality of John von Neumann
• Using the \(L\)-curve for determining optimal regularization parameters
• \( \chi^2\) test for total variation regularization parameter selection
• Weighted nuclear norm minimization and its applications to low level vision
• Exact matrix completion via convex optimization
• Robust Low-Rank Matrix Completion by Riemannian Optimization
• A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices
• Regularization with randomized SVD for large-scale discrete inverse problems
• $\chi^2$ Tests for the Choice of the Regularization Parameter in Nonlinear Inverse Problems
• The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>
• A Singular Value Thresholding Algorithm for Matrix Completion
• SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
• Morozov's discrepancy principle and Tikhonov-type functionals
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• Analysis of Discrete Ill-Posed Problems by Means of the L-Curve
• Applications of the Modified Discrepancy Principle to Tikhonov Regularization of Nonlinear Ill-Posed Problems
• The Use of the L-Curve in the Regularization of Discrete Ill-Posed Problems
• Ideal spatial adaptation by wavelet shrinkage
• Unbiased Risk Estimates for Singular Value Thresholding and Spectral Estimators
• A Truncated Nuclear Norm Regularization Method Based on Weighted Residual Error for Matrix Completion
• Computationally Efficient Truncated Nuclear Norm Minimization for High Dynamic Range Imaging
• Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
• Low-Rank Approximation via Generalized Reweighted Iterative Nuclear and Frobenius Norms
• Stein Unbiased GrAdient estimator of the Risk (SUGAR) for Multiple Parameter Selection
• Optimal Shrinkage of Singular Values
• Morozov's discrepancy principle for Tikhonov-type functionals with nonlinear operators
• Modular solvers for image restoration problems using the discrepancy principle
• Parameter selection for total-variation-based image restoration using discrepancy principle
• Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach

This page was built for publication: Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems