English
Related papers

Related papers: Isotone projection cones and Q-matrices

200 papers

In the monotone integer dualization problem, we are given two sets of vectors in an integer box such that no vector in the first set is dominated by a vector in the second. The question is to check if the two sets of vectors cover the…

Discrete Mathematics · Computer Science 2024-08-14 Khaled Elbassioni

We prove, under a certain representation theoretic assumption, that the set of real symmetric matrices, whose eigenvalues satisfy a linear matrix inequality, is itself a spectrahedron. The main application is that derivative relaxations of…

Algebraic Geometry · Mathematics 2022-10-04 Mario Kummer

Spectrahedra are affine sections of the cone of positive semidefinite matrices which form a rich class of convex bodies that properly contains that of polyhedra. While the class of polyhedra is closed under linear projections, the class of…

Optimization and Control · Mathematics 2015-09-10 Kai Kellner

In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the…

Optimization and Control · Mathematics 2013-03-25 João Gouveia , Roland Grappe , Volker Kaibel , Kanstantsin Pashkovich , Richard Z. Robinson , Rekha R. Thomas

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor $\mathcal{A}$ such that the tensor complementarity problem $(\q, \mathcal{A})$: $$\mbox{ finding } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q +…

Optimization and Control · Mathematics 2017-01-18 Yisheng Song , Liqun Qi

We are presenting a simple and numerical stable algorithm for the solution of the cone projection problem which is suitable for relative small data sets and for simulation purposes needed for convexity tests. Not even one pseudo-inverse…

Computation · Statistics 2012-07-12 Demetris T. Christopoulos

This chapter investigates the cone of copositive matrices, with a focus on the design and analysis of conic inner approximations for it. These approximations are based on various sufficient conditions for matrix copositivity, relying on…

Optimization and Control · Mathematics 2023-03-21 Luis Felipe Vargas , Monique Laurent

To a pair $P$ and $Q$ of finite posets we attach the toric ring $K[P,Q]$ whose generators are in bijection to the isotone maps from $P$ to $Q$. This class of algebras, called isotonian, are natural generalizations of the so-called Hibi…

Commutative Algebra · Mathematics 2015-12-08 Mina Bigdeli , Jürgen Herzog , Takayuki Hibi , Ayesha Asloob Qureshi , Akihiro Shikama

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

Asymmetric vector norms are generalizations of asymmetric norms, where the subadditivity inequality is understood in ordered vector space sense. This relation imposes strong conditions on the ordering itself. This note studies on these…

Functional Analysis · Mathematics 2020-05-22 A. B. Németh , S. Z. Németh

Geometric Invariant Theory gives a method for constructing quotients for group actions on algebraic varieties which in many cases appear as moduli spaces parametrizing isomorphism classes of geometric objects (vector bundles, polarized…

alg-geom · Mathematics 2008-02-03 Igor V. Dolgachev , Yi Hu

A Q-homology plane is a normal complex algebraic surface having trivial rational homology. We obtain a structure theorem for Q-homology planes with smooth locus of non-general type. We show that if a Q-homology plane contains a non-quotient…

Algebraic Geometry · Mathematics 2014-02-21 Karol Palka

A real square matrix $A$ is called a $Q$-matrix if the linear complementarity problem $LCP(A,q)$ has a solution for all $q \in \mathbb{R}^n$. This means that for every vector $q$ there exists a vector $x$ such that $x \geq 0, y=Ax+q\geq 0$…

Optimization and Control · Mathematics 2021-01-19 K. C. Sivakumar , P. Sushmitha , Megan Wendler

We consider positive Jacobi matrices $J$ with compact inverses and consequently with purely discrete spectra. A number of properties of the corresponding sequence of orthogonal polynomials is studied including the convergence of their…

Spectral Theory · Mathematics 2026-02-06 Pavel Šťovíček , Grzegorz Świderski

The congruence orbit of a matrix has a natural connection with the linear complementarity problem on simplicial cones formulated for the matrix. In terms of the two approaches -- the congruence orbit and the family of all simplicial cones…

Optimization and Control · Mathematics 2016-10-28 A. B. Németh , S. Z. Németh

In this paper, we study a new generalization of the Lorentz cone, called the Monotone Extended Second Order Cone (MESOC). We investigate basic properties of MESOC including computation of its Lyapunov rank and proving its reducibility.…

Optimization and Control · Mathematics 2021-10-19 Y. Gao , S. Z. Németh , R. Sznajder

The aim of this paper and its prequel is to introduce and classify the irreducible holonomy algebras of the projective Tractor connection. This is achieved through the construction of a `projective cone', a Ricci-flat manifold one dimension…

Differential Geometry · Mathematics 2007-05-23 Stuart Armstrong

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…

Optimization and Control · Mathematics 2017-01-02 M. Seetharama Gowda , Ziyan Luo , Liqun Qi , Naihua Xiu

In this paper, we extend the notion of orthogonality to the general elements of an absolute matrix order unit space and relate it to the orthogonality among positive elements. We introduce the notion of a partial isometry in an absolute…

Functional Analysis · Mathematics 2019-12-13 Anil Kumar Karn , Amit kumar

The Z-property of a linear map with respect to a cone is an extension of the notion of Z-matrices. In a recent paper of Orlitzky (see Corollary 6.2 in M. Orlitzky. Positive and $\mathbf{Z}$-operators on closed convex cones, Electron. J…

Optimization and Control · Mathematics 2019-05-17 S. Z. Németh