Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems
From MaRDI portal
Publication:895654
DOI10.1007/s10092-014-0123-yzbMath1329.65069OpenAlexW2094345549WikidataQ118165440 ScholiaQ118165440MaRDI QIDQ895654
Antonio Frangioni, Pietro Dell'Acqua, Stefano Serra Capizzano
Publication date: 4 December 2015
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11568/583067
numerical examplespreconditioningconditioningmultigridgraph matricesgraph-structured large linear systems
Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items
Engineering a combinatorial Laplacian solver: lessons learned, Accelerated multigrid for graph Laplacian operators
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An aggregation-based algebraic multigrid method
- Google pageranking problem: The model and the analysis
- On the rate of convergence of the preconditioned conjugate gradient method
- Multi-iterative methods
- Prim-based support-graph preconditioners for min-cost flow problems
- Spectral Analysis of (Sequences of) Graph Matrices
- Smoothed Aggregation Multigrid for Markov Chains
- Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
- Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
- Maximum‐weight‐basis preconditioners
- Recursive Krylov‐based multigrid cycles
- A Specialized Interior-Point Algorithm for Multicommodity Network Flows
- Support Theory for Preconditioning
- New Preconditioners for KKT Systems of Network Flow Problems
- Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior-Point Methods
- Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
- A Survey of Eigenvector Methods for Web Information Retrieval
- Experiments with a hybrid interior point/combinatorial approach for network flow problems
- Adaptive Algebraic Multigrid
- A review of algebraic multigrid
