Trailing-Edge
-
PDP-10 Archives
-
decuslib20-02
-
decus/20-0026/apll.doc
There are 2 other files named apll.doc in the archive. Click here to see a list.
SUBROUTINE APLL
PURPOSE
SET UP NORMAL EQUATIONS FOR A LINEAR LEAST SQUARES FIT
TO A GIVEN DISCRETE FUNCTION
USAGE
CALL APLL(FFCT,N,IP,P,WORK,DATI,IER)
SUBROUTINE FFCT REQUIRES AN EXTERNAL STATEMENT
DESCRIPTION OF PARAMETERS
FFCT - USER CODED SUBROUTINE WHICH MUST BE DECLARED
EXTERNAL IN THE MAIN PROGRAM. IT IS CALLED
CALL FFCT(I,N,IP,P,DATI,WGT,IER) AND RETURNS
THE VALUES OF THE FUNDAMENTAL FUNCTIONS FOR
THE I-TH ARGUMENT IN P(1) UP TO P(IP)
FOLLOWED BY THE I-TH FUNCTION VALUE IN P(IP+1)
N IS THE NUMBER OF ALL POINTS
DATI IS A DUMMY PARAMETER WHICH IS USED AS ARRAY
NAME. THE GIVEN DATA SET MAY BE ALLOCATED IN DATI
WGT IS THE WEIGHT FACTOR FOR THE I-TH POINT
IER IS USED AS RESULTANT ERROR PARAMETER IN FFCT
N - NUMBER OF GIVEN POINTS
IP - NUMBER OF FUNDAMENTAL FUNCTIONS USED FOR LEAST
SQUARES FIT
IP SHOULD NOT EXCEED N
P - WORKING STORAGE OF DIMENSION IP+1, WHICH
IS USED AS INTERFACE BETWEEN APLL AND THE USER
CODED SUBROUTINE FFCT
WORK - WORKING STORAGE OF DIMENSION (IP+1)*(IP+2)/2.
ON RETURN WORK CONTAINS THE SYMMETRIC COEFFICIENT
MATRIX OF THE NORMAL EQUATIONS IN COMPRESSED FORM,
I.E. UPPER TRINGULAR PART ONLY STORED COLUMNWISE.
THE FOLLOWING IP POSITIONS CONTAIN THE RIGHT
HAND SIDE AND WORK((IP+1)*(IP+2)/2) CONTAINS
THE WEIGHTED SQUARE SUM OF THE FUNCTION VALUES
DATI - DUMMY ENTRY TO COMMUNICATE AN ARRAY NAME BETWEEN
MAIN LINE AND SUBROUTINE FFCT.
IER - RESULTING ERROR PARAMETER
IER =-1 MEANS FORMAL ERRORS IN SPECIFIED DIMENSIONS
IER = 0 MEANS NO ERRORS
IER = 1 MEANS ERROR IN EXTERNAL SUBROUTINE FFCT
REMARKS
TO ALLOW FOR EASY COMMUNICATION OF INTEGER VALUES
BETWEEN MAINLINE AND EXTERNAL SUBROUTINE FFCT, THE ERROR
PARAMETER IER IS TREATED AS A VECTOR OF DIMENSION 1 WITHIN
SUBROUTINE APLL. ADDITIONAL COMPONENTS OF IER MAY BE
INTRODUCED BY THE USER FOR COMMUNICATION BACK AND FORTH.
IN THIS CASE, HOWEVER, THE USER MUST SPECIFY IER AS A
VECTOR IN HIS MAINLINE.
EXECUTION OF SUBROUTINE APLL IS A PREPARATORY STEP FOR
CALCULATION OF THE LINEAR LEAST SQUARES FIT.
NORMALLY IT IS FOLLOWED BY EXECUTION OF SUBROUTINE APFS
UBROUTINES AND FUNCTION SUBPROGRAMS REQUIRED
THE EXTERNAL SUBROUTINE FFCT MUST BE FURNISHED BY THE USER
METHOD
HANDLING OF THE GIVEN DATA SET (ARGUMENTS,FUNCTION VALUES
AND WEIGHTS) IS COMPLETELY LEFT TO THE USER
ESSENTIALLY HE HAS THREE CHOICES
(1) THE I-TH VALUES OF ARGUMENT, FUNCTION VALUE AND WEIGHT
ARE CALCULATED WITHIN SUBROUTINE FFCT FOR GIVEN I.
(2) THE I-TH VALUES OF ARGUMENT, FUNCTION VALUE AND WEIGHT
ARE DETERMINED BY TABLE LOOK UP. THE STORAGE LOCATIONS
REQUIRED ARE ALLOCATED WITHIN THE DUMMY ARRAY DATI
(POSSIBLY IN P TOO, IN EXCESS OF THE SPECIFIED IP + 1
LOCATIONS).
ANOTHER POSSIBILITY WOULD BE TO USE COMMON AS INTERFACE
BETWEEN MAIN LINE AND SUBROUTINE FFCT AND TO ALLOCATE
STORAGE FOR THE DATA SET IN COMMON.
(3) THE I-TH VALUES OF ARGUMENT, FUNCTION VALUE AND WEIGHT
ARE READ IN FROM AN EXTERNAL DEVICE. THIS MAY BE EASILY
ACCOMPLISHED SINCE I IS USED STRICTLY INCREASING FROM
ONE UP TO N WITHIN APLL