A simplex algorithm for rational cp-factorization

Mathieu Dutour Sikirić, Annette Schürmann, Frank Vallentin

Type: Article

Publication Date: 2020-01-28

Citations: 7

DOI: https://doi.org/10.1007/s10107-020-01467-4

Abstract

Abstract In this paper we provide an algorithm, similar to the simplex algorithm, which determines a rational cp-factorization of a given matrix, whenever the matrix allows such a factorization. This algorithm can be used to show that every integral completely positive $$2 \times 2$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>2</mml:mn> <mml:mo>×</mml:mo> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> matrix has an integral cp-factorization.

Locations

Mathematical Programming - View - PDF
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Rational factorizations of completely positive matrices	2017	Mathieu Dutour Sikirić Annette Schürmann Frank Vallentin
+	A factorization of an integral 2×2 matrix via a rational method	1986	Olga Taussky
+	Canonical factorization of rational matrix functions. A note on a paper by P. Dewilde	2012	A. E. Frazho M. A. Kaashoek
+ PDF Chat	A rational canonical form algorithm	1992	Keith R. Matthews
+	On canonical factorization of rational matrix functions	1996	Israel Gohberg Y. Zucker
+	On the factorization of rational matrices depending on a parameter	1987	C. Praagman
+ PDF Chat	Quasicomplete factorizations of rational matrix functions	1997	Rob Zuidwijk
+	A bump triangular dynamic factorization algorithm for the simplex method	1980	Richard D. McBride
+	Generalized factorization for a class of non-rational 2×2 matrix functions	1990	Amarino B. Lebre A. F. dos Santos
+	On minimal factorizations of rational matrix functions	1983	Nir Cohen
+	Factorization of the Partly Non-rational Matrix of Arbitrary Order	2023	Sergei Rogosin L. P. Primachuk Maryna Dubatovskaya
+	Canonical Factorization	1995	Peter Lancaster Leiba Rodman
+	Left and right factorizations of rational matrix functions	1994	Israel Gohberg Y. Zucker
+	Factorization of matrix polynomials	1983	Alexander Malyshev
+	Factorization and cutting planes for completely positive matrices by copositive projection	2012	Julia Sponsel Mirjam Dür
+	A simple approach to spectral factorization	1978	P. Delsarte Y. Genin Y. Kamp
+	Triangular factorization and positive definite matrices	2013	Harry Dym
+	Co-prime factorizations of multivariate rational matrices	2007
+	Factorization and the Schur-Cohn matrix of a matrix polynomial	1992	Harry Dym N. J. Young
+	Factorization of 2 × 2 Integral Matrices with Determinant ±1	1968	Gene B. Gale

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Perfect Copositive Matrices	2023	Valentin Dannenberg Achill Schürmann
+	A factorization method for completely positive matrices	2019	Patrick Groetzner Mirjam Dür
+ PDF Chat	Bounding the separable rank via polynomial optimization	2022	Sander Gribling Monique Laurent Andries Steenkamp
+	An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix	2020	Riley Badenbroek Etienne de Klerk
+ PDF Chat	Completely positive factorization by a Riemannian smoothing method	2022	Zhijian Lai Akiko Yoshise
+ PDF Chat	The integer cp-rank of 2 × 2 matrices	2019	Thomas J. Laffey Helena Šmigoc
+	An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix	2021	Riley Badenbroek Etienne de Klerk

Works Cited by This (29)

Action	Title	Year	Authors
+	Perfect Lattices in Euclidean Spaces	2002	Jacques Martinet
+	Classification of eight dimensional perfect forms	2006	Mathieu Dutour Sikirić Achill Schuermann Frank Vallentin
+ PDF Chat	An improved characterisation of the interior of the completely positive cone	2010	Peter Dickinson
+	The A-truncated K-moment problem	2012	Jiawang Nie
+	Algorithmic copositivity detection by simplicial partition	2007	Stefan Bundfuss Mirjam Dür
+	Think co(mpletely)positive ! Matrix properties, examples and a clustered bibliography on copositive optimization	2011	Immanuel M. Bomze Werner Schachinger Gabriele Uchida
+ PDF Chat	Dual Cones and the Voronoi Algorithm	2001	Jürgen Opgenorth
+	On the computation of C* certificates	2008	Florian Jarre Katrin Schmallowsky
+	Factorization and cutting planes for completely positive matrices by copositive projection	2012	Julia Sponsel Mirjam Dür
+	A note on the computation of the CP-rank	2006	Abraham Berman Uriel G. Rothblum