A note on diagonally dominant matrices

被引：15

作者：

Dahl, G

机构：

[1] Univ Oslo, Dept Math, N-0316 Oslo, Norway

[2] Univ Oslo, Dept Informat, N-0316 Oslo, Norway

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2000年 / 317卷 / 1-3期

关键词：

diagonally dominant matrices; convex cones; graphs and matrices;

D O I：

10.1016/S0024-3795(00)00178-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The set D-n of diagonally dominant symmetric real matrices of order n with nonnegative diagonal elements is a polyhedral convex cone. Based on its extreme rays, we derive a description of the kernel of each matrix in D-n in terms of a certain support graph. Moreover, the doubly stochastic matrices in D-n are studied. (C) 2000 Elsevier Science Inc. All rights reserved.

引用

页码：217 / 224

页数：8

共 8 条

[1]

[Anonymous], 1970, J COMB THEORY, DOI DOI 10.1016/S0021-9800(70)80034-5

[2] CONES OF DIAGONALLY DOMINANT MATRICES [J].

BARKER, GP ;

CARLSON, D .

PACIFIC JOURNAL OF MATHEMATICS, 1975, 57 (01) :15-32

[3]

Brualdi R. A., 1991, COMBINATORIAL MATRIX, V39

[4]

Cook W., 1998, Combinatorial Optimization

[5] NOTE ON SYMMETRIC DOUBLY-STOCHASTIC MATRICES [J].

CRUSE, AB .

DISCRETE MATHEMATICS, 1975, 13 (02) :109-119

[6]

Horn R. A., 1991, Matrix Analysis

[7] ON NONNEGATIVE FACTORIZATION OF MATRICES [J].

KAYKOBAD, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 96 :27-33

[8]

Marshall Albert W., 1979, INEQUALITIES THEORY, V143

← 1 →