☆ 4.3 Article

SELF-DUAL POLYHEDRAL CONES AND THEIR SLACK MATRICES

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Computer Science, Theory & Methods

Combining Realization Space Models of Polytopes

Joao Gouveia et al.

Summary: This paper examines four different models for the realization space of a polytope and explores their relationships and how to combine the strengths of different models. By combining the compact nature of the Grassmannian model with the slack variety, a reduced slack model is obtained, which further expands the research on the realization of polytopes.

DISCRETE & COMPUTATIONAL GEOMETRY (2023)

添加到收藏夹

Article Computer Science, Theory & Methods

General non-realizability certificates for spheres with linear programming

Joao Gouveia et al.

Summary: This paper presents a simple technique to derive certificates of non-realizability for combinatorial polytopes. The approach uses a variant of classical algebraic certificates called final polynomials. The proposed method is more straightforward, using linear programming to exhaustively search for positive polynomials in a specific linear subspace to demonstrate non-realizability.

JOURNAL OF SYMBOLIC COMPUTATION (2023)

添加到收藏夹

Article Operations Research & Management Science

On the symmetry of induced norm cones

Michael Orlitzky

Summary: Studies have shown that the class of elliptic cones is equivalent to the class of induced-norm cones generated through Jordan-isomorphism with the second-order cone, indicating that this symmetry result was essentially known.

OPTIMIZATION (2022)

添加到收藏夹

Article Mathematics, Applied

AMENABLE CONES ARE PARTICULARLY NICE

Bruno F. Lourenco et al.

Summary: This paper introduces amenability as a geometric property of convex cones, which is stronger than facial exposedness and helps in studying error bounds for conic feasibility problems. By establishing numerous properties of amenable cones and investigating their relationships with other properties of convex cones, such as niceness and projectional exposure, the paper presents several results on amenability preservation and provides examples that address open questions.

SIAM JOURNAL ON OPTIMIZATION (2022)

添加到收藏夹

Article Computer Science, Software Engineering

Amenable cones: error bounds without constraint qualifications

Bruno F. Lourenco

Summary: The study presents a framework for obtaining error bounds for linear conic problems without assuming constraint qualifications or regularity conditions, with a focus on amenable cones and facial residual functions. It is shown that symmetric cones are amenable and facial residual functions can be computed. The research also provides error bounds for the intersection of amenable cones, which will be used to prove error bounds for the doubly nonnegative cone.

MATHEMATICAL PROGRAMMING (2021)

添加到收藏夹

Article Mathematics, Applied

Strongly involutive self-dual polyhedra

Javier Bracho et al.

Summary: In this note, the family of strongly involutive self-dual polyhedra is classified using Tutte's result, showing their relation to problems in convex and discrete geometry. These polyhedra exhibit topological self-duality akin to the antipodal mapping.

ARS MATHEMATICA CONTEMPORANEA (2021)

添加到收藏夹

Article Mathematics, Applied

Projectively unique polytopes and toric slack ideals

Joao Gouveia et al.

JOURNAL OF PURE AND APPLIED ALGEBRA (2020)

添加到收藏夹

Article Mathematics, Interdisciplinary Applications

Lifts of Non-Compact Convex Sets and Cone Factorizations

Chu Wang et al.

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY (2020)

添加到收藏夹

Article Mathematics

The complete enumeration of 4-polytopes and 3-spheres with nine vertices

Moritz Firsching

ISRAEL JOURNAL OF MATHEMATICS (2020)

添加到收藏夹

Article Mathematics, Applied

The automorphism group and the non-self-duality of p-cones

Masaru Ito et al.

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2019)

添加到收藏夹

Article Mathematics, Applied

THE SLACK REALIZATION SPACE OF A POLYTOPE

Joao Gouveia et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2019)

添加到收藏夹

Article Computer Science, Software Engineering

Completely positive semidefinite rank

Anupam Prakash et al.

MATHEMATICAL PROGRAMMING (2018)

添加到收藏夹

Article Mathematics, Applied

Matrices with high completely positive semidefinite rank

Sander Gribling et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2017)

添加到收藏夹

Article Mathematics

OPEN PROBLEMS IN THE THEORY OF COMPLETELY POSITIVE AND COPOSITIVE MATRICES

Abraham Berman et al.

ELECTRONIC JOURNAL OF LINEAR ALGEBRA (2015)

添加到收藏夹

Article Mathematics, Applied

DECIDING POLYHEDRALITY OF SPECTRAHEDRA

Avinash Bhardwaj et al.

SIAM JOURNAL ON OPTIMIZATION (2015)

添加到收藏夹

Article Mathematics, Applied

CONIC APPROACH TO QUANTUM GRAPH PARAMETERS USING LINEAR OPTIMIZATION OVER THE COMPLETELY POSITIVE SEMIDEFINITE CONE

Monique Laurent et al.

SIAM JOURNAL ON OPTIMIZATION (2015)

添加到收藏夹

Article Mathematics

Self-Duality of Polytopes and its Relations to Vertex Enumeration and Graph Isomorphism

Hans Raj Tiwary et al.

GRAPHS AND COMBINATORICS (2014)

添加到收藏夹

Article Mathematics, Applied

On the irreducibility, Lyapunov rank, and automorphisms of special Bishop-Phelps cones

M. Seetharama Gowda et al.

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2014)

添加到收藏夹

Article Mathematics, Applied

On vector configurations that can be realized in the cone of positive matrices

Peter E. Frenkel et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2014)

添加到收藏夹

Article Mathematics, Applied

FACIALLY EXPOSED CONES ARE NOT ALWAYS NICE

Vera Roshchina

SIAM JOURNAL ON OPTIMIZATION (2014)

添加到收藏夹

Article Mathematics, Applied

House of Graphs: A database of interesting graphs

Gunnar Brinkmann et al.

DISCRETE APPLIED MATHEMATICS (2013)

添加到收藏夹

Article Mathematics, Applied

Which nonnegative matrices are slack matrices?

Joao Gouveia et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2013)

添加到收藏夹

Article Operations Research & Management Science

Lifts of Convex Sets and Cone Factorizations

Joao Gouveia et al.

MATHEMATICS OF OPERATIONS RESEARCH (2013)

添加到收藏夹

Article Operations Research & Management Science

Several Jordan-algebraic aspects of optimization

L. Faybusovich

OPTIMIZATION (2008)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.