Direct Search Generalized Simplex Algorithm for Optimizing Non-linear Functions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1995

Direct Search Generalized Simplex Algorithm for Optimizing Non-linear Functions

Marc Berthod
  • Fonction : Auteur
Josiane Zerubia
  • Fonction : Auteur
  • PersonId : 833424

Résumé

Multivariable optimisation techniques have long been used in all fields for improving the design and performance of systems. Yet the number of well known algorithms that can effectively be used under realistic conditions is usually limited due to many practical considerations such as the limit of applicability to certain classes of problems, the time and computational cost of them under conditions of the problem and more importantly, the efficiency of these algorithms under noisy conditions, which is indeed the case in almost all practical problems. Variants of simplex algorithm have been named since 60's as efficient algorithms in noisy situations. However, no theoretical results have been stablished as regards their convergence and computational efficiency. In this report, we have generalized the simplex method and have addressed theoretical aspects concerning the convergence of the algorithm.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2535.pdf (280.46 Ko) Télécharger le fichier

Dates et versions

inria-00074143 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074143 , version 1

Citer

Hassan Shekarforoush, Marc Berthod, Josiane Zerubia. Direct Search Generalized Simplex Algorithm for Optimizing Non-linear Functions. RR-2535, INRIA. 1995. ⟨inria-00074143⟩
147 Consultations
153 Téléchargements

Partager

Gmail Facebook X LinkedIn More