Abstract:In this paper we consider three minimization problems, namely quadratic, $\rho$-convex and quadratic fractional programing problems. The quadratic problem is considered with quadratic inequality constraints with bounded continuous and discrete mixed variables. The $\rho$-convex problem is considered with $\rho$-convex inequality constraints in mixed variables. The quadratic fractional problem is studied with quadratic fractional constraints in mixed variables. For all three problems we reformulate the problem as a mathematical programming problem and apply standard Karush Kuhn Tucker necessary conditions. Then, for each problem, we provide local necessary optimality condition. Further, for each problem a Lagrangian multiplier sufficient optimality condition is provided to identify global minimizer among the local minimizers. For the quadratic problem underestimation of a Lagrangian was employed to obtain the desired sufficient conditions. For the $\rho$-convex problem we obtain two sufficient optimality conditions to distinguish a global minimizer among the local minimizers, one with an underestimation of a Lagrangian and the other with a different technique. A global sufficient optimality condition for the quadratic fractional problem is obtained by reformulating the problem as a quadratic problem and then utilizing the results of the quadratic problem. Examples are provided to illustrate the significance of the results obtained.

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

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

A second-order sequential optimality condition for nonlinear second-order cone programming problems

Second Order Cone Constrained Convex Relaxations for Nonconvex Quadratically Constrained Quadratic Programming

Equivalent Sufficient Conditions for Global Optimality of Quadratically Constrained Quadratic Program

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

Kkt Solution And Conic Relaxation For Solving Quadratically Constrained Quadratic Programming Problems

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

On Local Minimizers of Quadratically Constrained Nonconvex Homogeneous Quadratic Optimization with at Most Two Constraints

Quadratic Optimization over a Second-Order Cone with Linear Equality Constraints

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

On the Second Order Sufficient Optimality Conditions for a Problem of Mathematical Programming

Second-order Optimality Conditions for Time-Optimal Control Problems Governed by Semilinear Parabolic Equations

On the Global Optimality of Generalized Trust Region Subproblems

Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations

Quadratic convex reformulation for quadratic programming with linear on-off constraints.

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

Parabolic Relaxation for Quadratically-constrained Quadratic Programming -- Part II: Theoretical & Computational Results

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

Lagrange Multiplier Local Necessary and Global Sufficiency Criteria for Some Non-Convex Programming Problems

Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint.