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 条
  • [31] Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter
    Allen-Zhu, Zeyuan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [32] Accelerated Primal-Dual Algorithm for Distributed Non-convex Optimization
    Zhang, Shengjun
    Bailey, Colleen P.
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [33] Assessment of a non-adaptive deterministic global optimization algorithm for problems with low-dimensional non-convex subspaces
    Kearfott, Ralph Baker
    Castille, Jessie M.
    Tyagi, Gaurav
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (02): : 430 - 441
  • [34] Non-convex polygons clustering algorithm
    Kruglikov, Alexey
    Vasilenko, Mikhail
    INTERNATIONAL CONFERENCE ON BIG DATA AND ITS APPLICATIONS (ICBDA 2016), 2016, 8
  • [35] Network localization by non-convex optimization
    Saha, Ananya
    Sau, Buddhadeb
    MOBIMWAREHN'17: PROCEEDINGS OF THE 7TH ACM WORKSHOP ON MOBILITY, INTERFERENCE, AND MIDDLEWARE MANAGEMENT IN HETNETS, 2017,
  • [36] Gradient Methods for Non-convex Optimization
    Jain, Prateek
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 2019, 99 (02) : 247 - 256
  • [37] Parallel continuous non-convex optimization
    Holmqvist, K
    Migdalas, A
    Pardalos, PM
    PARALLEL COMPUTING IN OPTIMIZATION, 1997, 7 : 471 - 527
  • [38] Gradient Methods for Non-convex Optimization
    Prateek Jain
    Journal of the Indian Institute of Science, 2019, 99 : 247 - 256
  • [39] Replica Exchange for Non-Convex Optimization
    Dong, Jing
    Tong, Xin T.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [40] Replica exchange for non-convex optimization
    Dong, Jing
    Tong, Xin T.
    1600, Microtome Publishing (22):