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.

THE OPTIMALITY CONDITIONS AND THE LAGRANGE DUALITY THEOREMS FOR SEVERAL KINDS OF MAJOR EFFICIENT SOLUTIONS

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

Asymptotic Closure Condition and Fenchel Duality for DC Optimization Problems in Locally Convex Spaces

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

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

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

Extended Farkas's lemmas and strong lagrange dualities for DC infinite programming

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

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

Majorizing Functions and Convergence of the Gauss-Newton Method for Convex Composite Optimization

Superefficiency in Vector Optimization with Nearly Subconvexlike Set-Valued Maps

ON ALMOST WELL-POSED MUTUALLY NEAREST AND MUTUALLY FURTHEST POINT PROBLEMS

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Convexification, Concavification and Monotonization in Global Optimization

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

Kuhn-Tucker Optimality Conditions for Set-Valued Optimization Problem in the Sense of Strongly Efficient Solutions

Optimization Condition and Algorithm of Optimization with Convertible Nonconvex Function

Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces

Separable Conditions and Scalarization of Benson Proper Efficiency