English
Related papers

Related papers: Multigrid Solvers in Reconfigurable Hardware

200 papers

We consider the distributed training of large-scale neural networks that serve as PDE solvers producing full field outputs. We specifically consider neural solvers for the generalized 3D Poisson equation over megavoxel domains. A scalable…

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

Numerical Analysis · Computer Science 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

The accurate assembly of the system matrix is an important step in any code that solves partial differential equations on a mesh. We either explicitly set up a matrix, or we work in a matrix-free environment where we have to be able to…

Mathematical Software · Computer Science 2020-06-19 Charles D. Murray , Tobias Weinzierl

Simulation of multiphase poromechanics involves solving a multi-physics problem in which multiphase flow and transport are tightly coupled with the porous medium deformation. To capture this dynamic interplay, fully implicit methods, also…

Numerical Analysis · Mathematics 2021-01-08 Quan M. Bui , Daniel Osei-Kuffuor , Nicola Castelletto , Joshua A. White

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

This study used a multigrid-based convolutional neural network architecture known as MgNet in operator learning to solve numerical partial differential equations (PDEs). Given the property of smoothing iterations in multigrid methods where…

Machine Learning · Computer Science 2023-02-03 Jianqing Zhu , Juncai He , Qiumei Huang

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

This paper presents an optimized and scalable semi-Lagrangian solver for the Vlasov-Poisson system in six-dimensional phase space. Grid-based solvers of the Vlasov equation are known to give accurate results. At the same time, these solvers…

Computational Physics · Physics 2019-03-29 Katharina Kormann , Klaus Reuter , Markus Rampp

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

The predicted reduced resiliency of next-generation high performance computers means that it will become necessary to take into account the effects of randomly occurring faults on numerical methods. Further, in the event of a hard fault…

Numerical Analysis · Mathematics 2017-09-07 Mark Ainsworth , Christian Glusa

We propose V--cycle multigrid methods for vector field problems arising from the lowest order hexahedral N\'{e}d\'{e}lec finite element. Since the conventional scalar smoothing techniques do not work well for the problems, a new type of…

Numerical Analysis · Mathematics 2022-05-13 Duk-Soon Oh

The demand for substantial increases in the spatial resolution of global weather- and climate- prediction models makes it necessary to use numerically efficient and highly scalable algorithms to solve the equations of large scale…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Eike H. Mueller , Robert Scheichl

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

The novel contribution of this paper relies in the proposal of a fully implicit numerical method designed for nonlinear degenerate parabolic equations, in its convergence/stability analysis, and in the study of the related computational…

Numerical Analysis · Mathematics 2010-01-20 Matteo Semplice , Marco Donatelli , Stefano Serra-Capizzano

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to utilize the solutions on the $k$-th…

Numerical Analysis · Mathematics 2020-09-22 Yukun Li , Yi Zhang

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

Iterative methods are widely used for solving partial differential equations (PDEs). However, the difficulty in eliminating global low-frequency errors significantly limits their convergence speed. In recent years, neural networks have…

Computational Physics · Physics 2024-10-10 Daiwei Dong , Wei Suo , Jiaqing Kou , Weiwei Zhang

We propose and investigate a novel solution strategy to efficiently and accurately compute approximate solutions to semilinear optimal control problems, focusing on the optimal control of phase field formulations of geometric evolution…

Optimization and Control · Mathematics 2017-02-01 F. Yang , C. Venkataraman , V. Styles , A. Madzvamuse

We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on solvers…

Numerical Analysis · Mathematics 2023-05-11 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Tomov Zikatanov

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

Numerical Analysis · Mathematics 2020-07-02 Charles D. Murray , Tobias Weinzierl