English
Related papers

Related papers: A Connectivity-Aware Multi-level Finite-Element Sy…

200 papers

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than…

Numerical Analysis · Mathematics 2022-11-29 Fredrik Fryklund , Leslie Greengard

Trace finite element methods have become a popular option for solving surface partial differential equations, especially in problems where surface and bulk effects are coupled. In such methods a surface mesh is formed by approximately…

Numerical Analysis · Mathematics 2023-09-22 Alan Demlow

This article deals with solving partial differential equations with the finite element method on hybrid non-conforming hexahedral-tetrahedral meshes. By non-conforming, we mean that a quadrangular face of a hexahedron can be connected to…

Computational Geometry · Computer Science 2016-05-10 Maxence Reberol , Bruno Lévy

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

We propose some multigrid methods for solving the algebraic systems resulting from finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that our multigrid methods are optimal, which means…

Numerical Analysis · Mathematics 2018-07-27 Yingjun Jiang , Xuejun Xu

We present an efficient numerical method, inspired by transformation optics, for solving the Poisson equation in complex and arbitrarily shaped geometries. The approach operates by mapping the physical domain to a uniform computational…

Numerical Analysis · Mathematics 2026-02-03 Deepak Gautam , Bhooshan Paradkar

Fourth-order differential equations play an important role in many applications in science and engineering. In this paper, we present a three-field mixed finite-element formulation for fourth-order problems, with a focus on the effective…

Numerical Analysis · Mathematics 2022-10-13 Patrick E. Farrell , Abdalaziz Hamdan , Scott P. MacLachlan

We introduce a family of implementations of low order, additive, geometric multilevel solvers for systems of Helmholtz equations. Both grid spacing and arithmetics may comprise complex numbers and we thus can apply complex scaling…

Mathematical Software · Computer Science 2017-06-28 Bram Reps , Tobias Weinzierl

The automated finite element analysis of complex CAD models using boundary-fitted meshes is rife with difficulties. Immersed finite element methods are intrinsically more robust but usually less accurate. In this work, we introduce an…

Numerical Analysis · Mathematics 2026-01-28 Eky Febrianto , Jakub Sistek , Pavel Kus , Matija Kecman , Fehmi Cirak

This paper presents a high-order method for solving an interface problem for the Poisson equation on embedded meshes through a coupled finite element and integral equation approach. The method is capable of handling homogeneous or…

Numerical Analysis · Mathematics 2018-08-29 Natalie N. Beams , Andreas Klöckner , Luke N. Olson

We solve elliptic systems of equations posed on highly heterogeneous materials. Examples of this class of problems are composite structures and geological processes. We focus on a model problem which is a second-order elliptic equation with…

Numerical Analysis · Mathematics 2015-12-11 Leonardo A. Poveda , Sebastian Huepo , Victor M. Calo , Juan Galvis

We propose an explicit construction of Poincar\'e operators for the lowest order finite element spaces, by employing spanning trees in the grid. In turn, a stable decomposition of the discrete spaces is derived that leads to an efficient…

Numerical Analysis · Mathematics 2024-10-14 Wietse M. Boon

Recent advancements in finite element methods allows for the implementation of mesh cells with curved edges. In the present work, we develop the tools necessary to employ multiply connected mesh cells, i.e. cells with holes, in planar…

Numerical Analysis · Mathematics 2023-03-15 Jeffrey S. Ovall , Samuel E. Reynolds

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-05-12 Dhwanit Agarwal , Michael O'Neil , Manas Rachh

We analyze a new framework for expressing finite element methods on arbitrarily many intersecting meshes: multimesh finite element methods. The multimesh finite element method, first presented in [40], enables the use of separate meshes to…

Numerical Analysis · Mathematics 2020-09-10 August Johansson , Mats G. Larson , Anders Logg

We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on solvers…

Numerical Analysis · Mathematics 2023-05-11 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Tomov Zikatanov

As part of our development of a computer code to perform 3D `constrained evolution' of Einstein's equations in 3+1 form, we discuss issues regarding the efficient solution of elliptic equations on domains containing holes (i.e., excised…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Scott H. Hawley , Richard A. Matzner

We present a unified framework for developing and analysing immersed finite element (IFE) spaces for solving typical elliptic interface problems with interface independent meshes. This framework allows us to construct a group of new IFE…

Numerical Analysis · Mathematics 2018-05-10 Ruchi Guo , Tao Lin

Typical areas of application of explicit dynamics are impact, crash test, and most importantly, wave propagation simulations. Due to the numerically highly demanding nature of these problems, efficient automatic mesh generators and…

Computational Engineering, Finance, and Science · Computer Science 2021-04-21 Junqi Zhang , Ankit Ankit , Hauke Gravenkamp , Sascha Eisenträger , Chongmin Song