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

ملحق أ Householder Algorithm 5 REM Householder Algorithm 7 REM 10 INPUT "The dimension: "; N A(N,N), SYMMETRIC 20 DIM A(N,N), V(N), U(N), Z (N) ΤΟ TRIDIAGONAL MATRIX 21 PRINT "The matrix A: row by row" 22 FOR I=1 TO N 24 FOR J=1 TO N 25 INPUT A(I, J) 27 NEXT J 29 NEXT I 316 30 FOR K=1 TO N-2 35 Q=0 40 FOR J=K+1 TO N :Q=Q+A (J, K) *A (J, K) : NEXT J 50 IF A(K+1,K)=0 THEN ALPHA--SQR (Q) ELSE ALPHA--SQR (Q) *A(K+1, K) / ABS (A (K+1, 60 RSQ=ALPHA ALPHA-ALPHA*A (K+1,K) 70 V(K)=0 80 V(K+1)=A ( K+1, K } −ALPHA 90 FOR J=K+2 TO N V{J}=A(J«K } :NEXT J 100 FOR J=K TO NU(J)=0 : FOR I=K+1 TO N UJ)=U ( J ) +A ( J, I) *V (I) : NEXT I 102 U(J)=U(J)/RSQ NEXT J 105 PROD=0: FOR I=K+1 TO N: PROD=PROD+V(I)*U'I): NEXT I 110 FOR J=K TO N :Z(J)=U (J)−PROD*V (J) /2/ RSQ : NEXT J 120 FOR L=K+1 TO N-1 130 140 150 155 160 170 FOR J=L+1 TO N NEXT L A(J, L)=A(J, L)-V (L) *Z ( J ) − V (J) * Z (L) A(L,J) A(J, L) NEXT J A(L, L)=A(L, L)-2*V (L) *Z (L) 180 A(N,N)=A ( N, N ) − 2 * V ( N ) * Z ( N ) FOR J=K+2 TO N 190 200 210 220 A(K,J)=0 A(J,K)=0 NEXT J 230 A(K+1,K) =A ( K+1, K ) − V (K + 1) * Z (K) 240 A(K,K+1)=A ( K+1,K) 250 NEXT K 260 FOR I=1 TO N 270 FOR J=1 TO N 280 PRINT A(I, J); 290 NEXT J 295 PRINT 300 NEXT I
الكتاب — ص ٣١٦

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