SUBROUTINE SLBNS(A,B,N,M,NX,MX)

PROGRAM 14

SOLUTION OF LINEAR SYSTEMS OF EQUATIONS

BY THE GAUSS ELIMINATION METHOD, FOR
NON SYMMETRIC BANDED SYSTEMS
A : CONTAINS THE SYSTEM MATRIX, STORED
ACCORDING TO THE NON SYMMETRIC
BANDED SCHEME
ARRAY B CONTAINS THE INDEPENDENT COEFFICIENTS-
AFTER SOLUTION IT CONTAINS THE UNKNOW
VALUES.
N IS THE NUMBER OF UNKNOWS
M IS THE BANDWIDTH
NX IS THE ROW DIMENSION OF ARRAYS A AND B
MX IS THE COLUMN DIMENSION OF ARRAY A

DIMENSION A(NX,MX),B(NX)
N1=N-1
MS=(M+1)/2
DO 100 K=1, N1
C=A(K,MS)
K1=K+1
IF (ABS(C)-0.000001)1,1,3
1 WRITE(6,2) K
2 FORMAT( ‘ **** SINGULARITY IN ROW’,I5)
GO TO 300

DIVIDE ROW BY DIAGONAL COEFFICIENT

3 NI=K1+MS-2
L=MIN(NI,N)
DO 4 J=K1,L
K2=MS+J-K
4 A(K,K2)=A(K,K2)/C
B(K)=B(K)/C
ELIMINATE UNKNOWW X(K) FROM ROW I
DO 10 I=K1,L
K2=MS+K-I
C=A(I,K2)
DO 5 J=K1,L
K2=MS+J-I
K3=MS+J-K
5 A (I,K2)=(I,K2)-C*A(K,K3)
10 B(I)=B(I)-C*B(K)
100 CONTINUE

COMPUTE LAST UNKNOWN

IF(ABS(A(N,MS))-0.000001)1,1,101
101 B(N)=B(N)/A(N,MS)
APPLY BACKSUBSTITUTION PROCESS TO COMPUTE REMAINING UNKNOWNS

DO 200 I=1,N1
K=N-I
K1=K+1
NI=K1+MS-2
L=MIN(NI,N)
DO 200 K=K1,L
K2=MS+J-K
200 B(K)=B(K)-A(K,K2)+B(J)
300 RETURN
END