Spectral analysis of (sequences of) graph matrices

被引：10

作者：

Frangioni, A

Capizzano, SS

机构：

[1] Univ Pisa, Dipartimento Informat, I-56100 Pisa, Italy

[2] Dipartimento Chim Fis & Matemat, I-22100 Como, Italy

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2001年 / 23卷 / 02期

关键词：

graph matrices; conditioning; preconditioning;

D O I：

10.1137/S089547989935366X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study the extreme singular values of incidence graph matrices, obtaining lower and upper estimates that are asymptotically tight. This analysis is then used for obtaining estimates on the spectral condition number of some weighted graph matrices. A short discussion on possible preconditioning strategies within interior-point methods for network flow problems is also included.

引用

页码：339 / 348

页数：10

共 19 条

[1]

Anderson W. N., 1985, Linear Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]

[2]

[Anonymous], 1996, Matrix Analysis

[3] Linear programming in O(n3/ln n/L) operations [J].