On nonconvex optimization problems with separated nonconvex variables

A mathematical programming problem is said to have separated nonconvex variables when the variables can be divided into two groups: x=(x1,...,xn) and y=( y1,...,yn), such that the objective function and any constraint function is a sum of a convex function of (x, y) jointly and a nonconvex function of x alone. A method is proposed for solving a class of such problems which includes Lipschitz optimization, reverse convex programming problems and also more general nonconvex optimization problems.

[1]  J. Ben Rosen,et al.  An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions , 1987, Math. Oper. Res..

[2]  Hoang Tuy,et al.  Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms , 1991, J. Glob. Optim..

[3]  Hoang Tuy.  The relief indicator method as a new approach to constrained global optimization , 1990 .

[4]  P. T. Thach.  Convex minimization under Lipschitz constraints , 1990 .

[5]  Panos M. Pardalos,et al.  Global minimization of large-scale constrained concave quadratic problems by separable programming , 1986, Math. Program..

[6]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[7]  Hoang Tuy,et al.  The relief indicator method for constrained global optimization , 1990 .

[8]  Reiner Horst,et al.  A branch and bound-outer approximation algorithm for concave minimization over a convex set , 1991 .

[9]  R. Hoprst,et al.  Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reverse convex constraints, DC-programming, and Lipschitzian optimization , 1988 .

[10]  Nguyen V. Thoai,et al.  Concave minimization via conical partitions and polyhedral outer approximation , 1991, Math. Program..

[11]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

[12]  Panos M. Pardalos,et al.  Constrained Global Optimization: Algorithms and Applications , 1987, Lecture Notes in Computer Science.

[13]  Hoang Tuy,et al.  Concave minimization under linear constraints with special structure , 1985 .