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.

Optimality conditions for invex nonsmooth optimization problems with fuzzy objective functions

Optimality Conditions and Complexity for Non-Lipschitz Constrained Optimization Problems

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

Optimality and Complexity for Constrained Optimization Problems with Nonconvex Regularization.

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

Introduction to Nonsmooth Analysis and Optimization

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

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

Fritz-John optimality condition in fuzzy optimization problems and its application to classification of fuzzy data

Optimality Criteria for Fuzzy-Valued Fractional Multi-Objective Optimization Problem

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

A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming

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

Optimality conditions at infinity for nonsmooth minimax programming

Optimization Condition and Algorithm of Optimization with Convertible Nonconvex Function

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

Necessary conditions for the optimal control of a shape optimization problem with non-smooth PDE constraints

Directional Compactness, Approximations and Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints

Solving Fuzzy Nonlinear Optimization Problems Using Null Set Concept

Continuity of Optimal Solution Functions and their Conditions on Objective Functions

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