ملحق أ
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
الكتاب — ص ٣١٦