PDP-10 Archive: decus/20-0026/cnps.doc from decuslib20-02

Trailing-Edge - PDP-10 Archives - decuslib20-02 - decus/20-0026/cnps.doc

There are 2 other files named cnps.doc in the archive. Click here to see a list.

SUBROUTINE CNPS

PURPOSE
   COMPUTES THE VALUE OF AN N-TERM EXPANSION IN CHEBYSHEV
   POLYNOMIALS WITH COEFFICIENT VECTOR C FOR ARGUMENT VALUE X.

USAGE
   CALL CNPS(Y,X,C,N)

DESCRIPTION OF PARAMETERS
   Y	 - RESULT VALUE
   X	 - ARGUMENT VALUE
   C	 - COEFFICIENT VECTOR OF GIVEN EXPANSION
	   COEFFICIENTS ARE ORDERED FROM LOW TO HIGH
   N	 - DIMENSION OF COEFFICIENT VECTOR C

REMARKS
   OPERATION IS BYPASSED IN CASE N LESS THAN 1

SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
   NONE

METHOD
   DEFINITION
   Y=SUM(C(I)*T(I-1,X), SUMMED OVER I FROM 1 TO N).
   EVALUATION IS DONE BY MEANS OF BACKWARD RECURSION
   USING THE RECURRENCE EQUATION FOR CHEBYSHEV POLYNOMIALS
   T(N+1,X)=2*X*T(N,X)-T(N-1,X).