English
Related papers

Related papers: Multigrid p-Robustness at Jacobi Speeds: Efficient…

200 papers

A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in $\mathbb R^2$ is presented. It extends the additive Schwarz method studied by J. Lottes and P. Fischer (J. Sci. Comput. 24:45--78, 2005) by…

Numerical Analysis · Computer Science 2016-12-22 Joerg Stiller

We present a geometric multigrid solver based on adaptive smoothed aggregation suitable for Discontinuous Galerkin (DG) discretisations. Mesh hierarchies are formed via domain decomposition techniques, and the method is applicable to fully…

Numerical Analysis · Mathematics 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

Implicit methods and GPU parallelization are two distinct yet powerful strategies for accelerating high-order CFD algorithms. However, few studies have successfully integrated both approaches within high-speed flow solvers. The core…

Numerical Analysis · Mathematics 2025-09-09 Hongyu Liu , Xing Ji , Yuan Fu , Kun Xu

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smooth component in accordance with its main curvature. The…

Optimization and Control · Mathematics 2019-03-26 Jérôme Bolte , Zheng Chen , Edouard Pauwels

Multigrid solvers are the standard in modern scientific computing simulations. Domain Decomposition Aggregation-Based Algebraic Multigrid, also known as the DD-$\alpha$AMG solver, is a successful realization of an algebraic multigrid solver…

High Energy Physics - Lattice · Physics 2025-08-21 Gustavo Ramirez-Hidalgo , Lianhua He , Ke-Long Zhang

We develop a $ P $-multigrid solver to simulate locally preconditioned unsteady compressible Navier-Stokes equations at low Mach numbers with implicit high-order methods. Specifically, the high-order flux reconstruction/correction procedure…

Computational Physics · Physics 2019-08-13 Lai Wang , Meilin Yu

Iterative solutions of sparse linear systems and sparse eigenvalue problems have a fundamental role in vital fields of scientific research and engineering. The crucial computing kernel for such iterative solutions is the multiplication of a…

Data Structures and Algorithms · Computer Science 2022-12-16 Thaha Mohammed , Rashid Mehmood

Rahman and Valdman (2013) introduced a vectorized way to assemble finite element stiffness and mass matrices in MATLAB. Local element matrices are computed all at once by array operations and stored in multi-dimentional arrays (matrices).…

Numerical Analysis · Mathematics 2020-01-13 Leszek Marcinkowski , Jan Valdman

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

This review discusses progress in efficient solvers which have as their foundation a representation in real space, either through finite-difference or finite-element formulations. The relationship of real-space approaches to linear-scaling…

Materials Science · Physics 2009-10-31 Thomas L. Beck

This paper addresses the overwhelming computational resources needed with standard numerical approaches to simulate architected materials. Those multiscale heterogeneous lattice structures gain intensive interest in conjunction with the…

Numerical Analysis · Mathematics 2023-08-23 Thibaut Hirschler , Robin Bouclier , Pablo Antolin , Annalisa Buffa

Recent advances in the field of machine learning open a new era in high performance computing. Applications of machine learning algorithms for the development of accurate and cost-efficient surrogates of complex problems have already…

Numerical Analysis · Mathematics 2022-08-26 Stefanos Nikolopoulos , Ioannis Kalogeris , Vissarion Papadopoulos , George Stavroulakis

We consider the numerical solution of time-dependent space tempered fractional diffusion equations. The use of Crank-Nicolson in time and of second-order accurate tempered weighted and shifted Gr\"unwald difference in space leads to dense…

Numerical Analysis · Mathematics 2022-10-12 D. Ahmad , M. Donatelli , M. Mazza , S. Serra-Capizzano , K. Trotti

Multigrid methods are popular solution algorithms for many discretized PDEs, either as standalone iterative solvers or as preconditioners, due to their high efficiency. However, the choice and optimization of multigrid components such as…

Numerical Analysis · Mathematics 2020-01-22 Patrick E. Farrell , Yunhui He , Scott P. MacLachlan

We explore a reinforcement learning strategy to automate and accelerate h/p-multigrid methods in high-order solvers. Multigrid methods are very efficient but require fine-tuning of numerical parameters, such as the number of smoothing…

Machine Learning · Computer Science 2024-07-24 David Huergo , Laura Alonso , Saumitra Joshi , Adrian Juanicoteca , Gonzalo Rubio , Esteban Ferrer

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

Numerical Analysis · Mathematics 2011-10-04 John D. Jakeman , Stephen G. Roberts

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

Uniform convergence of the geometric multigrid V-cycle is proven for HDG methods with a new set of assumptions on the injection operators from coarser to finer meshes. The scheme involves standard smoothers and local solvers which are…

Numerical Analysis · Mathematics 2024-01-11 Peipei Lu , Andreas Rupp , Guido Kanschat

This work presents a compact, cumulative and coalescible probabilistic voxel mapping method to enhance performance, accuracy and memory efficiency in LiDAR odometry. Probabilistic voxel mapping requires storing past point clouds and…

Robotics · Computer Science 2024-10-11 Xu Yang , Wenhao Li , Qijie Ge , Lulu Suo , Weijie Tang , Zhengyu Wei , Longxiang Huang , Bo Wang