Non-convex global optimization by the beta algorithm: A MAPLE code

被引:2
|
作者
Delgado Pineda, M. [1 ]
机构
[1] Univ Nacl Educ Distancia, Fac Ciencias, Dept Matemat Fundamentales, E-28040 Madrid, Spain
关键词
Global optimization; Beta algorithm; Cubic algorithm; Numerical methods;
D O I
10.1016/j.na.2005.01.077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A variant of the beta algorithm based on cubic algorithm (Math. Comput. Modelling 38 (2003) 77-97) is presented for global optimization of continuous functions over general compact robust sets. This is a set-monotonic algorithm over non-convex, disconnected set not satisfying any qualification constraint other than being compact and robust. On this basis, a MAPLE code is developed for full global optimization of functions of n variables. The code does not create ill-conditioned situations. Graphics are included, and the solution set can be visualized in projections on coordinate planes. The code is ready for engineering applications. Results of numerical experiments are presented, with graphs, to illustrate the use of the code. (C) 2005 Published by Elsevier Ltd.
引用
收藏
页码:E769 / E777
页数:9
相关论文
共 50 条
  • [21] One dimensional consensus based algorithm for non-convex optimization
    Choi, Young-Pil
    Koo, Dowan
    APPLIED MATHEMATICS LETTERS, 2022, 124
  • [22] One dimensional consensus based algorithm for non-convex optimization
    Choi, Young-Pil
    Koo, Dowan
    Applied Mathematics Letters, 2022, 124
  • [23] A PROJECTION-FREE DECENTRALIZED ALGORITHM FOR NON-CONVEX OPTIMIZATION
    Wai, Hoi-To
    Scaglione, Anna
    Lafond, Jean
    Moulines, Eric
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 475 - 479
  • [24] Non-convex scenario optimization
    Garatti, Simone
    Campi, Marco C.
    MATHEMATICAL PROGRAMMING, 2025, 209 (1-2) : 557 - 608
  • [25] Non-Convex Distributed Optimization
    Tatarenko, Tatiana
    Touri, Behrouz
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (08) : 3744 - 3757
  • [26] Non-Convex Optimization: A Review
    Trehan, Dhruv
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS 2020), 2020, : 418 - 423
  • [27] DUALITY IN NON-CONVEX OPTIMIZATION
    TOLAND, JF
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1978, 66 (02) : 399 - 415
  • [28] Parallel Global Optimization for Non-convex Mixed-Integer Problems
    Barkalov, Konstantin
    Lebedev, Ilya
    SUPERCOMPUTING (RUSCDAYS 2019), 2019, 1129 : 98 - 109
  • [29] Global optimization of general non-convex problems with intermediate bilinear substructures
    Zorn, Keith
    Sahinidis, Nikolaos V.
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (03): : 442 - 462
  • [30] Trajectory planning based on non-convex global optimization for serial manipulators
    Zhang, Shiyu
    Dai, Shuling
    Zanchettin, Andrea Maria
    Villa, Renzo
    APPLIED MATHEMATICAL MODELLING, 2020, 84 : 89 - 105