Projets par an
Résumé
The concept of a partially separable function f is generalized to include all functions f that can be expressed as a finite sum of element functions f//i whose Hessians have nontrivial nullspaces. Such functions can be efficiently minimized by partitioned variable metric methods, provided that each element function f//i is convex. If this condition is not satisfied, one attempts to convexify the given decomposition by shifting quadratic terms among the original f//i such that the resulting modified element functions are at least locally convex. To avoid tests on the numerical value of the Hessian, the authors study the totally convex case where all locally convex f with a particular separability structure have a convex decomposition. It is shown that total convexity only depends on the associated linear conditions on the Hessian matrix.
langue originale | Anglais |
---|---|
Pages (de - à) | 25-49 |
Nombre de pages | 25 |
journal | Mathematical Programming |
Volume | 28 |
Numéro de publication | 1 |
Etat de la publication | Publié - 1 janv. 1984 |
Empreinte digitale Examiner les sujets de recherche de « On The Existence Of Convex Decompositions Of Partially Separable Functions. ». Ensemble, ils forment une empreinte digitale unique.
Projets
- 1 Actif
-
ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire
1/01/87 → …
Projet: Axe de recherche