Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · physics/0209040

Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation

S. Goedecker
View original source ↗Read source document ↗Export metadata ↓

Abstract

It is shown how various ideas that are well established for the solution of Poisson's equation using plane wave and multigrid methods can be combined with wavelet concepts. The combination of wavelet concepts and multigrid techniques turns out to be particularly fruitful. We propose a modified multigrid V cycle scheme that is not only much simpler, but also more efficient than the standard V cycle. Whereas in the traditional V cycle the residue is passed to the coarser grid levels, this new scheme does not require the calculation of a residue. Instead it works with copies of the charge density on the different grid levels that were obtained from the underlying charge density on the finest grid by wavelet transformations. This scheme is not limited to the pure wavelet setting, where it is faster than the preconditioned conjugate gradient method, but equally well applicable for finite difference discretizations.

Explore related subjects

physics.comp-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

S. Goedecker. 2003-03-18. Combining multigrid and wavelet ideas to construct more efficient multiscale algorithms for the solution of Poisson's equation. https://arxiv.org/abs/physics/0209040

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

KEEP EXPLORING

Related papers

arXiv2026

Quantum-inspired space-time PDE solver and dynamic mode decomposition

The numerical solution of time-dependent PDEs posed over the combined space-time domain, instead of treating time sequentially, leads to space-time methods. Treating time as another spatial dimension allows parallelization across time and simultaneous adaptivity in spatial and temporal discretizations. However, space-time formulations suffer from the curse of dimensionality due to the (d+1)-dimensional domain. Time-series forecasting methods, such as dynamic mode decomposition (DMD), also suffer the same scaling for storing and processing measurement data. In this work, we investigate whether quantum-inspired tensor network methods can mitigate this curse for both solving PDEs and data-driven modeling. We formulate a space-time matrix product state (MPS) encoding to represent either the space-time solution or time-series data. Using this representation, we develop a unified framework that combines an MPS space-time PDE solver with an MPS-DMD algorithm. We benchmark our MPS space-time solver for linear and nonlinear PDEs in both (1+1) and (2+1) dimensions, including non-diffusive regimes such as shockwave formation and Allen-Cahn phase separation. We observe that the MPS ansatz efficiently captures the spatio-temporal correlations of the solutions, with a 99% reduction in parameters with respect to the grid size. We demonstrate the MPS-DMD algorithm in two cases. First, the MPS space-time solver generates the MPS encoding of the time-series data. We then apply MPS-DMD directly to predict the dynamics without solving PDEs. Second, for the general case where data is available as dense arrays, MPS-DMD needs an intermediate compression step. We implement a streaming-like compression algorithm and observe a 97% reduction in memory, with MPS-DMD predictions matching those of exact DMD.

physics.comp-ph↗
arXiv2026

CATAPULT: A CUDA-Accelerated Timestepper for Alpha Particles Using Local Tricubics

We introduce a CUDA-Accelerated Timestepper for Alpha Particles Using Local Tricubics (CATAPULT) for use in Monte Carlo calculations of alpha particle confinement in stellarators. Our GPU implementation is significantly faster than CPU-parallelized implementations of the same field representation such as SIMSOPT, and handles both equilibrium magnetic fields and Shear Alfven Waves. We test our implementation on several example stellarators to exhibit both the speed and correctness of our code. The source code is included in the firm3d Python package.

physics.comp-ph↗
arXiv2026

Signature of Short-Range Order in Static Response of the Three-Dimensional Electron Gas

The three-dimensional electron gas is a fundamental model in condensed matter physics and quantum chemistry, and the exchange-correlation energy derived from it serves as the starting point of \textit{ab initio} computations of materials. However, the wave-vector-dependent response, and hence the static local field factor $G(q)$, has remained without accurate ground-state benchmark in the strongly coupled regime for three decades. Using diffusion Monte Carlo, we calculate the static density-density response function and $G(q)$ across the liquid phase and find a pronounced structure in $G(q)$ at intermediate wave vectors, already visible at metallic densities and growing with increasing interaction strength. We identify it as a fingerprint of short-range order by showing that it is required to reproduce the static structure factor. Our parametrization, valid in the entire liquid phase, predicts a low-energy resonant mode inside the particle-hole continuum.

physics.comp-ph↗