{"id":17602,"date":"2021-05-26T10:09:35","date_gmt":"2021-05-26T10:09:35","guid":{"rendered":"http:\/\/cio.edu.umh.es\/?p=17602"},"modified":"2021-07-22T09:49:50","modified_gmt":"2021-07-22T07:49:50","slug":"an-interior-point-solver-for-large-block-angular-problems-and-applications","status":"publish","type":"post","link":"https:\/\/cio.umh.es\/en\/2021\/05\/26\/an-interior-point-solver-for-large-block-angular-problems-and-applications\/","title":{"rendered":"An interior-point solver for large block-angular problems and applications"},"content":{"rendered":"
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

T\u00edtulo:\u00a0<\/b>An interior-point solver for large block-angular problems and applications<\/p>

Ponente:\u00a0<\/b>Jordi Castro (Universitat Politecnica de Catalunya)<\/p>

Organizador:<\/b>\u00a0Juan\u00a0Francisco Monge Ivars<\/p>

Date:<\/span><\/strong>\u00a0Lunes\u00a031 de mayo\u00a0de 2021 a las<\/span>\u00a012:00\u00a0<\/span>horas.<\/span><\/span><\/p>

Lugar:<\/strong>\u00a0\u00a0Online.<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\n\t\t\t\t\t\t\n\t\t\t\t\t\tPINCHA AQU\u00cd PARA VER EL SEMINARIO<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

Abstract:\u00a0<\/span>Interior point methods (IPMs) have shown to behave very well in some classes of large-scale structured optimization problems. We will discuss a successful approach for block-angular structures that relies on the combination of Cholesky factorizations and preconditioned conjugate gradients for the normal equations. In the first part of the talk we will outline such specialized IPM, which is implemented in a solver named BlockIP (coded in C\/C++). In the second part of the talk we will overview a set of applications where this algorithm outperformed some of the most efficient alternative state-of-the-art codes. The list of applications includes:<\/span><\/p>

(1) statistical tabular data confidentiality;
(2) support vector machines;
(3) minimum convex cost flows in bipartite networks;
(4) and multiperiod facility location (a mixed integer linear optimization problem).
Computational results showing the efficiency of the method will be reported for instances of up to 1000 million variables and 5 million constraints.<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"

T\u00edtulo:\u00a0An interior-point solver for large block-angular problems and applications
\nPonente:\u00a0Jordi Castro (Universitat Politecnica de Catalunya)
\nOrganizador:\u00a0Juan\u00a0Francisco Monge Ivars
\nFecha:\u00a0Lunes\u00a031 de mayo\u00a0de 2021 a las\u00a012:00\u00a0horas.
\nLugar:\u00a0\u00a0Online.<\/p>\n

\t\t\t\t\t\tPINCHA AQU\u00cd PARA VER EL SEMINARIO<\/p>\n

Abstract:\u00a0Interior point methods (IPMs) have shown to behave very well in some classes of large-scale structured optimization problems. We will discuss a successful approach for block-angular structures that relies on […]<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_links_to":"","_links_to_target":""},"categories":[4,873],"tags":[],"_links":{"self":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/17602"}],"collection":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/comments?post=17602"}],"version-history":[{"count":0,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/17602\/revisions"}],"wp:attachment":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/media?parent=17602"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/categories?post=17602"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/tags?post=17602"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}