Mostra el registre d'ítem simple
AAR-based decomposition algorithm for non-linear convex optimisation
dc.contributor.author | Rabiei, Syednima |
dc.contributor.author | Muñoz Romero, José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2015-07-30T12:52:24Z |
dc.date.available | 2015-07-30T12:52:24Z |
dc.date.created | 2015 |
dc.date.issued | 2015 |
dc.identifier.citation | Rabiei, S., Muñoz, J.J. AAR-based decomposition algorithm for non-linear convex optimisation. "Computational optimization and applications", 2015. |
dc.identifier.issn | 0926-6003 |
dc.identifier.uri | http://hdl.handle.net/2117/76414 |
dc.description.abstract | n 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.iso | eng |
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::Anàlisi numèrica |
dc.subject.other | Decomposition |
dc.subject.other | Convex optimisation |
dc.subject.other | Non-linear optimisation |
dc.subject.other | Second-order cone program (SOCP) |
dc.subject.other | Averaged alternating reflections (AAR) |
dc.title | AAR-based decomposition algorithm for non-linear convex optimisation |
dc.type | Article |
dc.contributor.group | Universitat Politècnica de Catalunya. LACÀN - Mètodes Numèrics en Ciències Aplicades i Enginyeria |
dc.identifier.doi | 10.1007/s10589-015-9750-8 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://dx.doi.org/10.1007/s10589-015-9750-8 |
dc.rights.access | Open Access |
local.identifier.drac | 15606589 |
dc.description.version | Postprint (published version) |
local.citation.author | Rabiei, S.; Muñoz, J.J. |
local.citation.publicationName | Computational optimization and applications |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [591]