✦ LIBER ✦

A Fast 3D Poisson Solver of Arbitrary Order Accuracy

✍ Scribed by E. Braverman; M. Israeli; A. Averbuch; L. Vozovoi

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 482 KB
Volume: 144
Category: Article
ISSN: 0021-9991
DOI: 10.1006/jcph.1998.6001

No coin nor oath required. For personal study only.

✦ Synopsis

We present a direct solver for the Poisson and Laplace equations in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows reducing the errors associated with the Gibbs phenomenon and achieving any prescribed rate of convergence. The algorithm requires O(N 3 log N ) operations, where N is the number of grid points in each direction. We show that our approach allows accurate treatment of singular cases which arise when the boundary function is discontinuous or incompatible with the differential equation.

📜 SIMILAR VOLUMES

A Direct Adaptive Poisson Solver of Arbi

A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy

✍ Leslie Greengard; June-Yub Lee 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 351 KB

Almost all currently available methods are based on iterative techniques using multigrid [7,23], domain decom-We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on position [11], or some other preconditioning strategy. Una do

A High-Order Fast Direct Solver for Sing

A High-Order Fast Direct Solver for Singular Poisson Equations

✍ Yu Zhuang; Xian-He Sun 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 88 KB

We present a fourth order numerical solution method for the singular Neumann boundary problem of Poisson equations. Such problems arise in the solution process of incompressible Navier-Stokes equations and in the time-harmonic wave propagation in the frequence space with the zero wavenumber. The equ

Implementation Aspects of 3D Lattice-BGK

Implementation Aspects of 3D Lattice-BGK: Boundaries, Accuracy, and a New Fast Relaxation Method

✍ D Kandhai; A Koponen; A Hoekstra; M Kataja; J Timonen; P.M.A Sloot 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 237 KB

In many realistic fluid-dynamical simulations the specification of the boundary conditions, the error sources, and the number of time steps to reach a steady state are important practical considerations. In this paper we study these issues in the case of the lattice-BGK model. The objective is to pr

Use of a fast Fourier transform (FFT) 3D

Use of a fast Fourier transform (FFT) 3D time-dependent Schrödinger equation solver in molecular electronic structure

✍ Burke Ritchie; Charles A. Weatherford 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 349 KB 👁 1 views

An implicit split-operator FFT algorithm for the numerical solution of the time-dependent Schrodinger equation is implemented for the electronic structure of Ḧq and and H . The covalent versus separated-atoms behavior is described by two 2 2 distinct steady states to which the imaginary-time Schrodi