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
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