On the public citation graph

A Parallel and Vector Variant of the Cyclic Reduction Algorithm

https://doi.org/10.1137/0909050
0 signed · 74 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1016/0010-4655(82)90016-9openalex-snapshot
Parallel computers: Architecture, programming and algorithms
inferredcites →https://doi.org/10.1016/0021-9991(73)90164-2openalex-snapshot
Direct methods for the solution of Poisson's equation on a staggered grid
inferredcites →https://doi.org/10.1016/0021-9991(76)90062-0openalex-snapshot
A direct method for the solution of poisson's equation with neumann boundary conditions on a staggered grid of arbitrary size
inferredcites →https://doi.org/10.1137/0707049openalex-snapshot
On Direct Methods for Solving Poisson’s Equations
inferredcites →https://doi.org/10.1137/0711042openalex-snapshot
A Generalized Cyclic Reduction Algorithm
inferredcites →https://doi.org/10.1137/0711086openalex-snapshot
A direct Method for the Discrete Solution of Separable Elliptic Equations
inferredcites →https://doi.org/10.1137/0714048openalex-snapshot
A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
inferredcites →https://doi.org/10.1145/355841.355850openalex-snapshot
Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
inferredcites →https://doi.org/10.2307/2003862openalex-snapshot
Matrix Iterative Analysis

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/nla.1909openalex-snapshot
A parallel radix-4 block cyclic reduction algorithm
inferred← citeshttps://doi.org/10.1002/nla.2076openalex-snapshot
A simpler GMRES and its adaptive variant for shifted linear systems
inferred← citeshttps://doi.org/10.1002/num.1690090202openalex-snapshot
On parallel algorithms for semidiscretized parabolic partial differential equations based on subdiagonal Padé approximations
inferred← citeshttps://doi.org/10.1002/num.20039openalex-snapshot
Smoothing with positivity‐preserving Padé schemes for parabolic problems with nonsmooth data
inferred← citeshttps://doi.org/10.1007/3-540-18991-2_33openalex-snapshot
A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
inferred← citeshttps://doi.org/10.1007/978-3-642-36803-5_19openalex-snapshot
Fast Poisson Solvers for Graphics Processing Units
inferred← citeshttps://doi.org/10.1007/978-3-642-83548-3_11openalex-snapshot
Matrix Computations on Shared-Memory Multiprocessors
inferred← citeshttps://doi.org/10.1007/978-94-017-7188-7_6openalex-snapshot
Special Linear Systems
inferred← citeshttps://doi.org/10.1007/bf02521108openalex-snapshot
Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering
inferred← citeshttps://doi.org/10.1007/s10596-019-09903-xopenalex-snapshot
Simulation of mineral dissolution at the pore scale with evolving fluid-solid interfaces: review of approaches and benchmark problem set
inferred← citeshttps://doi.org/10.1007/s11075-008-9253-0openalex-snapshot
The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond
inferred← citeshttps://doi.org/10.1007/s11227-014-1299-2openalex-snapshot
Efficiently solving tri-diagonal system by chunked cyclic reduction and single-GPU shared memory
inferred← citeshttps://doi.org/10.1007/s40314-016-0315-yopenalex-snapshot
Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems
inferred← citeshttps://doi.org/10.1016/0021-9991(92)90004-iopenalex-snapshot
A fully nonlinear, mixed spectral and finite difference model for thermally driven, rotating flows
inferred← citeshttps://doi.org/10.1016/0045-7825(91)90070-mopenalex-snapshot
Modeling and simulation of separating mixture flows
inferred← citeshttps://doi.org/10.1016/0167-8191(89)90014-8openalex-snapshot
A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
inferred← citeshttps://doi.org/10.1016/0167-8191(93)90021-copenalex-snapshot
The fast numerical solution of mildly nonlinear elliptic boundary value problems on multiprocessors
inferred← citeshttps://doi.org/10.1016/0167-8191(93)90037-lopenalex-snapshot
Divide and conquer methods for block tridiagonal systems
inferred← citeshttps://doi.org/10.1016/0377-0427(89)90369-5openalex-snapshot
Vector and parallel methods for the direct solution of Poisson's equation
inferred← citeshttps://doi.org/10.1016/0377-0427(94)00037-2openalex-snapshot
Incomplete partial fractions for parallel evaluation of rational matrix functions
inferred← citeshttps://doi.org/10.1016/0898-1221(92)90043-hopenalex-snapshot
Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations
inferred← citeshttps://doi.org/10.1016/0898-1221(95)00154-qopenalex-snapshot
Parallel LOD methods for second order time dependent PDEs
inferred← citeshttps://doi.org/10.1016/b978-0-444-88621-7.50017-7openalex-snapshot
Vector and parallel methods for the direct solution of Poisson's equation
inferred← citeshttps://doi.org/10.1016/b978-044450672-6/50057-8openalex-snapshot
Scalable numerical algorithms for efficient meta-computing of elliptic equations.
inferred← citeshttps://doi.org/10.1016/j.cam.2017.11.035openalex-snapshot
Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients
inferred← citeshttps://doi.org/10.1016/j.camwa.2008.10.088openalex-snapshot
Restarted weighted full orthogonalization method for shifted linear systems
inferred← citeshttps://doi.org/10.1016/j.camwa.2010.12.070openalex-snapshot
New progress in real and complex polynomial root-finding
inferred← citeshttps://doi.org/10.1016/j.cma.2014.12.020openalex-snapshot
A fast GPU based bidiagonal solver for computational aeroacoustics
inferred← citeshttps://doi.org/10.1016/j.compeleceng.2017.07.014openalex-snapshot
Research on tridiagonal matrix solver design based on a combination of processors
inferred← citeshttps://doi.org/10.1016/j.jbiomech.2016.12.026openalex-snapshot
Numerical and experimental investigation of mucociliary clearance breakdown in cystic fibrosis
inferred← citeshttps://doi.org/10.1016/j.jcp.2009.06.023openalex-snapshot
Analysis of an immersed boundary method for three-dimensional flows in vorticity formulation
inferred← citeshttps://doi.org/10.1016/j.jcp.2014.03.023openalex-snapshot
Hybrid grid–particle methods and Penalization: A Sherman–Morrison–Woodbury approach to compute 3D viscous flows using FFT
inferred← citeshttps://doi.org/10.1016/j.jpdc.2018.01.004openalex-snapshot
On solving separable block tridiagonal linear systems using a GPU implementation of radix-4 PSCR method
inferred← citeshttps://doi.org/10.1016/j.piutam.2015.11.012openalex-snapshot
Mucus and Ciliated Cells of Human Lung: Splitting Strategies for Particle Methods and 3D Stokes Flows
inferred← citeshttps://doi.org/10.1016/s0167-8191(05)80100-0openalex-snapshot
FFTs and three-dimensional Poisson solvers for hypercubes
inferred← citeshttps://doi.org/10.1016/s0167-8191(05)80117-6openalex-snapshot
Memory access problems in block cyclic reduction on vector computers
inferred← citeshttps://doi.org/10.1016/s0167-8191(99)00077-0openalex-snapshot
Developments and trends in the parallel solution of linear systems
inferred← citeshttps://doi.org/10.1051/m2an/2015056openalex-snapshot
Analysis of the penalized 3D variable viscosity stokes equations coupled to diffusion and transport
inferred← citeshttps://doi.org/10.1051/proc/2010010openalex-snapshot
Mucus dynamics subject to air and wall motion
inferred← citeshttps://doi.org/10.1080/00207160108805033openalex-snapshot
Solving separable elliptic equations by the block stride reduction algorithm
inferred← citeshttps://doi.org/10.1080/0020716031000103330openalex-snapshot
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
inferred← citeshttps://doi.org/10.1080/00207160512331323317openalex-snapshot
Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems
inferred← citeshttps://doi.org/10.1080/00207169308804221openalex-snapshot
On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic eduction
inferred← citeshttps://doi.org/10.1080/00207169708804581openalex-snapshot
Strides reduction algorithms for block tridiagonal linear systems
inferred← citeshttps://doi.org/10.1080/10637199408915425openalex-snapshot
AN EXPERIMENT IN HURRICANE TRACK PREDICTION USING PARALLEL COMPUTING METHODS
inferred← citeshttps://doi.org/10.1080/10637199508915509openalex-snapshot
THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD
inferred← citeshttps://doi.org/10.1109/cis.2015.29openalex-snapshot
Recycling BiCG for Families of Shifted Linear Systems
inferred← citeshttps://doi.org/10.1109/cis.2017.00027openalex-snapshot
Block DGMRES Algorithm for the Drazin-Inverse Solution of Singular Nonsymmetric Linear System with Multiple Right-Hand Sides
inferred← citeshttps://doi.org/10.1109/cnna.2014.6888600openalex-snapshot
Methods to utilize SIMT and SIMD instruction level parallelism in tridiagonal solvers
inferred← citeshttps://doi.org/10.1137/090765006openalex-snapshot
Efficiency of Multiscale Hybrid Grid-Particle Vortex Methods
inferred← citeshttps://doi.org/10.1137/0913024openalex-snapshot
A Scheme for Parallelizing Certain Algorithms for the Linear Inhomogeneous Heat Equation
inferred← citeshttps://doi.org/10.1137/0913071openalex-snapshot
Efficient Solution of Parabolic Equations by Krylov Approximation Methods
inferred← citeshttps://doi.org/10.1137/1.9781611971705.ch3openalex-snapshot
3. A Bibliography on Parallel and Vector Numerical Algorithms
inferred← citeshttps://doi.org/10.1137/1032002openalex-snapshot
Parallel Algorithms for Dense Linear Algebra Computations
inferred← citeshttps://doi.org/10.1137/120892921openalex-snapshot
A Hybrid Grid-Particle Method for Moving Bodies in 3D Stokes Flow with Variable Viscosity
inferred← citeshttps://doi.org/10.1137/s0895479897317053openalex-snapshot
A Nonstandard Cyclic Reduction Method, Its Variants and Stability
inferred← citeshttps://doi.org/10.1137/s1064827596304563openalex-snapshot
Restarted GMRES for Shifted Linear Systems
inferred← citeshttps://doi.org/10.1137/s1064827597317016openalex-snapshot
A Parallel Fast Direct Solver for Block Tridiagonal Systems with Separable Matrices of Arbitrary Dimension
inferred← citeshttps://doi.org/10.1142/s0129053389000123openalex-snapshot
TOTALLY PARALLEL MULTILEVEL ALGORITHMS
inferred← citeshttps://doi.org/10.1145/162754.165218openalex-snapshot
On the performance of a direct parallel method for solving separable elliptic equations based on block cyclic reduction
inferred← citeshttps://doi.org/10.14279/depositonce-2837openalex-snapshot
Spectral Properties and Companion Forms of Operator- and Matrix Polynomials
inferred← citeshttps://doi.org/10.2172/10134847openalex-snapshot
Parallel supercomputing: Advanced methods, algorithms, and software for large-scale linear and nonlinear problems
inferred← citeshttps://doi.org/10.3233/faia190216openalex-snapshot
Iterative Solution of Multi-Shifted Linear Systems with Multiple Right-Hand Sides
inferred← citeshttps://doi.org/10.48550/arxiv.1403.3876openalex-snapshot
Recycling BiCG for families of shifted linear systems
inferred← citeshttps://doi.org/10.5065/d6ww7fkmopenalex-snapshot
MUltigriD Software for Elliptic Partial Differential Equations : MUDPACK
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.