English
Related papers

Related papers: Unstructured Geometric Multigrid in Two and Three …

200 papers

The predicted reduced resiliency of next-generation high performance computers means that it will become necessary to take into account the effects of randomly occurring faults on numerical methods. Further, in the event of a hard fault…

Numerical Analysis · Mathematics 2017-09-07 Mark Ainsworth , Christian Glusa

We present a three-dimensional (3D) common-refinement method for non-matching meshes between discrete non-overlapping subdomains of incompressible fluid and nonlinear hyperelastic structure. To begin, we first investigate the accuracy of…

Computational Physics · Physics 2018-08-15 Yulong Li , Yun Zhi Law , Vaibhav Joshi , Rajeev Kumar Jaiman

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

We apply an unfitted HDG discretization to a model problem in shape optimization. The method proposed uses a fixed, shape regular, non-geometry conforming mesh and a high order transfer technique to deal with the curved boundaries arising…

Numerical Analysis · Mathematics 2025-09-30 Esteban Henríquez , Tonatiuh Sánchez-Vizuet , Manuel Solano

Complex processes in perforated domains occur in many real-world applications. These problems are typically characterized by physical processes in domains with multiple scales (see Figure 1 for the illustration of a perforated domain).…

Numerical Analysis · Mathematics 2015-01-16 Eric T. Chung , Yalchin Efendiev , Guanglian Li , Maria Vasilyeva

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

Numerical Analysis · Mathematics 2025-10-21 Michał Wichrowski

We propose a sparse interpolation construction and a practical coarsening algorithm for the algebraic multigrid (AMG) method, tailored towards H(curl). Building on the generalized AMG framework, we introduce an interior/exterior splitting…

Numerical Analysis · Mathematics 2026-03-02 Taoli Shen , James Brannick , Robert Falgout , Karsten Kahl , Jacob Schroder

In this article, a new generic higher-order finite-element framework for massively parallel simulations is presented. The modular software architecture is carefully designed to exploit the resources of modern and future supercomputers.…

Mathematical Software · Computer Science 2018-05-28 Nils Kohl , Dominik Thönnes , Daniel Drzisga , Dominik Bartuschat , Ulrich Rüde

We propose a high order unfitted finite element method for solving timeharmonic Maxwell interface problems. The unfitted finite element method is based on a mixed formulation in the discontinuous Galerkin framework on a Cartesian mesh with…

Numerical Analysis · Mathematics 2024-10-25 Zhiming Chen , Ke Li , Maohui Lyu , Xueshuang Xiang

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

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

We propose a new nonconforming \(P_1\) finite element method for elliptic interface problems. The method is constructed on a locally anisotropic mixed mesh, which is generated by fitting the interface through a simple connection of…

Numerical Analysis · Mathematics 2025-10-08 Chenchen Geng , Hua Wang , Qichen Zhang

In this work, we present an adaptive unfitted finite element scheme that combines the aggregated finite element method with parallel adaptive mesh refinement. We introduce a novel scalable distributed-memory implementation of the resulting…

Numerical Analysis · Mathematics 2021-09-30 Santiago Badia , Alberto F. Martín , Eric Neiva , Francesc Verdugo

This article investigates the application of computer vision and graph-based models in solving mesh-based partial differential equations within high-performance computing environments. Focusing on structured, graded structured, and…

Machine Learning · Computer Science 2024-06-04 Jens Decke , Olaf Wünsch , Bernhard Sick , Christian Gruhl

In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that…

Numerical Analysis · Mathematics 2024-01-17 Michael Innerberger , Ani Miraçi , Dirk Praetorius , Julian Streitberger

In this paper, we consider a time-dependent discrete network model with highly varying connectivity. The approximation by time is performed using an implicit scheme. We propose the coarse scale approximation construction of network models…

Numerical Analysis · Mathematics 2024-09-02 Maria Vasilyeva

The paper presents a numerical study for the finite element method with anisotropic meshes. We compare the accuracy of the numerical solutions on quasi-uniform, isotropic, and anisotropic meshes for a test problem which combines several…

Numerical Analysis · Mathematics 2014-11-20 Weizhang Huang , Lennard Kamenski , Jens Lang

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

Numerical Analysis · Mathematics 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

We present an adaptive refinement algorithm for T-splines on unstructured 2D meshes. While for structured 2D meshes, one can refine elements alternatingly in horizontal and vertical direction, such an approach cannot be generalized directly…

Numerical Analysis · Mathematics 2022-05-03 Roland Maier , Philipp Morgenstern , Thomas Takacs