Rank computation in Euclidean Jordan algebras

Euclidean Jordan algebras are the abstract foundation for symmetriccone optimization. Every element in a Euclidean Jordan algebra has a complete spectral decomposition analogous to the spectral decomposition of a real symmetric matrix into rank-one projections. The spectral decomposition in a Euclidean Jordan algebra stems from the likewise-analogous characteristic polynomial of its elements, whose degree is … Read more

Proscribed normal decompositions of Euclidean Jordan algebras

Normal decomposition systems unify many results from convex matrix analysis regarding functions that are invariant with respect to a group of transformations—particularly those matrix functions that are unitarily-invariant and the affiliated permutation-invariant “spectral functions” that depend only on eigenvalues. Spectral functions extend in a natural way to Euclidean Jordan algebras, and several authors have studied … Read more

On the symmetry of induced norm cones

Several authors have studied the problem of making an asymmetric cone symmetric through a change of inner product, and one set of positive results pertains to the class of elliptic cones. We demonstrate that the class of elliptic cones is equal to the class of induced-norm cones that arise through Jordan-isomorphism with the second-order cone, … Read more

Gaddum’s test for symmetric cones

A real symmetric matrix “A” is copositive if the inner product if Ax and x is nonnegative for all x in the nonnegative orthant. Copositive programming has attracted a lot of attention since Burer showed that hard nonconvex problems can be formulated as completely-positive programs. Alas, the power of copositive programming is offset by its … Read more

Generalized subdifferentials of spectral functions over Euclidean Jordan algebras

This paper is devoted to the study of generalized subdifferentials of spectral functions over Euclidean Jordan algebras. Spectral functions appear often in optimization problems playing the role of “regularizer”, “barrier”, “penalty function” and many others. We provide formulae for the regular, approximate and horizon subdifferentials of spectral functions. In addition, under local lower semicontinuity, we … Read more

Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras

In the setting of a Euclidean Jordan algebra V with symmetric cone V_+, corresponding to a linear transformation M, a `weight vector’ w in V_+, and a q in V, we consider the weighted linear complementarity problem wLCP(M,w,q) and (when w is in the interior of V_+) the interior point system IPS(M,w,q). When M is … Read more

A polynomial primal-dual affine scaling algorithm for symmetric conic optimization

The primal-dual Dikin-type affine scaling method was originally proposed for linear optimization and then extended to semidefinite optimization. Here, the method is generalized to symmetric conic optimization using the notion of Euclidean Jordan algebras. The method starts with an interior feasible but not necessarily centered primal-dual solution, and it features both centering and reducing the … Read more

A Proximal Multiplier Method for Convex Separable Symmetric Cone Optimization

This work is devoted to the study of a proximal decomposition algorithm for solving convex symmetric cone optimization with separable structures. The algorithm considered is based on the decomposition method proposed by Chen and Teboulle (1994), and the proximal generalized distance defined by Auslender and Teboulle (2006). Under suitable assumptions, first a class of proximal … Read more

Linear complementarity problems over symmetric cones: Characterization of Qb-transformations and existence results

This paper is devoted to the study of the {symmetric cone linear complementarity problem} (SCLCP). In this context, our aim is to characterize the class Q_b in terms of larger classes, such as Q and R_0. For this, we introduce the class F and García’s transformations. We studied them for concrete particular instances (such as … Read more

Fischer-Burmeister Complementarity Function on Euclidean Jordan Algebras

Recently, Gowda et al. [10] established the Fischer-Burmeister (FB) complementarity function (C-function) on Euclidean Jordan algebras. In this paper, we prove that FB C-function as well as the derivatives of the squared norm of FB C-function are Lipschitz continuous. Citation Research Report CORR 2007-17, Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada, … Read more