Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/16494
Title: Testing Regularity on Linear Semidefinite Problems
Author: Macedo, Eloísa
Keywords: Constraint qualifications
Optimality conditions
Regularity
Semi-infinite programming
Issue Date: 2015
Publisher: Springer
Abstract: This paper presents a study of regularity of Semidefinite Programming (SDP) problems. Current methods for SDP rely on assumptions of regularity such as constraint qualifications (CQ) and well-posedness. In the absence of regularity, the characterization of optimality may fail and the convergence of algorithms is not guaranteed. Therefore, it is important to have procedures that verify the regularity of a given problem before applying any (standard) SDP solver. We suggest a simple numerical procedure to test within a desired accuracy if a given SDP problem is regular in terms of the fulfilment of the Slater CQ. Our procedure is based on the recently proposed DIIS algorithm that determines the immobile index subspace for SDP. We use this algorithm in a framework of an interactive decision support system. Numerical results using SDP problems from the literature and instances from the SDPLIB suite are presented, and a comparative analysis with other results on regularity available in the literature is made.
URI: http://hdl.handle.net/10773/16494
DOI: 10.1007/978-3-319-20328-7_13
ISBN: 978-3-319-20328-7
Appears in Collections:CIDMA - Capítulo de livro
OGTCG - Capítulo de livro

Files in This Item:
File Description SizeFormat 
macedo_RegularitySDP_CIMSeries_bookchap_posprint.pdf223.62 kBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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