Global optimization of Holder functions

被引:17
|
作者
Gourdin, E
Jaumard, B
Ellaia, R
机构
[1] ECOLE POLYTECH,DEPT MATH & IND ENGN,MONTREAL,PQ H3C 3A7,CANADA
[2] ECOLE POLYTECH,GERAD,MONTREAL,PQ H3C 3A7,CANADA
[3] ECOLE MOHAMMADIA INGN,DEPT EGT,RABAT,AGDAL,MOROCCO
关键词
global optimization; Holder functions; Lipschitz optimization;
D O I
10.1007/BF02403997
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose a branch-and-bound framework for the global optimization of unconstrained Holder 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 Holder functions. A proof of convergence is provided for both algorithms. Computational experience is reported on several test functions from the literature.
引用
收藏
页码:323 / 348
页数:26
相关论文
共 50 条
  • [1] On Holder global optimization method using piecewise affine bounding functions
    Chenouf, Chahinaz
    Rahal, Mohamed
    [J]. NUMERICAL ALGORITHMS, 2023, 94 (02) : 905 - 935
  • [2] Global Minimization Algorithms for Holder Functions
    D. Lera
    Ya. D. Sergeyev
    [J]. BIT Numerical Mathematics, 2002, 42 : 119 - 133
  • [3] Global minimization algorithms for Holder functions
    Lera, D
    Sergeyev, YD
    [J]. BIT, 2002, 42 (01): : 119 - 133
  • [4] Global optimization of Lipschitz functions
    Malherbe, Cedric
    Vayatis, Nicolas
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [5] INCLUSION FUNCTIONS AND GLOBAL OPTIMIZATION
    RATSCHEK, H
    [J]. MATHEMATICAL PROGRAMMING, 1985, 33 (03) : 300 - 317
  • [6] Global optimization of econometric functions
    Jerrell, ME
    Campione, WA
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (3-4) : 273 - 295
  • [7] Dilation Functions in Global Optimization
    Nobile, Marco S.
    Cazzaniga, Paolo
    Ashlock, Daniel A.
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2300 - 2307
  • [8] Global Optimization of Econometric Functions
    Max E. Jerrell
    Wendy A. Campione
    [J]. Journal of Global Optimization, 2001, 20 : 273 - 295
  • [9] HOLDER FUNCTIONS ARE OPERATOR-HOLDER
    Nikol'skaya, L. N.
    Farforovskaya, Yu. B.
    [J]. ST PETERSBURG MATHEMATICAL JOURNAL, 2011, 22 (04) : 657 - 668