English
Related papers

Related papers: A structure-exploiting numbering algorithm for fin…

200 papers

A simple method for improving cache efficiency of serial and parallel explicit finite procedure with application to casting solidification simulation over three-dimensional complex geometries is presented. The method is based on division of…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-05-19 Ruhollah Tavakoli

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

Recent point-based differentiable rendering techniques have achieved significant success in high-fidelity reconstruction and fast rendering. However, due to the unstructured nature of point-based representations, they are difficult to apply…

Graphics · Computer Science 2025-08-12 Kaiwen Song , Jinkai Cui , Zherui Qiu , Juyong Zhang

This work presents a practical finite element modeling strategy, the Crack Element Method (CEM), for simulating the dynamic crack propagation in two-dimensional structures. The method employs an element-splitting algorithm based on the…

Computational Engineering, Finance, and Science · Computer Science 2025-08-04 Yuxi Xie , Ethan J. Wu , Lu Xu , Jimmy Perez , Shaofan Li

We present a projection-based numerical integration technique to deal with embedded interface in finite element (FE) framework. The element cut by an embedded interface is denoted as a cut cell. We recognize elemental matrices of a cut cell…

Numerical Analysis · Mathematics 2020-05-05 Bin Liu , Rajeev Kumar Jaiman , Danielle Sweimann Tan

Performance optimization is the art of continuous seeking a harmonious mapping between the application domain and hardware. Recent years have witnessed a surge of deep learning (DL) applications in industry. Conventional wisdom for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-27 Guoping Long , Jun Yang , Wei Lin

We consider numerical simulation of the isotropic elastic wave equations arising from seismic applications with non-trivial land topography. The more flexible finite element method is applied to the shallow region of the simulation domain…

Numerical Analysis · Mathematics 2018-12-26 Longfei Gao , David Keyes

Computational meshes, as a way to partition space, form the basis of much of PDE simulation technology, for instance for the finite element and finite volume discretization methods. In complex simulations, we are often driven to modify an…

Mathematical Software · Computer Science 2025-06-23 Matthew G. Knepley

The cost and accuracy of simulating complex physical systems using the Finite Element Method (FEM) scales with the resolution of the underlying mesh. Adaptive meshes improve computational efficiency by refining resolution in critical…

We present a computational framework for solving the equations of inviscid gas dynamics using structured grids with embedded geometries. The novelty of the proposed approach is the use of high-order discontinuous Galerkin (dG) schemes and a…

Numerical Analysis · Mathematics 2022-01-05 Vincenzo Gulizzi , Ann S. Almgren , John B. Bell

The finite-element method is a preferred numerical method when electromagnetic fields at high accuracy are to be computed in nano-optics design. Here, we demonstrate a finite-element method using hp-adaptivity on tetrahedral meshes for…

In the analysis of composite materials with heterogeneous microstructures, full resolution of the heterogeneities using classical numerical approaches can be computationally prohibitive. This paper presents a micromechanics-enhanced finite…

Materials Science · Physics 2011-11-08 J. Novák , Ł. Kaczmarczyk , P. Grassl , J. Zeman , C. J. Pearce

In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches to dynamic defragmentation and reallocation. One key aspect…

Data Structures and Algorithms · Computer Science 2017-02-27 Sándor P. Fekete , Jan-Marc Reinhardt , Christian Scheffer

Recent advances in electron microscopy have enabled the imaging of single cells in 3D at nanometer length scale resolutions. An uncharted frontier for in silico biology is the ability to simulate cellular processes using these observed…

We discuss our new implementation of the Real-space Electronic Structure method for studying the atomic and electronic structure of infinite periodic as well as finite systems, based on density functional theory. This improved version which…

Materials Science · Physics 2009-10-31 U. V. Waghmare , Hanchul Kim , I. J. Park , Normand Modine , P. Maragakis , Efthimios Kaxiras

We propose a simple and efficient scheme based on adaptive finite elements over conforming quadtree meshes for collapse plastic analysis of structures. Our main interest in kinematic limit analysis is concerned with both purely…

Computational Engineering, Finance, and Science · Computer Science 2019-03-11 H Nguyen-Xuan , Hien V Do , Khanh N Chau

We derive error estimates for the piecewise linear finite element approximation of the Laplace--Beltrami operator on a bounded, orientable, $C^3$, surface without boundary on general shape regular meshes. As an application, we consider a…

Numerical Analysis · Mathematics 2017-05-15 Johnny Guzman , Alexandre Madureira , Marcus Sarkis , Shawn Walker

In recent years, a number of finite element methods have been formulated for the solution of partial differential equations on complex geometries based on non-matching or overlapping meshes. Examples of such methods include the fictitious…

Numerical Analysis · Mathematics 2012-10-29 André Massing , Mats G. Larson , Anders Logg

Unfitted finite element techniques are valuable tools in different applications where the generation of body-fitted meshes is difficult. However, these techniques are prone to severe ill conditioning problems that obstruct the efficient use…

Computational Engineering, Finance, and Science · Computer Science 2018-05-09 Santiago Badia , Francesc Verdugo , Alberto F. Martín

Discrete fracture models with reduced-dimensional treatment of conductive and blocking fractures are widely used to simulate fluid flow in fractured porous media. Among these, numerical methods based on interface models are intensively…

Numerical Analysis · Mathematics 2024-05-14 Yong Liu , Ziyao Xu