Days: Sunday, April 13th Monday, April 14th Tuesday, April 15th Wednesday, April 16th Thursday, April 17th
View this program: with abstractssession overviewtalk overview
Multigrid is one of the few optimal methods for solving systems of equations arising from the discretization of partial differential equations as well as a wide variety of related problems on graphs. In this tutorial we will introduce the key ingredients of the multigrid method (smoothing and coarse grid correction), explain their complementarity (they don't work well alone), and describe the most common cycling strategies. We will present the concepts and motivating analysis using a simple geometric approach to solving the linear system arising from the discretization of the diffusion equation on structured orthogonal grids. Then we will highlight the elements of the algorithm that have been advanced to provide robustness and flexibility for more general problems (e.g., operator dependent interpolation, galerkin coarse grid operators, and algebraic methods), noting that these topics will be covered in more detail in the subsequent tutorials. Finally, we'll touch on the popular and powerful use of multigrid as a preconditioner for Krylov methods such as the conjugate gradient method.
The focus of this tutorial is on algebraic multigrid (AMG). The tutorial will start with the basic principles of algebraic multigrid methods, followed by introducing two general methods: CF based algebraic multigrid and aggregation based algebraic multigrid. An overview of these methods, including common algorithms for their construction will be covered. The goal is to identify the key components of AMG. Advanced algebraic methods such as compatible relaxation, adaptive AMG, and element based AMG will also be briefly covered. In addition, an overview of some of the supporting theory will be given.
Machine learning and its cousin Scientific Machine Learning (SciML) have seen a dramatic rise in the last half decade. Yet the breadth of the work can make “self-guided tours” seem overwhelming. This talk will start by discussing neural networks and how to view them as adaptive basis generation algorithms. We will explore how these are used in physics-informed neural networks (PINNS) PDE solution approaches, operator regression scenarios, and growing interests in foundation models. We will discuss the strengths and weaknesses of these approximation approaches. Connections to the talks being presented at the meeting will be made through out. This talk will conclude with some speculation about the future direction and how we, as the multigrid community, can contribute to advancing this effort.
View this program: with abstractssession overviewtalk overview
08:00 | A Multi Scale Two Grid Strategy for Kinetic Modeling of Burning Plasmas (abstract) PRESENTER: William Taitano |
08:25 | Multigrid preconditioning of implicit integration electromagnetic effects in the gyrokinetic code COGENT (abstract) PRESENTER: Lee Ricketson |
08:50 | Optimization and Analytical Approaches for Plasma Instability Control (abstract) PRESENTER: Martin Guerra |
09:15 | Graph Lineages and Skeletal Graph Products (abstract) PRESENTER: Cory Scott |
09:40 | Accelerating Multi-Level Markov Chain Monte Carlo Methods Using Machine Learning Models and Dimensionality Reduction (abstract) PRESENTER: Sohail Reddy |
10:25 | Multilevel Algorithms for Training Kolmogorov-Arnold Networks (abstract) PRESENTER: Graham Harper |
10:50 | Block Gauss-Newton and Newton Methods for Non-Convex Optimization Problems Arising from ReLU Neural Network Approximations (abstract) |
11:15 | Fast solvers for shallow R{\scriptsize e}LU neural network approximations: the 2D case (abstract) PRESENTER: Tong Ding |
11:40 | Sparsification of Neural Networks Inspired by Optimal Strongly Attack Tolerant Network Configurations (abstract) PRESENTER: Vladimir Boginski |
12:05 | Machine Learning for Image Segmentation of Impact Damage in Composite Materials (abstract) PRESENTER: Pavlo Krokhmal |
16:30 | One and two level parallel-in-time schemes for problems with time varying coefficients (abstract) PRESENTER: Josh Hope-Collins |
16:55 | Parallelism in time-integration with fully implicit Runge-Kutta methods (abstract) |
17:20 | New space-time parallel algorithms combining multigrid-reduction-in-time and splitting techniques (abstract) PRESENTER: Iñigo Jimenez-Ciga |
17:45 | Layer-Parallel Training with PyMGRIT for Deep Residual Neural Networks (abstract) PRESENTER: Ryo Yoda |
18:10 | Multilevel Training of Transformers (abstract) PRESENTER: Eric Cyr |
View this program: with abstractssession overviewtalk overview
08:00 | Parameter-robust Preconditioners for the Stokes-Darcy Coupled Problem without Fractional Operators (abstract) PRESENTER: Xiaozhe Hu |
08:25 | Decoupled solution methods for multiphysics problems based on dynamic interface flux surrogates (abstract) PRESENTER: Pavel Bochev |
08:50 | Subspace Descent Method for Non-linear Problems (abstract) PRESENTER: Zixiao Yang |
09:15 | Nonlinear methods for shape optimization problems in liquid crystal tactoids (abstract) PRESENTER: James Adler |
09:40 | Comparisons between Anderson Acceleration and Momentum Acceleration Algorithms (abstract) PRESENTER: Satchel Lefebvre |
08:00 | Quantum Bayesian Optimisation of Reservoir Simulation Models (abstract) PRESENTER: Steven Samoil |
08:25 | A multi-domain relaxation strategy with quasi-Monte Carlo for Mine Counter Measure Simulations (abstract) PRESENTER: Philippe Blondeel |
08:50 | Mulltiscale variational sintering model with degenerate incompressibility (abstract) PRESENTER: Arkadz Kirshtein |
09:15 | Multigrid-based Stochastic Minimization for Ptychographic Phase Retrieval (abstract) PRESENTER: Borong Zhang |
09:40 | Effects of Process/Thread Allocation for Optimization of Communication-Computation Overlapping in Parallel Multigrid Methods (abstract) |
10:25 | Generalized Optimal AMG Convergence Theory for Stokes Equations Using Smooth Aggregation and Vanka Relaxation Strategies (abstract) PRESENTER: Ahsan Ali |
10:50 | Nodal AMG Coarsening and Interpolation for PDE Systems (abstract) PRESENTER: Taoli Shen |
11:15 | Advancing Adaptive Algebraic Multigrid: Composite Preconditioners for Anisotropic Problems and Contact Elasticity (abstract) PRESENTER: Austen Nelson |
11:40 | Aggressive coarsening for faster CFD simulations on GPU-accelerated supercomputers (abstract) PRESENTER: Àdel Alsalti-Baldellou |
12:05 | A new AMG Strength-of-connection measure that incorporates finite element mass matrices (abstract) PRESENTER: Raymond Tuminaro |
16:30 | Overlapping Schwarz methods are not anisotropy-robust multigrid smoothers (abstract) PRESENTER: Oliver Krzysik |
16:55 | Semi-Structured Algebraic Multigrid in hypre (abstract) PRESENTER: Wayne Mitchell |
17:20 | A Characterization of the Behavior of Nonlinear GMRES on Linear Systems (abstract) PRESENTER: Yunhui He |
17:45 | A matrix-free AMG method targeting large-scale GPU architectures (abstract) PRESENTER: Peter Ohm |
18:10 | Error Estimates for the Arnoldi Approximation of a Matrix Square Root (abstract) PRESENTER: Zhongqin Xue |
View this program: with abstractssession overviewtalk overview
08:00 | Multiscale two-grid preconditioner for diffusion processes in heterogeneous and anisotropic media (abstract) PRESENTER: Maria Vasilyeva |
08:25 | Gauss-Seidel Iteration in s-Step CG Coarse Solvers for AMG (abstract) |
08:50 | A New Combination of Polynomial Extrapolation Methods and Multigrid Solvers For Isogeometric Analysis Applied To Linear and Nonlinear Problems (abstract) PRESENTER: Abdellatif Mouhssine |
09:15 | Multigrid Methods for Structure Preserving Discretizations (abstract) PRESENTER: Kevin Carlson |
09:40 | Using Genetic Programming and Continuation Methods to solve (Reynolds-Averaged) Navier-Stokes equations at high Reynolds numbers (abstract) |
10:25 | Geometrically Informed Numerical Solver for 1D Neural Network Method (abstract) PRESENTER: Anastassia Doktorova |
10:50 | Convergence Analysis for 1D Neural Network Method (abstract) PRESENTER: César Herrera |
11:15 | Preconditioned optimization in machine learning: a multilevel perspective (abstract) PRESENTER: Ben Southworth |
11:40 | Multiscale training for CNNs (abstract) |
12:05 | MULTISCALE TRAINING OF GRAPH NEURAL NETWORKS (abstract) PRESENTER: Eshed Gal |
16:30 | A block-acoustic preconditioner for the elastic Helmholtz equation (abstract) PRESENTER: Rachel Yovel |
16:55 | Multigrid with Linear Storage Complexity (abstract) PRESENTER: Daniel Bauer |
17:20 | Unstructured to structured: Geometric Multigrid on complex domains via Mesh Remapping (abstract) PRESENTER: Nicolas Nytko |
View this program: with abstractssession overviewtalk overview
08:00 | A fast and precise method to compute highly dynamic particulate flows (abstract) |
08:25 | Efficient Multilevel Methods for Material Properties Inversion in Heat Transfer Problems (abstract) PRESENTER: Andrei Draganescu |
08:50 | MGARD: Multigrid Framework for Compression of Scientific Data using Variable-Order Polynomial Predictors (abstract) PRESENTER: Viktor Reshniak |
09:35 | Stable Parallel-in-Time Relaxation for Chaotic Systems (abstract) PRESENTER: David Vargas |
10:00 | Deferred Correction -- Multigrid Reduction in Time (MGRIT--DC) (abstract) PRESENTER: Sontosh Kumar Sahani |
10:25 | A Parallel-in-time Approach Using the Normal Equations (abstract) PRESENTER: Nicholas Christensen |