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.

Second-order Karush/Kuhn–Tucker conditions and duality for constrained multiobjective optimization problems

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems

Duality and Optimization for Generalized Multi-Hop MIMO Amplify-and-Forward Relay Networks with Linear Constraints

Optimality conditions and duality for a class of continuous-time linear optimization problems

Perturbation analysis of a class of composite optimization problems

Second Order Optimality Conditions and Reformulations for Nonconvex Quadratically Constrained Quadratic Programming Problems

Dual Kuhn-Tucker necessary conditions for strict minima of order two for nonsmooth vector optimization problems with inequality and equality constraints

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization

Robust second order cone conditions and duality for multiobjective problems under uncertainty data

Second-order optimality conditions for general nonconvex optimization problems and variational analysis of disjunctive systems

KKT Optimality Conditions for Multiobjective Optimal Control Problems with Endpoint and Mixed Constraints: Application to Sustainable Energy Management

Relaxations and Duality for Multiobjective Integer Programming

Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

Efficiency conditions and duality for multiobjective semi-infinite programming problems on Hadamard manifolds

Sufficiency of the Kuhn-Tucker condition and dual theories for a class of nonsmooth optimization

First- and second-order optimality conditions of nonsmooth sparsity multiobjective optimization via variational analysis

Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint.

Optimization Condition and Algorithm of Optimization with Convertible Nonconvex Function

Continuous-Time Linear Optimization