Mostra el registre d'ítem simple
On geometrical properties of preconditioners in IPMs for classes of block-angular problems
dc.contributor.author | Castro Pérez, Jordi |
dc.contributor.author | Nasini, Stefano |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2016-03-11T18:48:48Z |
dc.date.available | 2016-03-11T18:48:48Z |
dc.date.issued | 2016-02 |
dc.identifier.citation | Castro, J., Nasini, S. "On geometrical properties of preconditioners in IPMs for classes of block-angular problems". 2016. |
dc.identifier.uri | http://hdl.handle.net/2117/84257 |
dc.description | J. Castro, S. Nasini, On geometrical properties of preconditioners in IPMs for classes of block-angular problems, Research Report DR 2016/03, Dept. of Statistics and Operations Research, Universitat Politècnica de Catalunya, 2016. |
dc.description.abstract | One of the most efficient interior-point methods for some classes of block-angular structured problems solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient for, respectively, the block and linking constraints. In this work we show that the choice of a good preconditioner depends on geometrical properties of the constraints structure. In particular, it is seen that the principal angles between the subspaces generated by the diagonal blocks and the linking constraints can be used to estimate ex-ante the efficiency of the preconditioner. Numerical validation is provided with some generated optimization problems. An application to the solution of multicommodity network flow problems with nodal capacities and equal flows of up to 127 million of variables and up to 7.5 million of constraints is also presented |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DR2016-03 |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject.other | interior-point methods |
dc.subject.other | structured problems |
dc.subject.other | preconditioned conjugate gradient |
dc.subject.other | principal angles |
dc.subject.other | large-scale optimization |
dc.title | On geometrical properties of preconditioners in IPMs for classes of block-angular problems |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.relation.publisherversion | http://www-eio.upc.es/~jcastro/publications/reports/dr2016-03.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 17556457 |
dc.description.version | Preprint |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//MTM2012-31440/ES/OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA. APLICACIONES A CONFIDENCIALIDAD DE DATOS./ |
local.citation.author | Castro, J.; Nasini, S. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]