English
Related papers

Related papers: A Matrix-Free Galerkin Multigrid Solver and Failur…

200 papers

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equations (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical…

Numerical Analysis · Mathematics 2022-07-20 Walter Boscheri , Michael Dumbser , Elena Gaburro

Graphics Processing Unit (GPU) computing is becoming an alternate computing platform for numerical simulations. However, it is not clear which numerical scheme will provide the highest computational efficiency for different types of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-07 Ben J. Zimmerman , Jonathan D. Regele , Bong Wie

The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite difference like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using…

Numerical Analysis · Mathematics 2021-06-03 Jeremy E. Kozdon , Lucas C. Wilcox , Thomas Hagstrom , Jeffrey W. Banks

Nowadays, several industrial applications are being ported to parallel architectures. In fact, these platforms allow acquire more performance for system modelling and simulation. In the electric machines area, there are many problems which…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-25 Antonio Wendell De Oliveira Rodrigues , Frédéric Guyomarch , Yvonnick Le Menach , Jean-Luc Dekeyser

Many boundary element integral equation kernels are based on the Green's functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell's equations.…

Computational Physics · Physics 2016-08-24 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

Numerical Analysis · Mathematics 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen

This paper introduces an auto-stabilized weak Galerkin (WG) finite element method for elasticity interface problems on general polygonal and polyhedral meshes, without requiring convexity constraints. The method utilizes bubble functions as…

Numerical Analysis · Mathematics 2025-01-24 Chunmei Wang , Shangyou Zhang

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

In this paper we propose a new spatially high order accurate semi-implicit discontinuous Galerkin (DG) method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured curved meshes. While the…

Numerical Analysis · Mathematics 2014-07-07 Maurizio Tavelli , Michael Dumbser

Bit matrix compression is a highly relevant operation in computer arithmetic. Essentially being a multi-operand addition, it is the key operation behind fast multiplication and many higher-level operations such as multiply-accumulate, the…

Hardware Architecture · Computer Science 2018-06-22 Thomas B. Preußer

We propose and analyze an iterative high-order hybridized discontinuous Galerkin (iHDG) discretization for linear partial differential equations. We improve our previous work (SIAM J. Sci. Comput. Vol. 39, No. 5, pp. S782--S808) in several…

Numerical Analysis · Mathematics 2018-05-23 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

Domain-specific languages that execute image processing pipelineson GPUs, such as Halide and Forma, operate by 1) dividing the image into overlapped tiles, and 2) fusing loops to improve memory locality. However, current approaches have…

Programming Languages · Computer Science 2020-09-09 Abhinav Jangda , Arjun Guha

FPGA is appropriate for fix-point neural networks computing due to high power efficiency and configurability. However, its design must be intensively refined to achieve high performance using limited hardware resources. We present an…

Hardware Architecture · Computer Science 2022-01-03 Qingyang Yi , Heming Sun , Masahiro Fujita

Large sparse symmetric linear systems appear in several branches of science and engineering thanks to the widespread use of the finite element method (FEM). The fastest sparse linear solvers available implement hybrid iterative methods.…

Machine Learning · Computer Science 2022-03-15 Luca Grementieri , Paolo Galeone

Surface-from-gradients (SfG) aims to recover a three-dimensional (3D) surface from its gradients. Traditional methods encounter significant challenges in achieving high accuracy and handling high-resolution inputs, particularly facing the…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Jiaqi Leng , Yakun Ju , Yuanxu Duan , Jiangnan Zhang , Qingxuan Lv , Zuxuan Wu , Hao Fan

We consider adaptive finite element methods (AFEMs) with inexact algebraic solvers for second-order symmetric linear elliptic diffusion problems. Optimal complexity of AFEM, i.e., optimal convergence rates with respect to the overall…

Numerical Analysis · Mathematics 2026-04-10 Paula Hilbert , Ani Miraçi , Dirk Praetorius

Phase-field fracture models lead to variational problems that can be written as a coupled variational equality and inequality system. Numerically, such problems can be treated with Galerkin finite elements and primal-dual active set…

Numerical Analysis · Mathematics 2020-05-04 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

In this paper, we study the stabilizer-free weak Galerkin methods on polytopal meshes for a class of second order elliptic boundary value problems of divergence form and with gradient nonlinearity in the principal coefficient. With certain…

Numerical Analysis · Mathematics 2020-02-04 Xiu Ye , Shangyou Zhang , Yunrong Zhu