Cheat Sheet Materi 2

TI5001 / Optimisasi & Intelejensia Komputasional · Dasar-Dasar Kalkulus dan Aljabar

1 · Turunan: definisi & aturan

df/dx = limΔx→0 [f(x+Δx) − f(x)] / Δx= kemiringan (slope) f di titik x. Notasi: df/dx = f′(x)
AturanTurunan
konstanta c0
pangkat xnn·xn−1
g ± hg′ ± h′
perkalian g·hg′h + g·h′
pembagian g/h (h≠0)(g′h − g·h′) / h²
rantai y=f(u), u=g(x)dy/dx = (dy/du)(du/dx)

Tabel slide: (ex)′=ex · (ln x)′=1/x · (sin x)′=cos x · (cos x)′=−sin x · (tan x)′=sec²x

  • x²(x+2) → 2x(x+2)+x²·1 = 3x²+4x
  • x²/(x+2) → (x²+4x)/(x+2)²; di x=1: 5/9
  • y=u², u=x+2 → 2u = 2x+4
  • f=x³: f′=3x², f′(1)=3 (slope di x=1)

Perkalian: jangan mengalikan turunan dengan turunan.

2 · Orde tinggi, parsial, gradien

  • Orde 2: d²f/dx² = d/dx(df/dx). x³ → 3x² → 6x → 6
  • Parsial ∂f/∂xi: turunkan terhadap xi, variabel lain dianggap konstan
  • Campuran: ∂²f/∂xi∂xj = ∂²f/∂xj∂xi (urutan bebas)

f = x1³+2x2²+x1²x2: ∂f/∂x1=3x1²+2x1x2; ∂f/∂x2=4x2+x1²; campuran = 2x1

Gradien ∇f = vektor semua turunan parsial pertama. f=x1x2²+x2x3 di (1,2,3): (x2², 2x1x2+x3, x2) = (4, 7, 2)

3 · Matriks & operasi

  • Ukuran m×n (m baris, n kolom). Transpos AT: baris ↔ kolom, ukuran n×m
  • A ± B: ukuran harus sama; kA: tiap elemen ×k
  • AB: (m×k)(k×n) → m×n; kolom A = baris B; elemen (i,j) = Σp aipbpj
  • Identitas I (n×n): diagonal 1, lainnya 0

A 3×2, B 2×4, C 3×4: AB 3×4 → AB+C ada; BA tak terdefinisi (4≠3); ATB tak terdefinisi (3≠2)

120-13014 = 58-1-4

1-2-1-102T = 1-1-20-12

4 · Determinan, minor, kofaktor

Ukurandet A
1×1a11
2×2a11a22 − a12a21
3×3a11a22a33+a12a23a31+a13a21a32 − a13a22a31 − a11a23a32 − a12a21a33
  • Minor Mij: hapus baris i & kolom j
  • Kofaktor cij = (−1)i+j det Mij
det A = Σj aijcij (baris i tertentu) = Σi aijcij (kolom j tertentu)

A = 1-2-1-1021-1-2 → c11=2, c12=0, c13=1

det A = 1·2 + (−2)·0 + (−1)·1 = 1

2×2 1-2-10: 1·0 − (−2)(−1) = −2

5 · Principal & leading principal minor

  • Principal minor orde k: submatriks dari menghapus (n−k) baris dan kolom dengan indeks sama → total 2n−1
  • Leading principal minor orde k: hapus (n−k) baris & kolom terakhir → tepat n buah
leading orde 1 leading orde 2 principal, bukan leading orde 3 =det A

n=3: 7 principal minor, 3 leading. n=5: 31 dan 5. Contoh principal non-leading: a22a23a32a33

Leading selalu memuat a11; submatriks yang membuang baris/kolom pertama bukan leading.

6 · Invers matriks

A−1 = CT / det AC = matriks kofaktor; A A−1 = I
  • det A ≠ 0 → ada invers (tak singular). det A = 0 → singular, tak ada invers
  • Cari k agar singular: set det = 0. 23k6: 12−3k=0 → k=4
  • 2×2: abcd−1 = 1ad−bcd−b−ca
  • 1-2-10: det=−2 → A−1 = 0-1−0,5−0,5
  • 3×3 slide (det=1): C = 201-3-1-1-4-1-2 → A−1 = CT = 2-3-40-1-11-1-2
  • Operasi baris elementer: [A | I] → [I | A−1]

7 · Sistem persamaan linier

Ax = b  ⇒  x = A−1bA tak singular → solusi unik

Slide: A di atas, b = (−2, −6, 4)T → x = A−1b = (−2, 2, −4)T (bukan Ab)

Gauss-Jordan: [A | b] → operasi baris → [I | x]

  1. Pilih pivot kolom j, jadikan 1 (Rp ← Rp/pivot)
  2. Nolkan sisa kolom: Ri ← Ri − aijRp
  3. Ulangi tiap kolom

Slide: R2+R1, R3−R1 → R2/(−2), R1+2R2, R3−R2 → R3/(−0,5), R1+2R3, R2+0,5R3 → x=(−2,2,−4)

8 · Polinomial: akar & faktor

  • Derajat n → n akar (boleh berulang). r akar ⇔ (x−r) faktor. f(x) = (x−r)q(x), q derajat n−1 = f ÷ (x−r)
  • Orde 1: x = −a0/a1 (2x−1=0 → ½)
orde 2: x = [−a1 ± √(a1² − 4a2a0)] / 2a2
  • x²−x−6: (1±5)/2 = 3, −2 → (x−3)(x+2)
  • 2x²−3x−5: (3±7)/4 = 5/2, −1 → Σx² = 25/4+1 = 29/4
  • x4−2x²+1 = (x²−1)²: 4 akar (1,1,−1,−1), 2 berbeda

Akar rasional: p faktor a0, q faktor an (koefisien bulat) → kandidat x = p/q

x³−2x²−5x+6: a0=6, an=1 → ±1,2,3,6. Coba x=1: sisa 0 → hasil bagi x²−x−6 → akar 1, 3, −2

Bagi 2x³−3x²−11x+6 oleh (x−3): koef 2, 3, −2, sisa 0 → 2x²+3x−2

9 · Bisection (cari akar)

a (f<0)b (f>0) m=(a+b)/2 f(a)f(b)<0
  1. Pilih a0, b0 dengan f(a0), f(b0) tanda berlawanan
  2. mk = (ak+bk)/2. Jika f(m)=0 → x=m
  3. f(ak)f(mk) > 0 → ak+1=m, b tetap; selain itu bk+1=m
  4. Henti jika |ak−bk| < ε; x = a − (b−a)f(a)/(f(b)−f(a))
kabmf(m)
0142,5−2,25
12,543,251,3125
22,53,252,875−0,609

f=x²−x−6, [1,4]: 12 iterasi → x=3,0000. x³−2x−5 pada [2,3]: m=2,5 → [2;2,5], lalu [2;2,25], [2;2,125]

10 · Newton-Raphson & perbandingan

xk+1 = xk − f(xk) / f′(xk)berhenti jika |xk+1−xk| < ε
kxff′
0467
13,1428570,73475,2857
23,0038610,01935,0077
33,000003

f=x²−x−6, f′=2x−1, x0=4, ε=0,001 → 4 iterasi, x=3

f=x²−10, x0=3: x1=3−(−1)/6=3,1667 → x2≈3,1623

BisectionNewton-Raphson
Butuha,b tanda f berlawananf′(x) & satu titik awal x0
Turunantidakya
Contoh slide12 iterasi4 iterasi

Newton-Raphson (akar) memakai f/f′; jangan tertukar dengan Newton optimisasi (f′/f″, Materi 6).

Dirangkum dari slide kuliah TI5001. Cocokkan lagi dengan slide untuk detail lengkap.