English
Related papers

Related papers: Robust multigrid for high-order discontinuous Gale…

200 papers

We present a discontinuous Galerkin internal-penalty scheme that is applicable to a large class of linear and nonlinear elliptic partial differential equations. The unified scheme can accommodate all second-order elliptic equations that can…

Numerical Analysis · Mathematics 2022-01-13 Nils L. Fischer , Harald P. Pfeiffer

We present a method for generating higher-order finite volume discretizations for Poisson's equation on Cartesian cut cell grids in two and three dimensions. The discretization is in flux-divergence form, and stencils for the flux are…

Numerical Analysis · Mathematics 2014-11-18 D. Devendran , D. T. Graves , H. Johansen

A new method of numerical solution for partial differential equations is proposed. The method is based on a fast matrix multiplication algorithm. Two-dimensional Poison equation is used for comparison of the proposed method with…

Numerical Analysis · Mathematics 2016-06-02 Pavel Dourbal , Mikhail Pekker

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

We present an explicit solver of the three-dimensional screened and unscreened Poisson's equation which combines accuracy, computational efficiency and versatility. The solver, based on a mixed plane-wave / interpolating scaling function…

Materials Science · Physics 2013-03-27 Alessandro Cerioni , Luigi Genovese , Alessandro Mirone , Vicente Armando Sole

In this article, we study Bayesian inverse problems with multi-layered Gaussian priors. We first describe the conditionally Gaussian layers in terms of a system of stochastic partial differential equations. We build the computational…

Statistics Theory · Mathematics 2020-06-30 Muhammad Emzir , Sari Lasanen , Zenith Purisha , Lassi Roininen , Simo Särkkä

We describe and implement an adaptive particle-mesh algorithm to solve the Poisson equation for grid-based hydrodynamics codes with nested grids. The algorithm is implemented and extensively tested within the astrophysical code Enzo against…

Instrumentation and Methods for Astrophysics · Physics 2015-06-23 Jean-Claude Passy , Greg L. Bryan

We have developed an adaptive multigrid code for solving the Poisson equation in gravitational simulations. Finer rectangular subgrids are adaptively created in locations where the density exceeds a local level-dependent threshold. We…

Astrophysics · Physics 2015-06-24 I. Suisalu , E. Saar

Multiscale mathematical models have shown great promise in computational brain electrophysiology but are still hindered by high computational costs due to fast dynamics and complex brain geometries, requiring very fine spatio-temporal…

Numerical Analysis · Mathematics 2025-05-01 Caterina Beatrice Leimer Saglio , Stefano Pagani , Paola F. Antonietti

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

We present a general framework to compute upper and lower bounds for linear-functional outputs of the exact solutions of the Poisson equation based on reconstructions of the field variable and flux for both the primal and adjoint problems.…

Numerical Analysis · Mathematics 2021-09-22 Nuria Pares , Ngoc-Cuong Nguyen , Pedro Diez , Jaume Peraire

We propose a constraint preserving discontinuous Galerkin method for ideal compressible MHD in two dimensions and using Cartesian grids, which automatically maintains the global divergence-free property. The approximation of the magnetic…

Numerical Analysis · Mathematics 2020-07-28 Praveen Chandrashekar , Rakesh Kumar

In this paper we use the GeneralizedMultiscale Finite ElementMethod (GMsFEM) framework, introduced in [20], in order to solve nonlinear elliptic equations with high-contrast coefficients. The proposed solution method involves linearizing…

Analysis of PDEs · Mathematics 2016-08-24 Yalchin Efendiev , Juan Galvis , Guanglian Li , Michael Presho

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo

We focus on the study of multigrid methods with aggressive coarsening and polynomial smoothers for the solution of the linear systems corresponding to finite difference/element discretizations of the Laplace equation. Using local Fourier…

Numerical Analysis · Mathematics 2014-12-02 James Brannick , Xiaozhe Hu , Carmen Rodrigo , Ludmil Zikatanov

We propose a new arbitrary high order accurate semi-implicit space-time discontinuous Galerkin (DG) method for the solution of the two and three dimensional compressible Euler and Navier-Stokes equations on staggered unstructured curved…

Numerical Analysis · Mathematics 2017-05-24 Maurizio Tavelli , Michael Dumbser

Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as \emph{polytopic}) elements have received considerable attention in recent years. Due to the physical frame basis functions…

Numerical Analysis · Mathematics 2021-02-16 Zhaonan Dong , Emmanuil H. Georgoulis , Thomas Kappas

A novel hybrid algorithm is presented for the Boltzmann-BGK equation, in which a low-rank decomposition is applied solely in the velocity subspace, while a full-rank representation is maintained in the physical (position) space. This…

Numerical Analysis · Mathematics 2025-08-25 Andres Galindo-Olarte , Joseph Nakao , Mirjeta Pasha , Jing-Mei Qiu , William Taitano

The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier-Stokes equation requires robust preconditioning strategies. One such strategy is multigrid. To realize the potential of…

Numerical Analysis · Mathematics 2023-02-27 Malachi Phillips , Paul Fischer

We adapt a symmetric interior penalty discontinuous Galerkin method using a patch reconstructed approximation space to solve elliptic eigenvalue problems, including both second and fourth order problems in 2D and 3D. It is a direct…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Zhiyuan Sun , Fanyi Yang