Google
 

Trailing-Edge - PDP-10 Archives - decus_20tap2_198111 - decus/20-0026/pqfb.doc
There are 2 other files named pqfb.doc in the archive. Click here to see a list.
SUBROUTINE PQFB

PURPOSE
   TO FIND AN APPROXIMATION Q(X)=Q1+Q2*X+X*X TO A QUADRATIC
   FACTOR OF A GIVEN POLYNOMIAL P(X) WITH REAL COEFFICIENTS.

USAGE
   CALL PQFB(C,IC,Q,LIM,IER)

DESCRIPTION OF PARAMETERS
   C   - INPUT VECTOR CONTAINING THE COEFFICIENTS OF P(X) -
	 C(1) IS THE CONSTANT TERM (DIMENSION IC)
   IC  - DIMENSION OF C
   Q   - VECTOR OF DIMENSION 4 - ON INPUT Q(1) AND Q(2) MUST
	 CONTAIN INITIAL GUESSES FOR Q1 AND Q2 - ON RETURN Q(1)
	 AND Q(2) CONTAIN THE REFINED COEFFICIENTS Q1 AND Q2 OF
	 Q(X), WHILE Q(3) AND Q(4) CONTAIN THE COEFFICIENTS A
	 AND B OF A+B*X, WHICH IS THE REMAINDER OF THE QUOTIENT
	 OF P(X) BY Q(X)
   LIM - INPUT VALUE SPECIFYING THE MAXIMUM NUMBER OF
	 ITERATIONS TO BE PERFORMED
   IER - RESULTING ERROR PARAMETER (SEE REMARKS)
	 IER= 0 - NO ERROR
	 IER= 1 - NO CONVERGENCE WITHIN LIM ITERATIONS
	 IER=-1 - THE POLYNOMIAL P(X) IS CONSTANT OR UNDEFINED
		  - OR OVERFLOW OCCURRED IN NORMALIZING P(X)
	 IER=-2 - THE POLYNOMIAL P(X) IS OF DEGREE 1
	 IER=-3 - NO FURTHER REFINEMENT OF THE APPROXIMATION TO
		  A QUADRATIC FACTOR IS FEASIBLE, DUE TO EITHER
		  DIVISION BY 0, OVERFLOW OR AN INITIAL GUESS
		  THAT IS NOT SUFFICIENTLY CLOSE TO A FACTOR OF
		  P(X)

REMARKS
   (1)	IF IER=-1 THERE IS NO COMPUTATION OTHER THAN THE
	POSSIBLE NORMALIZATION OF C.
   (2)	IF IER=-2 THERE IS NO COMPUTATION OTHER THAN THE
	NORMALIZATION OF C.
   (3)	IF IER =-3  IT IS SUGGESTED THAT A NEW INITIAL GUESS BE
	MADE FOR A QUADRATIC FACTOR.  Q, HOWEVER, WILL CONTAIN
	THE VALUES ASSOCIATED WITH THE ITERATION THAT YIELDED
	THE SMALLEST NORM OF THE MODIFIED LINEAR REMAINDER.
   (4)	IF IER=1, THEN, ALTHOUGH THE NUMBER OF ITERATIONS LIM
	WAS TOO SMALL TO INDICATE CONVERGENCE, NO OTHER PROB-
	LEMS HAVE BEEN DETECTED, AND Q WILL CONTAIN THE VALUES
	ASSOCIATED WITH THE ITERATION THAT YIELDED THE SMALLEST
	NORM OF THE MODIFIED LINEAR REMAINDER.
   (5)	FOR COMPLETE DETAIL SEE THE DOCUMENTATION FOR
	SUBROUTINES PQFB AND DPQFB.

SUBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
   NONE

METHOD
   COMPUTATION IS BASED ON BAIRSTOW'S ITERATIVE METHOD.  (SEE
   WILKINSON, J.H., THE EVALUATION OF THE ZEROS OF ILL-CON-
   DITIONED POLYNOMIALS (PART ONE AND TWO), NUMERISCHE MATHE-
   MATIK, VOL.1 (1959), PP. 150-180, OR HILDEBRAND, F.B.,
   INTRODUCTION TO NUMERICAL ANALYSIS, MC GRAW-HILL, NEW YORK/
   TORONTO/LONDON, 1956, PP. 472-476.)