Non-uniform Covering Global Minimization Algorithm for Hölder Continuous Functions
Abstract
In this work, the global optimization problem with a multiextre-mal objective function satisfying the Hölder condition, is considered. In the one dimensional case, the algorithm presented is based on the method of non-uniform coverings proposed by Yu. G. Evtushenko for functions that comply with the Lipschitz condition. The algorithm is then some what easily and has the advantage to avoid the use of auxiliary calculations which permits to considerably reduce the calculation time. The convergence of the method is also studied and numerical experiments carried out on several test functions show quite promising performance of the algorithm.
- Publication:
-
Icms International Conference on Mathematical Science
- Pub Date:
- November 2010
- DOI:
- 10.1063/1.3525195
- Bibcode:
- 2010AIPC.1309..702R
- Keywords:
-
- functional analysis;
- algorithm theory;
- numerical analysis;
- 02.30.Sa;
- 07.05.Pj;
- 02.60.Lj;
- Functional analysis;
- Image processing;
- Ordinary and partial differential equations;
- boundary value problems