English
Related papers

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

200 papers

We study the evolution of solidification microstructures using a phase-field model computed on an adaptive, finite element grid. We discuss the details of our algorithm and show that it greatly reduces the computational cost of solving the…

Materials Science · Physics 2009-10-31 Nikolas Provatas , Nigel Goldenfeld , Jonathan Dantzig

The rapid growth of 3D content from modern reconstruction and generative pipelines, such as neural rendering and large-scale 3D asset generation, has led to an abundance of dense, noisy, and often non-manifold meshes. While these…

Graphics · Computer Science 2026-05-15 Kunal Bhosikar , Preet Savalia , Lokender Tiwari , Brojeshwar Bhowmick

In this work, a 2D contour generation algorithm is proposed for irregular regions. The contour of the physical domain is approximated by mesh segments using the known coordinates of the contour. For this purpose, the algorithm uses a…

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

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

Due to the limit of mesh density, the improvement of the spatial precision of numerical computation always leads to a decrease in computing efficiency. Aiming at this inability of numerical computation, we propose a novel method for…

Numerical Analysis · Mathematics 2021-04-05 Handing Xu , Zhenguo Nie , Qingfeng Xu , Xinjun Liu

The ever-increasing parameter counts of deep learning models necessitate effective compression techniques for deployment on resource-constrained devices. This paper explores the application of information geometry, the study of…

Machine Learning · Computer Science 2025-07-15 Zakhar Shumaylov , Vasileios Tsiaras , Yannis Stylianou

This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms…

Numerical Analysis · Mathematics 2022-04-12 Peter Munch , Timo Heister , Laura Prieto Saavedra , Martin Kronbichler

The multi-frontal direct solver is the state-of-the-art algorithm for the direct solution of sparse linear systems. This paper provides computational complexity and memory usage estimates for the application of the multi-frontal direct…

Numerical Analysis · Computer Science 2012-04-10 Nathan Collier , David Pardo , Maciej Paszynski , Victor M. Calo

This work develops and analyzes a variational-monolithic unfitted finite element formulation of a linear fluid-structure interaction problem in Eulerian coordinates with a fixed interface. The overall discretization is based on a backward…

Numerical Analysis · Mathematics 2026-03-27 Stefan Frei , Tobias Knoke , Marc C. Steinbach , Anne-Kathrin Wenske , Thomas Wick

In this article, we present a novel approach for block-structured adaptive mesh refinement (AMR) that is suitable for extreme-scale parallelism. All data structures are designed such that the size of the meta data in each distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-24 Florian Schornbaum , Ulrich Rüde

Metric data structures (distance oracles, distance labeling schemes, routing schemes) and low-distortion embeddings provide a powerful algorithmic methodology, which has been successfully applied for approximation algorithms \cite{llr},…

Data Structures and Algorithms · Computer Science 2015-04-08 Michael Elkin , Arnold Filtser , Ofer Neiman

We present a general framework for compressing unstructured scientific data with known local connectivity. A common application is simulation data defined on arbitrary finite element meshes. The framework employs a greedy topology…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Viktor Reshniak , Qian Gong , Rick Archibald , Scott Klasky , Norbert Podhorszki

A powerful and flexible approach to structured prediction consists in embedding the structured objects to be predicted into a feature space of possibly infinite dimension by means of output kernels, and then, solving a regression problem in…

Machine Learning · Statistics 2020-11-03 Luc Brogat-Motte , Alessandro Rudi , Céline Brouard , Juho Rousu , Florence d'Alché-Buc

High order accurate and explicit time-stable solvers are well suited for hyperbolic wave propagation problems. As a result of the complexities of real geometries, internal interfaces and nonlinear boundary and interface conditions,…

Numerical Analysis · Mathematics 2021-04-13 Kenneth Duru , Leonhard Rannabauer , Alice-Agnes Gabriel , On Ki Angel Ling , Heiner Igel , Michael Bader

This study presents constructions of the space-time Conservation Element and Solution Element (CESE) methods to accommodate adaptive unstructured quadrilateral meshes. Subsequently, a novel algorithm is devised to effectively manage the…

Fluid Dynamics · Physics 2025-03-10 Lisong Shi , Chaoxiong Zhang , Chih-Yung Wen

Accurate finite element analysis of refined shell theories is crucial but often hindered by membrane and shear locking effects. While various element-based locking-free techniques exist, this work addresses the problem at the theoretical…

Numerical Analysis · Mathematics 2025-08-26 Khanh Chau Le , Hoang-Giang Bui

An approach to utilizing adaptive mesh refinement algorithms for storm surge modeling is proposed. Currently numerical models exist that can resolve the details of coastal regions but are often too costly to be run in an ensemble…

Numerical Analysis · Mathematics 2014-01-23 Kyle T. Mandli , Clint N. Dawson

Structural optimization has been a crucial component in computational materials research, and structure predictions have relied heavily on this technique in particular. In this study, we introduce a novel method that enhances the efficiency…

Materials Science · Physics 2024-01-26 Shuo Tao , Xuecheng Shao , Li Zhu

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan