Contribution to the study of nonconvexe and nondifferentiable optimization algorithms
| Autor: | Benacer, Rachid |
|---|---|
| Přispěvatelé: | Imag, Thèses, Institut d'Informatique et de Mathématiques Appliquées de Grenoble (IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Université Joseph-Fourier - Grenoble I, Pham Dinh Tao |
| Jazyk: | francouzština |
| Rok vydání: | 1986 |
| Předmět: |
Optimization
Mathematical programming Programmation mathématique Optimality condition Algorithme [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation Algorithm Non differential programming Condition optimalité Programmation non convexe Optimisation [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation Non convex programming Programmation non différentiable |
| Zdroj: | Modélisation et simulation. Université Joseph-Fourier-Grenoble I, 1986. Français |
| Popis: | Etude théorique et algorithmique des problèmes d'optimisation non convexes et non différentiables des types suivants: maximiser f(x) sur C, minimiser f(x)-g(x) sur C, minimiser f(x) lorsque x appartient à C et g(x) positive, où f, g sont convexes définies sur rn et C est une partie compacte convexe non vide de rn. Un étudie les conditions nécessaires d'optimalité du premier ordre la dualité, les méthodes de sous-gradients qui convergent vers des solutions optimales locales et les algorithmes qui permettent d'obtenir les solutions globales. On donne, quelques résultats numériques et applications des algorithmes présentés |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|