AAR-based decomposition algorithm for non-linear convex optimisation

Author (s): Rabiei, N.; Muñoz, J. J.
Journal: Computational Optimization and Applications

Volume: 62 (3)
Pages: 761 – 786
Date: 2015

Abstract:
In 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.

  
  

Bibtex:

@Article{Rabiei2015,
author="Rabiei, N.and Mu{\~{n}}oz, Jose J.",
title="AAR-based decomposition algorithm for non-linear convex optimisation",
journal="Computational Optimization and Applications",
year="2015",
volume="62",
number="3",
pages="761--786",
issn="1573-2894",
doi="10.1007/s10589-015-9750-8",
url="http://dx.doi.org/10.1007/s10589-015-9750-8"
}