The elliptic matrix completion problem

0Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Completions of partial elliptic matrices are studied. Given an undirected graph G, it is shown that every partial elliptic matrix with graph G can be completed to an elliptic matrix if and only if the maximal cliques of G are pairwise disjoint. Further, given a partial elliptic matrix A with undirected graph G, it is proved that if G is chordal and each specified principal submatrix defined by a pair of intersecting maximal cliques is nonsingular, then A can be completed to an elliptic matrix. Conversely, if G is nonchordal or if the regularity condition is relaxed, it is shown that there exist partial elliptic matrices which are not completable to an elliptic matrix. In the process we obtain several results concerning chordal graphs that may be of independent interest. © 2010 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Saleh, O. A., & Smith, R. L. (2011). The elliptic matrix completion problem. Linear Algebra and Its Applications, 434(8), 1824–1835. https://doi.org/10.1016/j.laa.2010.07.020

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free