Learning Optimal Multigrid Smoothers via Neural Networks

DOI10.1137/21m1430030arXiv2102.12071WikidataQ114927587 ScholiaQ114927587MaRDI QIDQ6108149

Yuanzhe Xi, Ru Huang, Ruipeng Li

Publication date: 29 June 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

multigrid methodsmachine learningconvolutional neural networksmultigrid smoothers

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items (1)

DNN-MG: a hybrid neural network/finite element method with applications to 3D simulations of the Navier-Stokes equations

Cites Work

• A comparative study of sparse approximate inverse preconditioners
• Algebraic multigrid theory: The symmetric case
• DGM: a deep learning algorithm for solving partial differential equations
• General solutions for nonlinear differential equations: a rule-based self-learning approach using deep reinforcement learning
• Universality of deep convolutional neural networks
• A machine learning framework for data driven acceleration of computations of differential equations
• MgNet: a unified framework of multigrid and convolutional neural network
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• Algebraic Multigrid for Markov Chains
• Multigrid Smoothers for Ultraparallel Computing
• SMASH: Structured matrix approximation by separation and hierarchy
• Aggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
• The explicit block relaxation method as a grid smoother in the multigrid v-cycle scheme
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• On the Robustness of ILU Smoothing
• Approximate inverse preconditionings for sparse linear systems
• Parallel Preconditioning with Sparse Approximate Inverses
• A Multigrid Tutorial, Second Edition
• Algebraic multigrid methods
• On Generalizing the Algebraic Multigrid Framework
• Small-Sample Statistical Estimates for Matrix Norms
• Solving high-dimensional partial differential equations using deep learning
• Preconditioning
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Learning Optimal Multigrid Smoothers via Neural Networks