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 | Size | Format | |
---|---|---|---|---|
macedo_RegularitySDP_CIMSeries_bookchap_posprint.pdf | 223.62 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.