Completely Positive Matrices - Abraham Berman, Naomi Shaked-Monderer

Completely Positive Matrices

Buch | Hardcover
216 Seiten
2003
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-238-368-6 (ISBN)
103,50 inkl. MwSt
This work focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is covered.
A real matrix is positive semidefinite if it can be decomposed as A=BB′. In some applications the matrix B has to be elementwise nonnegative. If such a matrix exists, A is called completely positive. The smallest number of columns of a nonnegative matrix B such that A=BB′ is known as the cp-rank of A.This invaluable book focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp-rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is outlined.

Matrix Theoretic Background; Positive Semidefinite Matrices; Nonnegative Matrices and M-Matrices; Schur Complements; Graphs; Convex Cones; The PSD Completion Problem; Complete Positivity: Definition and Basic Properties; Cones of Completely Positive Matrices; Small Matrices; Complete Positivity and the Comparison Matrix; Completely Positive Graphs; Completely Positive Matrices Whose Graphs are Not Completely Positive; Square Factorizations; Functions of Completely Positive Matrices; The CP Completion Problem; CP Rank: Definition and Basic Results; Completely Positive Matrices of a Given Rank; Completely Positive Matrices of a Given Order; When is the CP-Rank Equal to the Rank?

Erscheint lt. Verlag 15.4.2003
Verlagsort Singapore
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Arithmetik / Zahlentheorie
ISBN-10 981-238-368-9 / 9812383689
ISBN-13 978-981-238-368-6 / 9789812383686
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich