TK2012

Kontributor :
Harry Triharyogi 13012026

TK2013
Kontributor :
Leonardus Kevin 13013001

TK2014
Kontributor :
Adriel Maryadi 13014073

TK2018
Editor :
Rahadian Tirta Subrata 13018022

TK2019
Kontributor :
Hiskia Alima Amalia 13019080

TK2020
Kontributor :
Abhista Sabian Tobi 13020081

1
 Daftar Isi

Mindmap Sistem Persamaan Linier .................................................................................................... 3

I. Sistem Persamaan Linier.............................................................................................................. 4
a. Matriks dan vektor ...................................................................................................................... 4
b. Konsep ke-tak-terhubungan-linier-an dan Faktorisasi matriks................................................... 6
Mindmap Sistem Persamaan Tak Linier .......................................................................................... 10
II. Sistem Persamaan Tak-linier ................................................................................................. 11
a. Metoda penyetengahan interval .............................................................................................. 11
b. Metoda newton-raphson .......................................................................................................... 13
c. Metoda titik tetap ..................................................................................................................... 15
d. Sistem persamaan tak-linier Metoda Newton-Jacobi............................................................... 17
Mindmap Sistem Persamaan Diferensial .......................................................................................... 19
III. Sistem Persamaan Diferensial................................................................................................ 20
a. Sistem Persamaan Diferensial Biasa ......................................................................................... 20
b. Persamaan Diferensial Batas .................................................................................................... 23
Mind Map Optimasi ........................................................................................................................... 27
I. Optimasi ....................................................................................................................................... 28
a. Metoda golden section ............................................................................................................. 28
b. Metoda Powell (Metoda Interpolasi Kuadratik) ....................................................................... 28
c. Metoda Nelder-Mead ............................................................................................................... 29
II. Tambahan untuk MATLAB .................................................................................................. 30
a. Newton Raphson....................................................................................................................... 30
b. Penyetengahan Interval ............................................................................................................ 30
c. Iterasi Titik Tetap ...................................................................................................................... 30
d. Metode Secant .......................................................................................................................... 30
e. Euler .......................................................................................................................................... 30
f. Runge Kutta Orde 2 (Heun) ....................................................................................................... 30
g. Metode Partisi........................................................................................................................... 31
h. Optimasi dan Regresi ................................................................................................................ 31

2
Mindmap Sistem Persamaan Linier

3
 I. Sistem Persamaan Linier

a. Matriks dan vektor

• Transpose

• Perkalian Matriks
Perkalian matriks dapat dilakukan bila jumlah kolom di matriks pertama sama
dengan jumlah baris di matriks kedua.

Matriks A berukuran 2 x 3 dan matriks B berukuran 3 x 2. Maka, hasil perkalian

matriksnya adalah matriks berukuran 2x2.
Sifat perkalian matriks:
Diketahui matriks A, B, C.
i. k(AB) = (kA)B = A(kB) (k adalah bilangan real)
ii. (AB)C = A(BC) (sifat asosiatif)
iii. A(B+C) = AB + AC
iv. (A+B)C = AC + BC

Untuk perkalian matriks, AB ≠ BA. Perkalian dari sisi kiri/kanan tidak sama
hasilnya.
Formula Excel: =MMULT(Array).

Contoh Soal 1.

Apabila terdapat matriks:

4
 Tentukan matriks AB.

• Determinan Matriks
Misalkan A adalah matriks 2x2 sebagai berikut.

Maka determinan A = a.d – b.c

Untuk matriks 3x3, determinan ditentukan dengan cara berikut

Contoh Soal 2.

Tentukan determinan matriks 3x3 di bawah ini!

[Penyelesaian]

• Invers Matriks

Formula Excel: =MINVERSE(Array)

5
 Dalam Matlab:
X=A\y
Contoh Soal 3.
Tentukan invers matriks di bawah ini!

[Penyelesaian]

b. Konsep ke-tak-terhubungan-linier-an dan Faktorisasi matriks

• Eliminasi Gauss

Untuk menyelesaikan persamaan tersebut, dihitung nilai λ, yaitu nilai 𝑎 pada

titik tersebut dibagi dengan nilai 𝑎 diatasnya yang tidak bernilai 0. Contoh: λ21
adalah nilai 𝑎 pada baris kedua dan kolom pertama dibagi dengan nilai 𝑎
diatasnya yang tidak bernilai 0, yaitu 𝑎11 . Setiap nilai pada baris tersebut
kemudian dikurangi dengan hasil kali antara λ yang diperoleh dengan nilai 𝑎
diatas masing-masing nilai tersebut. Hal ini dilakukan hingga diagonal bawah
matriks memiliki nilai 0.

6
Mengembalikan bentuk matriks seperti semula:

Sistem persamaan diatas dapat diselesaikan dengan perkalian matriks biasa.

Namun terkadang terdapat sistem persamaan yang akan menghasilkan nilai 0 di
luar diagonal bawah matriks. Hal ini menyebabkan eliminasi gauss tidak dapat
digunakan. Oleh sebab itu, dipakailah metode pivoting untuk mencegah muncul
nilai 0 yang tidak diinginkan tersebut. Metode pivoting yang paling sering
dipakai adalah metode parsial. Seperti pada contoh matriks persamaan berikut
ini:

Dapat diamati bahwa apabila sistem diatas diselesaikan a22 akan memiliki nilai
0.
Pivoting parsial dilakukan dengan menukarkan baris sistem sehingga baris
pertama memiliki nilai paling besar. Karena pada contoh diatas nilai kolom
pertama sama, maka digunakanlah kolom kedua untuk pembanding. Nilai
terbesar berada di baris ketiga sehingga baris tersebut ditukar dengan baris
pertama.

Eliminasi kemudian dilakukan untuk baris kedua:

7
 Karena terbentuk nilai 0 di kolom ketiga, dilakukan penukaran antar baris kedua
dan ketiga

Eliminasi sekali lagi dilakukan untuk baris kedua:

Selanjutnya eliminasi dilakukan untuk baris ketiga:

Mengembalikan bentuk matriks seperti semula:

Selanjutnya diselesaikan dengan perkalian biasa.

• Dekomposisi LU
Eliminasi Gauss menghasilkan matriks ‘segitiga atas’ U (U=upper), sedangkan
nilai-nilai λ𝑖𝑗
dapat dikumpulkan ke dalam matriks ‘segitiga bawah’ L (L = lower).
Jika : A = L ⋅ U
maka : A ⋅ x = b atau L ⋅ U ⋅ x = b
dan dapat dipisahkan menjadi {(1) U.x=y (2) L.y=b}

8
9
Mindmap Sistem Persamaan Tak Linier

10
 II. Sistem Persamaan Tak-linier

a. Metoda penyetengahan interval

Prinsip metode ini yaitu untuk memotong interval tersebut menjadi dua bagian, lalu
mengecek bagian interval manakah yang terdapat akar dari f(x). Langkah
pemotongan interval dilakukan secara iteratif hingga interval yang diperoleh
menjadi sangat kecil. Nilai interval yang sangat kecil tersebut diaproksimasi
menjadi akar fungsi.

[Algoritma]

Contoh Soal 4.

Tentukan akar dari fungsi 𝑓(𝑥) = 3𝑥 2 + 5𝑥 − 16 pada interval [1,2] dengan

metode penyetengahan interval.

[Penyelesaian]

𝑓(1) = 3(1)2 + 5(1) − 16 = −8

𝑓(2) = 3(2)2 + 5(2) − 16 = 6

11
TEBAKAN AWAL

a = 1; f(a) = -8

b = 2; f(b) = 6

Hitung nilai m dan f(m)

1+2
𝑚= = 1,5
2

𝑓(𝑚) = 3(1,5)2 + 5(1,5) − 16 = −1,75

ITERASI 1

Karena f(a).f(m) = (-8).(-1,75) = 14 positif, substitusi nilai a dengan m, diperoleh

a = 1,5; f(a) = -1,75

b = 2: f(b) = 6

Hitung nilai m dan f(m)

1,5+2
𝑚= = 1,75
2

𝑓(𝑚) = 3(1,75)2 + 5(1,75) − 16 = 1,94

ITERASI 2

Karena f(a).f(m) = (-1,75) . 1,94 = -3,39 negatif, substitusi nilai b dengan m,

diperoleh

a = 1,5 ; f(a) = -1,75

b = 1,75 ; f(b) = 1,94

1,5+1,75
𝑚= = 1,625
2

𝑓(𝑚) = 0,047

12
 ITERASI 3

f(a).f(m) = -1,75 . 0,0469 = -0,08 negatif, substitusi nilai b dengan m, diperoleh

a = 1,5 ; f(a) = -1,75

b = 1,625 ; f(b) = 0,047

dan seterusnya, hasil perhitungan dapat dilihat pada tabel berikut.

b. Metoda newton-raphson

Keterangan:

x0: tebakan awal

x1, x2, …: hasil iterasi

x*: nilai x yang dicari

13
Dasar dari metode ini adalah menggunakan gradient (slope) dari suatu kurva untuk
mencari langkah integrasi. Slope dari garis singgung dapat dihitung dengan
persamaan berikut.

Langkah ini dilakukan hingga ditemukan solusi pada x*. Maka, 𝑓(𝑥𝑗 + 1) selalu
bernilai 0 (berada di sumbu x), sehingga persamaan (1) dapat ditulis kembali
menjadi

[Algoritma]

Contoh Soal 5.

Tentukan akar dari persamaan diatas hingga error di bawah 5%!

Gunakan tebakan awal x=3.

14
 dan seterusnya, hasil ditampilkan dalam tabel berikut :

Diperoleh akar bernilai 2,00 pada tebakan ke-4 dengan nilai error 2%.

c. Metoda titik tetap

Dasar dari metode ini adalah menulis kembali suatu persamaan f(x) menjadi bentuk
x = f(x), dengan formula sebagai berikut.

Sehingga dengan menyelesaikan persamaan tersebut berkali-kali dapat diperoleh

nilai x selanjutnya yang dapat dipakai untuk iterasi berikutnya.

15
[Algoritma]

Contoh Soal 6.

𝑥2 − 3𝑥 − 3 = 0

Berapakah akarnya dengan menggunakan iterasi titik tetap? Gunakan tebakan awal
x=1.

[Penyelesaian]

𝑥2 − 3𝑥 − 3 = 0

𝑥 (𝑥 − 3) − 3 = 0

3
𝑥 = 𝑥−3

Lakukan iterasi, hasilnya ditampilkan pada tabel berikut.

16
d. Sistem persamaan tak-linier Metoda Newton-Jacobi

Disebut pula iterasi Newton, merupakan metode penyelesaian sistem tak linear
untuk sistem dengan beberapa variabel bedasarkan ekspansi deret Taylor.

J merupakan matriks Jacobi yang dijelaskan pada gambar berikut:

Contoh Soal 7.

4𝑥2 − 𝑦 = 0

−2𝑥𝑦 + 𝑦 = 0

Berapakah nilai x dan y?

[Penyelesaian]

1
TEBAKAN 1: 𝑥0 = [ ]
1

Di mana:

8𝑥 −1
J= [ ]
−2𝑦 −2𝑥 + 1

ITERASI 1

17
 1 + 0,4 1,4
TEBAKAN 2: 𝑥1 = 𝑥0 + 𝑠 = [ ]=[ ]
1 + 0,2 1,2

ITERASI 2

Dan seterusnya hingga s/x < toleransi

18
Mindmap Sistem Persamaan Diferensial

19
 III. Sistem Persamaan Diferensial

a. Sistem Persamaan Diferensial Biasa

• Metoda Euler

Sama seperti NR, metode ini didasarkan pada sifat turunan suatu fungsi yang
merupakan slope dari fungsi tersebut, sehingga:

Asumsikan terdapat partisi pada titik 𝑥0, 𝑥1, 𝑥2, … dengan jarak yang sama,
yaitu h. Maka 𝑥𝑛+1 − 𝑥𝑛 = ℎ

Tulis kembali persamaan di atas, maka diperoleh

Contoh Soal 8.

𝑑𝑦
= −2𝑥 3 + 12𝑥 2 − 20𝑥 + 8,5
𝑑𝑥

Bila (0) = 1, tentukan nilai nilai y pada x = 0,5 dengan metode Euler. Gunakan
nilai h = 0,1.

[Penyelesaian]

f’(x)= −2𝑥 3 + 12𝑥 2 − 20𝑥 + 8,5

Gunakan metode Euler,

Tebakan awal: x = 0.

𝑓(0) = 1

20
 𝑓′(0) = 8,5

𝑓(0,1) = 𝑓(0) + 0,1 × 8,5 = 1,85

𝑓 ′ (0,1) = 6,618 dst….

Hasil perhitungan dapat dilihat pada tabel berikut.

• Metoda Runge-Kutta

Metode Heun dapat ditulis sebagai berikut.

Dimana:

dan

Contoh Soal 9.

𝑑𝑦
= 1 - 𝑥𝑦
𝑑𝑥

Bila diketahui y(0) = 1, aproksimasi nilai y(1) dengan metode Runge Kutta Orde
2, menggunakan nilai h = 0.2.

[Penyelesaian]

(Pada bagian ini desimal menggunakan tanda titik untuk memudahkan

pembacaan angka)

21
 𝑘1 = (0, 1) = 1 − 0(1) = 1

𝑘2 = ((0 + (0.2)), (1 + (0.2)1)) = 𝑓(0.2, 1.2) = 1 − 0.2(1.2) = 0.76

Karena nilai h = 0.2 maka tentukan nilai y(0.2)

𝑦(0.2) = 𝑦(0) + ((0.5)(1 + 0.76)(0.2)) = 1.176

Lanjutkan perhitungan 𝑘1 dan 𝑘2 baru dan cari nilai y baru hingga x=1.
Perhitungan dapat dilihat pada tabel berikut.

• Metoda Runge-Kutta Implisit Bentuk kanonikal

Metode ini mengubah persamaan diferensial orde tinggi menjadi beberapa

persamaan diferensial orde 1. Semakin tinggi orde persamaan tersebut, semakin
banyak persamaan diferensial orde 1 yang dihasilkan.

Contoh Soal 10.

𝑦 ′′ + 2𝑦 ′ + 3𝑦 = 5

[Penyelesaian]

Misal 𝑦1 = 𝑦

Persamaan orde 2 tersebut menjadi:

𝑦1 ′ = 𝑦2 … (1)

𝑦2 ′ + 2𝑦2 + 3𝑦1 = 5 dan 𝑦2 ′ = 5 − 2𝑦2 − 3𝑦1 … (2)

Persamaan y1’ dan y2’ yang akan diselesaikan dengan metode Euler/Heun.

22
b. Persamaan Diferensial Batas
• Metode Shooting
Metoda ini menyelesaikan masalah PD dengan mencari syarat awal sedemikian
sehingga integrasi PD mendapatkan jawaban yang sama dengan syarat batas.
Metoda ini memanfaatkan penyelesaian PD bersyarat awal (seperti Euler dan
Runge-Kutta) dengan memberikan tebakan.

Contoh Soal 11.

[Penyelesaian]
Ubah persamaan differensial menjadi bentuk kanonikal.
𝑦 = 𝑦1
𝑦 ′ = 𝑦2
𝑦2 ′ = 5𝑦1 − 𝑥 2
Substitusikan persamaan y persamaan differensial dengan persamaan
kanonikal.
𝑦1 (0) = 1
𝑦2 (1) = 1

Persamaan-persamaan tersebut kemudian diselesaikan dengan metode

Euler/Heun.

• Metode Finite Difference

Metoda ini memecah langkah-langkah integrasi menjadi persamaan-persamaan
aljabar (tak-)linier. Penyelesaian persamaan-persamaan ini dapat dilakukan
dengan penyelesaian aljabar (tak-)linier.
1. Selisih Maju

2. Selisih Terpusat

23
3. Selisih Mundur

Contoh pengerjaan menggunakan selisih terpusat :

Setelah itu, selesaikan dengan cara sistem persamaan linier.

Metode finnitie difference juga bisa digunakan untuk memecahkan

persamaan differensial parsial.

Contoh Soal 12.

Perpindahan Panas dalam Slab

24
Mula-mula temperature slab seragam yaitu T0. Tiba-tiba sisi sebelah kiri
dan kanan slab meningkat temperaturnya menjadi T1. Persamaan
differensial sistem ini adalah :

Bagaimana perubahan temperatur di sepanjang lempengan ini berubah

setiap waktu?

[Penyelesaian]

Salah satu suku derivatif di deskritasasikan, agar sesimpel mungkin. Pilihan

yang tepat adalah mendeskritisasikan suku derivatif di sisi kanan agar
menyisakan persamaan differensial biasa berorde satu bernilai awal. Suku
derivatif orde kedua didekati dengan finite-difference. Lempengan x
dideskritisasikan dari 0 sampe n.

Masing-masing titik x didekati dengan persamaan finite difference.

25
Setelah itu, persamaan-persamaan finite difference di atas disubstitusikan
pada soal sehingga menjadi seperti persamaan di bawah.

Harga T yang tidak diketahui adalah T di x=1 sampai T di x=n-1. Dari sana,
didapat n-1 persamaan differensial. Ketika semua persamaan diintegrasikan
bersama-bersama menggunakan metode persamaan differensial biasa, akan
didapat harga T di x=1 sampai x=n-1 setiap saat. Grafik perubahan
temperature di sepanjang lempeng arah x setiap saat bisa dilihat pada grafik
dibawah.

26
Mind Map Optimasi

27
 I. Optimasi

a. Metoda golden section

Untuk 1 variabel

Mulai dengan mendefinisikan rentang dengan 2 syarat batas xb dan xa

Tentukan tebakan awal 𝑥1 dan 𝑥2 :

𝑥1 = 𝑥𝑎 − 𝑑

𝑥2 = 𝑥𝑏 + 𝑑

𝑑 = 0,61803 × (𝑥𝑎 − 𝑥𝑏 )

Hitung nilai f(𝑥1 ) dan f(𝑥2 )

Evaluasi f(𝑥1 ) dan f(𝑥2 ) → JIKA MAKSIMAL

𝑓(𝑥1 ) > 𝑓(𝑥2 ) → 𝑥𝑎 = 𝑥𝑏

𝑓(𝑥1 ) < 𝑓(𝑥2 ) → 𝑥𝑎 = 𝑥1

b. Metoda Powell (Metoda Interpolasi Kuadratik)

Metoda ini memanfaatkan pendekatan fungsi kuadrat. Fungsi kuadrat dapat
dibentuk oleh tiga buah titik dan dapat meramalkan titik minimum fungsi.

28
 Metoda iterasinya adalah:

1. Ambil tiga titik dari metoda “Golden Section” (misalnya xb, xa dan xi (salah
satu titik interior).
2. Tentukan x# dari persamaan 8.
3. Gantikan nilai tiga titik awal yang terkecil dengan nilai x#.
4. Lakukan berulang hingga nilai xi# dan xi-1# memiliki beda yang lebih kecil
dari XTOL.

c. Metoda Nelder-Mead
• Metoda optimisasi numerik Nelder-Mead sering dikenal juga sebagai metoda
Simpleks.
• Metoda ini merupakan metoda optimisasi numerik tak-berkendala dengan
variabel majemuk (jumlah variabel > 1).
• Metoda Nelder-Mead melakukan pencarian nilai optimum lokal dari sebuah
fungsi objektif bervariabel majemuk.
• Metoda ini termasuk metoda yang “lambat” namun efektif dan kompak.
• Metoda Nelder-Mead sama sekali tidak melibatkan perhitungan turunan

fungsi.

29
 II. Tambahan untuk MATLAB

Pada Ujian Komprehensif Juni 2018, terdapat pertanyaan mengenai coding MATLAB pada
pilihan ganda. Tips-tips untuk mempelajari coding MATLAB. Tidak perlu dihafalkan
codingan secara keseluruhan, tetapi pelajari ciri khas masing2.

a. Newton Raphson
-Hanya dibutuhkan 1 tebakan awal
-Ada rumus untuk mencari nilai x selanjutnya

b. Penyetengahan Interval
-Ada coding mencari nilai tengah ( Xm = (XR + XL)/2 )

-Ada fungsi IF untuk mencari nilai XR atau XL selanjutnya

-Tidak ada tebakan awal, tetapi diketahui 2 nilai (u/ XR dan XL)

c. Iterasi Titik Tetap

-Hanya dibutuhkan 1 tebakan awal

d. Metode Secant
-Dibutuhkan 2 tebakan awal

-Ada rumus untuk mencari nilai x selanjutnya

e. Euler
-Persamaan diferensial ada 2 atau lebih variabel pada bag coding persamaan (Cth:
Function fx = (x, y))

-Ada rumus untuk mencari nilai fx selanjutnya

-Diketahui nilai awal atau nilai akhir (f saat x = 0 atau f saat x akhir) -fungsi ode23 /
ode45

f. Runge Kutta Orde 2 (Heun)

-Persamaan diferensial ada 2 atau lebih variabel pada bag coding persamaan (Cth:
Function fx = (x, y))

-Ada rumus perhitungan k1, k2, dan x selanjutnya

30
-Diketahui nilai awal atau nilai akhir (f saat x = 0 atau f saat x akhir) -fungsi ode23/ ode
45

g. Metode Partisi
-Persamaan diferensial parsial ada 2 atau lebih variabel pada bag coding persamaan
(Cth: Function fx = (x, y)), persamaan lebih dari 1.

-Ada fungsi iterasi (while, for)

-Ada fungsi ode (ode23/ode45)

h. Optimasi dan Regresi

-fminsearch / fminbnd

31