A comparison of methods for traversing regions of non-convexity in optimization problems

被引：0
|
作者：
Michael Bartholomew-Biggs
Salah Beddiaf
Bruce Christianson
机构：
[1] University of Hertfordshire,School of Physics, Astronomy and Mathematics
[2] University of Hertfordshire,School of Engineering and Computer Science
来源：
Numerical Algorithms | 2020年 / 85卷
关键词：
Non-convex optimization; ODE-methods; Continuous steepest-descent path (CSDP); Trust-region; Newton-like methods; Curvilinear search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper considers the well-known problem of dealing with non-convexity during the minimization of a non-linear function f(x) by Newton-like methods. The proposal made here involves a curvilinear search along an approximation to the continuous steepest descent path defined by the solution of the differential equation
引用
收藏
页码：231 / 253
页数：22
相关论文
共 50 条
  • [1] A comparison of methods for traversing regions of non-convexity in optimization problems
    Bartholomew-Biggs, Michael
    Beddiaf, Salah
    Christianson, Bruce
    NUMERICAL ALGORITHMS, 2020, 85 (01) : 231 - 253
  • [2] Revisiting non-convexity in topology optimization of compliance minimization problems
    Abdelhamid, Mohamed
    Czekanski, Aleksander
    ENGINEERING COMPUTATIONS, 2022, 39 (03) : 893 - 915
  • [3] NON-CONVEXITY, DISCOUNTING AND INFINITE HORIZON OPTIMIZATION
    Majumdar, Mukul
    Roy, Santanu
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2009, 10 (02) : 261 - 278
  • [4] COMMENTS ON NON-CONVEXITY
    ROTHENBERG, J
    JOURNAL OF POLITICAL ECONOMY, 1961, 69 (05) : 490 - 492
  • [5] Non-convexity of extremal length
    Sagman, Nathaniel
    ANNALES FENNICI MATHEMATICI, 2023, 48 (02): : 691 - 702
  • [6] EXTERNALITIES AND PROBLEMS OF NON-CONVEXITY AND OVERHEAD COSTS IN WELFARE ECONOMICS
    OTANI, Y
    SICILIAN, J
    JOURNAL OF ECONOMIC THEORY, 1977, 14 (02) : 239 - 251
  • [7] COMMENTS ON NON-CONVEXITY - REJOINDER
    FARRELL, MJ
    JOURNAL OF POLITICAL ECONOMY, 1961, 69 (05) : 493 - 493
  • [8] ABATEMENT, AVOIDANCE, AND NON-CONVEXITY
    KOHN, RE
    AUCAMP, DC
    AMERICAN ECONOMIC REVIEW, 1976, 66 (05): : 947 - 952
  • [9] On three measures of non-convexity
    Josef Cibulka
    Miroslav Korbelář
    Jan Kynčl
    Viola Mészáros
    Rudolf Stolař
    Pavel Valtr
    Israel Journal of Mathematics, 2017, 218 : 331 - 369
  • [10] GENERATIVE ADVERSARIAL DESIGN ANALYSIS OF NON-CONVEXITY IN TOPOLOGY OPTIMIZATION
    Hertlein, Nathan
    Gillman, Andrew
    Buskohl, Philip R.
    PROCEEDINGS OF ASME 2022 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2022, VOL 3B, 2022,
12345