English
Related papers

Related papers: A Flexible, Parallel, Adaptive Geometric Multigrid…

200 papers

In this work, we bridge standard adaptive mesh refinement and coarsening on scalable octree background meshes and robust unfitted finite element formulations for the automatic and efficient solution of large-scale nonlinear solid mechanics…

Numerical Analysis · Mathematics 2021-09-01 Santiago Badia , Manuel Caicedo , Alberto F. Martín , Javier Principe

A robust and fast solver for the fractional differential equation (FDEs) involving the Riesz fractional derivative is developed using an adaptive finite element method on non-uniform meshes. It is based on the utilization of hierarchical…

Numerical Analysis · Mathematics 2017-10-11 Xuan Zhao , Xiaozhe Hu , Wei Cai , George Em Karniadakis

In this paper we propose a method to generate suitably refined finite element meshes using neural networks. As a model problem we consider a linear elasticity problem on a planar domain (possibly with holes) having a polygonal boundary. We…

Numerical Analysis · Mathematics 2022-03-16 Chiu Ling Chan , Felix Scholz , Thomas Takacs

This paper introduces a highly adaptive and automated approach for generating Finite Element (FE) discretization for a given realistic multi-compartment human head model obtained through magnetic resonance imaging (MRI) dataset. We aim at…

Analysis of PDEs · Mathematics 2023-07-17 Fernando Galaz Prieto , Joonas Lahtinen , Maryam Samavaki , Sampsa Pursiainen

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

Numerical Analysis · Mathematics 2026-01-16 Michał Wichrowski , Ajay Ajith

The presented article contains a 3D mesh generation routine optimized with the Metropolis algorithm. The procedure enables to produce meshes of a prescribed volume V_0 of elements. The finite volume meshes are used with the Finite Element…

Computational Geometry · Computer Science 2011-03-31 Ilona D. Kosinska

In this paper, we propose a stochastic geometric iterative method to approximate the high-resolution 3D models by finite Loop subdivision surfaces. Given an input mesh as the fitting target, the initial control mesh is generated using the…

Graphics · Computer Science 2021-07-30 Chenkai Xu , Yaqi He , Hui Hu , Hongwei Lin

Central schemes are frequently used for incompressible and compressible flow calculations. The present paper is the first in a forthcoming series where a new approach to a 2nd order accurate Finite Volume scheme operating on cartesian grids…

Numerical Analysis · Mathematics 2015-01-16 Sebastian Noelle , Wolfram Rosenbaum , Martin Rumpf

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

Triangular meshes are a widely used representation in the field of 3D modeling. In this paper, we present a novel approach for edge length-based linear subdivision on triangular meshes, along with two auxiliary techniques. We conduct a…

Graphics · Computer Science 2023-10-04 Junyi Shen

We present a parallelized geometric multigrid (GMG) method, based on the cell-based Vanka smoother, for higher order space-time finite element methods (STFEM) to the incompressible Navier--Stokes equations. The STFEM is implemented as a…

Numerical Analysis · Mathematics 2022-07-13 Mathias Anselmann , Markus Bause

I describe a modification to the original Fast Multipole Method (FMM) of Greengard & Rokhlin that approximates the gravitation field of an FMM cell as a small uniform grid (a "gridlet") of effective masses. The effective masses on a gridlet…

Computational Physics · Physics 2019-07-31 Nickolay Y. Gnedin

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases…

Fluid Dynamics · Physics 2025-08-04 Bindi M. Nagda , Aaron Barrett , Boyce E. Griffith , Aaron L. Fogelson , Jian Du

We present a simple hierarchical communication scheme for distributed Fast Multipole Methods (FMMs) based on MPI neighborhood collectives and uniform trees. The method targets the common case of extending an existing high-performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Srinath Kailasa

Algebraic Multigrid (AMG) methods are state-of-the-art algebraic solvers for partial differential equations. Still, their efficiency depends heavily on the choice of suitable parameters and/or ingredients. Paradigmatic examples include the…

Numerical Analysis · Mathematics 2026-01-01 Paola F. Antonietti , Matteo Caldana , Lorenzo Gentile , Marco Verani

A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and…

Numerical Analysis · Mathematics 2022-02-21 Alex Bespalov , David J. Silvester

This chapter provides an overview of state-of-the-art adaptive finite element methods (AFEMs) for the numerical solution of second-order elliptic partial differential equations (PDEs), where the primary focus is on the optimal interplay of…

Numerical Analysis · Mathematics 2024-04-11 Philipp Bringmann , Ani Miraçi , Dirk Praetorius

In recent years, mesh subdivision---the process of forging smooth free-form surfaces from coarse polygonal meshes---has become an indispensable production instrument. Although subdivision performance is crucial during simulation, animation…

Graphics · Computer Science 2019-01-17 Daniel Mlakar , Martin Winter , Hans-Peter Seidel , Markus Steinberger , Rhaleb Zayer

We examine what is an efficient and scalable nonlinear solver, with low work and memory complexity, for many classes of discretized partial differential equations (PDEs) - matrix-free Full multigrid (FMG) with a Full Approximation Storage…

Numerical Analysis · Mathematics 2023-06-07 Mark F. Adams