Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/136520
Title: THE METRIC SUBREGULARITY OF KKT SOLUTION MAPPINGS OF CONIC PROGRAMMING
Authors: GUO HAN
Keywords: metric subregularity, composite conic programming, semidefinite cone, Ky Fan k-norm, second order sufficient condition, strict complementarity
Issue Date: 31-Mar-2017
Source: GUO HAN (2017-03-31). THE METRIC SUBREGULARITY OF KKT SOLUTION MAPPINGS OF CONIC PROGRAMMING. ScholarBank@NUS Repository.
Abstract: In this thesis, we study the stability of the composite SDP conic programming and the composite Ky Fan k-norm regularized conic programming. To allow the multiplier set of the aforementioned composite problems to be non-singleton, we investigate the metric subregularity for the KKT solution mappings of the composite problems. To explore sufficient conditions for the metric subregularity, we extend the perturbation analysis of symmetric matrices to non-symmetric matrices. Under the canonical perturbation of composite problems, within the assumption of the second order sufficient condition, we obtain an error bound for a locally optimal solution of those underlying composite conic programming. Additionally, if a partial strict complementarity condition holds, an error bound for the corresponding multiplier set is estimated. Those error bound results can be applied to obtain fast convergent rates of primal-dual methods, e.g., the alternating direction method of multipliers and proximal augmented Lagrange methods.
URI: http://scholarbank.nus.edu.sg/handle/10635/136520
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
GuoH.pdf945.92 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

28
checked on Jan 13, 2018

Download(s)

13
checked on Jan 13, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.