• DocumentCode
    3740633
  • Title

    A Stable Parallel Algorithm for Diagonally Dominant Tridiagonal Linear Systems

  • Author

    S. Chandra Sekhara Rao;Rabia Kamra

  • Author_Institution
    Dept. of Math., Indian Inst. of Technol. Delhi, New Delhi, India
  • fYear
    2015
  • Firstpage
    95
  • Lastpage
    104
  • Abstract
    In this work, we present a stable parallel algorithm based on WZ factorization for solving diagonally dominant tridiagonal linear system of algebraic equations, using divide and conquer approach. Existence results are given and the backward error analysis of the method is presented. Numerical stability of the algorithm is proved. The given parallel algorithm for diagonally dominant tridiagonal linear systems is compared with the Truncated SPIKE version of the SPIKE algorithm [12].
  • Keywords
    "Linear systems","Parallel algorithms","Partitioning algorithms","Algorithm design and analysis","Computers","Program processors"
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing (HiPC), 2015 IEEE 22nd International Conference on
  • Type

    conf

  • DOI
    10.1109/HiPC.2015.31
  • Filename
    7397623
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3740633