• DocumentCode
    803174
  • Title

    Parallel minimal norm method for tridiagonal linear systems

  • Author

    Dekker, E. ; Dekker, L.

  • Author_Institution
    Fac. of Appl. Phys., Delft Tech. Univ., Delft, Netherlands
  • Volume
    44
  • Issue
    7
  • fYear
    1995
  • fDate
    7/1/1995 12:00:00 AM
  • Firstpage
    942
  • Lastpage
    946
  • Abstract
    Based on the parallel minimal norm method an algorithm is derived to solve tridiagonal linear systems with a high degree of parallelism. No conditions need to be posed with respect to the system. Experiments indicate that the numerical stability of the algorithm is similar to Gaussian elimination with partial pivoting
  • Keywords
    linear algebra; mathematics computing; numerical stability; parallel algorithms; Gaussian elimination; numerical stability; parallel algorithm; parallel minimal norm method; partial pivoting; tridiagonal linear systems; Equations; Galois fields; Information theory; Linear systems; Notice of Violation; Numerical stability; Physics; Reed-Solomon codes; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.392854
  • Filename
    392854
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=803174