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.

Using Schur Complement Theorem to Prove Convexity of Some Soc-Functions

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

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

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

On Second-Order Cone Functions

Polyak's convexity theorem, Yuan's lemma and S-lemma: extensions and applications

A Second-Order Cone Based Approach for Solving the Trust Region Subproblem and Its Variants

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

A study of convex convex-composite functions via infimal convolution with applications

Convex Ternary Quartics Are SOS-Convex

On relations between some types of convex functions

SOS-convex Semi-algebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization

Schur-Convexity of Two Types of One-Parameter Mean Values in Variables

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

Convexification of Permutation-Invariant Sets and an Application to Sparse Principal Component Analysis

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

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

The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization

Smoothing penalty approach for solving second-order cone complementarity problems

Abstract Convexity and Cone-Vexing Abstractions