Iterative solution of spatial network models by subspace decomposition

DOI10.1090/mcom/3861zbMath1525.65025arXiv2207.07488MaRDI QIDQ6076243

Fredrik Hellman, Axel Målqvist, Morgan Görtz

Publication date: 23 October 2023

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.07488

zbMATH Keywords

iterative methodpreconditionerconjugate gradientnetwork modelalgebraic connectivitysubspace decompositionisoparametric dimension

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Iterative numerical methods for linear systems (65F10) Connectivity (05C40) Preconditioners for iterative methods (65F08)

Related Items

Numerical homogenization of spatial network models, Well-posedness and finite element approximation of mixed dimensional partial differential equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• Fast numerical upscaling of heat equation for fibrous materials
• An efficient multigrid method for graph Laplacian systems
• Computation of eigenvalues by numerical upscaling
• Edge isoperimetric inequalities for product graphs
• Numerical upscaling of discrete network models
• Domain decomposition for multiscale PDEs
• AMGE Based on Element Agglomeration
• Algebraic Multilevel Preconditioners for the Graph Laplacian Based on Matching in Graphs
• Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids
• An Algebraic Multigrid Method with Guaranteed Convergence Rate
• Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver
• An analysis of a class of variational multiscale methods based on subspace decomposition
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Algebraic multigrid methods
• Eigenvalues of Graphs and Sobolev Inequalities
• Numerical Homogenization by Localized Orthogonal Decomposition
• A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians
• Numerical Homogenization of Elliptic Multiscale Problems by Subspace Decomposition
• The Mathematical Theory of Finite Element Methods
• A review of algebraic multigrid
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs