317
QR-Algorithm
المصفوفات
10 REM QR-Algorithm
20 REM
30 REM
The eigenvalues of the Tridiagonal matrix
40 INPUT "The dimension: "; N
SO DIM A(N),B(N), R(N),Q(N),S(N), X(N), D(N), Y(N), Z(N),C(N)
60 PRINT "The diagonal elements; A(n)"
70 FOR M=1 TO N
80 INPUT A(M)
90 NEXT M
100 PRINT "The over diagonal elements; b(n)"
110 FOR I=2 TO N
120 INPUT B(I)
130 NEXT I
140 INPUT "tolerance: "; TOL
150 INPUT "max. no. of iterations: ";M
170 SHIFT=0
180 FOR K=1 TO M
190 IF ABS(B(N)) <=TOL THEN LAMDA=A(N)+SHIFT : PRINT "eigenvalue: "; LAMDA :N=N-1 195 IF N=3 THEN 300
FOR J=3 TO N-1
IF ABS (B(J)) <= TOL THEN NEXT J ELSE GOTO 300
200
210
230
PRINT "split into:"
235
FOR I=1 TO J-1
PRINT A(I),
NEXT I
240
FOR I=2 TO J-1
PRINT B(I),
NEXT I
245
PRINT "and :"
250
FOR I=J TO N
PRINT A(I),
NEXT I
260
FOR I=J+1 TO N
PRINT B(I), NEXT I
270
280
STOP
300
PRINT "shift: "; SHIFT
IF ABS (B(2)) <=TOL THEN LAMDA=A(1)+SHIFT: PRINT "eigenvalue: "; LAMDA
310 REM compute shift
B=-(A(N-1)+A(N))
:N=N-
1 A(1) A(2): FOR I=2 TO NA(I)=A(I+1): B(I)=B(I+1): NEXT I
IF N=2 THEN
ELSE MU1 (D-3)/2: MU2=2*C/ (D-B )
LAMDA1=MU1+SHIFT: LAMDA2=MU2+SHIFT: PRINT LAMDA1, LAMDA2: STOP IF ABS (MU1-A(N)) <=ABS (MU2-A(N)) THEN W=ABS (MU1-A(N)) ELSE W=ABS (MU2-A(N)) S=A(N)-W
320
330
C=A(N) *A(N-1)-B (N) *B(N)
340
D=SQR (BB-4*C)
350
IF BO THEN MU1=-2*C/(B+D) MU2=-(B+D)/2
360
370
380
390
400
410
420
430
440
450
460
470
480
490
SHIFT SHIFT+S
FOR I=1 TO N D(I)=A(I)-S: NEXT I
X(1) =D (1)
Y(1)=B(2)
FOR I=2 TO N: Z(I-1)=SQR (X( I −1)^2+B(1)^2):C(I)=X(1-1)/Z(-1):S(I)=B(I)/Z (I-1):Q(1-1)=C(I) *Y (I-1)+S ( I ) *D (I): X(I)=-S(I) *Y ( I −1 ) + C(I)* D(I): GOTO 440
IF I<>N THEN R(I-1)=S(I) *B(I+1): Y(I)=C(I) *B(I+1) ELSE 450 NEXT I
Z(N)=X(N)
A(1) S(2)*Q(1)+C (2) *Z (1)
B( 2 ) =S (2) *Z (2)
FOR I=2 TO N-1:A(I)=S(I+1)*Q(I) + C(I)*C(I+1)*2(I) : B(I+1)=S(i+1)*Z (I+1): NEXT
500 A(N)=C(N) *Z (N)
600 NEXT K
I
610 PRINT "Max. number of iterations exceeded; Procedure completed unsuccessful ly"
620 END
الكتاب — ص ٣١٧