Successive Optimization Method via Parametric Monotone Composition Formulation

  • Authors:
  • X. Q. Yang;D. Li

  • Affiliations:
  • Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong (e-mail: dli@se.cuhk.edu.hk)

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a successive optimization method for solving inequality constrained optimization problems is introduced via a parametric monotone composition reformulation. The global optimal value of the original constrained optimization problem is shown to be the least root of the optimal value function of an auxiliary parametric optimization problem, thus can be found via a bisection method. The parametric optimization subproblem is formulated in such a way that it is a one-parameter problem and its value function is a monotone composition function with respect to the original objective function and the constraints. Various forms can be taken in the parametric optimization problem in accordance with a special structure of the original optimization problem, and in some cases, the parametric optimization problems are convex composite ones. Finally, the parametric monotone composite reformulation is applied to study local optimality.