English
Related papers

Related papers: A GEMM-based direct solver for finite-difference P…

200 papers

We establish a simple, rigorous, and easy to implement connection between the classical continuous finite element method (FEM) and the discontinuous Galerkin (DG) method for Poisson's problem. The key idea is to insert a vanishing-thickness…

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

This paper is the second part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In the first part of this series, the Fourier Singular Complement Method was…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

A cell-centered implicit-explicit updated Lagrangian finite volume scheme on unstructured grids is proposed for a unified first order hyperbolic formulation of continuum fluid and solid mechanics. The scheme provably respects the stiff…

Numerical Analysis · Mathematics 2022-01-26 Walter Boscheri , Simone Chiocchetti , Ilya Peshkov

We propose an efficient hyper-reduced order model (HROM) designed for segregated finite-volume solvers in geometrically parametrized problems. The method follows a discretize-then-project strategy: the full-order operators are first…

Numerical Analysis · Mathematics 2026-01-13 Valentin Nkana Ngan , Giovanni Stabile , Andrea Mola , Gianluigi Rozza

We describe three approaches for computing a gravity signal from a density anomaly. The first approach consists of the classical "summation" technique, whilst the remaining two methods solve the Poisson problem for the gravitational…

Computational Engineering, Finance, and Science · Computer Science 2015-05-30 Dave A. May , Matthew G. Knepley

We present a novel differentiable grid-based representation for efficiently solving differential equations (DEs). Widely used architectures for neural solvers, such as sinusoidal neural networks, are coordinate-based MLPs that are both…

Machine Learning · Computer Science 2026-01-16 Navami Kairanda , Shanthika Naik , Marc Habermann , Avinash Sharma , Christian Theobalt , Vladislav Golyanik

For a wide class of polynomially nonlinear systems of partial differential equations we suggest an algorithmic approach to the s(trong)-consistency analysis of their finite difference approximations on Cartesian grids. First we apply the…

Symbolic Computation · Computer Science 2019-05-01 Vladimir P. Gerdt , Daniel Robertz

In this paper we propose a new spatially high order accurate semi-implicit discontinuous Galerkin (DG) method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured curved meshes. While the…

Numerical Analysis · Mathematics 2014-07-07 Maurizio Tavelli , Michael Dumbser

We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations…

Numerical Analysis · Mathematics 2007-08-14 Gregory Beylkin , Vani Cheruvu , Fernando Pérez

Since self-gravity is crucial in the structure formation of the universe, many hydrodynamics simulations with the effect of self-gravity have been conducted. The multigrid method is widely used as a solver for the Poisson equation of the…

Astrophysics of Galaxies · Physics 2023-10-13 Ryunosuke Maeda , Tsuyoshi Inoue , Shu-ichiro Inutsuka

Existing computationally efficient methods for penalized likelihood GAM fitting employ iterative smoothness selection on working linear models (or working mixed models). Such schemes fail to converge for a non-negligible proportion of…

Methodology · Statistics 2015-11-13 Simon N. Wood

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

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

This paper proposes an original adaptive refinement framework using Radial Basis Functions-generated Finite Differences method. Node distributions are generated with a Poisson Disk Sampling-based algorithm from a given continuous density…

Numerical Analysis · Mathematics 2020-05-12 Jure Slak , Gregor Kosec

We present a spectral element model for general-purpose simulation of non-overturning nonlinear water waves using the incompressible Navier-Stokes equations (INSE) with a free surface. The numerical implementation of the spectral element…

Numerical Analysis · Mathematics 2024-11-25 Anders Melander , Wojciech Laskowski , Spencer J. Sherwin , Allan P. Engsig-Karup

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

Fast and high-order accurate algorithms for three dimensional elastic scattering are of great importance when modeling physical phenomena in mechanics, seismic imaging, and many other fields of applied science. In this paper, we develop a…

Numerical Analysis · Mathematics 2021-04-09 Jun Lai , Heping Dong

Computational advances have fundamentally transformed the landscape of numerical simulations, enabling unprecedented levels of complexity and precision in modeling physical phenomena. While these high-fidelity simulations offer invaluable…

Fluid Dynamics · Physics 2025-09-09 Shinhoo Kang , Emil M. Constantinescu

This paper proposes a Cartesian grid-based boundary integral method for efficiently and stably solving two representative moving interface problems, the Hele-Shaw flow and the Stefan problem. Elliptic and parabolic partial differential…

Numerical Analysis · Mathematics 2026-04-22 Han Zhou , Shuwang Li , Wenjun Ying