Spectral Analysis of (Sequences of) Graph Matrices

DOI10.1137/S089547989935366XzbMath1004.05041OpenAlexW2093570861WikidataQ118165519 ScholiaQ118165519MaRDI QIDQ2784350

Antonio Frangioni, Stefano Serra Capizzano

Publication date: 23 April 2002

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089547989935366x

zbMATH Keywords

preconditioningconditioningnetwork flow problemsgraph matrices

Mathematics Subject Classification ID

Interior-point methods (90C51) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Conditioning of matrices (15A12)

Related Items (4)

Prim-based support-graph preconditioners for min-cost flow problems ⋮ Eigenvalues of the Laplacian matrices of the cycles with one weighted edge ⋮ Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems ⋮ Accelerated multigrid for graph Laplacian operators

Uses Software

• PDNET
• IPM

This page was built for publication: Spectral Analysis of (Sequences of) Graph Matrices