MODUL 1 (PERS NON-LINIER)

BISECTION

Start A

Read x1, x2, Tol x3 = ½ (x1+x2)

E = ½ abs(x1-x2)

f1 = f(x1)
f2 = f(x2)
Y
E > Tol Cetak x3

N
f1 . f2 > 0
f3 = f(x3)
End

A Y
f1 . f2 < 0 X2=x3
F2=f3

x1 = x3
f1 = f3
 INTERPOLASI LINIER

Start
A

Read x1, x2, Tol

x3 = x2-[f2(x2-x1)/(f2-f1)]
E = abs (f3)
f1 = f(x1)
f2 = f(x2)
Y
E > Tol Cetak x3

f1 . f2 > 0 N
f3 = f(x3)
End

A Y
f1 . f2 < 0 X2=x3
F2=f3
N
x1 = x3
f1 = f3
 SECANT

x1 = x2
Start
f 1 = f2
x2 = x3
Read x1, x2, Tol f 2 = f3

f1 = f(x1)
f2 = f(x2) E > Tol
error = 1
iter = 0

Cetak x3 f3 iter
x3 = x2-(f2(x2-x1))/(f2-f1)
f3 = f(x3)
error = abs(f3)
iter = iter+1 End
MODUL 2 (PERS. NON-LINIER)
NEWTON-RAPHSON

Start

Baca, X0, Tol

Error = 1
Iterasi = 0

E ≥ tol

F0 = f(x0)
df(x0) = f’(x0)
𝑓(𝑥0 )
𝑥1 = 𝑥0 − ൬ ൰
𝑑𝑓(𝑥0 )
𝑥1 − 𝑥0
𝑒𝑟𝑟𝑜𝑟 = 𝑎𝑏𝑠 ൬ ൰
𝑥0
Iter = iter + 1
𝑥0 = 𝑥1

Cetak X1,
error, tol, iter

End
SUCCESSIVE APPROX

Start

Baca, X0, Tol

Error = 1
Iterasi = 0

E ≥ tol

𝑔0 = 𝑓′(𝑥0 )
𝑥1 = 𝑔(𝑥0 )
𝑥1 − 𝑥0
𝑒𝑟𝑟𝑜𝑟 = 𝑎𝑏𝑠 ൬ ൰
𝑥0
𝑖𝑡𝑒𝑟 = 𝑖𝑡𝑒𝑟 + 1
𝑥0 = 𝑥1

Cetak X1,
error, tol, iter

End
 MODUL 3 (POLINOMIAL)
BAIRSTOW
A
Start
Input r, s
disp n, p(1,:)
Input n, Tol

ite=0;
p = zeros (7, n+1)
dr=1;
ds=1;
k=1
i = n : -1:0

p(1, n-i+1) ; i n>2

A |dr| + |ds| > tol

p(4,1) = p(1,1)

i =2 : n+1

p(2,i) = r*p(4,i-1)

i>2

p(3,i) = s*p(4,i-2)

p(4,i) = p(1,i) + p(2,i) + p(3,i)

D C B
C B

p(7,1) = p(4,1)

i =2:n+1

p(5,i) = r*p(7, i-1)

i>2

p(6,i)=s*p(7,i-2)

p(7,i) = p(4,i)+p(5,i)+p(6,i)

Denom = p(7, n-1)2-p(7,n)*p(7,n-2)

Denom~=0

dr = ((-p(4,n)*p(7,n-1))+p(4,n+1)*(p(7,n-2)))/Denom r = r+1 ; s = s+1

ds = (((-p(4,n+1)*p(7,n-1))+p(4,n)*(p(7,n)))/Denom
r=r+dr
s=s+ds
ite=ite+1

root = ones(1,3);
root(1,2) = -r;
root(1,3) = -s
D = root(1,2)2-4*root(1,1)*root(1,3)
x1 = (-root(1,2) – D0.5) / (2*root(1,1))
x2 = (-root(1,2) + D0.5) / (2*root(1,1))

E
D E

disp k=x1; k+1 = x2; iter; error

A = zeros(1,n+1)
A(1,:) = p(1,:)
pnew = deconv(A,root)
p = zeros(7,n-1)
p(1,:) = pnew(1,:)
n = n-2
iter =0
dr =1
ds =1
k = k+2

n == 2

root=ones(1,3)
root(1,:)=p(1,:)
D=root(1,2)2– 4*root(1,1)*root(1,3)
x1=(-root(1,2) – D0.5) / (2*root(1,1))
x2=(-root(1,2) + D0.5) / (2*root(1,1))

disp k = x1; k+1 = x2; iter;

n == 1

disp k = -p(1,2)/p(1,1)

End
 MODUL 4 (POLINOMIAL)
ELIMINASI GAUSS

Start
AA B
C

temp=c(r,1);
n c(r,1)=c(b,1); h=1:n
c(b,1)=temp

a=[...........] ; disp h:x(h)

i = r+1 : n
c=[..........]
n+1

toc
tic const=a(i,r)/a(r,r)

j=1:n end
r = 1 : n-1
n+1

a(i,j) = a(i,j) - a(r,j)*const

b=r

c(i,1) = c(i,1) - c(r,1)*const

p = r+1 : n

a;c

abs(a(p,r))>
abs(a(b,r))
f(n)=c(n,1)/a(n,n)

z=1:n-1
b=p

Yes i=n-z ; jumlah=0

k=1: n
y=i+1:n

temp=a(r,k);
a(r,k)=a(b,k); jumlah=jumlah+(a(i,y)*f(y))
a(b,k)=temp

f(i)=(c(i,1)-jumlah)/a(i,i)
A B

C
 Start A B C D

n temp=c(r,1) toc
c(r,1)=c(b,1)
c(b,1)=temp
a =[... ...;... ...] End
c =[ ... ...;... ...] const(r)=a(r,r)

tic j=1:n

a(r,j)=a(r,j)/const(r)
r=1:n
c(r,1)=c(r,1)/const(r)

r~=n a;c

h=1:n
b=r

const(h)=a(h,r)
p=r+1:n

h~=r

abs(a(p,r))>
abs(a(b,r)) z=1:n

a(h,z)=a(h,z)-const(h)*a(r,z)

b=p c(h,1)=c(h,1)-const(h)*c(r,1)

k=1:n y=1:n

temp=a(r,k)
a(r,k)=a(b,k) disp (y)
a(b,k)=temp '=' (c(y,1))

A B C
D
 LU DECOMPOSITION

A
Start
j=2:n

n U(i,j) = a(i,j)/L(i,i)

i=2 ; j=2
jumL=0 ; jumU=0
a=[….,….. ]
c=[ ….,…..]

i<=n

tic
x=i:n

j=1
p=1:(i-1)

i=1:n jumL=jumL+(L(x,p)*U(p,i))

L(x,i)=a(x,i)–jumL;
jumL = 0
L(i,j) = a(i,j)

y=j+1:n
i=1

q=1:j-1

U(i,i)=1
jumU=jumU+(L(j,q)*U(q,y))

A U(j,y)=(a(j,y)–jumU)/L(j,j)
jumU = 0

B C
 B C F
D E

U(j,j)=1; z=i+1:n
i=i+1;
j=j+1
jumx=jumx+(U(i,z)*x(z,1))
ck(1,1)=c(1,1)/L(1,1)
x(n,1)=ck(n,1) x(i,1)=ck(i,1)-jumx

i=2:n

i=1:n
jumc = 0

disp(i):(x(I,
1))
r=1:i-1

toc
jumc=jumc+(L(i,r)*ck(r,1))

ck(i,1) = (c(i,1)-jumc)/L(i,i) end

i=n:-1:1

jumx = 0

No
i==n

Yes

D E F
 MODUL 5 (PERS. LINIER)
JACOBI

A B
Start

tic max(e)>tol
n, tol

anew=zeros(n,n) ite=ite+1
a=[ ] cnew=zeros(n,1)
c=[ ]
i=1:n
i=1:n
i=1:n jum=0
p=2;l=1;z=1

x(i) j=1:n
z~=0
N
j~=i
A N Y
abs(a(i,p))>abs(a(i,l))
jum=jum+a(i,j)*x(j)
Y
l=p xnew(i)=(c(i,1)-jum)/a(i,i)

N p=p+1
p==n i=1:n
z=1
Y
z=0 e(i)=abs(xnew(i)-x(i))/x(i)
x(i)=xnew(i)

j=1:n
k=1:n

anew(l,j)=a(i,j)
k=x(k)
cnew(l,1)=c(i,1)

max(e);tol;ite
a=anew
c=cnew
toc
a;c
End

e=1;ite=0

B
 GAUSS SIEDEL

C B A
Start

n; tol
Abs(a(I,p))>abs(a(i,L))

a = […; …]
c = […; …]
L=p

i=1:n

p==n
x(i)

p=p+1
z=0
z=1
tic

anew=zeros(n,n)
j=1:n
cnew=zeros(n,1)

anew(L,j)=a(i,j)
i=1:n

P=2; cnew(L,j)=c(i,1)
L=1;
z=1

a=anew
c=cnew
z~=0 a; c
e=1
Iter=0

C B A D
 D F E G

max(e)>tol e(i)=abs((xnew(i)-x(i))/x(i)
x(i)=xnew(i)

Iter=iter+1
i=1:n

i=1:n disp(i)=x(i)

jum=0
Disp max(e); iter

j=1:n
toc

j~=i
End

jum=jum+(a(I,j)*x(j))

xnew(i)=(c(i,1)-jum/a(I,i)

i=1:n

F E G
SPNL NEWTON- RAPHSON
 MODUL 6 (PENDEKATAN POLINOMIAL)

START NEW-GREG BACKWARD

n
x =[]
f=[]

xcari
i = 1 : n-1

b = (xcari-xn)/h
del(i,1)=f(i+1)-f(i) i=1
hasil = f(n)

j = 2 : n-1
j = 1 : n-1
i = 1 : n-j

i = i*(b+j-1)
del(i,j)=del(i+1,j-1)-del(i,j-1) hasil = hasil + del(n-j,j)*i/
(factrorial(j)))

h= x(2)-x(1) xcari;hasil;b
del=del

END
A
 NEW-GREG FORWARD

START

n xcari
x =[]
f=[]

xcari=xcari
i = 1 : n-1 b = (xcari2-x(1)/h
i=1
hasil2 = f2
del(i,1)=f(i+1)-f(i)

j = 2 : n-1 j = 1 : n-1

i = 1 : n-j i = i*(b-j+1)
hasil = hasil + del(n-j,j)*i/
(factrorial(j))
del(i,j)=del(i+1,j-1)-del(i,j-1)

xcari;hasil;b
h= x(2)-x(1)
del=del
END
FORW DIFF APPROX
CENT DIFF APPROX
MODUL 7 (INTEGRASI NUMERIK)
TRAPEZOIDAL

Start

n; x(1); x(n)

h=(x(n)- x(1))/(n-1)

i=2:n-1

x(i)=x(i-1)+h

i=1:n

y(i)=f(x(i))

Jum=0

I=1:n-1

Jum=jum+y(i)+y(i+1)

Hasil=(h/2)*jum
emax=(x(1)-x(n))*h^2*y(n)/12
emin=(x(1)-x(n))*h^2*y(1)/12

Hasil; emax; emin

End
 SIMPSON 1/3
Start

n i=2:n-1

x(i)=x(i-1)+h
Mod(n,2)==0
i=1:n

Persamaan invalid y(i)=f(x(i))

Jum=0
n

i=1:2:n-2
x(1); x(n)

h=(x(n)-x(1))/(n-1) Jum=jum+y(i)+4*y(i+1)+y(i+2)

A Hasil=(h/3)*jum
emax=(x(1)-x(n))*h^4*y(n)/180
emin=(x(1)-x(n))*h^4*y(1)/180

Hasil; emax; emin

End
 SIMPSON 3/8

Start

n i=2:n-1

x(i)=x(i-1)+h
Mod(n-1,3)~=0
i=1:n

Persamaan invalid y(i)=f(x(i))

Jum=0
n

i=1:3:n-3
x(1); x(n)

h=(x(n)-x(1))/(n-1) Jum=jum+y(i)+3*y(i+1)+3*y(i+2)+y(i+3)

A Hasil=(3*h/8)*jum
emax=(x(1)-x(n))*h^4*y(n)/80
emin=(x(1)-x(n))*h^4*y(1)/80

Hasil; emax; emin

End
 GAUSSIAN QUAD

Start

n; a; b;

u(1); w(1); u(2); w(2); u(3);

w(3)

i=1;n

x(i)=((b+a)/2)+((b-a)/2*u(i)
y(i)=1/((1-x(i))/(1+x(i)))^0.5

Hasil=0

i=1;n

Hasil=hasil+w(i)*y(i)*(b-a)/2

Hasil Integrasi

End
 MODUL 8 (PERS DIFF BIASA DAN PARSIAL)
TAYLOR EULER

Start Start

x0; y0; xcarii; h x(1); y(1); xcari; h

n=(xcari – x0)/h
n=(xcari – x(1))/h

X0 < xcari i=2:n

dy(1); dy(2); dy(3)

x(i)=x(i-1)+h

i=3:n i=1:n-1

dy(i)=dy(i-1) dy(i)=f(x(i),y(i));
y(i+1)=y(i)+h*dy(i)

jum = y0
y(i+1)

i=1:n
End

jum=jum+(dy(i)*h^i))/factorial(i)

x0 = x0 + h
y0 = jum

y0

End
 RK ODE 23, 45

Start Start

x(1); y(1); xcari; h

F=@(x,y)(f(x,y))
[xy]=ODE23 (F,[t0 : h : tn],y0)
n=(xcari – x(1))/h [t,y]

i=2:n Plot(t,y,’-r’)
title(‘....’)
xlabel(‘x’)
x(i)=x(i-1)+h ylabel(‘y’)
grid;

i=1:n-1

End
k1(i)=h*f(x(i),y(i));
k2(i)=h*f(x(i)+1/2*h,y(i)+1/2*k1(i)) Start
k3(i)=h*f(x(i)+1/2*h,y(i)+1/2*k2(i))
k4(i)=h*f(x(i)+h,y(i)+k3(i))
y(i+1)=y(i)+(1/6*(k1(i)+2*k2(i)+2*k3(i)+k4(i)))
F=@(x,y)(f(x,y))
[xy]=ODE45 (F,[t0 : h : tn],y0)
y(i+1) [t,y]

End Plot(t,y,’-r’)
title(‘....’)
xlabel(‘x’)
ylabel(‘y’)
grid;

End