An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

No abstract is available for this paper.

• Publication year

  1973

• Venue

  JACM

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/321738.321741
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• C. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems. (Series in Automatic Computation) XI + 148 S. Englewood Cliffs, N.J. 1967. Prentice-Hall, Inc. Preis geb. 54 s. net

  1972cited by this paper
• Computer solution of linear algebraic systems

  1969cited by this paper
• Computational Aspects of Three-Term Recurrence Relations

  1967cited by this paper
• Random Matrices in Physics

  1967cited by this paper
• Journal of the Association for Computing Machinery

  1961cited by this paper
• Philosophical Magazine

  1945cited by this paper
• XLV. On a fundamental rule in the algorithm of continued fractions

  1853cited by this paper

• Parallel solution of large narrow band linear systems

  2025cites this paper
• Predictability Enables Parallelization of Nonlinear State Space Models

  2025cites this paper
• A Highly Scalable TDMA for GPUs and Its Application to Flow Solver Optimization

  2025cites this paper
• Jaxley: differentiable simulation enables large-scale training of detailed biophysical models of neural dynamics

  2025cites this paper
• A Unifying Framework for Parallelizing Sequential Models with Linear Dynamical Systems

  2025cites this paper
• Scratch Geometry Effects on Lubrication and Performance of Two-Lobe Journal Bearings: A Detailed Study

  2024cites this paper
• AH-TDMA: An Adaptive Heterogeneous Tridiagonal Matrix Algorithm on the New Sunway Supercomputer

  2023cites this paper
• Eigenvalue solution of sparse matrix based on MPETSc

  2023cites this paper
• A Novel Compute-Efficient Tridiagonal Solver for Many-Core Architectures

  2023cites this paper
• swPTS: an efficient parallel Thomas split algorithm for tridiagonal systems on Sunway manycore processors

  2023cites this paper
• Wing Aerodynamic Optimization in the Presence of Interacting Canard at Subsonic and Supersonic Speeds

  2023cites this paper
• A fast dynamic model for a large scale heat pipe embedded latent heat thermal energy storage system for optimal sizing and control

  2022cites this paper
• An Extension to Basis-Hypervectors for Learning from Circular Data in Hyperdimensional Computing

  2022cites this paper
• Parallel Direct and Iterative Methods for Solving the Time-Fractional Diffusion Equation on Multicore Processors

  2022cites this paper
• Model guided algorithm optimization for tridiagonal solver on many-core architectures

  2022cites this paper
• A Low-Communication-Overhead Parallel DNS Method for the 3D Incompressible Wall Turbulence

  2021cites this paper
• A low-communication-overhead parallel method for the 3D incompressible Navier-Stokes equations

  2021cites this paper
• PaScaL_TDMA: A library of parallel and scalable solvers for massive tridiagonal systems

  2021cites this paper
• Parallel Tiled Code for Computing General Linear Recurrence Equations

  2021cites this paper
• GPU efficient 1D and 3D recursive filtering

  2021cites this paper
• A note on banded linear systems

  2021cites this paper
• Chapter 7. Summary and Outlook

  2020cites this paper
• Scalable line and plane relaxation in a parallel structured multigrid solver

  2020cites this paper
• Scalable Direct-Iterative Hybrid Solver for Sparse Matrices on Multi-Core and Vector Architectures

  2020cites this paper
• A Fast Parallel Implicit Method for Solving Black-Scholes Partial Differential Equation

  2020cites this paper
• NeuroGPU: Accelerating multi-compartment, biophysically detailed neuron simulations on GPUs

  2019cites this paper
• Short-Term Traffic Flow Prediction Based on Least Square Support Vector Machine with Hybrid Optimization Algorithm

  2019cites this paper
• Evolutionary algorithms and computational methods for derivatives pricing

  2019cites this paper
• Solving diagonally dominant tridiagonal linear systems with FPGAs in an heterogeneous computing environment

  2019cites this paper
• Numerical modelling and High Performance Computing for sediment flows

  2019cites this paper
• Tree Partitioning Reduction

  2019cites this paper
• EXPLORATIONS ON THE NATURE OF CHILDREN’S CONCEPTUAL CHANGE IN COMPUTATIONAL THINKING

  2019cites this paper
• Optimization and parallelization of tensor andODE/PDE computations on GPU

  2018cites this paper
• Simulating the Behaviour of the Human Brain on NVIDIA GPU: cuHinesBatch & cuThomasBatch implementations

  2018cites this paper
• Simulating the behavior of the Human Brain on GPUs

  2018cites this paper
• A time-optimal algorithm for solving (block-)tridiagonal linear systems of dimension N on a distributed computer of N nodes

  2018cites this paper
• Automatic Hierarchical Parallelization of Linear Recurrences

  2018cites this paper
• Exponential First Passage Time Approximations of Neuron Model with Conductance-Based Dynamics

  2018cites this paper
• Stable Sparse Orthogonal Factorization of Ill-Conditioned Banded Matrices for Parallel Computing

  2017cites this paper
• A parallel solving method for block-tridiagonal equations on CPU–GPU heterogeneous computing systems

  2017cites this paper
• Simulation of Maxwell's Equations on GPU Using a High-Order Error-Minimized Scheme

  2017cites this paper
• Portable and productive high-performance computing

  2017cites this paper
• Parallel Complexity of Forward and Backward Propagation

  2017cites this paper
• Augmented Block Cimmino Distributed Algorithm for solving tridiagonal systems on GPU

  2017cites this paper
• Solving the linear inviscid shallow water equations in one dimension, with variable depth, using a recursion formula

  2017cites this paper
• Parallelizing Hines Matrix Solver in Neuron Simulations on GPU

  2017cites this paper
• An asynchronous direct solver for banded linear systems

  2017cites this paper
• cuHinesBatch: Solving Multiple Hines systems on GPUs Human Brain Project*

  2017cites this paper
• A Massively Parallel Semicoarsening Multigrid Linear Solver on Multi-Core and Multi-GPU Architectures

  2017cites this paper
• Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation

  2016cites this paper
• Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

  2016cites this paper
• Parallel implementation of geometrical shock dynamics for two dimensional converging shock waves

  2016cites this paper
• Optimization of 3D Hydrodynamic Models Applied to the Knowledge and Prediction of inland Waters

  2016cites this paper
• Implementation of Cubic Spline Interpolation on Parallel Skeleton Using Pipeline Model on CPU-GPU Cluster

  2016cites this paper
• Parallelization of Numerical Methods on Parallel Processor Architectures

  2016cites this paper
• A Hybrid Parallel Solving Algorithm on GPU for Quasi-Tridiagonal System of Linear Equations

  2016cites this paper
• Combined Compute and Storage: Configurable Memristor Arrays to Accelerate Search

  2016cites this paper
• Parallel recursive filtering of infinite input extensions

  2016cites this paper
• Parallel algorithm for solving penta-diagonal linear systems

  2015cites this paper
• Butterflies Solve Bidiagonal Toeplitz Systems

  2015cites this paper
• New Tridiagonal Systems Solvers on GPU Architectures

  2015cites this paper
• An iteration‐based hybrid parallel algorithm for tridiagonal systems of equations on multi‐core architectures

  2015cites this paper
• A Stable Parallel Algorithm for Diagonally Dominant Tridiagonal Linear Systems

  2015cites this paper
• Block Tridiagonal Matrices in Electronic Structure Calculations

  2015cites this paper
• Efficient finite impulse response filters in massively-parallel recursive systems

  2015cites this paper
• Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms

  2015cites this paper
• Comparative Analysis of Efficient Platforms: Scalable Algorithms and Parallel Paradigms for Large Scale Image Processing

  2015cites this paper
• Efficiently solving tri-diagonal system by chunked cyclic reduction and single-GPU shared memory

  2015cites this paper
• An application of partition method for solving 3D Stokes equation

  2015cites this paper
• Accelerating Implicit Finite Difference Schemes Using a Hardware Optimized Tridiagonal Solver for FPGAs

  2014cites this paper
• A Guide for Implementing Tridiagonal Solvers on GPUs

  2014cites this paper
• Architectural investigation of matrix data layout on multicore processors

  2014cites this paper
• Automatic performance modeling of multithreaded programs

  2014cites this paper
• Accelerating Implicit Finite Difference Schemes Using a Hardware Optimised Implementation of the Thomas Algorithm for FPGAs

  2014cites this paper
• Solvers on advanced parallel architectures with application to partial differential equations and discrete optimisation

  2014cites this paper
• Técnicas para la segmentación y visualización eficiente de imagen médica 3D: explotando la arquitectura de la GPU

  2014cites this paper
• Scalable Parallel Tridiagonal Algorithms with Diagonal Pivoting and Their Optimization for Many-Core Architectures

  2014cites this paper
• Scalable Nonlinear Compact Schemes Executive Summary

  2014cites this paper
• An Accelerated Recursive Doubling Algorithm for Block Tridiagonal Systems

  2014cites this paper
• An efficient GPU implementation of cyclic reduction solver for high-order compressible viscous flow simulations

  2014cites this paper
• Model Reduction and Clusterization of Large-Scale Bidirectional Networks

  2014cites this paper
• Scalable Nonlinear Compact Schemes

  2014cites this paper
• A Hybrid Parallel Tridiagonal Solver on Multi-core Architectures

  2014cites this paper
• Accelerating compartmental modeling on a graphical processing unit

  2013cites this paper
• Algorithms for Systems of Linear Equations

  2013cites this paper
• High-Dimensional Fused Lasso Regression Using Majorization–Minimization and Parallel Processing

  2013cites this paper
• 2012 Freeman Scholar Lecture: Computational Fluid Dynamics on Graphics Processing Units

  2013cites this paper
• Solving tridiagonal systems on a GPU

  2013cites this paper
• Revisiting parallel cyclic reduction and parallel prefix-based algorithms for block tridiagonal systems of equations

  2013cites this paper
• Parallel Programming - for Multicore and Cluster Systems; 2nd Edition

  2013cites this paper
• Parallelizing Alternating Direction Implicit Solver on GPUs

  2013cites this paper
• On a high-order compact scheme and its utilization in parallel solution of a time-dependent system on a distributed memory processor

  2012cites this paper
• A scalable, numerically stable, high-performance tridiagonal solver using GPUs

  2012cites this paper
• Applied Parallel and Scientific Computing

  2012influential citation
• A Hybrid Method for Solving Tridiagonal Systems on the GPU

  2012cites this paper
• Clustered Model Reduction of Large-Scale Complex Networks ∗

  2012cites this paper
• Parallel Numerical Computing from Illiac IV to Exascale - The Contributions of Ahmed H. Sameh

  2012cites this paper
• Pricing Financial Derivatives with High Performance Finite Difference Solvers on GPUs

  2012cites this paper
• Fast Poisson Solvers for Graphics Processing Units

  2012cites this paper
• Memory Hierarchy Optimization for Large Tridiagonal System Solvers on GPU

  2012cites this paper