Robust Solution of Nonconvex Global Optimization Problems

  • Authors:
  • Hoang Tuy

  • Affiliations:
  • Institute of Mathematics, Hanoi, Vietnam 10307

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The concept of 驴-approximate optimal solution as widely used in nonconvex global optimization is not quite adequate, because such a point may correspond to an objective function value far from the true optimal value, while being infeasible. We introduce a concept of essential 驴-optimal solution, which gives a more appropriate approximate optimal solution, while being stable under small perturbations of the constraints. A general method for finding an essential 驴-optimal solution in finitely many steps is proposed which can be applied to d.c. programming and monotonic optimization.