Home > Scientific Research > Paper Publications

Nonsingularity in matrix conic optimization induced by spectral norm via a smoothing metric projector

Hits:

Indexed by:Journal Article
Date of Publication:2013-12-01
Journal:MATHEMATICAL METHODS OF OPERATIONS RESEARCH
Included Journals:Scopus、EI、SCIE
Volume:78
Issue:3
Page Number:373-404
ISSN:1432-2994
Key Words:Spectral norm; Smoothing metric projector; Clarke's generalized Jacobian; Strong regularity
Abstract:Matrix conic optimization induced by spectral norm (MOSN) has found important applications in many fields. This paper focus on the optimality conditions and perturbation analysis of the MOSN problem. The Karush-Kuhn-Tucker (KKT) conditions of the MOSN problem can be reformulated as a nonsmooth system via the metric projector over the cone. We show in this paper, the nonsingularity of the Clarke's generalized Jacobian of the smoothing KKT system constructed by a smoothing metric projector, the strong regularity and the strong second-order sufficient condition under constraint nondegeneracy are all equivalent. Moreover, this nonsingularity is used in several globally convergent smoothing Newton methods.

Prev One:Mathematical Programs with Semidefinite Cone Complementarity Constraints: Constraint Qualifications and Optimality Conditions

Next One:Consistency analysis of a local Lipschitz homeomorphism of an SAA normal mapping for a parametric stochastic variational inequality