Augmented and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm

MJ Lai, W Yin - SIAM Journal on Imaging Sciences, 2013 - SIAM
This paper studies the long-existing idea of adding a nice smooth function to “smooth” a
nondifferentiable objective function in the context of sparse optimization, in particular, the …

Optimal high-order tensor svd via tensor-train orthogonal iteration

Y Zhou, AR Zhang, L Zheng… - IEEE transactions on …, 2022 - ieeexplore.ieee.org
This paper studies a general framework for high-order tensor SVD. We propose a new
computationally efficient algorithm, tensor-train orthogonal iteration (TTOI), that aims to …

Orthogonal inductive matrix completion

A Ledent, R Alves, M Kloft - IEEE Transactions on Neural …, 2021 - ieeexplore.ieee.org
We propose orthogonal inductive matrix completion (OMIC), an interpretable approach to
matrix completion based on a sum of multiple orthonormal side information terms, together …

Strongly convex programming for exact matrix completion and robust principal component analysis

H Zhang, JF Cai, L Cheng, J Zhu - arxiv preprint arxiv:1112.3946, 2011 - arxiv.org
The common task in matrix completion (MC) and robust principle component analysis
(RPCA) is to recover a low-rank matrix from a given data matrix. These problems gained …

A PARAMETERIZED THREE-OPERATOR SPLITTING ALGORITHM FOR NON-CONVEX MINIMIZATION PROBLEMS WITH APPLICATIONS.

L MIAO, Y TANG, C WANG - Journal of Nonlinear & …, 2024 - search.ebscohost.com
In this paper, we propose a parameterized three-operator splitting algorithm to solve
nonconvex minimization problems with the sum of three non-convex functions, where two of …

A Singular Value Thresholding with Diagonal‐Update Algorithm for Low‐Rank Matrix Completion

YH Duan, RP Wen, Y **ao - Mathematical Problems in …, 2020 - Wiley Online Library
The singular value thresholding (SVT) algorithm plays an important role in the well‐known
matrix reconstruction problem, and it has many applications in computer vision and …

Projected shrinkage algorithm for box-constrained -minimization

H Zhang, LZ Cheng - Optimization Letters, 2017 - Springer
Abstract Box-constrained ℓ _1 ℓ 1-minimization in some cases performs remarkably better
than the classical ℓ _1 ℓ 1-minimization when appropriate box constraints are available. And …

First-order optimality condition of basis pursuit denoise problem

W Zhu, S Shu, L Cheng - Applied Mathematics and Mechanics, 2014 - Springer
A new first-order optimality condition for the basis pursuit denoise (BPDN) problem is
derived. This condition provides a new approach to choose the penalty parameters …

[КНИГА][B] High-Dimensional Inference for Low-Dimensional Structures: Double Sparse Vectors and Low-Rank Tensors

Y Zhou - 2021 - search.proquest.com
High-dimensional statistics has attracted considerable attention in recent years. To achieve
reliable estimation and uncertainty quantification, some low-dimensional structures …

[PDF][PDF] Orthogonal inductive matrix completion.(2021)

A LEDENT, R ALVES, M KLOFT - IEEE Transactions on Neural … - ink.library.smu.edu.sg
We propose orthogonal inductive matrix completion (OMIC), an interpretable approach to
matrix completion based on a sum of multiple orthonormal side information terms, together …