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

DOI10.1016/0021-9991(80)90092-3MaRDI QIDQ1142552zbMATH OpenOpenAlexFDO

Authors 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

block-cyclic reductiondirect methodsDirichlet problemFourier transformsnumerical resultsPoisson equation

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(18)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Nonpolynomial finite difference schemes and the use of the fast Fourier transform
• Line relaxation for spectral multigrid methods
• Vector and parallel methods for the direct solution of Poisson's equation
• 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
• 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
• On the solution of Poisson's equation on a regular hexagonal grid using FFT methods
• A comparison of the computatlonal complexities of the stride reduction methods
• A shock-capturing upwind discretization method for characterization of SiC MESFETs
• Comparison of two-valley hydrodynamic model in bulk SiC and ZnO materials
• Monte Carlo simulation of steady-state transport in submicrometer InP and GaAs \(n^{+}- i(n)- n^{+}\) diode
• Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
• A fast Poisson solver for realistic semiconductor device structures
• A fast parallel algorithm for the Poisson equation on a disk
• A 3D spectral multigrid method

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1142552)