English
Related papers

Related papers: Fast integration of DPG matrices based on tensoriz…

200 papers

Computing the stiffness matrix for the finite element discretization of the nonlocal Laplacian on unstructured meshes is difficult, because the operator is nonlocal and can even be singular. In this paper, we focus on the $C^0$-piecewise…

Numerical Analysis · Mathematics 2025-09-30 Changtao Sheng , Huiyuan Li , Huifang Yuan , Li-Lian Wang

We apply high-order mixed finite element discretization techniques and their associated preconditioned iterative solvers to the Variable Eddington Factor (VEF) equations in two spatial dimensions. The mixed finite element VEF…

Numerical Analysis · Mathematics 2023-03-29 Samuel Olivier , Terry S. Haut

Machine learning (ML) and deep learning (DL) techniques have gained significant attention as reduced order models (ROMs) to computationally expensive structural analysis methods, such as finite element analysis (FEA). Graph neural network…

Machine Learning · Computer Science 2023-09-25 Yuecheng Cai , Jasmin Jelovica

Solving and visualizing the potential roots of complex functions is essential in both theoretical and applied domains, yet often computationally intensive. We present a hardware-accelerated algorithm for complex function roots density graph…

Mathematical Software · Computer Science 2025-12-04 Ruibai Tang , Chengbin Quan

We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor product high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. They…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the…

Numerical Analysis · Mathematics 2020-07-16 Venera Khoromskaia , Boris N. Khoromskij

We present a topological framework for finding low-flop algorithms for evaluating element stiffness matrices associated with multilinear forms for finite element methods posed over straight-sided affine domains. This framework relies on…

Numerical Analysis · Mathematics 2012-05-15 Robert C. Kirby , Anders Logg , L. Ridgway Scott , Andy R. Terrel

This paper is devoted to GPU kernel optimization and performance analysis of three tensor-product operators arising in finite element methods. We provide a mathematical background to these operations and implementation details. Achieving…

Mathematical Software · Computer Science 2017-11-15 Kasia Świrydowicz , Noel Chalmers , Ali Karakus , Timothy Warburton

We consider the approximation of the inverse of the finite element stiffness matrix in the data sparse $\mathcal{H}$-matrix format. For a large class of shape regular but possibly non-uniform meshes including graded meshes, we prove that…

Numerical Analysis · Mathematics 2024-07-25 Niklas Angleitner , Markus Faustmann , Jens Markus Melenk

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

In this work we give a complete error analysis of the Discontinuous Petrov Galerkin (DPG) method, accounting for all the approximations made in its practical implementation. Specifically, we consider the DPG method that uses a trial space…

Numerical Analysis · Mathematics 2012-05-30 Jay Gopalakrishnan , Weifeng Qiu

We explore the connection between fractional order partial differential equations in two or more spatial dimensions with boundary integral operators to develop techniques that enable one to efficiently tackle the integral fractional…

Numerical Analysis · Mathematics 2019-05-27 Mark Ainsworth , Christian Glusa

We present a general family of subcell limiting strategies to construct robust high-order accurate nodal discontinuous Galerkin (DG) schemes. The main strategy is to construct compatible low order finite volume (FV) type discretizations…

Numerical Analysis · Mathematics 2022-11-11 Andrés M. Rueda-Ramírez , Will Pazner , Gregor J. Gassner

Partition of unity methods, such as the extended finite element method (XFEM) allow discontinuities to be simulated independently of the mesh [1]. This eliminates the need for the mesh to be aligned with the discontinuity or cumbersome…

Numerical Analysis · Mathematics 2011-07-26 Sundararajan Natarajan , D. Roy Mahapatra , Stephane PA Bordas

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

Achieving a substantial part of peak performance on todays and future high-performance computing systems is a major challenge for simulation codes. In this paper we address this question in the context of the numerical solution of partial…

Numerical Analysis · Mathematics 2017-11-30 Steffen Müthing , Marian Piatkowski , Peter Bastian

We present a matrix-free approach for implementing ghost penalty stabilization in Cut Finite Element Methods (CutFEM). While matrix-free methods for CutFEM have been developed, the efficient evaluation of high-order, face-based ghost…

Numerical Analysis · Mathematics 2026-03-04 Michał Wichrowski

We consider the damped time-harmonic Galbrun's equation, which is used to model stellar oscillations. We introduce a discontinuous Galerkin finite element method (DGFEM) with $H(\operatorname{div})$-elements, which is nonconform with…

Numerical Analysis · Mathematics 2023-06-07 Martin Halla

We introduce a new family of discontinuous Galerkin (DG) finite element schemes for the discretization of first order systems of hyperbolic partial differential equations (PDE) on unstructured simplex meshes in two and three space…

Numerical Analysis · Mathematics 2025-08-20 R. Abgrall , M. Dumbser , P. H. Maire

We present an algorithmic framework for matrix-free evaluation of discontinuous Galerkin finite element operators based on sum factorization on quadrilateral and hexahedral meshes. We identify a set of kernels for fast quadrature on cells…

Mathematical Software · Computer Science 2019-09-11 Martin Kronbichler , Katharina Kormann