On the FACR(l) algorithm for the discrete Poisson equation

DOI10.1016/0021-9991(80)90092-3zbMath0439.65084OpenAlexW2070026366MaRDI QIDQ1142552

Clive Temperton

Publication date: 1980

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(80)90092-3

zbMATH Keywords

Dirichlet problemnumerical resultsFourier transformsPoisson equationdirect methodsblock-cyclic reduction

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical methods for trigonometric approximation and interpolation (65T40) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (18)

A SHOCK-CAPTURING UPWIND DISCRETIZATION METHOD FOR CHARACTERIZATION OF SiC MESFETs ⋮ Line relaxation for spectral multigrid methods ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Numerical solution of non-separable elliptic equations by the iterative application of FFT methods ⋮ A comparison of the computatlonal complexities of the stride reduction methods ⋮ A fast Poisson solver for realistic semiconductor device structures ⋮ MONTE CARLO SIMULATION OF STEADY-STATE TRANSPORT IN SUBMICROMETERInPANDGaAsn⁺–i(n)–n⁺DIODE ⋮ A spectral multigrid method for the Stokes problem in streamfunction formulation ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ Strong convergence estimates for pseudospectral methods ⋮ A fast parallel algorithm for the Poisson equation on a disk ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation ⋮ A 3D spectral multigrid method ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ On the solution of Poisson's equation on a regular hexagonal grid using FFT methods ⋮ COMPARISON OF TWO-VALLEY HYDRODYNAMIC MODEL IN BULKSiCANDZnOMATERIALS ⋮ Nonpolynomial finite difference schemes and the use of the fast Fourier transform

Cites Work

• Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. II
• Direct methods for the solution of the discrete Poisson equation: some comparisons
• The Direct Solution of the Discrete Poisson Equation in $O(N^2 )$ Operations
• An $O(n^2 )$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions
• The Solution of Certain Banded Systems of Linear Equations Using the Folding Algorithm
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms
• On Direct Methods for Solving Poisson’s Equations
• Unnamed Item

This page was built for publication: On the FACR(l) algorithm for the discrete Poisson equation