The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle

DOI10.1137/1019071zbMath0358.65088OpenAlexW2023603353MaRDI QIDQ4130921

Paul N. Swarztrauber

Publication date: 1977

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1019071

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (only showing first 100 items - show all)

A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements ⋮ \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators ⋮ FluTAS: a GPU-accelerated finite difference code for multiphase flows ⋮ Coarse-grid selection using simulated annealing ⋮ A FFT-accelerated multi-block finite-difference solver for massively parallel simulations of incompressible flows ⋮ A fast parallel algorithm for the Poisson equation on a disk ⋮ A characterisation of oscillations in the discrete two-dimensional convection-diffusion equation ⋮ Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry ⋮ A modified SOR method for the Poisson equation in unsteady free-surface flow calculations ⋮ A second-order cut-cell method for the numerical simulation of 2D flows past obstacles ⋮ A fully Eulerian solver for the simulation of multiphase flows with solid bodies: application to surface gravity waves ⋮ Incompact3d: A powerful tool to tackle turbulence problems with up to O(105) computational cores ⋮ On latency of multiple zonal jets in the oceans ⋮ High-order compact schemes for incompressible flows: a simple and efficient method with quasi-spectral accuracy ⋮ Eigenfunction methods and nonlinear hyperbolic boundary value problems at resonance ⋮ Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions ⋮ On a construction of fast direct solvers. ⋮ Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators. ⋮ On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations ⋮ Finite time singularities in ideal fluids with swirl ⋮ Poisson's equation, hexagonal grids and FFT methods: Periodic boundary conditions ⋮ ANALYSIS OF THE BOUNDARY VALUE PROBLEM FOR THE POISSON EQUATION ⋮ Convergence of the compact finite difference method for second-order elliptic equations ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ A fast direct algorithm for implementing a high-order finite element method on rectangles as applied to boundary value problems for the Poisson equation ⋮ A fast algorithm for solving the tensor product collocation equations ⋮ A numerical approach to the exact boundary controllability of the wave equation (I) Dirichlet controls: Description of the numerical methods ⋮ A fast semi-direct method for the numerical solution of non-separable elliptic equations in irregular domains ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ Development of singular solutions to the axisymmetric Euler equations ⋮ A fast iterative solver for scattering by elastic objects in layered media ⋮ Unnamed Item ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes ⋮ Point cyclic reductions for elliptic boundary-value problems. I. The constant-coefficient case ⋮ Quantum fast Poisson solver: the algorithm and complete and modular circuit design ⋮ A sixth order fast direct Helmholtz equation solver ⋮ Iterative solution of the robbins problem using FFT methods ⋮ On the FACR(l) algorithm for the discrete Poisson equation ⋮ Numerical solution of a class of third order tensor linear equations ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ Adjoint algorithms for the Navier-Stokes equations in the low Mach number limit ⋮ Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions ⋮ Application of RES methods for computation of hydrodynamic flows by an example of a 2D flow past a circular cylinder for Re = 5-200 ⋮ A FFT-based finite-difference solver for massively-parallel direct numerical simulations of turbulent flows ⋮ MHD flow past a circular cylinder using the immersed boundary method ⋮ A numerical strategy to combine high-order schemes, complex geometry and parallel computing for high resolution DNS of fractal generated turbulence ⋮ Groups and Symmetries in Numerical Linear Algebra ⋮ Fast Fourier solvers for the tensor product high-order FEM for a Poisson type equation ⋮ Vorticity conditioning in the computation of two-dimensional viscous flows ⋮ Efficient treatment of complex geometries for large eddy simulations of turbulent flows. ⋮ Conditioning analysis of separate displacement preconditioners for some nonlinear elasticity systems. ⋮ Parallel complexities and computations of cholesky's decomposition and QR factorization ⋮ An efficient numerical technique for the solution of a nonlinear capillary wave problem ⋮ A compact difference scheme for the Navier-Stokes equations in vorticity-velocity formulation ⋮ Chaos in the lid-driven square cavity ⋮ A fast Poisson solver for realistic semiconductor device structures ⋮ A review of nonlinear FFT-based computational homogenization methods ⋮ PoisFFT -- a free parallel fast Poisson solver ⋮ Numerical solution of the steady Stokes equations ⋮ Assessment of numerical methods for fully resolved simulations of particle-laden turbulent flows ⋮ A mesh independent superlinear algorithm for some nonlinear nonsymmetric elliptic systems ⋮ ANALYSIS OF THE MIXED BOUNDARY VALUE PROBLEM FOR THE POISSON’S EQUATION ⋮ Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems ⋮ Particle-method solution of two-dimensional convection-diffusion equations ⋮ A Cartesian Grid-Based Boundary Integral Method for an Elliptic Interface Problem on Closely Packed Cells ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ A high order finite-difference solver for investigation of disturbance development in turbulent boundary layers ⋮ Box spline interpolation; a computational study ⋮ Aperiodic, chaotic lid-driven square cavity flows ⋮ Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation ⋮ Superlinearly convergent CG methods via equivalent preconditioning for nonsymmetric elliptic operators ⋮ A fast algorithm for simulation of a spatially-evolving, two-dimensional planar mixing layer ⋮ Structure-preserving \(\Gamma\) QR and \(\Gamma\)-Lanczos algorithms for Bethe-Salpeter eigenvalue problems ⋮ Efficient algorithms for solving tensor product finite element equations ⋮ A moving mesh fictitious domain approach for shape optimization problems ⋮ Direct solutions for Poisson's equation in three dimensions ⋮ A fast pressure-correction method for incompressible two-fluid flows ⋮ Immersed boundary method for the MHD flows of liquid metals ⋮ Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space ⋮ The accurate solution of Poisson's equation by expansion in Chebyshev polynomials ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ B-spline Methods in Fluid Dynamics ⋮ Equivalent operator preconditioning for elliptic problems ⋮ The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation ⋮ An efficient method for two-fluid incompressible flows appropriate for the immersed boundary 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 ⋮ A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems ⋮ Preconditioned iterative methods on sparse subspaces ⋮ A finite element method for fully nonlinear water waves ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions ⋮ A review on computational modelling of phase-transition problems ⋮ A numerical algorithm for geophysical and astrophysical inhomogeneous fluid flows ⋮ Computational methods in linear algebra ⋮ Solution of biharmonic equations with application to radar imaging ⋮ Nonpolynomial finite difference schemes and the use of the fast Fourier transform ⋮ On the reduction of natural convection heat transfer in horizontal eccentric annuli containing saturated porous media ⋮ Singular solutions to the 3D axisymmetric incompressible Euler equations

This page was built for publication: The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle