Abstract:The paper introduces several new concepts for solving nonconvex or nonsmooth optimization problems, including convertible nonconvex function, exact convertible nonconvex function and differentiable convertible nonconvex function. It is proved herein many nonconvex functions or nonsmooth (or discontinuous) functions are actually convertible nonconvex functions and convertible nonconvex function operations such as addition, subtraction, multiplication or division result in convertible nonconvex functions. The sufficient condition for judging a global optimal solution to unconstrained optimization problems with differentiable convertible nonconvex functions is proved, which is equivalent to Karush-Kuhn-Tucker(KKT) condition. Two Lagrange functions of differentiable convertible nonconvex function are defined with their dual problems defined accordingly. The strong duality theorem is proved, showing that the optimal objective value of the global optimal solution is equal to the optimal objective value of the dual problem, which is equivalent to KKT condition. An augmented Lagrangian penalty function algorithm is proposed and its convergence is proved. So the paper provides a new idea for solving unconstrained nonconvex or non-smooth optimization problems and avoids subdifferentiation or smoothing techniques by using some gradient search algorithms, such as gradient descent algorithm, Newton algorithm and so on.

Convexification and Monotone Optimization

Convexification, Concavification and Monotonization in Global Optimization

A Convexification Method for a Class of Global Optimization Problems with Applications to Reliability Optimization

The Convexification Approximation Method for the Monetone Global Optimization

Monotone Operator Theory in Convex Optimization

A Branch-and-Bound Based Method for Solving Monotone Optimization Problems

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

On the Global Convergence of Majorization Minimization Algorithms for Nonconvex Optimization Problems.

Nonconvex Optimization via MM Algorithms: Convergence Theory

A survey of hidden convex optimization

Weakly-Convex Concave Min-Max Optimization: Provable Algorithms and Applications in Machine Learning

The sum of a maximally monotone linear relation and the subdifferential of a proper lower semicontinuous convex function is maximally monotone

Convexification of box-constrained polynomial optimization problems via monomial patterns

Hybrid Methods for a Class of Monotone Variational Inequalities

A Minimization Approach for Minimax Optimization with Coupled Constraints

Maximization of Nonsubmodular Functions under Multiple Constraints with Applications

Optimal solutions to a class of nonconvex minimization problems with linear inequality constraints

Approximation Solvability of Two Nonlinear Optimization Problems Involving Monotone Operators

A NONMOTOTONE ALGORITHM FOR MINIMIZING NONSMOOTH COMPOSITE FUNCTIONS

Optimization Condition and Algorithm of Optimization with Convertible Nonconvex Function