Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/16488
Título: | On numerical testing of the regularity of semidefinite problems |
Autor: | Macedo, Eloísa |
Palavras-chave: | Constraint qualifications Optimality conditions Regularity Semi-infinite programming Semidefinite programming Well-posedness |
Data: | 2013 |
Editora: | Instituto Politécnico de Bragança |
Resumo: | This paper is devoted to study regularity of Semidefinite Programming (SDP) problems. Current methods for SDP rely on assumptions of regularity such as constraint qualifications and wellposedness. Absence of regularity may compromise characterization of optimality and algorithms may present numerical difficulties. Prior that solving problems, one should evaluate the expected efficiency of algorithms. Therefore, it is important to have simple procedures that verify regularity. Here we use an algorithm to test regularity of linear SDP problems in terms of Slater’s condition. We present numerical tests using problems from SDPLIB and compare our results with those from others available in literature. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/16488 |
ISBN: | 978-972-745-154-8 |
Versão do Editor: | http://hdl.handle.net/10198/8451 |
Aparece nas coleções: | CIDMA - Comunicações |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
macedo_RegularitySDP_IO2013proceedings_posprint.pdf | 466.49 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.