المصفوفات النظرية والتطبيق - الطويل — الصفحة ٣٣٥

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
الكتاب — ص ٣١٧

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.