FOLR2 (3sciport)

Solves first order linear recurrences without updating input

SYNOPSIS

  Call FOLR2( n, x, incx, y, incy, z, incz )

ARGUMENTS

  n               Integer.
                  The length of the linear recurrence.

  x               Real vector.
                  An input vector of length n. (x(1) is arbitrary.)

  incx            Integer.
                  The increment between elements of vector x. For contiguous
                  elements, incx = 1.

  y               Real vector.
                  An input vector of length n.

  incy            Integer.
                  The increment between elements of vector y. For contiguous
                  elements, incy = 1.

  z               Real vector.
                  An output vector of length n.

  incz            Integer.
                  The increment between elements of result vector z. For
                  contiguous elements, incz = 1.

DESCRIPTION

  FOLR2 solves first-order linear recurrences with input vectors x and y and
  result vector z. It has the form:

          Z(1) = Y(1)
          DO I = 2,N
             Z(I) = Y(I) - X(I)*Z(I-1)
          ENDDO

  For equations and other information, see Volume 3: UNICOS Math and
  Scientific Library Reference Manual SR-2081 7.0, Cray Research, Inc.