Completely positive matrices

著者

書誌事項

Completely positive matrices

Abraham Berman, Naomi Shaked-Monderer

World Scientific, c2003

大学図書館所蔵 件 / 15

この図書・雑誌をさがす

注記

Bibliographical references: p. 193-197

内容説明・目次

内容説明

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?

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA63689247
  • ISBN
    • 9812383689
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    [River Edge] New Jersey
  • ページ数/冊数
    x, 206 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
ページトップへ