Matrix completions and chordal graphs

Acta Mathematica Sinica, English Series

Volumn 19, Issue 3, 2003, Pages 577-590

  Harrison, Kenneth John ^a  

^a MURDOCH UNIVERSITY   (Australia)

Author keywords

Chordal graph; Matrix completions

Indexed keywords

EID: 26044472193     PISSN: 14398516     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10114-003-0266-2     Document Type: Article

References (26)

1. Arveson, W. G.: Interpolation problems in nest algebras. J. Funct. Anal., 3, 208-233 (1975)
2. Power, S. C.: The distance to the upper triangular operators. Math. Proc. Camb. Phil. Soc., 88, 327-329 (1980)
3. Parrott, S. K.: On a quotient norm and the Sz.-Nagy Foias lifting theorem. J. Funct. Anal., 30, 311-328 (1978)
4. Davis, C., Kahan, W. M., Weinberger, W. F.: Norm preserving dilations and the applications to optimal error bounds. SIAM J. Numer. Anal., 19 445-469 (1982)
5. Johnson, Charles R., Rodman, Leiba: Completion of partial matrices to contractions. J. Funct. Anal., 69(2), 260-267 (1986)
6. Kalman, R. E.: On partial realizations, transfer functions and canonical forms. Acta Polyt. Scand. Math. Comp. Sci Series, MA, 31, 9-31 (1979)
7. Kaashoek, M. A., Woerdeman, H. J.: Unique minumal rank extensions of triangular operators. J. Math. Anal. Appl., 131, 501-516 (1988)
8. Woerdeman, H. J.: The lower order of lower triangular operators and minimal rank extensions. Integral Equations and Operator Theory, 10, 859-879 (1987)
9. Furth, D., Sierksma, G.: The rank and eigenvalues of main diagonal perturbed matrices. Report 87-07-OR, Econometrisch Instituut, R. U. Groningen, The Netherlands (1987)
10. Cohen, N., Johnson, C. R., Rodman. L, Woerdeman, H. J.: Ranks of completions of partial matrices. Operator Theory, Advances and Appl., 40, 169-185 (1989)
11. Dym, H., Gohberg, I.: Extensions of band matrices with band inverses. Linear Algebra Appl., 36, 1-24 (1981)
12. Grone, R., Johnson, C. R., de Sa, E. M., Wolkowicz, H.: Positive definite completions of partial Hermitian matrices. Linear Algebra Appl., 58, 109-124 (1984)
13. Golumbic, M. C.: Algorithmic graph theory and perfect graphs. Academic Press, New York (1980)
14. Leuker, G. S., Rose, D. J., Tarjan, R. E.: Algorithmic aspects of vertex eliminations on graphs. SIAM J. Comput., 5(2), 266-283 (1976)
15. Rose, D. J.: Triangulated graphs and the elimination process. J. Math. Anal. Appl., 32, 597-609 (1970)
16. Helton, J. W., Ball, J. A., Johnson, C. R.: Operator theory, analytic functions, matrices and electrical engineering. CBMS Regional Conference Series in Mathematics, 68, Amer. Math. Soc, Providence, R. I., (1987)
17. Harrison, K. J.: Positive definite completions of matrices and generalizations of Hadamard's inequality, in preparation
18. Halmos, P. R.: A Hilbert space problem book. 2nd ed. Graduate Texts in Mathematics, Springer-Verlag, New York (1982)
19. Johnson, C. R., Lundquist, M. E.: Numerical ranges for partial matrices. Operator Theory, Advances & Applications, 50, 283-291 (1991)
20. Hadwin, Don, Harrison, K. J., Ward, J. A.: Numerical ranges and matrix completions. Linear Algebra and Appl., 315, 145-154 (2000)
21. Erdos, J. A.: Operators of finite rank in nest algebras. J. London Mat. Soc., 43, 391-397 (1968)
22. Davidson, K. R., Harrison, K. J., Mueller, U. A.: Rank decomposability in incidence spaces. Linear Algebra and Appl., 230, 3-19 (1995)
23. Johnson, C. R., Miller J.: Rank decomposition under combinatorial constraints. Linear Algebra and Appl., 251, 97-104 (1997)
24. Bakonyi, M., Johnson, C. R.: The Euclidean distance matrix completion problem. SIAM J. Matrix Anal. and Appl., 16, 646-654
25. Hogben, L.: http://www.math.iastate.edu/lhogben/MC/homepage.html.
26. Woerdeman, H.: http://www.math.wm.edu/hugo/comp13.html.