English
Related papers

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

200 papers

Efficient exploitation of exascale architectures requires rethinking of the numerical algorithms used in many large-scale applications. These architectures favor algorithms that expose ultra fine-grain parallelism and maximize the ratio of…

Firedrake is a new tool for automating the numerical solution of partial differential equations. Firedrake adopts the domain-specific language for the finite element method of the FEniCS project, but with a pure Python runtime-only…

We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the…

Numerical Analysis · Mathematics 2024-03-07 Zhiming Chen , Yong Liu

Computational analysis with the finite element method requires geometrically accurate meshes. It is well known that high-order meshes can accurately capture curved surfaces with fewer degrees of freedom in comparison to low-order meshes.…

Mathematical Software · Computer Science 2024-01-30 Ketan Mittal , Veselin A. Dobrev , Patrick Knupp , Tzanio Kolev , Franck Ledoux , Claire Roche , Vladimir Z. Tomov

We consider the reliable implementation of high-order unfitted finite element methods on Cartesian meshes with hanging nodes for elliptic interface problems. We construct a reliable algorithm to merge small interface elements with their…

Numerical Analysis · Mathematics 2023-08-16 Zhiming Chen , Yong Liu

In this work, we introduce a new algorithm for N-to-M checkpointing in finite element simulations. This new algorithm allows efficient saving/loading of functions representing physical quantities associated with the mesh representing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-02 David A. Ham , Vaclav Hapla , Matthew G. Knepley , Lawrence Mitchell , Koki Sagiyama

One approach with rising popularity in analyzing time-dependent problems in science and engineering is the so-called space-time finite-element method that utilized finiteelements in both space and time. A common ansatz in this context is to…

Computational Engineering, Finance, and Science · Computer Science 2022-05-04 Eugen Salzmann , Florian Zwicke , Stefanie Elgeti

One of the major issues in the computational mechanics is to take into account the geometrical complexity. To overcome this difficulty and to avoid the expensive mesh generation, geometrically unfitted methods, i.e. the numerical methods…

Numerical Analysis · Mathematics 2021-10-12 Stephane Cotin , Michel Duprez , Vanessa Lleras , Alexei Lozinski , Killian Vuillemot

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by…

Numerical Analysis · Computer Science 2021-08-04 Thomas C. Clevenger , Timo Heister , Guido Kanschat , Martin Kronbichler

We present a novel application of neural networks to design improved mixing elements for single-screw extruders. Specifically, we propose to use neural networks in numerical shape optimization to parameterize geometries. Geometry…

Computational Engineering, Finance, and Science · Computer Science 2023-02-13 Jaewook Lee , Sebastian Hube , Stefanie Elgeti

In the present work we introduce a novel refinement algorithm for two-dimensional elliptic partial differential equations discretized with Virtual Element Method (VEM). The algorithm improves the numerical solution accuracy and the mesh…

Numerical Analysis · Mathematics 2024-03-18 Stefano Berrone , Fabio Vicini

Mesh generation remains a key technology in many areas where numerical simulations are required. As numerical algorithms become more efficient and computers become more powerful, the percentage of time devoted to mesh generation becomes…

Graphics · Computer Science 2022-10-19 Xinhai Chen , Jie Liu , Junjun Yan , Zhichao Wang , Chunye Gong

This paper is concerned with the construction of graded meshes for approximating so-called singular solutions of elliptic boundary value problems by means of multipatch discontinuous Galerkin Isogeometric Analysis schemes. Such solutions…

Numerical Analysis · Mathematics 2015-12-03 Ulrich Langer , Angelos Mantzaflaris , Stephen E. Moore , Ioannis Toulopoulos

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk…

Numerical Analysis · Mathematics 2023-07-19 Alexey Y. Chernyshenko , Maxim A. Olshanskii

We introduce a new paradigm for immersed finite element and isogeometric methods based on interpolating function spaces from an unfitted background mesh into Lagrange finite element spaces defined on a foreground mesh that captures the…

Numerical Analysis · Mathematics 2023-01-25 Jennifer E. Fromm , Nils Wunsch , Ru Xiang , Han Zhao , Kurt Maute , John A. Evans , David Kamensky

This paper presents an efficient method to perform Structured Matrix Approximation by Separation and Hierarchy (SMASH), when the original dense matrix is associated with a kernel function. Given points in a domain, a tree structure is first…

Numerical Analysis · Mathematics 2017-05-17 Difeng Cai , Edmond Chow , Yousef Saad , Yuanzhe Xi

Vectorization is increasingly important to achieve high performance on modern hardware with SIMD instructions. Assembly of matrices and vectors in the finite element method, which is characterized by iterating a local assembly kernel over…

Mathematical Software · Computer Science 2020-08-26 Tianjiao Sun , Lawrence Mitchell , Kaushik Kulkarni , Andreas Klöckner , David A. Ham , Paul H. J. Kelly

The conformal formulation of the Einstein constraint equations is first reviewed, and we then consider the design, analysis, and implementation of adaptive multilevel finite element-type numerical methods for the resulting coupled nonlinear…

General Relativity and Quantum Cosmology · Physics 2009-04-07 Burak Aksoylu , David Bernstein , Stephen Bond , Michael Holst

By the simple finite element method, we study the symplectic, multisymplectic structures and relevant preserving properties in some semi-linear elliptic boundary value problem in one-dimensional and two-dimensional spaces respectively. We…

High Energy Physics - Theory · Physics 2007-05-23 Han-Ying Guo , Xiao-mei Ji , Yu-Qi Li , Ke Wu

When modelling discontinuities (interfaces) using the finite element method, the standard approach is to use a conforming finite-element mesh in which the mesh matches the interfaces. However, this approach can prove cumbersome if the…

Computational Engineering, Finance, and Science · Computer Science 2024-06-06 Jedrzej Dobrzanski , Kajetan Wojtacki , Stanislaw Stupkiewicz