A Parallel and Vector Variant of the Cyclic Reduction Algorithm
From MaRDI portal
Publication:3796625
DOI10.1137/0909050zbMath0651.65019OpenAlexW2052504770MaRDI QIDQ3796625
Publication date: 1988
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0909050
Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (25)
Solving separable elliptic equations by the block stride reduction algorithm ⋮ Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ Parallel LOD methods for second order time dependent PDEs ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD ⋮ On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction ⋮ Hybrid grid-particle methods and penalization: a Sherman-Morrison-Woodbury approach to compute 3D viscous flows using FFT ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems ⋮ Strides reduction algorithms for block tridiagonal linear systems ⋮ AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS ⋮ Simulation of mineral dissolution at the pore scale with evolving fluid-solid interfaces: review of approaches and benchmark problem set ⋮ A fully nonlinear, mixed spectral and finite difference model for thermally driven, rotating flows ⋮ Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations ⋮ New progress in real and complex polynomial root-finding ⋮ Smoothing with positivity-preserving Padé schemes for parabolic problems with nonsmooth data ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Analysis of an immersed boundary method for three-dimensional flows in vorticity formulation ⋮ A fast GPU based bidiagonal solver for computational aeroacoustics ⋮ Analysis of the penalized 3D variable viscosity stokes equations coupled to diffusion and transport ⋮ Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems ⋮ Restarted Gmres Augmented With Eigenvectors For Shifted Linear Systems * Supported by the National Natural Science Foundation of China and the Science and Technology Developing Foundation of University in Shanghai of China ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ A simpler GMRES and its adaptive variant for shifted linear systems
This page was built for publication: A Parallel and Vector Variant of the Cyclic Reduction Algorithm