{"id":256,"date":"2022-05-28T19:59:34","date_gmt":"2022-05-28T23:59:34","guid":{"rendered":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/?p=256"},"modified":"2022-05-28T19:59:34","modified_gmt":"2022-05-28T23:59:34","slug":"constant-rank-conditions-for-second-order-cone-and-semidefinite-programming","status":"publish","type":"post","link":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/2022\/05\/constant-rank-conditions-for-second-order-cone-and-semidefinite-programming\/","title":{"rendered":"Constant Rank Conditions for Second-Order Cone and Semidefinite Programming"},"content":{"rendered":"<h3>Speaker: Professor Gabriel Haeser<\/h3>\n<h3>Department of\u00a0 Applied Mathematics, University of S\u00e3o Paulo, Brazil<\/h3>\n<p class=\"western\" lang=\"fr-FR\"><span lang=\"es-ES\"><b>Date:\u00a0 1st June,\u00a0 2022 at 11:00 am (Chilean-time)<\/b><\/span><\/p>\n<p><strong>Title<\/strong>:\u00a0\u00a0\u00a0 Constant Rank Conditions for Second-Order Cone and Semidefinite Programming<\/p>\n<p><b>Abstract:<\/b>\u00a0 In [R. Andreani, G. Haeser, L. M. Mito, H. Ram\u00edrez C., Weak notions of nondegeneracy in nonlinear semidefinite programming, arXiv:2012.14810, 2020] the classical notion of nondegeneracy (or transversality) and Robinson\u2019s constraint qualification have been revisited in the context of nonlinear semidefinite programming exploiting the structure of the problem, namely, its eigendecomposition. This allows formulating the conditions equivalently in terms of (positive) linear independence of significantly smaller sets of vectors. Here we extend these ideas to the context of nonlinear second-order cone programming. For instance, for an m-dimensional second-order cone, instead of stating nondegeneracy at the vertex as the linear independence of m derivative vectors, we do it in terms of several statements of linear independence of two derivative vectors. This allows embedding the structure of the second-order cone into the formulation of nondegeneracy and, by extension, Robinson\u2019s constraint qualification as well. This point of view is shown to be crucial in defining significantly weaker constraint qualifications such as the constant rank constraint qualification and the constant positive linear dependence condition. Also, these conditions are shown to be sufficient for guaranteeing global convergence of several algorithms, while still implying metric subregularity and without requiring boundedness of the set of Lagrange multipliers.<\/p>\n<p><strong>Venue<\/strong>: Online via Google Meet: https:\/\/meet.google.com\/<span class=\"JtukPc\">whg-zqbt-ssy<\/span><\/p>\n<p lang=\"en-US\" align=\"justify\"><strong><span class=\"tlid-translation translation\" lang=\"en\"><span class=\"\" title=\"\">A brief biography of the speaker<\/span><\/span><\/strong>: Gabriel Haeser is an Associate Professor of Applied Mathematics at the University of S\u00e3o Paulo, Brazil. He obtained his PhD in 2009 from the University of Campinas, Brazil. He held a visiting scholar position at Stanford University in 2016-2017. His research interests include Algorithms and Optimality Conditions for Nonlinear Programming, with a recent focus on Conic Optimization.<\/p>\n<p lang=\"en-US\" align=\"justify\"><strong>Coordinators<\/strong>: Fabi\u00e1n Flores-Baz\u00e1n (CMM, Universidad de Concepci\u00f3n) and Abderrahim Hantoute (Alicante)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Speaker: Professor Gabriel Haeser Department of\u00a0 Applied Mathematics, University of S\u00e3o Paulo, Brazil Date:\u00a0 1st June,\u00a0 2022 at 11:00 am (Chilean-time) Title:\u00a0\u00a0\u00a0 Constant Rank Conditions for Second-Order Cone and Semidefinite Programming Abstract:\u00a0 In [R. Andreani, G. Haeser, L. M. Mito, H. Ram\u00edrez C., Weak notions of nondegeneracy in nonlinear semidefinite programming, arXiv:2012.14810, 2020] the classical &hellip; <a href=\"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/2022\/05\/constant-rank-conditions-for-second-order-cone-and-semidefinite-programming\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Constant Rank Conditions for Second-Order Cone and Semidefinite Programming<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":77,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[3],"tags":[],"class_list":["post-256","post","type-post","status-publish","format-standard","hentry","category-seminar"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/256","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/users\/77"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/comments?post=256"}],"version-history":[{"count":6,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/256\/revisions"}],"predecessor-version":[{"id":262,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/posts\/256\/revisions\/262"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/media?parent=256"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/categories?post=256"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/optimseminar\/wp-json\/wp\/v2\/tags?post=256"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}