Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems

DOI10.1007/S10092-014-0123-YMaRDI QIDQ895654zbMATH OpenOpenAlexWikidataFDO

Authors P. Dell'Acqua, Antonio Frangioni, 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

zbMATH Keywords

conditioninggraph matricesgraph-structured large linear systemsmultigridnumerical examplespreconditioning

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• An efficient multigrid method for graph Laplacian systems
• Résolution de grands systèmes linéaires creux par méthodes itératives parallèles
• An efficient iterative method for solving large linear systems
• scientific article; zbMATH DE number 554772
• scientific article; zbMATH DE number 653107
• Iterative algorithms and software for solving large sparse linear systems
• Iterative algorithms for solution of large sparse systems of linear equations on hypercubes
• Iterative methods for the solution of large systems of linear equations
• PARALLEL ITERATIVE SOLUTION OF LARGE LINEAR SYSTEMS ON HYPERCUBES
• Matrix-free iterative solution strategies for large dense linear systems

Cites work

• A review of algebraic multigrid
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• A Survey of Eigenvector Methods for Web Information Retrieval
• Adaptive Algebraic Multigrid
• An aggregation-based algebraic multigrid method
• Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
• Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
• Experiments with a hybrid interior point/combinatorial approach for network flow problems
• Google pageranking problem: The model and the analysis
• scientific article; zbMATH DE number 2175080 (Why is no real title available?)
• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 1444279 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• Maximum‐weight‐basis preconditioners
• Multi-iterative methods
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• Network flows. Theory, algorithms, and applications.
• New Preconditioners for KKT Systems of Network Flow Problems
• On the rate of convergence of the preconditioned conjugate gradient method
• Prim-based support-graph preconditioners for min-cost flow problems
• Recursive Krylov-based multigrid cycles
• Smoothed aggregation multigrid for Markov chains
• Spectral analysis of (sequences of) graph matrices
• Support Theory for Preconditioning
• Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior-Point Methods

Cited in

(2)

• Engineering a combinatorial Laplacian solver: lessons learned
• Accelerated multigrid for graph Laplacian operators

Describes a project that uses

Uses Software

• PDNET
• IPM

This page was built for publication: Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q895654)