A Parallel and Vector Variant of the Cyclic Reduction Algorithm

From MaRDI portal
Publication:3796625

DOI10.1137/0909050zbMath0651.65019OpenAlexW2052504770MaRDI QIDQ3796625

Roland A. Sweet

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




Related Items (25)

Solving separable elliptic equations by the block stride reduction algorithmSome remarks on completely vectorizing point Gauss-Seidel while using the natural orderingIncomplete partial fractions for parallel evaluation of rational matrix functionsParallel LOD methods for second order time dependent PDEsTHE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHODOn the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eductionHybrid grid-particle methods and penalization: a Sherman-Morrison-Woodbury approach to compute 3D viscous flows using FFTVector and parallel methods for the direct solution of Poisson's equationA parallel radix-4 block cyclic reduction algorithmGeneralized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systemsStrides reduction algorithms for block tridiagonal linear systemsAN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODSSimulation of mineral dissolution at the pore scale with evolving fluid-solid interfaces: review of approaches and benchmark problem setA fully nonlinear, mixed spectral and finite difference model for thermally driven, rotating flowsComparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equationsNew progress in real and complex polynomial root-findingSmoothing with positivity-preserving Padé schemes for parabolic problems with nonsmooth dataParallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficientsAnalysis of an immersed boundary method for three-dimensional flows in vorticity formulationA fast GPU based bidiagonal solver for computational aeroacousticsAnalysis of the penalized 3D variable viscosity stokes equations coupled to diffusion and transportRestarted GMRES augmented with harmonic Ritz vectors for shifted linear systemsRestarted 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 ChinaThe cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. GolubA 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