English
Related papers

Related papers: Code Generation for Near-Roofline Finite Element A…

200 papers

In this paper, we demonstrate how GPU-accelerated BEM routines can be used in a simple black-box fashion to accelerate fast boundary element formulations based on Hierarchical Matrices (H-Matrices) with ACA (Adaptive Cross Approximation).…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Kerstin Vater , Timo Betcke , Boris Dilba

We propose a Pretrained Finite Element Method (PFEM),a physics driven framework that bridges the efficiency of neural operator learning with the accuracy and robustness of classical finite element methods (FEM). PFEM consists of a physics…

In this paper, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning of high-order finite element problems. The methods described here allow for the construction of…

Mathematical Software · Computer Science 2023-06-05 Will Pazner , Tzanio Kolev , Jean-Sylvain Camier

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

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

Performance optimization can be a daunting task especially as the hardware architecture becomes more and more complex. This paper takes a kernel from the Materials Science code BerkeleyGW, and demonstrates a few performance analysis and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-24 Charlene Yang

Parallel finite element algorithms based on object-oriented concepts are presented. Moreover, the design and implementation of a data structure proposed are utilized in realizing a parallel geometric multigrid method. The ParFEMapper and…

Mathematical Software · Computer Science 2016-09-19 Sashikumaar Ganesan , Volker John , Gunar Matthies , Raviteja Meesala , Shamim Abdus , Ulrich Wilbrandt

At the heart of any finite element simulation is the assembly of matrices and vectors from discrete variational forms. We propose a general interface between problem-specific and general-purpose components of finite element programs. This…

Numerical Analysis · Mathematics 2012-05-15 Martin Sandve Alnæs , Anders Logg , Kent-Andre Mardal , Ola Skavhaug , Hans Petter Langtangen

Leveraging Trace Theory, we investigate the efficient parallelization of direct solvers for large linear equation systems. Our focus lies on a multi-frontal algorithm, and we present a methodology for achieving near-optimal scheduling on…

Numerical Analysis · Mathematics 2023-06-16 Jan Trynda , Maciej Woźniak , Sergio Rojas

Energy consumption has been a great deal of concern in recent years and developers need to take energy-efficiency into account when they design algorithms. Their design needs to be energy-efficient and low-power while it tries to achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-26 Millad Ghane , Jeff Larkin , Larry Shi , Sunita Chandrasekaran , Margaret S. Cheung

In this paper, we propose a majorization-minimization (MM) algorithm for high-dimensional fused lasso regression (FLR) suitable for parallelization using graphics processing units (GPUs). The MM algorithm is stable and flexible as it can…

Methodology · Statistics 2013-12-17 Donghyeon Yu , Joong-Ho Won , Taehoon Lee , Johan Lim , Sungroh Yoon

Numerical homogenization for mechanical multiscale modeling by means of the finite element method (FEM) is an elegant way of obtaining structure-property relations, if the behavior of the constituents of the lower scale is well understood.…

Numerical Analysis · Mathematics 2025-08-07 Nils Lange , Geralf Hütter , Bjoern Kiefer

The finite element method (FEM) is a well-established numerical method for solving partial differential equations (PDEs). However, its mesh-based nature gives rise to substantial computational costs, especially for complex multiscale…

Computational Engineering, Finance, and Science · Computer Science 2025-06-24 Weihang Ouyang , Yeonjong Shin , Si-Wei Liu , Lu Lu

Graph Pattern Mining (GPM) is an important, rapidly evolving, and computation demanding area. GPM computation relies on subgraph enumeration, which consists in extracting subgraphs that match a given property from an input graph. Graphics…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-12 Samuel Ferraz , Vinicius Dias , Carlos H. C. Teixeira , George Teodoro , Wagner Meira

Chaotic free surface flows are challenging problems to simulate numerically, mainly due to the significant changes in geometry and frequent topological changes. Methods that track the evolution of the fluid in a Lagrangian formulation are a…

Fluid Dynamics · Physics 2025-12-24 Thomas Leyssens , Jonathan Lambrechts , Jean-François Remacle

We present a high-level domain-specific language (DSL) interface to drive an adaptive incomplete $k$-d tree-based framework for finite element (FEM) solutions to PDEs. This DSL provides three key advances: (a) it abstracts out the…

Computational Engineering, Finance, and Science · Computer Science 2023-06-01 Eric Heisler , Cheng-Hau Yang , Aadesh Deshmukh , Baskar Ganapathysubramanian , Hari Sundar

We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke's law. Given the desired…

Computational Geometry · Computer Science 2017-11-20 J. M. Taramón , J. P. Morgan , C. Shi , J. Hasenclever

We revisit the cell-based smoothed finite element method (SFEM) for quadrilateral elements and extend it to arbitrary polygons and polyhedrons in 2D and 3D, respectively. We highlight the similarity between the SFEM and the virtual element…

Numerical Analysis · Mathematics 2014-10-08 Sundararajan Natarajan , Stéphane P. A. Bordas , Ean Tat Ooi

We propose a hybrid Finite Volume (FV) - Spectral Element Method (SEM) for modelling aeroacoustic phenomena based on the Lighthill's acoustic analogy. First the fluid solution is computed employing a FV method. Then, the sound source term…

Numerical Analysis · Mathematics 2023-11-03 Alberto Artoni , Paola F. Antonietti , Ilario Mazzieri , Nicola Parolini , Daniele Rocchi

We present a novel, quadrature-based finite element integration method for low-order elements on GPUs, using a pattern we call \textit{thread transposition} to avoid reductions while vectorizing aggressively. On the NVIDIA GTX580, which has…

Mathematical Software · Computer Science 2016-07-15 Matthew G. Knepley , Karl Rupp , Andy R. Terrel