A Parallel and Vector Variant of the Cyclic Reduction Algorithm
From MaRDI portal
Publication:3796625
DOI10.1137/0909050zbMath0651.65019MaRDI 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 algorithm; block cyclic reduction; vector algorithm; odd-even reduction; Buneman's algorithm
65Y05: Parallel numerical computation
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction, Strides reduction algorithms for block tridiagonal 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, Solving separable elliptic equations by the block stride reduction algorithm, Smoothing with positivity-preserving Padé schemes for parabolic problems with nonsmooth data, THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD, AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS, Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems, Analysis of an immersed boundary method for three-dimensional flows in vorticity formulation, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, Vector and parallel methods for the direct solution of Poisson's equation, 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, 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
