English
Related papers

Related papers: A Monolithic Algebraic Multigrid Framework for Mul…

200 papers

We present a novel approach for the construction of basis functions to be employed in selective or adaptive h-refined finite element applications with arbitrary-level hanging node configurations. Our analysis is not restricted to…

Numerical Analysis · Mathematics 2018-05-03 Eugenio Aulisa , Giacomo Capodaglio , Guoyi Ke

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

Numerical Analysis · Mathematics 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

This paper deals with the efficient numerical solution of single-phase flow problems in fractured porous media. A monolithic multigrid method is proposed for solving two-dimensional arbitrary fracture networks with vertical and/or…

Numerical Analysis · Mathematics 2018-11-06 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

In this article, we develop an algebraic framework of axioms which abstracts various high-level properties of multi-qudit representations of generalized Clifford algebras. We further construct an explicit model and prove that it satisfies…

Quantum Physics · Physics 2022-08-23 Robert Lin

A monolithic process is a single recursive equation with data parameters, which only uses non-determinism, action prefixing, and recursion. We present a technique that decomposes such a monolithic process into multiple processes where each…

Logic in Computer Science · Computer Science 2021-10-04 Maurice Laveaux , Tim A. C. Willemse

Multigrid methods were invented for the solution of discretized partial differential equations in ordered systems. The slowness of traditional algorithms is overcome by updates on various length scales. In this article we discuss…

High Energy Physics - Lattice · Physics 2011-04-15 Thomas Kalkreuter

This paper presents a learnable solver tailored to iteratively solve sparse linear systems from discretized partial differential equations (PDEs). Unlike traditional approaches relying on specialized expertise, our solver streamlines the…

Numerical Analysis · Mathematics 2024-05-10 Yan Xie , Minrui Lv , Chensong Zhang

In this paper, we derive a practical, general framework for creating adaptive iterative (linearization or splitting) algorithms to solve multi-physics problems. This means that, given an iterative method, we derive \textit{a posteriori}…

Numerical Analysis · Mathematics 2026-01-26 Jakob S. Stokke , Kundan Kumar , Florin A. Radu

Unfitted finite element methods have emerged as a popular alternative to classical finite element methods for the solution of partial differential equations and allow modeling arbitrary geometries without the need for a boundary-conforming…

Numerical Analysis · Mathematics 2021-03-19 S. Saberi , G. Meschke , A. Vogel

In this work, a local Fourier analysis is presented to study the convergence of multigrid methods based on additive Schwarz smoothers. This analysis is presented as a general framework which allows us to study these smoothers for any type…

A numerical framework is developed to solve various types of PDEs on complicated domains, including steady and time-dependent, non-linear and non-local PDEs, with different boundary conditions that can also include non-linear and non-local…

Numerical Analysis · Mathematics 2022-07-13 Jonna C. Roden , Rory D. Mills-Williams , John W. Pearson , Benjamin D. Goddard

Numerical solvers of Partial Differential Equations (PDEs) are of fundamental significance to science and engineering. To date, the historical reliance on legacy techniques has circumscribed possible integration of big data knowledge and…

Numerical Analysis · Mathematics 2024-08-12 Xi Han , Fei Hou , Hong Qin

Differentiable physics is a powerful approach to learning and control problems that involve physical objects and environments. While notable progress has been made, the capabilities of differentiable physics solvers remain limited. We…

Machine Learning · Computer Science 2020-07-07 Yi-Ling Qiao , Junbang Liang , Vladlen Koltun , Ming C. Lin

Unstructured grid data are essential for modelling complex geometries and dynamics in computational physics. Yet, their inherent irregularity presents significant challenges for conventional machine learning (ML) techniques. This paper…

Maxwell's equations are a system of partial differential equations that govern the laws of electromagnetic induction. We study a mimetic finite-difference (MFD) discretization of the equations which preserves important underlying physical…

Numerical Analysis · Mathematics 2021-05-28 James H. Adler , Casey Cavanaugh , Xiaozhe Hu , Ludmil T. Zikatanov

We present an efficient matrix-free geometric multigrid method for the elastic Helmholtz equation, and a suitable discretization. Many discretization methods had been considered in the literature for the Helmholtz equations, as well as many…

Numerical Analysis · Mathematics 2023-12-05 Rachel Yovel , Eran Treister

The problem of finding the solution of Partial Differential Equations (PDEs) plays a central role in modeling real world problems. Over the past years, Multigrid solvers have showed their robustness over other techniques, due to its high…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Safaa Kasbah , Issam Damaj , Ramzi Haraty

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

We present a geometric multigrid solver based on adaptive smoothed aggregation suitable for Discontinuous Galerkin (DG) discretisations. Mesh hierarchies are formed via domain decomposition techniques, and the method is applicable to fully…

Numerical Analysis · Mathematics 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

This contribution presents a hierarchical multigrid approach for the solution of large-scale finite cell problems on both uniform grids and multi-level hp-discretizations. The proposed scheme leverages the hierarchical nature of the basis…

Numerical Analysis · Mathematics 2021-09-08 John Jomo , Oguz Oztoprak , Frits de Prenter , Nils Zander , Stefan Kollmannsberger , Ernst Rank