Abstract
In a matrix-completion problem the aim is to specify the missing entries of a matrix in order to produce a matrix with particular properties. In this paper we survey results concerning matrix-completion problems where we look for completions of various types for partial matrices supported on a given pattern. We see that the existence of completions of the required type often depends on the chordal properties of graphs associated with the pattern.
Similar content being viewed by others
References
Arveson, W. G.: Interpolation problems in nest algebras. J. Funct. Anal., 3, 208–233 (1975)
Power, S. C.: The distance to the upper triangular operators. Math. Proc. Camb. Phil. Soc., 88, 327–329 (1980)
Parrott, S. K.: On a quotient norm and the Sz.-Nagy Foias lifting theorem. J. Funct. Anal., 30, 311–328 (1978)
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)
Johnson, Charles R., Rodman, Leiba: Completion of partial matrices to contractions. J. Funct. Anal., 69(2), 260–267 (1986)
Kalman, R. E.: On partial realizations, transfer functions and canonical forms. Acta Polyt. Scand. Math. Comp. Sci Series, MA, 31, 9–31 (1979)
Kaashoek, M. A., Woerdeman, H. J.: Unique minumal rank extensions of triangular operators. J. Math. Anal. Appl., 131, 501–516 (1988)
Woerdeman, H. J.: The lower order of lower triangular operators and minimal rank extensions. Integral Equations and Operator Theory, 10, 859–879 (1987)
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)
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)
Dym, H., Gohberg, I.: Extensions of band matrices with band inverses. Linear Algebra Appl., 36, 1–24 (1981)
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)
Golumbic, M. C.: Algorithmic graph theory and perfect graphs. Academic Press, New York (1980)
Leuker, G. S., Rose, D. J., Tarjan, R. E.: Algorithmic aspects of vertex eliminations on graphs. SIAM J. Comput., 5(2), 266–283 (1976)
Rose, D. J.: Triangulated graphs and the elimination process. J. Math. Anal. Appl., 32, 597–609 (1970)
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)
Harrison, K. J.: Positive definite completions of matrices and generalizations of Hadamard’s inequality. in preparation
Halmos, P. R.: A Hilbert space problem book. 2nd ed. Graduate Texts in Mathematics, Springer-Verlag, New York (1982)
Johnson, C. R., Lundquist, M. E.: Numerical ranges for partial matrices. Operator Theory, Advances & Applications, 50, 283–291 (1991)
Hadwin, Don, Harrison, K. J., Ward, J. A.: Numerical ranges and matrix completions. Linear Algebra and Appl., 315, 145–154 (2000)
Erdos, J. A.: Operators of finite rank in nest algebras. J. London Mat. Soc., 43, 391–397 (1968)
Davidson, K. R., Harrison, K. J., Mueller, U. A.: Rank decomposability in incidence spaces. Linear Algebra and Appl., 230, 3–19 (1995)
Johnson, C. R., Miller J.: Rank decomposition under combinatorial constraints. Linear Algebra and Appl., 251, 97–104 (1997)
Bakonyi, M., Johnson, C. R.: The Euclidean distance matrix completion problem. SIAM J. Matrix Anal. and Appl., 16, 646–654
Hogben, L.: http://www.math.iastate.edu/lhogben/MC/homepage.html.
Woerdeman, H.: http://www.math.wm.edu/˜hugo/compl3.html.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Harrison, K.J. Matrix Completions and Chordal Graphs. Acta Math Sinica 19, 577–590 (2003). https://doi.org/10.1007/s10114-003-0266-2
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10114-003-0266-2