Split of Territories in Concurrent Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

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.
Fichier principal
Vignette du fichier
RR-6108.pdf (369.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00127194 , version 1 (29-01-2007)
inria-00127194 , version 2 (29-01-2007)
inria-00127194 , version 3 (16-02-2007)
inria-00127194 , version 4 (12-07-2007)
inria-00127194 , version 5 (08-10-2007)
inria-00127194 , version 6 (02-11-2007)

Identifiants

  • HAL Id : inria-00127194 , version 2

Citer

Jean-Antoine Desideri. Split of Territories in Concurrent Optimization. [Research Report] RR-6108, 2007, pp.32. ⟨inria-00127194v2⟩

Collections

INRIA-RRRT
541 Consultations
289 Téléchargements

Partager

Gmail Facebook X LinkedIn More