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 条
  • [21] GLOBAL OPTIMIZATION METHODS FOR COMPUTATIONAL ELECTROMAGNETICS
    GOTTVALD, A
    PREIS, K
    MAGELE, C
    BIRO, O
    SAVINI, A
    IEEE TRANSACTIONS ON MAGNETICS, 1992, 28 (02) : 1537 - 1540
  • [22] MINORANT METHODS OF STOCHASTIC GLOBAL OPTIMIZATION
    Norkin, V. I.
    Onishchenko, B. O.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2005, 41 (02) : 203 - 214
  • [23] Global variety
    不详
    MONTHLY LABOR REVIEW, 2005, 128 (06) : 62 - 62
  • [24] Design-specific global optimization of a variety of photonic crystal cavities
    Minkov, Momchil
    Savona, Vincenzo
    2014 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2014,
  • [25] GLOBAL OPTIMIZATION OF POLYNOMIALS USING THE TRUNCATED TANGENCY VARIETY AND SUMS OF SQUARES
    Vui, Ha Huy
    Son, Pham Tien
    SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) : 941 - 951
  • [26] Global optimization of polynomials restricted to a smooth variety using sums of squares
    Greuet, Aurelien
    Guo, Feng
    El Din, Mohab Safey
    Zhi, Lihong
    JOURNAL OF SYMBOLIC COMPUTATION, 2012, 47 (05) : 503 - 518
  • [27] STOCHASTIC GLOBAL OPTIMIZATION METHODS .1. CLUSTERING METHODS
    KAN, AHGR
    TIMMER, GT
    MATHEMATICAL PROGRAMMING, 1987, 39 (01) : 27 - 56
  • [28] New interval methods for constrained global optimization
    Markót, MC
    Fernández, J
    Casado, LG
    Csendes, T
    MATHEMATICAL PROGRAMMING, 2006, 106 (02) : 287 - 318
  • [29] Image Thresholding Improved by Global Optimization Methods
    Balabanian, Felipe
    Sant'Ana da Silva, Eduardo
    Pedrini, Helio
    APPLIED ARTIFICIAL INTELLIGENCE, 2017, 31 (03) : 197 - 208
  • [30] Revised filled function methods for global optimization
    Han, QM
    Han, JY
    APPLIED MATHEMATICS AND COMPUTATION, 2001, 119 (2-3) : 217 - 228
12345