English
Related papers

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

200 papers

We propose a discontinuous Galerkin(DG) method to approximate the elliptic interface problem on unfitted mesh using a new approximation space. The approximation space is constructed by patch reconstruction with one degree of freedom per…

Numerical Analysis · Mathematics 2020-12-10 Ruo Li , Fanyi Yang

We present a new class of iterative schemes for solving initial value problems (IVP) based on discontinuous Galerkin (DG) methods. Starting from the weak DG formulation of an IVP, we derive a new iterative method based on a preconditioned…

Numerical Analysis · Mathematics 2016-10-06 Xiaozhou Li , Pietro Benedusi , Rolf Krause

The third paper in our series on open source MATLAB / GNU Octave implementation of the discontinuous Galerkin (DG) method(s) focuses on a hybridized formulation. The main aim of this ongoing work is to develop rapid prototyping techniques…

Numerical Analysis · Mathematics 2018-06-12 Alexander Jaust , Balthasar Reuter , Vadym Aizinger , Jochen Schütz , Peter Knabner

We consider the efficient numerical solution of the three-dimensional wave equation with Neumann boundary conditions via time-domain boundary integral equations. A space-time Galerkin method with $C^\infty$-smooth, compactly supported basis…

Numerical Analysis · Mathematics 2015-03-26 A. Veit , M. Merta , J. Zapletal , D. Lukáš

In this paper we use the GeneralizedMultiscale Finite ElementMethod (GMsFEM) framework, introduced in [20], in order to solve nonlinear elliptic equations with high-contrast coefficients. The proposed solution method involves linearizing…

Analysis of PDEs · Mathematics 2016-08-24 Yalchin Efendiev , Juan Galvis , Guanglian Li , Michael Presho

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

Computational Engineering, Finance, and Science · Computer Science 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

In this paper we present a new high order semi-implicit DG scheme on two-dimensional staggered triangular meshes applied to different nonlinear systems of hyperbolic conservation laws such as advection-diffusion models, incompressible…

Numerical Analysis · Mathematics 2024-02-13 M. Tavelli , W. Boscheri

We describe an interface and an implementation for performing Kronecker product actions on NVIDIA GPUs for multiple small 2-D matrices and 3-D arrays processed in parallel as a batch. This method is suited to cases where the Kronecker…

Mathematical Software · Computer Science 2013-04-29 Chetan Jhurani

Discontinuous Galerkin (DG) methods are known to suffer from increasingly restrictive explicit time-step constraints as the polynomial order increases, limiting their efficiency at high orders for explicit time-stepping schemes. In this…

Numerical Analysis · Mathematics 2025-12-03 Kieran Ricardo , Kenneth Duru

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos

We develop a high-order hybridized discontinuous Galerkin (HDG) method for a linear degenerate elliptic equation arising from a two-phase mixture of mantle convection or glacier dynamics. We show that the proposed HDG method is well-posed…

Computational Engineering, Finance, and Science · Computer Science 2019-05-01 Shinhoo Kang , Tan Bui-Thanh , Todd Arbogast

We present a comparison between hybridized and non-hybridized discontinuous Galerkin methods in the context of target-based hp-adaptation for compressible flow problems. The aim is to provide a critical assessment of the computational…

Computational Engineering, Finance, and Science · Computer Science 2014-11-12 Michael Woopen , Aravind Balan , Georg May , Jochen Schütz

This paper presents a high-order accurate Continuous Galerkin Finite Element Method (CGFEM) for solving the initial boundary value problems governed by the Incompressible Navier-Stokes (INS) equations. We discretize the INS equations using…

Numerical Analysis · Mathematics 2026-04-27 Mrityunjoy Mandal , Arnaud G Malan , Prince Nchupang , Jan Nordström

In this paper, we aim to develop a hybridizable discontinuous Galerkin (HDG) method for the indefinite time-harmonic Maxwell equations with the perfectly conducting boundary in the three-dimensional space. First, we derive the wavenumber…

Numerical Analysis · Mathematics 2024-11-26 Gang Chen , Haijun Wu , Liwei Xu

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

General sparse matrix-matrix multiplication (SpGEMM) is a fundamental building block for numerous applications such as algebraic multigrid method (AMG), breadth first search and shortest path problem. Compared to other sparse BLAS routines,…

Mathematical Software · Computer Science 2015-09-15 Weifeng Liu , Brian Vinter

The Legendre spectral Galerkin method of self-adjoint second order elliptic equations usually results in a linear system with a dense and ill-conditioned coefficient matrix. In this paper, the linear system is solved by a preconditioned…

Numerical Analysis · Mathematics 2020-04-30 Xuhao Diao , Jun Hu , Suna Ma

Advancements in AI have greatly enhanced the medical imaging process, making it quicker to diagnose patients. However, very few have investigated the optimization of a multi-model system with hardware acceleration. As specialized edge…

Hardware Architecture · Computer Science 2025-10-03 Ashiyana Abdul Majeed , Mahmoud Meribout , Safa Mohammed Sali

Grover's algorithm is a cornerstone of quantum search algorithm, offering quadratic speedup for unstructured problems. However, limited qubit counts and noise in today's noisy intermediate-scale quantum (NISQ) devices hinder large-scale…

Quantum Physics · Physics 2026-01-08 Mei Ian Sam , Tzu-Ling Kuo , Tai-Yue Li

In this paper, we theoretically and numerically verify that the discontinuous Galerkin (DG) methods with central fluxes for linear hyperbolic equations on non-uniform meshes have sub-optimal convergence properties when measured in the…

Numerical Analysis · Mathematics 2020-03-03 Yong Liu , Chi-Wang Shu , Mengping Zhang
‹ Prev 1 8 9 10 Next ›