English
Related papers

Related papers: Efficient distributed matrix-free multigrid method…

200 papers

In this paper, we present a novel parallel dimension-independent node positioning algorithm that is capable of generating nodes with variable density, suitable for meshless numerical analysis. A very efficient sequential algorithm based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-04 Matjaž Depolli , Jure Slak , Gregor Kosec

In this paper we develop the first fine-grained rounding error analysis of finite element (FE) cell kernels and assembly. The theory includes mixed-precision implementations and accounts for hardware-acceleration via matrix multiplication…

Numerical Analysis · Mathematics 2024-10-17 M. Croci , G. N. Wells

In this paper, we discuss the convergence of an Algebraic MultiGrid (AMG) method for general symmetric positive-definite matrices. The method relies on an aggregation algorithm, named \emph{coarsening based on compatible weighted matching},…

Numerical Analysis · Mathematics 2023-07-18 Pasqua D'Ambra , Fabio Durastante , Salvatore Filippone , Ludmil Zikatanov

Pixel- and voxel-based representations of microstructures obtained from tomographic imaging methods is an established standard in computational materials science. The corresponding highly resolved, uniform discretitization in numerical…

Numerical Analysis · Mathematics 2019-08-27 Andreas Fischer , Bernhard Eidel

We propose an efficient hyper-reduced order model (HROM) designed for segregated finite-volume solvers in geometrically parametrized problems. The method follows a discretize-then-project strategy: the full-order operators are first…

Numerical Analysis · Mathematics 2026-01-13 Valentin Nkana Ngan , Giovanni Stabile , Andrea Mola , Gianluigi Rozza

We investigate a macro-element variant of the hybridized discontinuous Galerkin (HDG) method, using patches of standard simplicial elements that can have non-matching interfaces. Coupled via the HDG technique, our method enables local…

Computational Engineering, Finance, and Science · Computer Science 2023-02-23 Vahid Badrkhani , Rene R. Hiemstra , Michal Mika , Dominik Schillinger

Dispersion-free ultra-high order FFT-based Maxwell solvers have recently proven to be paramount to a large range of applications, including the high-fidelity modeling of high-intensity laser-matter interactions with Particle-In-Cell (PIC)…

Computational Physics · Physics 2019-10-02 Haithem Kallala , Jean-Luc Vay , Henri Vincenti

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

Numerical Analysis · Mathematics 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

In this paper we present a Local Fourier Analysis of a space-time multigrid solver for a hyperbolic test problem. The space-time discretization is based on arbitrarily high order discontinuous Galerkin spectral element methods in time and a…

Numerical Analysis · Mathematics 2021-12-07 Lea M. Versbach , Philipp Birken , Viktor Linders , Gregor Gassner

In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the…

Numerical Analysis · Mathematics 2014-07-02 Victor Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

We consider a standard elliptic partial differential equation and propose a geometric multigrid algorithm based on Dirichlet-to-Neumann (DtN) maps for hybridized high-order finite element methods. The proposed unified approach is applicable…

Numerical Analysis · Mathematics 2018-11-27 Tim Wildey , Sriramkrishnan Muralikrishnan , Tan Bui-Thanh

The accurate assembly of the system matrix is an important step in any code that solves partial differential equations on a mesh. We either explicitly set up a matrix, or we work in a matrix-free environment where we have to be able to…

Mathematical Software · Computer Science 2020-06-19 Charles D. Murray , Tobias Weinzierl

Existing computationally efficient methods for penalized likelihood GAM fitting employ iterative smoothness selection on working linear models (or working mixed models). Such schemes fail to converge for a non-negligible proportion of…

Methodology · Statistics 2015-11-13 Simon N. Wood

Finite mixture models are powerful tools for modelling and analyzing heterogeneous data. Parameter estimation is typically carried out using maximum likelihood estimation via the Expectation-Maximization (EM) algorithm. Recently, the…

Computation · Statistics 2020-05-15 Sharon X. Lee , Geoffrey J. McLachlan , Kaleb L. Leemaqz

In this work we derive equivalence relations between mimetic finite difference schemes on simplicial grids and modified N\'ed\'elec-Raviart-Thomas finite element methods for model problems in $\mathbf{H}(\operatorname{\mathbf{curl}})$ and…

Numerical Analysis · Mathematics 2015-03-17 Carmen Rodrigo , Francisco Gaspar , Xiaozhe Hu , Ludmil Zikatanov

Mesh optimization procedures are generally a combination of node smoothing and discrete operations which affect a small number of elements to improve the quality of the overall mesh. These procedures are useful as a post-processing step in…

Numerical Analysis · Mathematics 2023-10-18 Andrew Shi , Per-Olof Persson

Modern GPGPUs provide massive arithmetic throughput, yet many scientific kernels remain limited by memory bandwidth. In particular, repeatedly loading precomputed auxiliary data wastes abundant compute resources while stressing the memory…

Performance · Computer Science 2025-11-04 Zijian Cao , Qiao Sun , Tiangong Zhang , Huiyuan Li

Algebraic multigrid (AMG) methods are among the most efficient solvers for linear systems of equations and they are widely used for the solution of problems stemming from the discretization of Partial Differential Equations (PDEs). The most…

Numerical Analysis · Mathematics 2025-06-18 Matteo Caldana , Paola F. Antonietti , Luca Dede'

Finding optimal solutions to combinatorial optimization problems is pivotal in both scientific and technological domains, within academic research and industrial applications. A considerable amount of effort has been invested in the…

Statistical Mechanics · Physics 2024-12-13 Zi-Song Shen , Feng Pan , Yao Wang , Yi-Ding Men , Wen-Biao Xu , Man-Hong Yung , Pan Zhang

This paper proposes a methodology to estimate stress in the subsurface by a hybrid method combining finite element modeling and neural networks. This methodology exploits the idea of obtaining a multi-frequency solution in the numerical…

Machine Learning · Computer Science 2020-08-27 Xavier Garcia , Adrian Rodriguez-Herrera