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.

On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity Problem

The Globally Uniquely Solvable Property of Second-Order Cone Linear Complementarity Problems

The GUS-property of second-order cone linear complementarity problems

On best restricted range approximation in continuouscomplex-valued function spaces

An inexact smoothing method for the monotone complementarity problem over symmetric cones

Properties of the complementarity set for the cone of copositive matrices

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

An Efficient Algorithm For Second-Order Cone Linear Complementarity Problems

Geometric Characterization of the Numerical Range of Parallel Sum of Two Orthogonal Projections

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

Range-Kernel Complementation

The Bounds of Solutions to Polynomial Complementarity Problems

On the convexity of the Berezin range of composition operators and related questions

Optimal Control on Positive Cones

The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization

On the Range of a class of Complex Monge-Ampère operators on compact Hermitian manifolds

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones

Existence and uniqueness of solution of the generalized-order linear complementarity problem

The Continuity and Convexity of a Nonlinear Scalarization Function with Applications in Set Optimization Problems Involving a Partial Order Relation

On the solution set of semi-infinite tensor complementarity problem