Matrix completions and chordal graphs

被引：5

作者：

Harrison, KJ ^{[1
]}

机构：

[1] Murdoch Univ, Perth, WA, Australia

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2003年 / 19卷 / 03期

关键词：

matrix completions; chordal graph;

D O I：

10.1007/s10114-003-0266-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

收藏

页码：577 / 590

页数：14

相关论文

共 24 条

[1] INTERPOLATION PROBLEMS IN NEST ALGEBRAS [J].

ARVESON, W .

JOURNAL OF FUNCTIONAL ANALYSIS, 1975, 20 (03) :208-233

[2] THE EUCLIDEAN DISTANCE MATRIX COMPLETION PROBLEM [J].

BAKONYI, M ;

JOHNSON, CR .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (02) :646-654

[3]

COHEN N, 1989, OPERATOR THEORY ADV, V40, P169

[4] RANK DECOMPOSABILITY IN INCIDENT SPACES [J].

DAVIDSON, KR ;

HARRISON, KJ ;

MUELLER, UA .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 230 :3-19

[5] NORM-PRESERVING DILATIONS AND THEIR APPLICATIONS TO OPTIMAL ERROR-BOUNDS [J].

DAVIS, C ;

KAHAN, WM ;

WEINBERGER, HF .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (03) :445-469

[6] EXTENSIONS OF BAND MATRICES WITH BAND INVERSES [J].

DYM, H ;

GOHBERG, I .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 36 (MAR) :1-24

[7]

ERDOS J. A., 1968, J. London Math. Soc., V43, P391

[8]

FURTH D, 1987, 8707OR RU GRON EC I

[9]

Golumbic MC., 1980, Algorithmic Graph Theory and Perfect Graphs

[10] POSITIVE DEFINITE COMPLETIONS OF PARTIAL HERMITIAN MATRICES [J].

GRONE, R ;

JOHNSON, CR ;

SA, EM ;

WOLKOWICZ, H .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 58 (APR) :109-124