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 language | English |
|---|---|
| Pages (from-to) | 323-348 |
| Number of pages | 26 |
| Journal | Journal of Global Optimization |
| Volume | 8 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1 Jun 1996 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver