We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Flatness of the nuclear norm sphere, simultaneous polarization, and uniqueness in nuclear norm minimization

Abstract: In this paper we establish necessary and sufficient conditions for the existence of line segments (or flats) in the sphere of the nuclear norm via the notion of simultaneous polarization and a refined expression for the subdifferential of the nuclear norm. This is then leveraged to provide (point-based) necessary and sufficient conditions for uniqueness of solutions for minimizing the nuclear norm over an affine manifold. We further establish an alternative set of sufficient conditions for uniqueness, based on the interplay of the subdifferential of the nuclear norm and the range of the problem-defining linear operator. Finally, using convex duality, we show how to transfer the uniqueness results for the original problem to a whole class of nuclear norm-regularized minimization problems with a strictly convex fidelity term.
Subjects: Optimization and Control (math.OC)
MSC classes: 15A18, 47N10, 65F22, 90C25, 90C27
Cite as: arXiv:2205.08442 [math.OC]
  (or arXiv:2205.08442v1 [math.OC] for this version)

Submission history

From: Tim Hoheisel [view email]
[v1] Tue, 17 May 2022 15:36:49 GMT (22kb)

Link back to: arXiv, form interface, contact.