Passer à la navigation principale Passer à la recherche Passer au contenu principal

Global optimization of Hölder functions

  • Université de Montréal/Polytechnique
  • HEC
  • Department of Mathematics and Industrial Engineering
  • Ecole Mohammadia d'Ingénieurs

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We propose a branch-and-bound framework for the global optimization of unconstrained Hölder functions. The general framework is used to derive two algorithms. The first one is a generalization of Piyavskii's algorithm for univariate Lipschitz functions. The second algorithm, using a piecewise constant upper-bounding function, is designed for multivariate Hölder functions. A proof of convergence is provided for both algorithms. Computational experience is reported on several test functions from the literature.

langue originaleAnglais
Pages (de - à)323-348
Nombre de pages26
journalJournal of Global Optimization
Volume8
Numéro de publication4
Les DOIs
étatPublié - 1 juin 1996
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Global optimization of Hölder functions ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation