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

numerical resultsdirect methodsDirichlet problemPoisson equationFourier transformsblock-cyclic reduction

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3684853 (Why is no real title available?)
• 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
• 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 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
• The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms

Cited in

(18)

• Vector and parallel methods for the direct solution of Poisson's equation
• A fast Poisson solver for realistic semiconductor device structures
• A spectral multigrid method for the Stokes problem in streamfunction formulation
• On the solution of Poisson's equation on a regular hexagonal grid using FFT methods
• Monte Carlo simulation of steady-state transport in submicrometer InP and GaAs \(n^{+}- i(n)- n^{+}\) diode
• A fast parallel algorithm for the Poisson equation on a disk
• Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
• A shock-capturing upwind discretization method for characterization of SiC MESFETs
• Comparison of two-valley hydrodynamic model in bulk SiC and ZnO materials
• The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation
• Strong convergence estimates for pseudospectral methods
• Direct methods for the solution of the discrete Poisson equation: some comparisons
• Nonpolynomial finite difference schemes and the use of the fast Fourier transform
• Numerical solution of non-separable elliptic equations by the iterative application of FFT methods
• Line relaxation for spectral multigrid methods
• A 3D spectral multigrid method
• A comparison of the computatlonal complexities of the stride reduction methods
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

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)