A parallel block cyclic reduction algorithm for the fast solution of elliptic equations

DOI10.1016/0167-8191(89)90014-8zbMath0676.65098OpenAlexW2058593570MaRDI QIDQ1122958

Publication date: 1989

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1085256/

zbMATH Keywords

Poisson's equation Numerical experiments tridiagonal systems parallel solutions block cyclic reduction method multi-vector processor

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (31)

Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation ⋮ On the class of high order time stepping schemes based on Padé approximations for the numerical solution of Burgers' equation ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ Parallel LOD methods for second order time dependent PDEs ⋮ Preconditioned Galerkin and minimal residual methods for solving Sylvester equations ⋮ Preconditioning waveform relaxation iterations for differential systems ⋮ On smoothing of the Crank-Nicolson scheme and higher order schemes for pricing barrier options ⋮ A nested Krylov subspace method to compute the sign function of large complex matrices ⋮ Talbot quadratures and rational approximations ⋮ Efficient parallel algorithm for the two-dimensional diffusion equation subject to specification of mass ⋮ Strides reduction algorithms for block tridiagonal linear systems ⋮ PARALLEL L₀-STABLE METHODS FOR THE MULTI-DIMENSIONAL DIFFUSION EQUATION ⋮ Predictor-corrector schemes for nonlinear space-fractional parabolic PDEs with time-dependent boundary conditions ⋮ A domain decomposition method for parabolic problems ⋮ Time-stepping algorithms for semidiscretized linear parabolic PDEs based on rational approximants with distinct real poles ⋮ On the use of rational iterative methods for solving large sparse linear systems ⋮ Smoothing schemes for reaction-diffusion systems with nonsmooth data ⋮ Parallel methods for initial value problems ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Parallel matrix function evaluation via initial value ODE modeling ⋮ An iterative method to compute the sign function of a non-Hermitian matrix and its application to the overlap Dirac operator at nonzero chemical potential ⋮ Fourth-order time stepping methods with matrix transfer technique for space-fractional reaction-diffusion equations ⋮ A compact fourth-order \(L\)-stable scheme for reaction-diffusion systems with nonsmooth data ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ A fourth-order smoothing scheme for pricing barrier options under stochastic volatility ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Efficient \(L\)-stable method for parabolic problems with application to pricing American options under stochastic volatility ⋮ High-order implicit time integration scheme based on Padé expansions ⋮ Approximate inverse preconditioner by computing approximate solution of Sylvester equation ⋮ Fourth-order methods for space fractional reaction–diffusion equations with non-smooth data

This page was built for publication: A parallel block cyclic reduction algorithm for the fast solution of elliptic equations