English
Related papers

Related papers: Scalable Algorithms for Parallel Tree-based Adapti…

200 papers

Miller and Reif's FOCS'85 classic and fundamental tree contraction algorithm is a broadly applicable technique for the parallel solution of a large number of tree problems. Additionally it is also used as an algorithmic design technique for…

Data Structures and Algorithms · Computer Science 2021-11-04 MohammadTaghi Hajiaghayi , Marina Knittel , Hamed Saleh , Hsin-Hao Su

This paper is concerned with inserting three-dimensional computer-aided design (CAD) geometries into meshes composed of hexahedral elements using a volume fraction representation. An adaptive procedure for doing so is presented. The…

Numerical Analysis · Mathematics 2025-11-07 Brian N. Granzow , Stephen D. Bond , Michael J. Powell , Daniel A. Ibanez

Numerical evolution of the spherically symmetric, massive Klein-Gordon field is presented using a new adaptive mesh refinement (AMR) code with fourth order discretization in space and time, along with compactification in space. The system…

High Energy Physics - Theory · Physics 2009-11-11 Peter Csizmadia

Structured adaptive mesh refinement (AMR), commonly implemented via quadtrees and octrees, underpins a wide range of applications including databases, computer graphics, physics simulations, and machine learning. However, octrees enforce…

Data Structures and Algorithms · Computer Science 2026-03-02 Theresa Pollinger , Masado Ishii , Jens Domke

We present a detailed comparison between two adaptive numerical approaches to solve partial differential equations (PDEs), adaptive multiresolution (MR) and adaptive mesh refinement (AMR). Both discretizations are based on finite volumes in…

Numerical Analysis · Mathematics 2016-03-17 Ralf Deiterding , Margarete O. Domingues , Sonia M. Gomes , Kai Schneider

When numerically solving partial differential equations, for a given problem and operating condition, adaptive mesh refinement (AMR) has proven its efficiency to automatically build a discretization achieving a prescribed accuracy at low…

Adaptive mesh refinement (AMR) is often used when solving time-dependent partial differential equations using numerical methods. It enables time-varying regions of much higher resolution, which can be used to track discontinuities in the…

Numerical Analysis · Mathematics 2018-10-03 Brisa N Davis , Randall J LeVeque

This work introduces a novel, fully robust and highly-scalable, $h$-adaptive aggregated unfitted finite element method for large-scale interface elliptic problems. The new method is based on a recent distributed-memory implementation of the…

Numerical Analysis · Mathematics 2021-04-07 Eric Neiva , Santiago Badia

In an effort to study the applicability of adaptive mesh refinement (AMR) techniques to atmospheric models an interpolation-based spectral element shallow water model on a cubed-sphere grid is compared to a block-structured finite volume…

Computational Physics · Physics 2009-11-13 Amik St-Cyr , Christiane Jablonowski , John M. Dennis , Henry M. Tufo , Stephen J. Thomas

Structured Adaptive Mesh Refinement (Structured AMR) enables simulations to adapt the domain resolution to save computation and storage, and has become one of the dominant data representations used by scientific simulations; however,…

Graphics · Computer Science 2020-09-08 Ingo Wald , Stefan Zellmann , Will Usher , Nate Morrical , Ulrich Lang , Valerio Pascucci

Object completion networks typically produce static Signed Distance Fields (SDFs) that faithfully reconstruct geometry but cannot be rescaled or deformed without introducing structural distortions. This limitation restricts their use in…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Jelle Vermandere , Maarten Bassier , Maarten Vergauwen

Material properties such as permeability fields in heterogeneous porous media are often represented as discontinuous, piecewise constant data tied to a given spatial discretization. Such representations are inherently mesh-dependent,…

Numerical Analysis · Mathematics 2026-05-19 Kapil Chawla , Sanghyun Lee , Yeonjong Shin

The $hp$-adaptive finite element method (FEM) - where one independently chooses the mesh size ($h$) and polynomial degree ($p$) to be used on each cell - has long been known to have better theoretical convergence properties than either $h$-…

Numerical Analysis · Mathematics 2023-09-14 Marc Fehling , Wolfgang Bangerth

We present here the result of continuation work, performed to further fulfill the vision we outlined in [Harel,Lekien,P\'eba\"y-2017] for the visualization and analysis of tree-based adaptive mesh refinement (AMR) simulations, using the…

Graphics · Computer Science 2017-03-02 Guénolé Harel , Jacques-Bernard Lekien , Philippe P. Pébaÿ

Adaptive mesh refinement (AMR) is widely used to efficiently resolve localized features in time-dependent partial differential equations (PDEs) by selectively refining and coarsening the mesh. However, in long-horizon simulations, repeated…

Numerical Analysis · Mathematics 2026-02-10 Kumar Saurabh , Makrand A. Khanwale , Masado Ishii , Hari Sundar , Baskar Ganapathysubramanian

On the path to exascale the landscape of computer device architectures and corresponding programming models has become much more diverse. While various low-level performance portable programming models are available, support at the…

This paper presents a technique for stress and fracture analysis by using the scaled boundary finite element method (SBFEM) with quadtree mesh of high-order elements. The cells of the quadtree mesh are modelled as scaled boundary polygons…

Numerical Analysis · Mathematics 2026-03-19 Hou Man , Chongmin Song , Sundararajan Natarajan , Ean Tat Ooi , Carolin Birk

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

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…

In this paper we present a second-order and continuous interpolation algorithm for cell-centered adaptive-mesh-refinement (AMR) grids. Continuity requirement poses a non-trivial problem at resolution changes. We develop a classification of…

Computational Physics · Physics 2016-05-04 Dmitry Borovikov , Igor V. Sokolov , Gabor Toth