Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
From MaRDI portal
Publication:4117303
DOI10.1137/0713042zbMath0347.65019OpenAlexW2161802827MaRDI QIDQ4117303
Publication date: 1976
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a5e1905d1c23fdddc12aa5a8e99d08cc7f020e0d
Direct numerical methods for linear systems and matrix inversion (65F05) Canonical forms, reductions, classification (15A21)
Related Items (45)
Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry ⋮ Solving separable elliptic equations by the block stride reduction algorithm ⋮ Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers ⋮ A direct solver for a class of symmetric linear systems ⋮ A fast Poisson solver ⋮ A hybrid method for the parallel computation of Green's functions ⋮ A parallel solver for circulant block-tridiagonal systems ⋮ Computations with infinite Toeplitz matrices and polynomials ⋮ Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems ⋮ 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 ⋮ A fictitious domain method for Dirichlet problem and applications ⋮ A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers ⋮ A hierarchical decomposition for large-scale optimal control problems with parallel processing structure ⋮ A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ A modified constraint force algorithm for flexible multibody dynamics with loop constraints ⋮ Discrete‐time decentralized linear quadratic control for linear time‐varying systems ⋮ Computing dynamics of thin films via large scale GPU-based simulations ⋮ Pointwise error estimates of numerical solutions to linear quadratic optimal control problems ⋮ The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ An explicit-implicit method for a class of time-dependent partial differential equations ⋮ Parallel block iterative method for multiaquifer flow models ⋮ On the decay of the off-diagonal singular values in cyclic reduction ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ On a class of matrices which arise in the numerical solution of Euler equations ⋮ 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 ⋮ Simulation of laser propagation in a plasma with a frequency wave equation ⋮ A parallel algorithm for solving block tridiagonal linear systems ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ Cyclic odd-even reduction for symmetric circulant matrices ⋮ BCYCLIC: A parallel block tridiagonal matrix cyclic solver ⋮ Parallel computations in linear algebra ⋮ Direct methods for the solution of the discrete Poisson equation: some comparisons ⋮ Estimating the extremal eigenvalues of a symmetric matrix ⋮ On parallel methods for boundary value ODEs ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs ⋮ Finite-time balanced truncation for linear systems via shifted Legendre polynomials ⋮ Stability of the block cyclic reduction ⋮ A parallel selection algorithm ⋮ Direct method for a class of symmetric linear systems
This page was built for publication: Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
