Searcharxiv⌕ Search

arXiv subjects

M. Seetharama Gowda

Publications and source records attributed to M. Seetharama Gowda.

14 recordsLinked to original sources

On $e$-doubly stochastic matrices over hyperbolic (polynomial) systems

In the setting of a hyperbolic (polynomial) system $(\mathcal{V}, p, e)$ of degree $n$, an $n$-tuple $\mathbf{A} = \big[ a_1, a_2, \dots, a_n \big]$ is said to be an $e$-doubly stochastic $\mathcal{V}$-matrix if each $a_i$ belongs to the hyperbolicity cone, has trace $1$, and $a_1 + a_2 + \dots + a_n = e$. In this article, we characterize linear preservers of such $\mathcal{V}$-matrices, describe some connections between $e$-doubly stochasticity and majorization, and study extreme points of the set of all $e$-doubly stochastic $\mathcal{V}$-matrices. We show, for example, that $(i)$ when $n>1$, positive, unital, and trace-preserving transformations are (the only) linear transformations on $\mathcal{V}$ that preserve $e$-doubly stochasticity; $(ii)$ when $\mathbf{A}$ is $e$-doubly stochastic, the eigenvalue vector of the linear combination $\sum_{i=1}^{n} r_ia_i$ is majorized by the coefficient vector $(r_1, r_2, \dots, r_n)^{T} \in \mathbb{R}^n$; and $(iii)$ when $p$ is complete, $e$-doubly stochastic $\mathcal{V}$-matrices induced by (generalized) Jordan frames are extreme points of the compact convex set of all $e$-doubly stochastic $\mathcal{V}$-matrices.

math.FA↗

Minimal polynomials, scaled Jordan frames, and Schur-type majorization in hyperbolic systems

Corresponding to a hyperbolic system $(V, p, e)$, where $V$ is a real finite-dimensional vector space and $p$ is a hyperbolic polynomial of degree $n$ in the direction $e$, we consider the eigenvalue map $λ: V \to R^n$ and the hyperbolicity cone $Λ_+$. In such a system, a scaled Jordan frame is defined as a finite set of rank-one elements whose sum lies in the interior of $Λ_+$. We show that when the system has a scaled Jordan frame and $n \geq 2$, $p$ and its derivative polynomial $p^\prime$ are minimal polynomials (generating their respective hyperbolicity cones), thereby extending a result of Ito and Louren{\c c}o proved in the setting of a rank-one generated (proper) hyperbolicity cone. When each element of a scaled Jordan frame has trace one and the total sum is $e$ (such a set is called a Jordan frame), we show that the frame is orthonormal relative to the semi-inner product induced by $λ$ with exactly $n$ elements, and $V$ contains a copy of $R^n$ (as a Euclidean Jordan algebra). We also present a Schur-type majorization result corresponding to a Jordan frame and an $e$-doubly stochastic $n$-tuple.

math.OC↗

Linear complementarity properties of some classes of banded matrices

A banded matrix is a real square matrix where nonzero entries appear around the main diagonal. In this article, we consider linear complementarity properties of (variants) of banded matrices. Focusing on triangular matrices and the newly defined bidiagonal southwest matrices, we describe several results characterizing the Q-property in terms of the sign patterns and determinant of the given matrix. As a byproduct, we describe all Q-matrices of size 2 by 2. Extending these results to Euclidean Jordan algebras, we consider matrix-based linear transformations and study the Q-property. In particular, we show that a rank-one linear transformation of the form a\otimes b has the Q-property if and only if either a>0,b>0, or a<0, b<0.

math.OC↗

Some commutation principles for optimization problems over transformation groups and semi-FTvN systems

We introduce the concepts of commutativity relative to a transformation group and strong commutativity in the setting of a semi-FTvN system and show their appearance as optimality conditions in certain optimization problems. In the setting of a semi-FTvN system (in particular, in an FTvN system), we show that strong commutativity implies commutativity and observe that in the special case of Euclidean Jordan algebra, commutativity and strong commutativity concepts reduce, respectively, to those of operator and strong operator commutativity. We demonstrate that every complete hyperbolic polynomial induces a semi-FTvN system. By way of an application, we describe several commutation principles.

math.OC↗

Commutativity, majorization, and reduction in Fan-Theobald-von Neumann systems

A Fan-Theobald-von Neumann system is a triple $(V,W,λ)$, where $V$ and $W$ are real inner product spaces and $λ:V \to W$ is a norm-preserving map satisfying a Fan-Theobald-von Neumann type inequality together with a condition for equality. Examples include Euclidean Jordan algebras, systems induced by certain hyperbolic polynomials, and normal decompositions systems (Eaton triples). In the previous paper (arXiv:1902.06640) we presented some basic properties of such systems and described results on optimization problems dealing with certain combinations of linear/distance and spectral functions. We also introduced the concept of commutativity via the equality in the Fan-Theobald-von Neumann type inequality. In the present paper, we elaborate on the concept of commutativity and introduce/study automorphisms, majorization, and reduction in Fan-Theobald-von Neumann systems.

math.FA↗

The cone of Z-transformations on the second order cone

In this paper, we describe the structural properties of the cone of $\mathcal{Z}$-transformations on the second order cone in terms of the semidefinite cone and copositive/completely positive cones induced by the second order cone and its boundary. In particular, we describe its dual as a slice of the semidefinite cone as well as a slice of the completely positive cone of the second order cone. This provides an example of an instance where a conic linear program on a completely positive cone is reduced to a problem on the semidefinite cone.

math.OC↗

Some majorization inequalities induced by Schur products in Euclidean Jordan algebras

In an Euclidean Jordan algebra V of rank n, an element x is said to be majorized by an element y, if the corresponding eigenvalue vector of x is majorized by the eigenvalue vector of y in R^n. In this article, we describe pointwise majorization inequalities of the form `T(x) majorized by S(x)', where T and S are linear transformations induced by Schur products. Specializing, we recover analogs of majorization inequalities of Schur, Hadamard, and Oppenheimer stated in the setting of Euclidean Jordan algebras, as well as majorization inequalities connecting quadratic and Lyapunov transformations on V. We also show how Schur products induced by certain scalar means (such as arithmetic, geometric, harmonic, and logarithmic means) naturally lead to majorization inequalities.

math.FA↗

A Riesz-Thorin type interpolation theorem in Euclidean Jordan algebras

In a Euclidean Jordan algebra $V$ of rank $n$ which carries the trace inner product, to each element $a$ we associate the eigenvalue vector $λ(a)$ in $R^n$ whose components are the eigenvalues of $a$ written in the decreasing order. For any $p\in [1,\infty]$, we define the spectral $p$-norm of $a$ to be the $p$-norm of $λ(a)$ in $R^n$. In a recent paper, based on the $K$-method of real interpolation theory and a majorization technique, we described an interpolation theorem for a linear transformation on $V$ relative to the same spectral norm. In this paper, using standard complex function theory methods, we describe a Riesz-Thorin type interpolation theorem relative to two different spectral norms. We illustrate the result by estimating the norms of certain special linear transformations such as Lyapunov transformations, quadratic representations, and positive transformations.

math.FA↗

Optimizing certain combinations of spectral and linear$/$distance functions over spectral sets

In the settings of Euclidean Jordan algebras, normal decomposition systems (or Eaton triples), and structures induced by complete isometric hyperbolic polynomials, we consider the problem of optimizing a certain combination (such as the sum) of spectral and linear$/$distance functions over a spectral set. To present a unified theory, we introduce a new system called Fan-Theobald-von Neumann system which is a triple $(V,W,λ)$, where $V$ and $W$ are real inner product spaces and $λ:V\rightarrow W$ is a norm preserving map satisfying a Fan-Theobald-von Neumann type inequality together with a condition for equality. In this general setting, we show that optimizing a certain combination of spectral and linear$/$distance functions over a set of the form $E=λ^{-1}(Q)$ in $V$, where $Q$ is a subset of $W$, is equivalent to optimizing a corresponding combination over the set $λ(E)$ and relate the attainment of the optimal value to a commutativity concept. We also study related results for convex functions in place of linear$/$distance functions. Particular instances include the classical results of Fan and Theobald, von Neumann, results of Tam, Lewis, and Bauschke et al., and recent results of Ramirez et al. As an application, we present a commutation principle for variational inequality problems over such a system.

math.OC↗

The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra

A weighted complementarity problem (wCP) is to find a pair of vectors belonging to the intersection of a manifold and a cone such that the product of the vectors in a certain algebra equals a given weight vector. If the weight vector is zero, we get a complementarity problem. Examples of such problems include the Fisher market equilibrium problem and the linear programming and weighted centering problem. In this paper we consider the weighted horizontal linear complementarity problem (wHLCP) in the setting of Euclidean Jordan algebras and establish some existence and uniqueness results. For a pair of linear transformations on a Euclidean Jordan algebra, we introduce the concepts of R_0, R, and P properties and discuss the solvability of wHLCPs under nonzero (topological) degree conditions. A uniqueness result is stated in the setting of R^n. We show how our results naturally lead to interior point systems.

math.OC↗

Permutation invariant proper polyhedral cones and their Lyapunov rank

The Lyapunov rank of a proper cone $K$ in a finite dimensional real Hilbert space is defined as the dimension of the space of all Lyapunov-like transformations on $K$, or equivalently, the dimension of the Lie algebra of the automorphism group of $K$. This (rank) measures the number of linearly independent bilinear relations needed to express a complementarity system on $K$ (that arises, for example, from a linear program or a complementarity problem on the cone). Motivated by the problem of describing spectral/proper cones where the complementarity system can be expressed as a square system (that is, where the Lyapunov rank is greater than equal to the dimension of the ambient space), we consider proper polyhedral cones in $\mathbb{R}^n$ that are permutation invariant. For such cones we show that the Lyapunov rank is either 1 (in which case, the cone is irreducible) or n (in which case, the cone is isomorphic to the nonnegative orthart in $\mathbb{R}^n$). In the latter case, we show that the corresponding spectral cone is isomorphic to a symmetric cone.

math.OC↗

Z-tensors and complementarity problems

Tensors are multidimensional analogs of matrices. In this paper, based on degree-theoretic ideas, we study homogeneous nonlinear complementarity problems induced by tensors. By specializing this to $Z$-tensors (which are tensors with non-positive off-diagonal entries), we describe various equivalent conditions for a $Z$-tensor to have the global solvability property. We show by an example that the global solvability need not imply unique solvability and provide a sufficient and easily checkable condition for unique solvability.

math.OC↗

Polynomial complementarity problems

Given a polynomial map f on the Euclidean n-space and a vector q, the polynomial complementarity problem, PCP(f,q), is the nonlinear complementarity problem of finding a nonnegative vector x such that y=f(x)+q is nonnegative and orthogonal to x. It is called a tensor complementarity problem if the polynomial map is homogeneous. In this paper, we establish results connecting the polynomial complementarity problem PCP(f,q) and the tensor complementarity problem PCP(f*,0), where f* is the leading term in the decomposition of f as a sum of homogeneous polynomial maps. We show, for example, that PCP(f,q) has a nonempty compact solution set for every q when zero is the only solution of PCP(f*,0)and the local (topological) degree of min{x,f*(x)} at the origin is nonzero. As a consequence, we establish Karamardian type results for polynomial complementarity problems. By identifying a tensor A of order m and dimension n with its corresponding homogeneous polynomial F(x):= Ax^{m-1}, we relate our results to tensor complementarity problems. These results show that under appropriate conditions, PCP(F+P,q) has a nonempty compact solution set for all polynomial maps P of degree less than m-1 and for all vectors q, thereby substantially improving the existing tensor complementarity results where only problems of the type PCP(F,q) are considered. We introduce the concept of degree of an R_0-tensor and show that the degree of an R-tensor is one. We illustrate our results by constructing matrix based tensors.

math.OC↗

Commutation principles in Euclidean Jordan algebras and normal decomposition systems

The commutation principle of Ramirez, Seeger, and Sossa \cite{ramirez-seeger-sossa} proved in the setting of Euclidean Jordan algebras says that when the sum of a Fréchet differentiable function $Θ(x)$ and a spectral function $F(x)$ is minimized over a spectral set $Ω$, any local minimizer $a$ operator commutes with the Fréchet derivative $Θ^{\prime}(a)$. In this paper, we extend this result to sets and functions which are (just) invariant under algebra automorphisms. We also consider a similar principle in the setting of normal decomposition systems.

math.RA↗