Publication:3096714
From MaRDI portal
zbMath1241.65033MaRDI QIDQ3096714
Publication date: 11 November 2011
Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789814324359/9789814324359_0164.html
preconditioning; fast algorithms; iterative methods; linear equations; direct methods; spectral graph theory; sparsification; Laplacian matrices
68Q25: Analysis of algorithms and problem complexity
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
65F10: Iterative numerical methods for linear systems
65F05: Direct numerical methods for linear systems and matrix inversion
65F08: Preconditioners for iterative methods
Related Items
Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications, A New Approach to Laplacian Solvers and Flow Problems, Unnamed Item, Unnamed Item, Unnamed Item, Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank, An Efficient Multigrid Method for Graph Laplacian Systems II: Robust Aggregation, Statistical Analysis of Random Objects Via Metric Measure Laplacians, Cover times, blanket times, and majorizing measures, Duality and nonlinear graph Laplacians, Band-restricted diagonally dominant matrices: computational complexity and application, Eigen-stratified models, A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems, The Moore-Penrose inverse of the normalized graph Laplacian