home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / eispack-1.0-src.tgz / tar.out / contrib / eispack / elmbak.f < prev    next >
Text File  |  1996-09-28  |  2KB  |  82 lines
  1.       subroutine elmbak(nm,low,igh,a,int,m,z)
  2. c
  3.       integer i,j,m,la,mm,mp,nm,igh,kp1,low,mp1
  4.       double precision a(nm,igh),z(nm,m)
  5.       double precision x
  6.       integer int(igh)
  7. c
  8. c     this subroutine is a translation of the algol procedure elmbak,
  9. c     num. math. 12, 349-368(1968) by martin and wilkinson.
  10. c     handbook for auto. comp., vol.ii-linear algebra, 339-358(1971).
  11. c
  12. c     this subroutine forms the eigenvectors of a real general
  13. c     matrix by back transforming those of the corresponding
  14. c     upper hessenberg matrix determined by  elmhes.
  15. c
  16. c     on input
  17. c
  18. c        nm must be set to the row dimension of two-dimensional
  19. c          array parameters as declared in the calling program
  20. c          dimension statement.
  21. c
  22. c        low and igh are integers determined by the balancing
  23. c          subroutine  balanc.  if  balanc  has not been used,
  24. c          set low=1 and igh equal to the order of the matrix.
  25. c
  26. c        a contains the multipliers which were used in the
  27. c          reduction by  elmhes  in its lower triangle
  28. c          below the subdiagonal.
  29. c
  30. c        int contains information on the rows and columns
  31. c          interchanged in the reduction by  elmhes.
  32. c          only elements low through igh are used.
  33. c
  34. c        m is the number of columns of z to be back transformed.
  35. c
  36. c        z contains the real and imaginary parts of the eigen-
  37. c          vectors to be back transformed in its first m columns.
  38. c
  39. c     on output
  40. c
  41. c        z contains the real and imaginary parts of the
  42. c          transformed eigenvectors in its first m columns.
  43. c
  44. c     questions and comments should be directed to burton s. garbow,
  45. c     mathematics and computer science div, argonne national laboratory
  46. c
  47. c     this version dated august 1983.
  48. c
  49. c     ------------------------------------------------------------------
  50. c
  51.       if (m .eq. 0) go to 200
  52.       la = igh - 1
  53.       kp1 = low + 1
  54.       if (la .lt. kp1) go to 200
  55. c     .......... for mp=igh-1 step -1 until low+1 do -- ..........
  56.       do 140 mm = kp1, la
  57.          mp = low + igh - mm
  58.          mp1 = mp + 1
  59. c
  60.          do 110 i = mp1, igh
  61.             x = a(i,mp-1)
  62.             if (x .eq. 0.0d0) go to 110
  63. c
  64.             do 100 j = 1, m
  65.   100       z(i,j) = z(i,j) + x * z(mp,j)
  66. c
  67.   110    continue
  68. c
  69.          i = int(mp)
  70.          if (i .eq. mp) go to 140
  71. c
  72.          do 130 j = 1, m
  73.             x = z(i,j)
  74.             z(i,j) = z(mp,j)
  75.             z(mp,j) = x
  76.   130    continue
  77. c
  78.   140 continue
  79. c
  80.   200 return
  81.       end
  82.