English
Related papers

Related papers: Tips for implementing multigrid methods on domains…

200 papers

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

A common strategy in the numerical solution of partial differential equations is to define a uniform discretization of a tensor-product multi-dimensional logical domain, which is mapped to a physical domain through a given coordinate…

Computational Physics · Physics 2019-09-13 Edoardo Zoni , Yaman Güçlü

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

We analyze a hybrid method that enriches coarse grid finite element solutions with fine scale fluctuations obtained from a neural network. The idea stems from the Deep Neural Network Multigrid Solver (DNN-MG), (Margenberg et al., J Comput…

Numerical Analysis · Mathematics 2023-10-18 Uladzislau Kapustsin , Utku Kaya , Thomas Richter

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

Fully realizing the potential of multigrid solvers often requires custom algorithms for a given application model, discretizations and even regimes of interest, despite considerable effort from the applied math community to develop fully…

Plasma Physics · Physics 2023-02-22 Mark F. Adams , Matthew K. Knepley

We consider a slightly subcritical elliptic system with Dirichlet boundary conditions and a non-power nonlinearity in a bounded smooth domain. For this problem, standard compact embeddings cannot be used to guarantee the existence of…

Analysis of PDEs · Mathematics 2023-11-20 Mabel Cuesta , Rosa Pardo , Angela Pistoia

In the present paper we propose a coupled multigrid method for generalized Stokes flow problems. Such problems occur as subproblems in implicit time-stepping approaches for time-dependent Stokes problems. The discretized Stokes system is a…

Numerical Analysis · Mathematics 2016-01-08 Stefan Takacs

A nonlocal contact problem for two-dimensional linear elliptic equations is stated and investigated. The method of separation of variables is used to find the solution of a stated problem in case of Poisson's equation. Then the more general…

Analysis of PDEs · Mathematics 2024-05-29 Tinatin Davitashvili , Hamlet Meladze , Francisco Criado-Aldeanueva , Jose Maria Sanchez

Coarse grid projection (CGP) multigrid techniques are applicable to sets of equations that include at least one decoupled linear elliptic equation. In CGP, the linear elliptic equation is solved on a coarsened grid compared to the other…

Computational Physics · Physics 2018-12-04 A. Kashefi

Physics-informed neural networks offered an alternate way to solve several differential equations that govern complicated physics. However, their success in predicting the acoustic field is limited by the vanishing-gradient problem that…

Machine Learning · Computer Science 2025-03-27 D. Veerababu , Prasanta K. Ghosh

In this paper we present an immersed weak Galerkin method for solving second-order elliptic interface problems on polygonal meshes, where the meshes do not need to be aligned with the interface. The discrete space consists of constants on…

Numerical Analysis · Mathematics 2022-08-17 Hyeokjoo Park , Do Y. Kwak

We use a diffuse interface method for solving Poisson's equation with a Dirichlet condition on an embedded curved interface. The resulting diffuse interface problem is identified as a standard Dirichlet problem on approximating regular…

Numerical Analysis · Mathematics 2015-11-23 Matthias Schlottbom

This paper presents an extension of the unfolding operator technique, initially applied to two-dimensional domains, to the realm of three-dimensional thin domains. The advancement of this methodology is pivotal, as it enhances our…

Analysis of PDEs · Mathematics 2024-05-10 José M. Arrieta , Jean Carlos Nakasato , Manuel Villanueva-Pesqueira

In this paper, we investigate a sixth order elliptic equation with the simply supported boundary conditions in a polygonal domain. We propose a new method that decouples the sixth order problem into a system of second order equations.…

Numerical Analysis · Mathematics 2025-09-30 Hengguang Li , Peimeng Yin

Solving the 4-d Einstein equations as evolution in time requires solving equations of two types: the four elliptic initial data (constraint) equations, followed by the six second order evolution equations. Analytically the constraint…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Matthew Anderson , Richard A. Matzner

This paper focuses on the 2D compressible magnetohydrodynamic (MHD) equations without magnetic diffusion in a periodic domain. We present a systematic approach to establishing the global existence of smooth solutions when the initial data…

Analysis of PDEs · Mathematics 2022-06-22 Jiahong Wu , Yi Zhu

We develop a numerical solver, that extends the computational framework considered in [Phys. Rev. D 65, 084016 (2002)], to include scalar perturbations of nonrotating black holes. The nonlinear Einstein-Klein-Gordon equations for a massless…

General Relativity and Quantum Cosmology · Physics 2015-06-22 W. Barreto

An efficient solver for the three dimensional free-space Poisson equation is presented. The underlying numerical method is based on finite Fourier series approximation. While the error of all involved approximations can be fully controlled,…

Computational Physics · Physics 2017-10-18 Lukas Exl

Recently Ermon et al. (2013) pioneered a way to practically compute approximations to large scale counting or discrete integration problems by using random hashes. The hashes are used to reduce the counting problem into many separate…

Data Structures and Algorithms · Computer Science 2019-06-27 Raj Kumar Maity , Arya Mazumdar , Soumyabrata Pal