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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A comparison of methods for traversing regions of non-convexity in optimization problems
scientific article

    Statements

    A comparison of methods for traversing regions of non-convexity in optimization problems (English)
    0 references
    0 references
    0 references
    17 August 2020
    0 references
    The authors consider two algorithms for non-linear optimization which can be viewed as following a curvilinear search along an approximation to the continuous steepest descent path (CSDP). The main aim of the work is to investigate the effectiveness of a curvilinear search along a CSDP as a means of escaping from regions where the objective function is non-convex. In some numerical examples the performance of these two techniques is compared with other ODE-based and trust-region methods. The obtained numerical results show that this approach is promising as a way of efficient traversing regions of non-convexity of the objective function.
    0 references
    non-convex optimization
    0 references
    ODE methods
    0 references
    continuous steepest-descent path
    0 references
    trust-region
    0 references
    Newton-like methods
    0 references
    curvilinear search
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers