Abstract:This paper explores the nonconvex second-order cone as a nonconvex conic extension of the known convex second-order cone in optimization, as well as a higher-dimensional conic extension of the known causality cone in relativity. The nonconvex second-order cone can be used to reformulate nonconvex quadratic programming and nonconvex quadratically constrained quadratic program in conic format. The cone can also arise in real-world applications, such as facility location problems in optimization when some existing facilities are more likely to be closer to new facilities than other existing facilities. We define notions of the algebraic structure of the nonconvex second-order cone and show that its ambient space is commutative and power-associative, wherein elements always have real eigenvalues; this is remarkable because it is not the case for arbitrary Jordan algebras. We will also find that the ambient space of this nonconvex cone is rank-independent of its dimension; this is also notable because it is not the case for algebras of arbitrary convex cones. What is more noteworthy is that we prove that the nonconvex second-order cone equals the cone of squares of its ambient space; this is not the case for all non-Euclidean Jordan algebras. Finally, numerous algebraic properties that already exist in the framework of the convex second-order cone are generalized to the framework of the nonconvex second-order cone.

Variational Geometry of the Complementarity Set for Second Order Cone

Stability Criteria and Calculus Rules via Conic Contingent Coderivatives in Banach Spaces

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

STABLE LAGRANGE DUALITIES FOR ROBUST CONICAL PROGRAMMING

The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization

Second-Order Optimality Conditions in Cone-Constrained Vector Optimization with Arbitrary Nondifferentiable Functions

Relative Well-Posedness of Constrained Systems Accompanied by Variational Calculus

On Convergence of the Gauss-Newton Method for Convex Composite Optimization

Variational Properties of Decomposable Functions. Part II: Strong Second-Order Theory

Gauss–Newton Method for Convex Composite Optimizations on Riemannian Manifolds

Geometric Constrained Variational Calculus. I. - Piecewise smooth extremals

Convergence Analysis of a Method for Variational Inclusions

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

On the Coderivative of the Projection Operator onto the Positive Cone in Hilbert spaces

Coisotropic Variational Problems

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

On Variational Formulas of a Conformally Invariant Functional

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

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

Variational Theory and Algorithms for a Class of Asymptotically Approachable Nonconvex Problems