English
Related papers

Related papers: Finite-Difference Approximations and Local Algorit…

200 papers

We study several stochastic combinatorial problems, including the expected utility maximization problem, the stochastic knapsack problem and the stochastic bin packing problem. A common technical challenge in these problems is to optimize…

Data Structures and Algorithms · Computer Science 2013-03-20 Jian Li , Wen Yuan

We consider the nonlinear Poisson-Boltzmann equation in the context of electrostatic models for a biological macromolecule, embedded in a bounded domain containing a solution of an arbitrary number of ionic species which is not necessarily…

Analysis of PDEs · Mathematics 2022-04-26 José A. Iglesias , Svetoslav Nakov

The Particle-Particle-Particle-Mesh algorithm elegantly extends the standard Particle-In-Cell scheme by direct summation of interaction that happens over distances below or around mesh size. Generally, this allows for a more accurate…

Computational Physics · Physics 2021-04-19 Tim Wyssling , Andreas Adelmann

Kohn-Sham density functional theory is one of the most widely used electronic structure theories. In the pseudopotential framework, uniform discretization of the Kohn-Sham Hamiltonian generally results in a large number of basis functions…

Numerical Analysis · Mathematics 2015-05-27 Lin Lin , Jianfeng Lu , Lexing Ying , E. Weinan

We present two novel classes of fully discrete energy-preserving algorithms for the sine-Gordon equation subject to Neumann boundary conditions. The cosine pseudo-spectral method is first used to develop structure-preserving spatial…

Numerical Analysis · Mathematics 2020-08-12 Qi Hong , Yushun Wang , Yuezheng Gong

We consider so-called Herrmann and Hydrostatic mixed formulations of classical linear elasticity and analyse the error associated with locally stabilised $P_1-P_0$ finite element approximation. First, we prove a stability estimate for the…

Numerical Analysis · Mathematics 2018-01-15 Arbaz Khan , Catherine E. Powell , David J. Silvester

We present a finite volume scheme for modeling the diffusion of charged particles, specifically ions, in constrained geometries using a degenerate Poisson-Nernst-Planck system with size exclusion yielding cross-diffusion. Our method…

Numerical Analysis · Mathematics 2026-03-04 Clément Cancès , Maxime Herda , Annamaria Massimini

In this paper we present global and person-by-person (PbP) optimality conditions for general decentralized stochastic dynamic optimal control problems, using a discrete-time version of Girsanov's change of measure. The PbP optimality…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Bhagyashri Telsang , Seddik Djouadi , Charalambos D. Charalambous

We prove a new class of inequalities, yielding bounds for the normal approximation in the Wasserstein and the Kolmogorov distance of functionals of a general Poisson process (Poisson random measure). Our approach is based on an iteration of…

Probability · Mathematics 2014-01-30 Günter Last , Giovanni Peccati , Matthias Schulte

We consider the finite difference discretization of isotropic elastic wave equations on nonuniform grids. The intended applications are seismic studies, where heterogeneity of the earth media can lead to severe oversampling for simulations…

Numerical Analysis · Mathematics 2022-02-15 Longfei Gao , David Keyes

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

Molecular Dynamics (MD) simulations of standard systems of interacting particles ("atoms") give excellent agreement with the equipartition theorem for the average energy, but we find that these simulations exhibit finite-size effects in the…

Computational Physics · Physics 2020-01-29 Ralph V. Chamberlin , Vladimiro Mujica , Sergei Izvyekov , James P. Larentzos

In this article, we propose a unified framework for preconditioned Riemannian gradient (P-RG) methods to minimize Gross-Pitaevskii (GP) energy functionals with rotation on a Riemannian manifold. This framework enables comprehensive analysis…

Numerical Analysis · Mathematics 2026-04-03 Zixu Feng , Qinglin Tang

We propose a Poisson-Bikerman (PBik) formula for calculating the differential capacitance (DC) of electrical double layers (EDLs) in aqueous electrolytes or ionic liquids. The PBik theory is a generalization of the classical…

Soft Condensed Matter · Physics 2021-01-29 Ren-Chuen Chen , Chin-Lung Li , Jen-Hao Chen , Bob Eisenberg , Jinn-Liang Liu

The Vlasov-Poisson-Boltzmann equation is a classical equation governing the dynamics of charged particles with the electric force being self-imposed. We consider the system in a convex domain with the Cercignani-Lampis boundary condition.…

Analysis of PDEs · Mathematics 2021-04-07 Hongxu Chen , Chanwoo Kim , Qin Li

This paper presents an efficient high-order sharp-interface method for solving the three-dimensional (3D) Poisson equation with Dirichlet boundary conditions on a nonuniform Cartesian grid with irregular domain boundaries. The new approach…

Computational Physics · Physics 2024-12-20 Shirzad Hosseinverdi , Hermann F. Fasel

We perform a linearization of the Poisson-Boltzmann (PB) density functional for spherical Wigner-Seitz cells that yields Debye-H\"uckel-like equations agreeing asymptotically with the PB results in the weak-coupling (high-temperature)…

Soft Condensed Matter · Physics 2009-11-07 M. N. Tamashiro , H. Schiessel

Electrostatic correlations and fluctuations in ionic systems can be described within an extended Poisson-Boltzmann theory using a Gaussian variational form. The resulting equations are challenging to solve because they require the solution…

Computational Physics · Physics 2015-06-17 Zhenli Xu , A. C. Maggs

We introduce a technique to automatically convert local boundary conditions into nonlocal volume constraints for nonlocal Poisson's and peridynamic models. The proposed strategy is based on the approximation of nonlocal Dirichlet or Neumann…

Numerical Analysis · Mathematics 2021-07-12 Marta D'Elia , Yue Yu

We study the problem of maximizing a monotone submodular function subject to a matroid independence constraint. For more than a decade, a rich body of work has studied this problem. Initially, a tight approximation of $ (1-\frac{1}{e})$ was…

Data Structures and Algorithms · Computer Science 2026-05-06 Amit Ganz Rozenman , Ariel Kulik , Roy Schwartz , Mohit Singh