Title of article
Extremal rays and duals for cones of positive definite matrices with prescribed zeros
Author/Authors
Gérard Letac، نويسنده , , Hélène Massam، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
14
From page
737
To page
750
Abstract
Given an undirected graph G with vertices 1, … , n consider the cone PG of the (n, n) real positive definite matrices y =(yij) such that yij = 0 if {i, j} is not an edge. The present paper computes the dual of PG and the extremal rays of the closure when G is a decomposable graph and when G is the four cycle graph.
Keywords
Covariance selection models , chordal graphs , Positive definite completion problem , graphical models , Decomposable graphs
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825319
Link To Document