ACCELERATIONS FOR A VARIETY OF GLOBAL OPTIMIZATION METHODS

被引：16
|
作者：
BARITOMPA, W [1 ]
机构：
[1] UNIV CANTERBURY,DEPT MATH,CHRISTCHURCH 1,NEW ZEALAND
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 1994年 / 4卷 / 01期
关键词：
MULTIDIMENSIONAL BISECTION; DETERMINISTIC; GLOBAL OPTIMIZATION; MATHEMATICAL PROGRAMMING; SEARCH;
D O I：
10.1007/BF01096533
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Optimization methods for a given class are easily modified to utilize additional information and work faster on a more restricted class. In particular algorithms that use only the Lipschitz constant (e.g. Mladineo, Piyavskii, Shubert and Wood) can be modified to use second derivative bounds or gradient calculations. The algorithm of Breiman & Cutler can be modified to use Lipschitz bounds. Test cases illustrating accelerations to various algorithms are provided.
引用
收藏
页码：37 / 45
页数：9
相关论文
共 50 条
  • [1] ACCELERATIONS FOR GLOBAL OPTIMIZATION COVERING METHODS USING 2ND DERIVATIVES
    BARITOMPA, W
    CUTLER, A
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (03) : 329 - 341
  • [2] CUSTOMIZING METHODS FOR GLOBAL OPTIMIZATION - A GEOMETRIC VIEWPOINT
    BARITOMPA, W
    JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (02) : 193 - 212
  • [3] Equivalent methods for global optimization
    MacLagan, D
    Sturge, T
    Baritompa, W
    STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 201 - 211
  • [4] Global descent methods for unconstrained global optimization
    Wu, Z. Y.
    Li, D.
    Zhang, L. S.
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (03) : 379 - 396
  • [5] Global descent methods for unconstrained global optimization
    Z. Y. Wu
    D. Li
    L. S. Zhang
    Journal of Global Optimization, 2011, 50 : 379 - 396
  • [6] Continuation Newton methods with deflation techniques for global optimization problems
    Luo, Xin-long
    Xiao, Hang
    Zhang, Sen
    NUMERICAL ALGORITHMS, 2024, 97 (04) : 1715 - 1790
  • [7] Parallel MCMC methods for global optimization
    Zhang, Lihao
    Ye, Zeyang
    Deng, Yuefan
    MONTE CARLO METHODS AND APPLICATIONS, 2019, 25 (03) : 227 - 237
  • [8] Stochastic methods for practical global optimization
    Zabinsky, ZB
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (04) : 433 - 444
  • [9] Stochastic Methods for Practical Global Optimization
    Zelda B. Zabinsky
    Journal of Global Optimization, 1998, 13 : 433 - 444
  • [10] Enhancing PSO methods for global optimization
    Tsoulos, Ioannis G.
    Stavrakoudis, Athanassios
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (10) : 2988 - 3001
12345