×

Completion of operator partial matrices associated with chordal graphs. (English) Zbl 0801.47013

From the introduction: Let \(0 \leq m \leq n-1\) and \(R_{ij}\) be a given set of \(\mu_ i \times \mu_ j\) matrices for \(i,j = 1,\dots,n\) and \(| i - j | \leq m\). H. Dym and I. Gohberg [Linear Alg. Appl. 36, 1-24 (1981; Zbl 0461.15002)], established necessary and sufficient conditions for the existence and uniqueness of an invertible block matrix \(F = (F_{ij})_{i,j = 1, \dots, n}\) such that \(F_{ij} = R_{ij}\) for \(| i - j | \leq m\) and \(F^{-1}\) has a band triangular factorization and so \((F^{-1})_{ij} = 0\) for \(| i - j | > m\). The aim of this paper is to generalize these results in two directions. First, we would like to consider operator matrices i.e. we allow \(R_{ij}\) to be (linear bounded) operators acting between the Hilbert spaces \(H_ j\) and \(H_ j\). Secondly, we will allow the set of indices of the given \(R_{ij}\) to be more general then banded ones. In fact, we will consider index sets which have an associated graph which is chordal.

MSC:

47A66 Quasitriangular and nonquasitriangular, quasidiagonal and nonquasidiagonal linear operators
15A23 Factorization of matrices
47A68 Factorization theory (including Wiener-Hopf and spectral factorizations) of linear operators
47A10 Spectrum, resolvent

Citations:

Zbl 0461.15002
Full Text: DOI

References:

[1] M. BAKONYI, Determintal formulas and Gaussian perfect elimination, INCREST Preprint No. 49/1989.
[2] M. BAKONYI and T. CONSTANTINESCU,Quelques proprietes des graphes triangulaires, C.R. Acad. Sci. Paris t. 310,(1990), 307-309. · Zbl 0692.05041
[3] W. BARRETT and P. FEINSILVER, Inverses of banded matrices,Linear Algebra Appl., 41(1981), 111-130. · Zbl 0472.15004 · doi:10.1016/0024-3795(81)90092-6
[4] W. BARRETT and C. R. JOHNSON, Detrimental formulae for matrices with sparse inverses,Linear Algebra Appl. 56(1984), 73-88. · Zbl 0523.15008 · doi:10.1016/0024-3795(84)90115-0
[5] R. G. DOUGLAS, On majoration, factorization and range inclusion on Hilbert space,Proc. Amer. Math Soc. 17(1966), 413-415. · Zbl 0146.12503 · doi:10.1090/S0002-9939-1966-0203464-1
[6] H. DYM and I. GOHBERG, Extentions of band matrices with band inverses,Linerar Algebra Appl. 36(1981), 1-24. · Zbl 0461.15002 · doi:10.1016/0024-3795(81)90215-9
[7] I. GOHBERG, M. A. KAASHOEK and H. J. WOERDEMAN, The band method for positive and contractive extensions problems,J. Operator Theory 22,(1989), 109-155. · Zbl 0697.46022
[8] I. GOHBERG, M. A. KAASHOEK AND H. J. WOERDEMAN, A maximum entropy principle in the general framework of the band method, to appear inJ. Functional Anal. · Zbl 0728.47013
[9] I. GOHBERG and M. G. KREIN, ?Theory and Applications of Voltera Operators in Hilbert Space?, Trans. of Math. Monographs, vol. 24, Amer. Math. Soc., Providence, R. I., 1970. · Zbl 0194.43804
[10] M. C. GOLUMBIC, ?Algorithmic Graph Theory and the Perfect Graphs?, Academic Press, New York, 1980. · Zbl 0541.05054
[11] R. GRONE, C. R. JOHNSON, E. M. SÁ and H. WOLKOWICZ, Positive definite completions of partial Hermitian matrices,Linear Algebra Appl. 58(1984), 109-125. · Zbl 0547.15011 · doi:10.1016/0024-3795(84)90207-6
[12] C. R. JOHNSON, D. D. OLESKY and P. VAN DER DRIESSCHE, Inherited matrix entries: LU factorization,SIAM J. Matrix Anal. Appl. 10(1989), 94-104. · Zbl 0667.65027 · doi:10.1137/0610007
[13] M. LUNDQUIST, ?Zero Patterns, Chordal Graphs and Matrix Completions?, Thesis, Clemson University, South Carolina, 1990.
[14] W. PAULSEN, S. POWER and R. S. SMITH, Schur Products and Matrix Completion,J. Functional Anal. 85(1989), 151-178. · Zbl 0672.15008 · doi:10.1016/0022-1236(89)90050-5
[15] W. PAULSEN AND L. RODMAN, Positive definite completions of matrices over C*-algebras, to appear inJ. Operator Theory. · Zbl 0778.46038
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.