On the Optimal Solution of Weighted Nuclear Norm Minimization

by   Qi Xie, et al.

In recent years, the nuclear norm minimization (NNM) problem has been attracting much attention in computer vision and machine learning. The NNM problem is capitalized on its convexity and it can be solved efficiently. The standard nuclear norm regularizes all singular values equally, which is however not flexible enough to fit real scenarios. Weighted nuclear norm minimization (WNNM) is a natural extension and generalization of NNM. By assigning properly different weights to different singular values, WNNM can lead to state-of-the-art results in applications such as image denoising. Nevertheless, so far the global optimal solution of WNNM problem is not completely solved yet due to its non-convexity in general cases. In this article, we study the theoretical properties of WNNM and prove that WNNM can be equivalently transformed into a quadratic programming problem with linear constraints. This implies that WNNM is equivalent to a convex problem and its global optimum can be readily achieved by off-the-shelf convex optimization solvers. We further show that when the weights are non-descending, the globally optimal solution of WNNM can be obtained in closed-form.


page 1

page 2

page 3

page 4


Weighted Schatten p-Norm Minimization for Image Denoising and Background Subtraction

Low rank matrix approximation (LRMA), which aims to recover the underlyi...

Geometry of Factored Nuclear Norm Regularization

This work investigates the geometry of a nonconvex reformulation of mini...

Multi-band Weighted l_p Norm Minimization for Color and Multispectral Image Denoising

Low rank matrix approximation (LRMA) has drawn increasing attention in r...

Closed-Form Solutions to A Category of Nuclear Norm Minimization Problems

It is an efficient and effective strategy to utilize the nuclear norm ap...

Image Denoising Using Sparsifying Transform Learning and Weighted Singular Values Minimization

In image denoising (IDN) processing, the low-rank property is usually co...

Approximate Regularization Path for Nuclear Norm Based H2 Model Reduction

This paper concerns model reduction of dynamical systems using the nucle...

Une véritable approche ℓ_0 pour l'apprentissage de dictionnaire

Sparse representation learning has recently gained a great success in si...

Please sign up or login with your details

Forgot password? Click here to reset