On the Optimal Solution of Weighted Nuclear Norm Minimization

05/23/2014
by   Qi Xie, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/03/2015

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

Low rank matrix approximation (LRMA), which aims to recover the underlyi...
research
04/05/2017

Geometry of Factored Nuclear Norm Regularization

This work investigates the geometry of a nonconvex reformulation of mini...
research
01/14/2019

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

Low rank matrix approximation (LRMA) has drawn increasing attention in r...
research
11/22/2010

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

It is an efficient and effective strategy to utilize the nuclear norm ap...
research
04/02/2020

Image Denoising Using Sparsifying Transform Learning and Weighted Singular Values Minimization

In image denoising (IDN) processing, the low-rank property is usually co...
research
07/22/2014

Approximate Regularization Path for Nuclear Norm Based H2 Model Reduction

This paper concerns model reduction of dynamical systems using the nucle...
research
09/12/2017

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