English
Related papers

Related papers: An Adaptive Multigrid Solver for High-Resolution C…

200 papers

The numerical solution of high dimensional Vlasov equation is usually performed by particle-in-cell (PIC) methods. However, due to the well-known numerical noise, it is challenging to use PIC methods to get a precise description of the…

Numerical Analysis · Mathematics 2015-10-20 Bei Wang , Greg Miller , Phil Colella

The diversity of structures in the Universe (from the smallest galaxies to the largest superclusters) has formed under the pull of gravity from the tiny primordial perturbations that we see imprinted in the cosmic microwave background. A…

Cosmology and Nongalactic Astrophysics · Physics 2014-07-01 Matthieu Schaller , Claude Becker , Oleg Ruchayskiy , Alexey Boyarsky , Mikhail Shaposhnikov

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

We propose a novel mathematical method to construct an exact polytropic sphere in self-gravitating hydrostatic equilibrium, improving the non-linear Poisson equation. The central boundary condition for the present equation requires a ratio…

Astrophysics · Physics 2009-11-07 Mitsuru Honda , Yasuko. S. Honda

We propose an Extended Hybrid High-Order scheme for the Poisson problem with solution possessing weak singularities. Some general assumptions are stated on the nature of this singularity and the remaining part of the solution. The method is…

Numerical Analysis · Mathematics 2022-05-16 Liam Yemm

We consider the solution of elliptic problems on the tensor product of two physical domains as e.g. present in the approximation of the solution covariance of elliptic partial differential equations with random input. Previous sparse…

Numerical Analysis · Mathematics 2018-02-01 Helmut Harbrecht , Peter Zaspel

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

To improve the computational efficiencies of the real-space orbital-free density functional theory, this work develops a new single-grid solver by directly providing the closed-form solution to the inner iteration and using an improved…

Computational Physics · Physics 2023-05-16 Ling-Ze Bu , Wei Wang

Sparse-grid methods have recently gained interest in reducing the computational cost of solving high-dimensional kinetic equations. In this paper, we construct adaptive and hybrid sparse-grid methods for the Vlasov-Poisson-Lenard-Bernstein…

To fully take advantage of the data provided by large-scale structure surveys, we need to quantify the potential impact of baryonic effects, such as feedback from active galactic nuclei (AGN) and star formation, on cosmological observables.…

In this paper we present a locally and dimension-adaptive sparse grid method for interpolation and integration of high-dimensional functions with discontinuities. The proposed algorithm combines the strengths of the generalised sparse grid…

Numerical Analysis · Mathematics 2011-10-04 John D. Jakeman , Stephen G. Roberts

Certain many-particle Hardy inequalities are derived in a simple and systematic way using the so-called ground state representation for the Laplacian on a subdomain of $\mathbb{R}^n$. This includes geometric extensions of the standard Hardy…

Mathematical Physics · Physics 2015-04-14 Douglas Lundholm

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

Numerical Analysis · Mathematics 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

Extreme-scale cosmological simulations have been widely used by today's researchers and scientists on leadership supercomputers. A new generation of error-bounded lossy compressors has been used in workflows to reduce storage requirements…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-22 Sian Jin , Jesus Pulido , Pascal Grosset , Jiannan Tian , Dingwen Tao , James Ahrens

It is found the exact solution of the Poisson equation for the multidimensional space with topology $M_{3+d}=\mathbb{R}^3\times T^d$. This solution describes smooth transition from the newtonian behavior $1/r_3$ for distances bigger than…

High Energy Physics - Theory · Physics 2010-01-07 Maxim Eingorn , Alexander Zhuk

A space-time adaptive method is presented for the reactive Euler equations describing chemically reacting gas flow where a two species model is used for the chemistry. The governing equations are discretized with a finite volume method and…

Computational Physics · Physics 2019-12-16 Olivier Roussel , Kai Schneider

A 3-dimensional GPU Poisson solver is developed for all possible combinations of free and periodic boundary conditions (BCs) along the three directions. It is benchmarked for various grid sizes and different BCs and a significant…

Computational Physics · Physics 2015-06-12 Nazim Dugan , Luigi Genovese , Stefan Goedecker

We present an update of the General-relativistic multigrid numerical (Gmunu) code, a parallelized, multi-dimensional curvilinear, general relativistic magnetohydrodynamics code with an efficient non-linear cell-centred multigrid (CCMG)…

Instrumentation and Methods for Astrophysics · Physics 2021-09-20 Patrick Chi-Kit Cheong , Alan Tsz-Lok Lam , Harry Ho-Yin Ng , Tjonnie Guang Feng Li

A method for solving model nonlinear equations describing plasma oscillations in the presence of viscosity and resistivity is given. By first going to the Lagrangian variables and then transforming the space variable conveniently, the…

Plasma Physics · Physics 2009-04-15 E. Infeld , G. Rowlands , A. A. Skorupski

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the…

Numerical Analysis · Mathematics 2026-04-22 Rachel Yovel , Eran Treister