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 originale | Anglais |
|---|---|
| Pages (de - à) | 323-348 |
| Nombre de pages | 26 |
| journal | Journal of Global Optimization |
| Volume | 8 |
| Numéro de publication | 4 |
| Les DOIs | |
| état | Publié - 1 juin 1996 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Global optimization of Hölder functions ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver