A.

Metode Euler

Metode Euler adalah salah satu dari metode satu langkah yang paling sederhana. Di
banding dengan beberapa metode lainnya, metode ini paling kurang teliti. Namun demikian
metode ini perlu dipelajari mengingat kesederhanaannya dan mudah pemahamannya sehingga
memudahkan dalam mempelajari metode lain yang lebih teliti.
Metode euler atau disebut juga metode orde pertama karena persamaannya kita
hanya mengambil sampai suku orde pertama saja.
Misalnya diberikan PDB orde satu,
𝑦 , = dy/dx = f(x,y) dan nilai awal y(x0) = x0
Misalkan
yr = y(xr)
adalah hampiran nilai di xr yang dihitung dengan metode euler. Dalam hal ini
xr = x0 + rh, r = 1, 2, 3,…n
metode euler diturungkan dengan cara menguraikan y(xr+1) di sekitar xr ke dalam deret taylor :

y(xr+1 )=y(x )+
x r 1
 xr  y’(x )+  x r 1  xr 
2

y”(xr)+… (1)
r r
1! 2!
bila persamaan di atas dipotng samapai suku orde tiga, peroleh

y(xr+1 ) = y(x ) +
x r 1
 xr  y’(x ) +  x r 1  xr 
2

y”(t), xr<t<xr+1 (2)

r r
1! 2!

berdasarkan persamanan bentuk baku PDB orde orde satu maka

y’(xr ) = f(xr, yr)
dan
xr+1 – xr = h
maka persamaan 2 dapat ditulis menjadi
h2
y(xr+1) ≈y(xr)+hf(xr,yr)+ y”(t) (3)
2
dua suku pertama persamaan di atas yaitu :

y(xr+1) = y(xr) + hf(xr, yr) ; r = 0, 1, 2,…,n (4)

atau dapat ditulis

yr+1 = yr + hfr

yang merupakan metode Euler.

A.1. Tafsiran geometri Metode PDB

f(x,y) dalam persamaan diferensial menyatakan gradiaen garis siggng kurva

di titik (x,y). kita mulai menarik garis singgung dari titik (x 0,y0) dengan gradien
f(x0,y0) dan berenti di titik (x1,y1), dengan y1 di hitung dari persamaan 4. Selanjutnya
di titik (x1,y1) ditarik lagi garis dengan gradien f(x1,y1) dan berhenti dititik (x2,y2)
dengan y2 dihitung dari persamaan 4. Proses ini kita ulang beberapa kali, misalnya
 sampai lelaran ke-n, sehingga hasilnya adalah garis patah-patah seperti yang
ditunjukkan pada gambar berikut:

y y=f(x)

gradient f(xn-1,yn-1)

x0 x1 x2 x3 … xn-1 xn x

(Tafsiran geometri untuk penurunan metode PDB)

y y(x)

yr+1 sejati

yr+1

yr

xr xr+1 x

tafsiran geometri untuk penurunan metode euler

pada gambar kedua gradien (m) garis singgung di xr adalah

y BC yr 1  yr
m  y ' (0 xr )  f ( xr , yr )   
x AB h

 yr 1  yr  hf ( xr , yr )

Yang tidak lain adalah persamaan Euler.

A.2 Analisis Galat Metode Euler

 Meskipun metode Euler sederhana, tetapi ia mengandung dua macam galat, yaitu galat
pemotong (truncation error) dan galat longgokan (cumulative error). Galat pemotong dapat
langsung ditentukan dari persamaan berikut:

1
E p  h 2 y" (t )  0(h 2 ) (p.5)
2

Galat pemotongan ini sebanding dengan kuadrat ukuran langkah h sehingga di sebut juga galat
per langkah (error per step) atau galat local. Semakin kecil nilai h (yang berarti semakin
banyak langkah perhitungan). Nilai pada setiap langkah (yr) dipakai lagi pada langkah
berikutnya. Galat solusi pada langkah ke-r adalah tumpukan galat dari langkah-langkah
sebelumnya. Galat yang terkumpul pada akhir langkah ke-r ini di sebit galat longgokan
(cumulative error). Jika langkah dimulai dari x0 = a dan berakhir di xn = b maka total galat yang
terkumpul pada solusi akhir (yn) adalah

n
h2 " (b  a) "
Etotal   1/ 2  h2 y" (t )  n y (t )  y (t )h (p.6)
r 1 2 2

Galat longgokan total ini sebenarnya adalah

Etotal  y (b) sejati  y ( xn ) Euler

ALGORITMA UNTUK METODE EULER

Merghitung hampiran penyelesaian masalah nilai awal y’ = f(t,y) dengan

y(t0) = y0
pada [t0, b]
INPUT : n, t0, b, y0, dan fungsi f
OUTPUT : (tk, yk), r = 1, 2, 3, …, n
LANGKAH-LANGKAH:
1. Hitung h = (b – t0)/n
2. FOR r = 1, 2, 3, …, n
Hitung xr = xr-1 + h, yr = yr-1 + h * f(xr-1, yr-1)
3. SELESAI

Contoh:

Diketahui PDB

Dy/dx = x + y dan y(0)=1

Gunakan metode Euler untuk menghitung y(0, 10)dengan ukuran langkah h = 0,05 dan h = 0,02.
Jumlah angka bena = 5.diketahui solusi sejati PDB tresebut adalah

y(x) = ex – x – 1.

Penyelesaian:

(i) Diketahui
a = x0 = 0
 b = 0.10
c = 0.05
dalam hal ini f(x,y) = x + y, dan penerapan metode Euler pada PDB tersebut menjadi
yr 1  yr  0.02( xr  yr )
Langkah-langkah:
x0  0  y0  0
x1  0.05  y1  y0  0.05( x0  y0 )  1  (0.05)(0  1)  1.0050
x2  0.10  y2  y1  0.05( x1  y1 )  1.0050  (0.05  1.0050)  1.05775
Jadi, y (0.10)  1.05775
(bandingkan dengan solusi sejatinya,
y(0.10)  e0.10  0.1  1  0.0052
Sehingga galatnya adalah
Galat = 0.0052 – 1.05775 = -1.1030

(ii) Diketahi
a  x0  0
b  0.10
h  0.02
Dalam hal ini , f ( x, y )  x  y , dan penerapan metode Euler pada PDB tersebut menjadi
yr 1  yr  0.02( xr  yr )
Langkah-langkah:
x0  0  y0  1
x1  0.02  y1  y0  0.02( x0  y0 )  1  (0.02)(0  1)  1.0200
x2  0.04  y2  y1  0.02( x1  y1 )  1.0200  (0.02)(0.02  1.0200)  1.0408
x3  0.06  y3  1.0624
x4  0.08  y4  1.0848
x5  0.10  y5  1.1081
Jadi y (0,10)  1.1081
(bandingkan dengan solusi sejatinya, y(0,10) = 1.1103, sehingga galatnya adalah
Galat = 1.1103 – 1.1081 = 1.1081)

Program matlabnya yaitu:

clc;
clear;
x=0;
y=1;
b=0.10;
n=5;
h=(b-x)/n
hasil=[0 1];
for r=1:n
y=y+h*(x+y);
 x=x+h;
hasil=[hasil; x y];
end
f=exp(b)-b-1;
galat=f-y;
hasil
eror=[f galat]

Autputnya yaitu:
h = 0.0200
hasil =

0 1.0000
0.0200 1.0200
0.0400 1.0408
0.0600 1.0624
0.0800 1.0849
0.1000 1.1082

eror = 0.0052 -1.1030