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 second derivatives
    Baritompa, William
    Cutler, Adele
    Journal of Global Optimization, 1994, 4 (03)
  • [2] ACCELERATIONS FOR GLOBAL OPTIMIZATION COVERING METHODS USING 2ND DERIVATIVES
    BARITOMPA, W
    CUTLER, A
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (03) : 329 - 341
  • [3] Interval methods for global optimization
    Wolfe, MA
    APPLIED MATHEMATICS AND COMPUTATION, 1996, 75 (2-3) : 179 - 206
  • [4] Global optimization methods.
    Hamm, LK
    Brorsen, BW
    JOURNAL OF AGRICULTURAL AND RESOURCE ECONOMICS, 2002, 27 (02): : 582 - 582
  • [5] 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
  • [6] Global descent methods for unconstrained global optimization
    Wu, Z. Y.
    Li, D.
    Zhang, L. S.
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (03) : 379 - 396
  • [7] Global descent methods for unconstrained global optimization
    Z. Y. Wu
    D. Li
    L. S. Zhang
    Journal of Global Optimization, 2011, 50 : 379 - 396
  • [8] In vitro susceptibility testing in fungi: a global perspective on a variety of methods
    Lass-Floerl, Cornelia
    Perkhofer, Susanne
    Mayr, Astrid
    MYCOSES, 2010, 53 (01) : 1 - 11
  • [9] Stochastic methods for practical global optimization
    J of Global Optim, 4 (433-444):
  • [10] Stochastic Methods for Practical Global Optimization
    Zelda B. Zabinsky
    Journal of Global Optimization, 1998, 13 : 433 - 444
12345