Spectral analysis of (sequences of) graph matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 2, 2002, Pages 339-348

  Frangioni, Antonio ^a   Capizzano, Stefano Serra ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Conditioning; Graph matrices; Preconditioning

Indexed keywords

EID: 0036060708     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547989935366X     Document Type: Article

References (18)

1. Eigenvalues of the Laplacian of a graph
2. 3/log n L) operations
3. The rate of convergence of the preconditioned conjugate gradient method
4. Spectral and computational properties of band symmetric Toeplitz matrices
5. On the condition numbers of large semi-definite Toeplitz matrices
6. A specialized interior-point algorithm for multicommodity network flows
7. Interior-point polynomial algorithms in convex programming
8. An implementation of the dual affine sealing algorithm For minimum-cost flow on bipartite uncapacitated networks
9. A truncated primal-infeasible dual-feasible network interior point method
10. On the extreme eigenvalues of hermitian (block) Toeplitz matrices