Show simple item record

dc.contributor.authorRabiei, Syednima
dc.contributor.authorMuñoz Romero, José
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.date.accessioned2015-07-30T12:52:24Z
dc.date.available2015-07-30T12:52:24Z
dc.date.created2015
dc.date.issued2015
dc.identifier.citationRabiei, S., Muñoz, J.J. AAR-based decomposition algorithm for non-linear convex optimisation. "Computational optimization and applications", 2015.
dc.identifier.issn0926-6003
dc.identifier.urihttp://hdl.handle.net/2117/76414
dc.description.abstractn this paper we present a method for decomposing a class of convex nonlinear programmes which are frequently encountered in engineering plastic analysis. These problems have second-order conic memberships constraints and a single complicating variable in the objective function. The method is based on finding the distance between the feasible sets of the decomposed problems, and updating the global optimal value according to the value of this distance. The latter is found by exploiting the method of averaged alternating reflections, which is here adapted to the optimisation problem at hand. The method is specially suited for non-linear problems and as our numerical results show, its convergence is independent of the number of variables of each sub-domain. We have tested the method with an illustrative example and with problems that have more than 10,000 variables.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
dc.subject.otherDecomposition
dc.subject.otherConvex optimisation
dc.subject.otherNon-linear optimisation
dc.subject.otherSecond-order cone program (SOCP)
dc.subject.otherAveraged alternating reflections (AAR)
dc.titleAAR-based decomposition algorithm for non-linear convex optimisation
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. LACÀN - Mètodes Numèrics en Ciències Aplicades i Enginyeria
dc.identifier.doi10.1007/s10589-015-9750-8
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s10589-015-9750-8
dc.rights.accessOpen Access
drac.iddocument15606589
dc.description.versionPostprint (published version)
upcommons.citation.authorRabiei, S., Muñoz, J.J.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputational optimization and applications


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain