BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CSL-TR-74-77
       ENTRY:: December 01, 1994
ORGANIZATION:: Stanford University, Computer Systems Laboratory
       TITLE:: PARALLEL SOLUTION METHODS FOR TRIANGULAR LINEAR SYSTEMS OF
               EQUATIONS
        TYPE:: Technical Report
      AUTHOR:: Orcutt, Samuel E.
        DATE:: June 1974
       PAGES:: 38
    ABSTRACT:: In this paper we consider developing parallel solution
               methods for triangular linear systems of equations. For a
               system of N equations in N unknowns the serial method
               requires O(N2) steps, and the straightforward parallel method
               requires steps and O(N) processors. In this paper we develop
               methods that require O(log N) time when used with O(N3)
               processors and O(R(N) log N) time when used with O(N2)
               processors. We also consider solutions to band triangular
               systems and develop a method that requires O((log N) (log m))
               time and O(Nm2) processors, where m is the bandwidth of the
               system.
       NOTES:: [Adminitrivia V1/Prg/19941201]
         END:: STAN//CSL-TR-74-77