Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1901.08269

A fourth-order accurate compact difference scheme for solving the three-dimensional Poisson equation with arbitrary boundaries

Shirzad Hosseinverdi·Hermann F. Fasel
View original source ↗Read source document ↗Export metadata ↓

Abstract

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 is based on the combination of the fourth-order compact finite difference scheme and the preconditioned stabilized biconjugate-gradient (BiCGSTAB) method. Contrary to the original immersed interface method by LeVeque and Li [1], the new method does not require jump corrections, instead, the (regular) compact finite difference stencil is adjusted at the irregular grid points (in the vicinity of the interfaces of the immersed bodies) to obtain a solution that is sharp across the interface while keeping the fourth-order global accuracy. The contribution of the present work is the design of a fourth-order-accurate 3D Poisson solver whose accuracy and efficiency does not deteriorate in the presence of an immersed boundary. This is attributed to (i) the modification of the discrete operators near immersed boundaries does not lead to a wide grid stencil due to the compact nature of the discretization and (ii) a preconditioning technique whose efficiency and cost are independent of the complexity of the geometry and the presence or not of an immersed boundary. The accuracy and computational efficiency of the proposed algorithm is demonstrated and validated over a range of problems including smooth and irregular boundaries. The test cases show that the new method is fourth-order accurate in the maximum norm whether an immersed boundary is present or not, on uniform or nonuniform grids. Furthermore, the efficiency of the preconditioned BiCGSTAB is demonstrated with regard to convergence rate and `extra' floating-point operation ($FLOP_{extra}$) which is due to the presence of immersed boundaries.

Explore related subjects

physics.comp-phcs.NAmath.NA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shirzad Hosseinverdi, Hermann F. Fasel. 2019-02-04. A fourth-order accurate compact difference scheme for solving the three-dimensional Poisson equation with arbitrary boundaries. https://arxiv.org/abs/1901.08269

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Reduction of finite-size effects for second-order Møller-Plesset perturbation theory with singularity subtraction

Second-order Moller--Plesset perturbation theory (MP2) for periodic systems suffers from finite-size errors (FSEs) that have inverse volume scaling due to the Coulomb kernel singularity in reciprocal space. This error scaling limits the routine applicability of MP2 and other methods that rely on it to real materials, requiring prohibitively dense k-point meshes for convergence toward the thermodynamic limit (TDL). We introduce MP2 singularity subtraction (MP2SS), a systematic approach that applies the singularity subtraction strategy to reduce MP2 FSEs. The method employs auxiliary functions and fitting procedures that consider both the singularities present at the origin in reciprocal space and also the discontinuities in the MP2 structure factor that arise from finite k-point sampling. We present three possible MP2SS configurations (Gaussian, exponential, and tuned) which use different combinations of decay functions and demonstrate their performance for gapped systems. Across a range of extended solids and molecular crystals at large basis sets, MP2SS reduces the prefactor in MP2 FSEs and subsequently the computational resources required to converge to the TDL. MP2SS with the Gaussian auxiliary function provides the most robust corrections. Our results establish singularity subtraction as a powerful and flexible approach for mitigating finite-size errors in periodic correlation methods and provide a foundation for extending the technique to higher-order perturbation theories and other post-Hartree-Fock (HF) methods.

physics.comp-ph↗
arXiv2026

Mechanical resilience of ultra-low-density racing-shoe foams

High-performance racing shoes rely on ultra-low-density elastomeric foams that undergo large, repeated deformations during running. Yet little is known about how their mechanical properties vary throughout the shoe or change with repeated use. Here, we characterize the midsole foam in an elite-level racing shoe from the heel, midfoot, and toe of a new shoe and a shoe worn for 300 miles. Microscopy reveals a characteristic pore length scale of 128+/-18 um and supports an approximately isotropic continuum description. We then quantify the mechanical response under tension, compression, and shear. Remarkably, despite 300 miles of real-world use, the foam retains its mechanical response across all three loading modes and shoe regions. Energy return remains largely unchanged, with values of 85-93% in tension and compression and 64-71% in shear. At the same time, we observe strong regional variations, with tensile and compressive stiffnesses 38-51% lower in the toe than in the heel. The foam also exhibits a pronounced tension-compression asymmetry in Poisson's ratio. Together, these findings reveal a spatially structured and mode-dependent mechanical response that remains largely preserved after 300 miles of use. This mechanical resilience may extend the functional lifetime of racing shoes, with implications for runners, replacement recommendations, and sustainability.

physics.comp-ph↗
arXiv2026

Fundamental Bounds on the Polarizability of Macroscopic Scatterers

Polarizability predicts how an object responds to an incident electromagnetic field, the interactions between small particles, or the optical forces exerted upon them. Polarizability is responsible for the effective-medium properties of artificial materials or metasurfaces. Despite significant progress in all these areas, it is unclear what the limits of the strength of such interactions are or, more specifically, what the upper bounds on the polarizability of a given spatial region that an unknown and designed particle would occupy are. This work connects the electromagnetic field description via an integral equation with a dual formulation of quadratic programming to derive fundamental bounds on components of all four polarizability tensors or on their specific combinations. In particular, the work establishes an intuitive visualization of what strong polarizability means and how strong it can be. The developed fundamental bound also answers which materials and domains are best for the given demands on polarizability. These findings establish a versatile platform that can accommodate a wide range of demands on polarizable bodies, providing an absolute measure of their performance against which the results of human-powered or automated design procedures can be compared.

physics.comp-ph↗