English
Related papers

Related papers: A simple and efficient solver for self-gravity in …

200 papers

The Poisson-Boltzmann equation is widely used to model molecular electrostatics; however, it is usually solved in linearised form because the sinh nonlinearity is challenging, limiting its applicability in highly charged systems such as…

Computational Physics · Physics 2026-04-20 Mauricio Guerrero-Montero , Michal Bosy , Christopher D. Cooper

We give an efficient algorithm for finding sparse approximate solutions to linear systems of equations with nonnegative coefficients. Unlike most known results for sparse recovery, we do not require {\em any} assumption on the matrix other…

Data Structures and Algorithms · Computer Science 2015-01-09 Aditya Bhaskara , Ananda Theertha Suresh , Morteza Zadimoghaddam

Design of modern nanostructured semiconductor devices often calls for simulation tools capable of modeling arbitrarily-shaped multiscale geometries. In this work, to this end, a discontinuous Galerkin (DG) method-based framework is…

Computational Physics · Physics 2020-02-03 Liang Chen , Hakan Bagci

We report an efficient algorithm using density fitting for the relativistic complete active space self-consistent field (CASSCF) method, which is significantly more stable than the algorithm previously reported by one of the authors [J. E.…

Chemical Physics · Physics 2018-08-01 Ryan D. Reynolds , Takeshi Yanai , Toru Shiozaki

We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is…

Computational Physics · Physics 2017-11-07 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

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

Simulation of plasmas in electromagnetic fields requires numerical solution of a kinetic equation that describes the time evolution of the particle distribution function. In this paper we propose a finite volume scheme based on integral…

Computer-aided engineering techniques are indispensable in modern engineering developments. In particular, partial differential equations are commonly used to simulate the dynamics of physical phenomena, but very large systems are often…

Quantum Physics · Physics 2022-04-26 Yuki Sato , Ruho Kondo , Satoshi Koide , Hideki Takamatsu , Nobuyuki Imoto

Smoothed Particle Hydrodynamics (SPH) is a Lagrangian method for solving the fluid equations that is commonplace in astrophysics, prized for its natural adaptivity and stability. The choice of variable to smooth in SPH has been the topic of…

Astrophysics of Galaxies · Physics 2021-05-26 Josh Borrow , Matthieu Schaller , Richard G. Bower

We present a geometric multigrid solver for the Compact Discontinuous Galerkin method through building a hierarchy of coarser meshes using a simple agglomeration method which handles arbitrary element shapes and dimensions. The method is…

Numerical Analysis · Mathematics 2022-04-08 Yulong Pan , Per-Olof Persson

We present a generalized algorithm based on a spherical harmonics expansion method for efficient computation of the three-dimensional gravitational potential on a multi-patch grid in spherical geometry. Instead of solving for the…

Computational Physics · Physics 2019-04-26 Annop Wongwathanarat

We present a new quantization scheme for $2D$ gravity coupled to an $SU(2)$ principal chiral field and a dilaton; this model represents a slightly simplified version of stationary axisymmetric quantum gravity. The analysis makes use of the…

High Energy Physics - Theory · Physics 2009-10-28 D. Korotkin , H. Nicolai

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

Civan and Sliepcevich [1, 2] suggested that special matrix solver should be developed to further reduce the computing effort in applying the differential quadrature (DQ) method for the Poisson and convection-diffusion equations. Therefore,…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen , Tingxiu Zhong

A version of the time-parallel algorithm parareal is analyzed and applied to stochastic models in chemical kinetics. A fast predictor at the macroscopic scale (evaluated in serial) is available in the form of the usual reaction rate…

Numerical Analysis · Mathematics 2009-09-16 Stefan Engblom

This paper presents a multi-temporal formulation for simulating elastoplastic solids under cyclic loading. We leverage the proper generalized decomposition (PGD) to decompose the displacements into multiple time scales, separating the…

Numerical Analysis · Mathematics 2023-11-14 Jacinto Ulloa , Geert Degrande , José E. Andrade , Stijn François

We present a general relativistic model of a spherical shell of matter with a perfect fluid on its surface coupled to an internal oscillator, which generalizes a model recently introduced by the authors to construct a self-gravitating…

General Relativity and Quantum Cosmology · Physics 2015-10-16 Cisco Gooding , William G. Unruh

I propose a vertex patch smoother where local problems are solved inexactly by a nested, matrix-free p-multigrid, creating a multigrid-within-multigrid framework. A single iteration of the local solver can be evaluated with…

Numerical Analysis · Mathematics 2025-10-21 Michał Wichrowski

We review the derivation of the Kac master equation model for random collisions of particles, its relationship to the Poisson process, and existing algorithms for simulating values from the marginal distribution of velocity for a single…

Computation · Statistics 2016-03-07 Jem Corcoran , Dale Jennings , Paul VaughanMiller

In geophysical fluid dynamics, the screened Poisson equation appears in the shallow-water, quasi geostrophic equations. Recently, many attempts have been made to solve those equations on the sphere using different numerical methods. These…

Numerical Analysis · Mathematics 2019-11-26 Ramy Tanios , Samah El Mohtar , Omar Knio , Issam Lakkis