中文
相关论文

相关论文: An Adaptive Multigrid Solver for High-Resolution C…

200 篇论文

We propose a fourth-order cut-cell method for solving Poisson's equations in three-dimensional irregular domains. Major distinguishing features of our method include (a) applicable to arbitrarily complex geometries, (b) high order…

数值分析 · 数学 2024-10-10 Yixiao Qian , Weizhen Li , Yan Tan , Qinghai Zhang

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

数值分析 · 数学 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

Tensor network techniques are becoming increasingly popular tools to solve partial differential equations within the so-called quantics representation. Their popularity stems from the fact that their spatial resolution depends only…

量子物理 · 物理学 2026-04-13 Jheng-Wei Li , Nicolas Jolly , Xavier Waintal

Many methods solve Poisson equations by using grid techniques which discretize the problem in each dimension. Most of these algorithms are subject to the curse of dimensionality, so that they need exponential runtime. In the paper "Quantum…

新兴技术 · 计算机科学 2020-06-17 Michael Holzmann , Harald Koestler

Elliptic equations play a crucial role in turbulence models for magnetic confinement fusion. Regardless of the chosen modeling approach - whether gyrokinetic, gyrofluid, or drift-fluid - the Poisson equation and Amp\`{e}re's law lead to…

等离子体物理 · 物理学 2025-09-16 Andreas Stegmeir , Cristian Lalescu , Mou Lin , Jordy Trilaksono , Nicola Varini , Tilman Dannert

A grid-based real-space implementation of the Projector Augmented Wave (PAW) method of P. E. Blochl [Phys. Rev. B 50, 17953 (1994)] for Density Functional Theory (DFT) calculations is presented. The use of uniform 3D real-space grids for…

材料科学 · 物理学 2009-11-10 J. J. Mortensen , L. B. Hansen , K. W. Jacobsen

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…

等离子体物理 · 物理学 2023-02-22 Mark F. Adams , Matthew K. Knepley

In this paper, we present very first results for the adaptive solution on a grid of the phase space of the Vlasov equation arising in particles accelarator and plasma physics. The numerical algorithm is based on a semi-Lagrangian method…

数值分析 · 数学 2007-05-23 Nicolas Besse , Francis Filbet , Michael Gutnic , Ioana Paun , Eric Sonnendrücker

We present a new high-resolution N-body algorithm for cosmological simulations. The algorithm employs a traditional particle-mesh technique on a cubic grid and successive multilevel relaxations on the finer meshes, introduced recursively in…

天体物理学 · 物理学 2009-10-30 Andrey V. Kravtsov , Anatoly A. Klypin , Alexei M. Khokhlov

We discuss the ill conditioning of the matrix for the discretised Poisson equation in the small aspect ratio limit, and motivate this problem in the context of nonhydrostatic ocean modelling. Efficient iterative solvers for the Poisson…

数值分析 · 数学 2015-05-14 S. C. Kramer , C. J. Cotter , C. C. Pain

We describe an implicit general relativistic hydrodynamics code. The evolution equations are formulated in comoving coordinates. A conservative finite differencing of the Einstein equations is outlined, and artificial viscosity and…

天体物理学 · 物理学 2010-05-12 Matthias Liebendoerfer , Stephan Rosswog , Friedrich-Karl Thielemann

We present a new framework for the fast solution of inhomogeneous elliptic boundary value problems in domains with smooth boundaries. High-order solvers based on adaptive box codes or the fast Fourier transform can efficiently treat the…

数值分析 · 数学 2025-01-31 Daniel Fortunato , David B. Stein , Alex H. Barnett

We propose a robust, adaptive coarse-grid correction scheme for matrix-free geometric multigrid targeting PDEs with strongly varying coefficients. The method combines uniform geometric coarsening of the underlying grid with heterogeneous…

性能 · 计算机科学 2025-11-18 Fabian Böhm , Nils Kohl , Harald Köstler , Ulrich Rüde

We present a fast, direct and adaptive Poisson solver for complex two-dimensional geometries based on potential theory and fast multipole acceleration. More precisely, the solver relies on the standard decomposition of the solution as the…

数值分析 · 数学 2017-05-24 Travis Askham , Antoine J Cerfon

The LCDM concordance cosmological model is supported by a wealth of observational evidence, particularly on large scales. At galactic scales, however, the model is poorly constrained and recent observations suggest a more complex behaviour…

星系天体物理 · 物理学 2015-06-23 G. N. Candlish , R. Smith , M. Fellhauer

N-body simulations are essential for understanding the formation and evolution of structure in the Universe. However, the discrete nature of these simulations affects their accuracy when modelling collisionless systems. We introduce a new…

宇宙学与河外天体物理 · 物理学 2015-11-18 Oliver Hahn , Raul E. Angulo

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges.…

数值分析 · 数学 2021-04-14 Wei Guo , Juntao Huang , Zhanjing Tao , Yingda Cheng

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

数值分析 · 数学 2020-07-02 Charles D. Murray , Tobias Weinzierl

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…

数值分析 · 数学 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

A numerical scheme is described for accurately accommodating oblique, non-aligned, boundaries, on a three-dimensional cartesian grid. The scheme gives second-order accuracy in the solution for potential of Poisson's equation using compact…

计算物理 · 物理学 2011-05-09 Ian H Hutchinson