Split of Territories in Concurrent Optimization
Résumé
We propose a methodology for the numerical treatment of a concurrent optimization problem in which two criteria are considered, one, $J_A$, being more critical than the second, $J_B$. After completion of the parametric, possibly--constrained minimization of the single, primary functional $J_A$ alone, approximations of the functional gradient and Hessian matrix, as well as $K$ constraint gradients, are assumed to be available or calculated using {\em meta-models}. Then, the entire parametric space (a subset of $\RR^{n+1}$) is split into two supplementary subspaces on the basis of a criterion related to the second variation. The construction is such that from the initial convergence point of the primary--functional minimization in full dimension, infinitesimal perturbations of the parameters lying in the second subspace, of specified dimension $p \leq n+1-K$, potentially cause the least degradation to the value of the primary functional. The latter subspace is elected as the support of the parameterization strategy of the secondary functional, $J_B$, in a concurrent optimization realized by an algorithm simulating a Nash game between players associated with the two functionals respectively. We prove a second result indicating that the original global optimum point of the primary problem in full dimension is Pareto-optimal for a trivial concurrent problem. This latter result permits us to define a continuum of Nash equilibrium points originating from the initial single-criterion optimum, in which the designer could potentially make a rational election of operating point. Thirdly, the initial single-criterion optimum is found to be robust. A simple minimization problem involving quadratic criteria is treated explicitly to demonstrate these properties in both cases of a linear and a nonlinear constraint. Lastly we note that the hierarchy introduced between the criteria applies to the split of parameters in preparation of a Nash game. The bias is therefore different in nature from the one that a Stackelberg-type game would introduce.
Origine : Fichiers produits par l'(les) auteur(s)