Skip to main navigation Skip to search Skip to main content

Global optimization of Hölder functions

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

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)323-348
Number of pages26
JournalJournal of Global Optimization
Volume8
Issue number4
DOIs
Publication statusPublished - 1 Jun 1996
Externally publishedYes

Keywords

  • Global optimization
  • Hölder functions
  • Lipschitz optimization

Fingerprint

Dive into the research topics of 'Global optimization of Hölder functions'. Together they form a unique fingerprint.

Cite this