Sparse matrix decompositions and graph characterizations

DOI10.1016/j.laa.2012.03.027zbMath1242.05164arXiv1111.6845OpenAlexW2963575900MaRDI QIDQ426086

Bala Rajaratnam, Kshitij Khare

Publication date: 11 June 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.6845

zbMATH Keywords

positive definite matricespermutationCholesky decompositionssparsityclique determinantco-chordal graphdecomposable graph

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Multi-Resolution Filters for Massive Spatio-Temporal Data, Linear optimization over homogeneous matrix cones, Modeling correlated marker effects in genome-wide prediction via Gaussian concentration graph models, On the Letac-Massam conjecture and existence of high dimensional Bayes estimators for graphical models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Retaining positive definiteness in thresholded matrices
• Positive definite completions of partial Hermitian matrices
• Flexible covariance estimation in graphical Gaussian models
• Positive semidefinite matrices with a given sparsity pattern
• Schur products and matrix completions
• Extensions of band matrices with band inverses
• Wishart distributions on homogeneous cones
• Wishart distributions for decomposable covariance graph models
• Wishart distributions for decomposable graphs
• Graphical methods for efficient likelihood inference in Gaussian covariance models
• Cholesky Decompositions and Estimation of A Covariance Matrix: Orthogonality of Variance Correlation Parameters
• Cholesky decomposition of a hyper inverse Wishart matrix