Anda di halaman 1dari 132

Matematika Terapan

Semester Gasal 2019/2020

Herr Soeryantono Ph.D., Dr. Dwinanti Rika Marthanty,


herr, dwinanti, jessica, leni SIPIL FTUI

Dr. Leni Sagita, Dr Jesica Syah


Matematika Terapan Semester Gasal 2019-2020
Tidak Boleh Terlambat
Reff:
Numerical Methods for Engineers 6th_edi.
Chapra and Canale
Advanced Engineering Mathematics 10th Edition.
Kreyszig
An Introduction to Mathematical Statistics and its Applications
Richard J Larsen & Morris L Marx.pdf

Kegiatan:
• Kuliah (150 menit/minggu)
• Responsi (100 menit/minggu)
• Mandiri
herr, dwinanti, jessica, leni SIPIL FTUI

Nilai:
UAS, UTS, Tugas, Quiz, PR
Materi
1 Engineering and math
2 Review kalkulus
Diferensial: solusi analitis dan numerik
Integral : solusi analitis dan numerik
3 Review dasar numerik 5 Solusi Persamaan Diferensial
4 Mencari akar Persamaan Solusi Analitis
Satu persamaan Variable Seperation 6 Statistik
System Persamaan Linear Exact Pengertian dasar
metoda Inverse Integrating Factor Random Event
metoda Eliminasi Gauss Solusi Numerik pdf – Probability Density Function
metoda Dekompsisi LU Ordinary Differential Equation Transformasi pdf
System Persamaan Non Linear Euler/Heun Transormasi 𝑬(𝑿) dan 𝑽(𝑿)
Gauss Seidel Predictor Corrector Probability Distrbution Penting
Newton Rhapson Runge Kutta Statistical inference
herr, dwinanti, jessica, leni SIPIL FTUI

Partial Differential Equation Estimator 𝑬(𝑿) dan 𝑽(𝑿)


Finite Difference Menduga 𝑬(𝑿) dan 𝑽(𝑿) dari sampel
Finite Element Menguji 𝑬(𝑿) dan 𝑽(𝑿)
Confidence Interval
Parameter estimation metoda regressi
Fasilitas statistik di MS Excel
Motivasi
To Engineer atau Merekayasa adalah:

Memberi intervensi kepada proses suatu sistem ,agar sistem memberi response sesuai dengan keinginan kita

Intervention Process Response Outcome

Untuk menemukan intervensi yang efektif menghasilkan response yg dinginkan perlu memahami proses

Teknik Fisika Sarana/Prasarana ?

• Untuk memahami proses fisika perlu memahami Bahasa Fisika


herr, dwinanti, jessica, leni SIPIL FTUI

• Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika

Grammar/tata bahasa Rule


Bahasa kesepakatan Matematika
Vocabulary/kosa kata Variabel
Motivasi: Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika
Fisika 𝑑𝒗 𝒗 𝑡 + ∆𝑡 − 𝒗(𝑡) Matematika
= lim
𝑑𝑡 ∆𝑡→0 ∆𝑡
𝑣=𝑣(𝑡) 𝑡
𝒗 𝑡 + ∆𝑡 − 𝒗(𝑡) 𝑑𝒗 න 𝑑𝒗 = න 𝒂 𝑑𝑡
𝒂 ≡ lim =𝒂 𝑑𝒗 = 𝒂 𝑑𝑡 න 𝑑𝒗 = 𝒂 න 𝑑𝑡
∆𝑡→0 ∆𝑡 𝑑𝑡
𝑣=𝑣0 𝑡=0

𝒗 𝑡 − 𝒗0 = 𝒂 𝑡 − 0 𝒗 𝑡 = 𝒗0 + 𝒂𝑡

𝑑𝑠 𝑠 𝑡 + ∆𝑡 − 𝑠(𝑡)
= lim
𝑑𝑡 ∆𝑡→0 ∆𝑡
𝑠=𝑠(𝑡) 𝑡 𝑡
𝒔 𝑡 + ∆𝑡 − 𝒔(𝑡) 𝑑𝒔
𝒗(𝑡) ≡ lim = 𝒗(𝑡) 𝑑𝒔 = 𝒗 𝑡 𝑑𝑡 න 𝑑𝒔 = න 𝒗 𝑡 𝑑𝑡 𝐬 𝑡 − 𝒔0 = න 𝒗𝟎 − 𝒂𝑡 𝑑𝑡
∆𝑡→0 ∆𝑡 𝑑𝑡
𝑠=𝑠0 𝑡=0
herr, dwinanti, jessica, leni SIPIL FTUI

𝑡=0

𝑡 𝑡

𝐬 𝑡 − 𝒔0 = 𝒗0 න 𝑑𝑡 − 𝒂 න 𝑡 𝑑𝑡 𝒔 𝑡 − 𝒔0 = 𝒗0 𝑡 − 12 𝒂 𝑡 2
𝑡=0 𝑡=0
Motivasi: Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika
Fisika Matematika

𝑀 𝑡 ≡ 𝑚 . 𝒗(𝑡)

𝑑𝑴 𝑴 𝑡 + ∆𝑡 − 𝑴(𝑡)
= lim
𝑑𝑡 ∆𝑡→0 ∆𝑡

𝑴 𝑡 + ∆𝑡 − 𝑴(𝑡) 𝑑𝑴 𝑑 𝑚. 𝒗 𝑡 𝑑(𝒗 𝑡 )
𝑭(𝑡) ≡ lim = 𝑭(𝑡) = 𝑭(𝑡) 𝑚 = 𝑭(𝑡)
∆𝑡→0 ∆𝑡 𝑑𝑡 𝑑𝑡 𝑑𝑡
herr, dwinanti, jessica, leni SIPIL FTUI

𝑭 𝑡 = 𝑚. 𝒂(𝑡)
Motivasi: Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika
Fisika Matematika

Bila F konstan
𝑾 ≡ න 𝑭. 𝑑𝒔
sepanjang s
𝑾 = 𝑭 . 𝒔 cos 𝛼 𝑾 = 𝒔 . 𝑭 cos 𝛼

𝛼=0
F

𝑾 = 𝑭. 𝒔
𝛼 s
𝐹 cos 𝛼

𝑭=𝑚𝒂
𝑾 = 𝒎 𝒂 𝒗 𝑡 − 12 𝒂 𝑡 2 𝑾 = 𝒎 𝒗 𝒂𝑡 − 12 𝒎 𝒂𝑡 2
herr, dwinanti, jessica, leni SIPIL FTUI

𝒔 = 𝒗 𝑡 − 12 𝒂 𝑡 2

𝒔 = 𝒗 𝑡 − 12 𝒂 𝑡 2 𝑾 = 𝒎𝒗𝟐 − 12 𝒎𝑣 2

𝑾 = 12 𝒎𝑣 2
Motivasi: Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika
Fisika Matematika
𝑑𝒑 𝑝 𝑥 + ∆𝑥 − 𝑝(𝑥)
𝒑(𝑥) = lim
𝑑𝒙 ∆𝑥→0 ∆𝑥

𝜕𝒑 𝜕𝒑
𝒑(𝑥, 𝑦) 𝑑𝒑 = 𝑑𝑥 + 𝑑𝑦
𝜕𝑥 𝜕𝑦

𝜕𝒑 𝑝 𝑥 + ∆𝑥, 𝑦 − 𝑝(𝑥, 𝑦) 𝜕𝒑 𝑝 𝑥, 𝑦 + ∆𝑦 − 𝑝(𝑥, 𝑦)


= lim = lim
𝜕𝑥 ∆𝑥→0 ∆𝑥 𝜕𝑦 ∆𝑦→0 ∆𝑦

𝜕𝒗 𝜕𝒗 𝜕𝒗 𝜕𝒗
𝒗(𝑥, 𝑦, 𝑧, 𝑡) 𝑑𝒗 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑥 + 𝑑𝑡
𝜕𝑥 𝜕𝑦 𝜕𝑧 𝜕𝑡
herr, dwinanti, jessica, leni SIPIL FTUI

𝑑𝒗 𝜕𝒗 𝑑𝑥 𝜕𝒗 𝑑𝑦 𝜕𝒗 𝑑𝑧 𝜕𝒗 𝑑𝑡 𝜕𝒗 𝜕𝒗 𝜕𝒗 𝜕𝒗
𝒂= 𝒂= + + + 𝒂= 𝑣𝑥 + 𝑣𝑦 + 𝑣𝑧 +
𝑑𝑡 𝜕𝑥 𝑑𝑡 𝜕𝑦 𝑑𝑡 𝜕𝑧 𝑑𝑡 𝜕𝑡 𝑑𝑡 𝜕𝑥 𝜕𝑦 𝜕𝑧 𝜕𝑡
Persamaan Diferensial dalam Civil Engineering
herr, dwinanti, jessica, leni SIPIL FTUI
Persamaan Diferensial dalam Civil Engineering
herr, dwinanti, jessica, leni SIPIL FTUI
Persamaan Diferensial dalam Civil Engineering
herr, dwinanti, jessica, leni SIPIL FTUI
Mengapa tidak lulus ?
Topik mana yang tidak dipahami? Deret

Bilangan Limit

Aritmatika Kalkulus Dasar

Aljabar Diferensial Integral

Trigoniometri Turunan Parsial Multiple Integral

Vector Calculus Topik


Aljabar Linier Kalkulus Vektor
Vector Calculus Differetial Eqn.
herr, dwinanti, jessica, leni SIPIL FTUI

Geometri Analitik Solution.

Pers.explisit
Aljabar
Persamaan/ Pers.implisit Bahasa dalam Fisika
Fungsi Analitik Pers.parametrik
Parametrik Bahasa dalam Engineering
Pers.vektor
Review Calculus

Calculus adalah
• Diferensial
• Integral
herr, dwinanti, jessica, leni SIPIL FTUI
Review Calculus: Diferensial
df(x) lim f(x + x) − f(x)
Definisi: f (x) =
dx x→0 x

Interpretasi Geometri: tan 𝛼, slope, garis singgung


herr, dwinanti, jessica, leni SIPIL FTUI
Review Calculus: Diferensial

df ( x) lim f ( x + h) − f ( x)
f ( x) =
dx h→0 h

Solusi
1.Analitik (memakai aturan calculus
A.Menurunkan melalui Definisi
herr, dwinanti, jessica, leni SIPIL FTUI

B.Menurunkan memakai aturan turunan


2.Numerik
1.Analitik (memakai aturan calculus)
A.Menurunkan melalui Definisi
herr, dwinanti, jessica, leni SIPIL FTUI
1.Analitik (memakai aturan calculus)
B. Menurunkan memakai aturan turunan
𝑑𝑦
𝑦(𝑥) = 𝑎 𝑥 𝑛 = 𝑎. 𝑛 𝑥 𝑛−1
𝑑𝑥

𝑑𝑦
𝑦(𝑥) = 2𝑥 3 + 4𝑥 − 1 = 6𝑥 2 + 4
𝑑𝑥
herr, dwinanti, jessica, leni SIPIL FTUI
1.Analitik (memakai aturan calculus)
B. Menurunkan memakai aturan turunan
𝑢=𝑓 𝑥 𝑢 𝑑𝑦 𝑢 ′
𝑣 − 𝑢 𝑣′
𝑦= ′
𝑦 = =
𝑣=𝑓 𝑥 𝑣 𝑑𝑥 𝑣2
herr, dwinanti, jessica, leni SIPIL FTUI
1.Analitik (memakai aturan calculus)
B. Menurunkan memakai aturan turunan
𝑑𝑦
𝑦′ =
𝑑𝑥
𝑢=𝑓 𝑥 𝑦 = 𝑢. 𝑣 𝑑𝑢 𝑑𝑣
𝑣=𝑓 𝑥 = 𝑣+𝑢
𝑑𝑥 𝑑𝑥
= 𝑢′ 𝑣 + 𝑢 𝑣′
herr, dwinanti, jessica, leni SIPIL FTUI
1.Analitik (memakai aturan calculus)
B. Menurunkan memakai aturan turunan
herr, dwinanti, jessica, leni SIPIL FTUI
1.Analitik (memakai aturan calculus)
B. Menurunkan memakai aturan turunan
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI
2. Numerik
Taylor’s theorem states that
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 + x) = f ( x0 ) + 1
+ 2
+ 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 − x) = f ( x0 ) − 1
+ 2
− 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
herr, dwinanti, jessica, leni SIPIL FTUI
2. Numerik
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 − x) = f ( x0 ) − 1
+ 2
− 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
herr, dwinanti, jessica, leni SIPIL FTUI
2. Numerik
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 − x) = f ( x0 ) − 1
+ 2
− 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
herr, dwinanti, jessica, leni SIPIL FTUI
2. Numerik
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 − x) = f ( x0 ) − 1
+ 2
− 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
herr, dwinanti, jessica, leni SIPIL FTUI
2. Numerik
x0 x1 d1f ( x0 ) x 2 d 2 f ( x0 ) x 3 d 3f ( x0 ) x 4 d 4 f ( x0 )
f ( x0 − x) = f ( x0 ) − 1
+ 2
− 3
+ 4
+ .....
0! 1! dx 2! dx 3! dx 4! dx
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI

2.
Numerik
herr, dwinanti, jessica, leni SIPIL FTUI

2.
Numerik
Forward Difference
herr, dwinanti, jessica, leni SIPIL FTUI

2.
Numerik
Backward Difference
herr, dwinanti, jessica, leni SIPIL FTUI

2.
Numerik
Central Difference
herr, dwinanti, jessica, leni SIPIL FTUI
Contoh Penerapan Diferensial
herr, dwinanti, jessica, leni SIPIL FTUI

Contoh Aplikasi
herr, dwinanti, jessica, leni SIPIL FTUI

Contoh Aplikasi
herr, dwinanti, jessica, leni SIPIL FTUI

Contoh Aplikasi
Review Calculus: Integral

Definisi
lim n
f ( x)dx = f (ui ) x
x→0 i =1
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


Review Calculus: Integral

lim n
f ( x)dx = f (ui ) x
x→0 i =1
herr, dwinanti, jessica, leni SIPIL FTUI
Review Calculus: Integral

lim n
f ( x)dx = f (ui ) x
x→0 i =1
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

𝑦=
9 − 𝑥2
herr, dwinanti, jessica, leni SIPIL FTUI
herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus: Integral


herr, dwinanti, jessica, leni SIPIL FTUI
Contoh Penerapan Integral
herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus
herr, dwinanti, jessica, leni SIPIL FTUI

Review Calculus
Review Calculus

Software Mathematics
• Mathlab
• Mathcad
herr, dwinanti, jessica, leni SIPIL FTUI

• Mathemathica
• Maple
Programming vs Computer Language (Bahasa program computer)

• Programming: urutan logika untuk memberi perintah


kepada komputer

• Language Coding (Bahasa program computer):


urutan perintah untuk komputer dalam tata bahasa
yg dimengerti compiler/interpreter utk dirubah
menjadi perintah kerja processor (machine code)
herr, dwinanti, jessica, leni SIPIL FTUI
Alur Pembuatan Program Komputer
Ide Programing
VB MSExcel,
MathCad, Matlab,
Penulisan coding Python
run
memakai editor Interpreter
Function f(a,b)
If a<b then
f=a
Else
Eksekusi oleh
f=b prosesor
End if
End function

Fortran, C++,
Compiler VB, dll
herr, dwinanti, jessica, leni SIPIL FTUI

Executable file

MSExcel, MSWord,
MSPPT, AutoCAD, run
Windows, Android APP,
dll
Eksekusi oleh
prosesor
Komputer language
Ide Programing
VB MSExcel,
MathCad, Matlab,
Penulisan coding Python
run
memakai editor Interpreter
Function f(a,b)
If a<b then
f=a
Else
Eksekusi oleh
f=b prosesor
End if
End function
herr, dwinanti, jessica, leni SIPIL FTUI

Coding dan eksekusi dalam satu aplikasi


hingga langsung terlihat hasil eksekusi.
Eksekusi harus dalam lingkungan aplikasi
interpreter, relative lambat
Programming vs komputer language
Ide Programing

Penulisan coding
memakai editor
Function f(a,b)
If a<b then
f=a
Else
f=b
End if
End function

Fortran, C++,
Compiler VB, dll

Coding harus di compile untuk


herr, dwinanti, jessica, leni SIPIL FTUI

mendapatkan exe file.


Executable file
Eksekusi cukup menjalankan exe di
lingkungan OS, running time lebih cepat.
Contoh: MSExcel, MSWord, MSPPT, run
AutoCAD, Windows, Android APP, dll Eksekusi oleh
prosesor
Bahasa Compiler C++
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa Compiler C++
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Running hasil Compiler C++ dalam Shell
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa Compiler Fortran
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Running hasil Compiler Fortran dalam Shell
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa VB Windows
Selalu dimulai dengan FORM
Dibuat perintah ke computer untuk reaksi untuk tiap event tertentu
herr, dwinanti, jessica, leni SIPIL FTUI
Bahasa VB Windows, Sub routine utk meng-handle event.
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Running Hasil Compiler VB Windows
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa interpreter VB MSExcel
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa interpreter Matlab
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa interpreter MathCAD
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Bahasa interpreter Python (memakai Editor Jupyter)
Persiapan

Masukkan A, B, C

D=b^2 – 4AC

No D=>0 Yes
?

X1 = 99999 X1 = (B^2 – sqr(D))/2


X1 = -99999 X1 = (B^2 + sqr(D))/2
herr, dwinanti, jessica, leni SIPIL FTUI

Display
X1, X2

Selesai
Karakteristik menurut kepentingan Engineering

Bahasa Input-Output Running Environment Optimum Untuk


VB for Excel Spreadsheet MS Excel Simplest, prototyping
Bila perlu constumizing
VB Window Std-IO, OLE Windows
interface
Fortran Std-IO, OLE DOS, Windows Speed
Bile perlu hardware
C++ Std-IO, OLE DOS, Windows
interaction, cross platform
Matlab Command Prototyping, graph/plot dan
Mathlab Std-IO
screen symbolic process
Prototyping, graph/plott dan
Mathcad Std-IO Mathcad sheet
herr, dwinanti, jessica, leni SIPIL FTUI

symbolic process
VB for Excel, Scripting, otomasi, form,
MS-office Excel, Word or ppt
Word n PPT animasi ppt
Java Web IO Web browser Web Publishing
Phyton Win Windows Windows scripting
Dasar Numerik A. Satu persamaan
Mencari akar Persamaan
Solusi Persamaan B. System Persamaan
1. Linear
a) Inverse
b) Eliminasi Gauss
c) Dekompsisi LU
2. Non Linear
herr, dwinanti, jessica, leni SIPIL FTUI

1. Gauss Seidel
2. Newton Rhapson
Mencari Akar Satu Persamaan
Akar Persamaan adalah 𝑥 →𝑦 𝑥 =0
Akar Persamaan polynomial pangkat 2 𝑦 = 𝑎 𝑥 2 + 𝑏𝑥 + 𝑐
−𝑏 ± 𝑏 2 − 4𝑎𝑐
𝑥1,2 =
𝑎2
Persamaan lain ?

A. Akar Persamaan
1. Secara grafis
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing Bisection
3. Open Method
Mencari Akar Satu Persamaan
Akar Persamaan adalah 𝑥 → 𝑓 𝑥 = 0

A. Akar Persamaan
1. Secara grafis
herr, dwinanti, jessica, leni SIPIL FTUI
Mencari Akar Satu Persamaan
A. Akar Persamaan
2. Bracketing
herr, dwinanti, jessica, leni SIPIL FTUI
Mencari Akar Satu Persamaan 100

A. Akar Persamaan
2. Bracketing 50

start xr = (xlow + xup) / 2 f(xlow) xup


0
7 7.5 8 8.5 9 9.5 10 10.5 11

xlow, f(xup)
f(xr) = 0 ?
xup ? xlow xr
-50

f(xl) . f(xr) > 0 ?


herr, dwinanti, jessica, leni SIPIL FTUI

-100
xu = xr xl = xr

end
-150
Mencari Akar Satu Persamaan
A. Akar Persamaan
2. Bracketing
herr, dwinanti, jessica, leni SIPIL FTUI
Mencari Akar Satu Persamaan
A. Akar Persamaan
2. Bracketing
herr, dwinanti, jessica, leni SIPIL FTUI
100

start
xr = (xlow + xup) / 2
50

f(xr) = 0 ? f(xlow) xup


0
7 7.5 8 8.5 9 9.5 10 10.5 11
xlow,
xup ? f(xup)
xlow xr
-50

f(xl) . f(xr) > 0 ?


herr, dwinanti, jessica, leni SIPIL FTUI

end
-100
xu = xr xl = xr

-150
Do
100

iter=iter + 1
start
xr = (xlow + xup) / 2
50

Imax =
es = |f(xr)| <es ?
Iter> imax ? f(xlow) xup
0
7 7.5 8 8.5 9 9.5 10 10.5 11
xlow,
xup ? f(xup)
xlow xr
-50

f(xl) . f(xr) > 0 ?


herr, dwinanti, jessica, leni SIPIL FTUI

end
-100
xu = xr xl = xr

Loop -150
Do
100
iter=iter + 1

start xrold = xr
xr = (xlow + xup) / 2 50

Imax =
ea = |(xrold-xr)/xrold|
es = f(xlow) xup
0
7 7.5 8 8.5 9 9.5 10 10.5 11
xlow, ea <es ?
xup ? Iter> imax ? f(xup)
xlow xr
-50

f(xl) . f(xr) > 0 ?


herr, dwinanti, jessica, leni SIPIL FTUI

end
-100
xu = xr xl = xr

Loop -150
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing
A. Akar Persamaan
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing
A. Akar Persamaan
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing
A. Akar Persamaan
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing
A. Akar Persamaan
Mencari Akar Satu Persamaan
A. Akar Persamaan
2. Bracketing
herr, dwinanti, jessica, leni SIPIL FTUI
Mencari Akar Satu Persamaan
Akar Persamaan adalah 𝑥 →𝑦 𝑥 =0
Akar Persamaan polynomial pangkat 2 𝑦 = 𝑎 𝑥 2 + 𝑏𝑥 + 𝑐
−𝑏 ± 𝑏 2 − 4𝑎𝑐
𝑥1,2 =
𝑎2
Persamaan lain ?

A. Akar Persamaan
1. Secara grafis
herr, dwinanti, jessica, leni SIPIL FTUI

2. Bracketing Bisection
3. Open Method
A. Akar Persamaan
3. Open Method
Gauss Seidel
𝑓 𝑥 = 𝑒𝑥 − 𝑥
Satu Persamaan

𝑓 𝑥 =0 𝑒𝑥 − 𝑥 = 0

𝑥 = 𝑔(𝑥) 𝑥 = 𝑒𝑥
herr, dwinanti, jessica, leni SIPIL FTUI

𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥) 𝑦1 = 𝑥 𝑦2 = 𝑒 𝑥
A. Akar Persamaan
3. Open Method
Gauss Seidel

Satu Persamaan

𝑓 𝑥 =0

𝑥 = 𝑔(𝑥)
herr, dwinanti, jessica, leni SIPIL FTUI

𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥)
A. Akar Persamaan
3. Open Method
Gauss Seidel

Satu Persamaan

𝑓 𝑥 =0

𝑥 = 𝑔(𝑥)
herr, dwinanti, jessica, leni SIPIL FTUI

𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥)
A. Akar Persamaan
3. Open Method
Gauss Seidel start

Satu Persamaan
Xr = ?
𝑓 𝑥 =0

𝑥 = 𝑔(𝑥) xr = g(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?
𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥)

end
A. Akar Persamaan
3. Open Method
Gauss Seidel start

Xr = ?

xr = g(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?

end
A. Akar Persamaan
3. Open Method
Gauss Seidel
herr, dwinanti, jessica, leni SIPIL FTUI
A. Akar Persamaan Yes
3. Open Method
Gauss Seidel
start
No
Why ?
Xr = ?

Yes
xr = g(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ? No
Why ?
end
A. Akar Persamaan
3. Open Method
Newton Rhapson
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑓′ 𝑥𝑖 = lim
𝑥𝑖 −𝑥𝑖+1 →0 𝑥𝑖 − 𝑥𝑖+1

Bila 𝑥𝑖+1 digeser kekiri sehingga garis singgung


memotong sumbu 𝑥maka 𝑓(𝑥𝑖+1 ) = 0, dan

𝑓 𝑥𝑖 − 0
𝑓′ 𝑥𝑖 =
𝑥𝑖 − 𝑥𝑖+1
herr, dwinanti, jessica, leni SIPIL FTUI

Sehingga 𝑥𝑖+1 menjadi

𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
A. Akar Persamaan
3. Open Method
Newton Rhapson
start

Xr = ?
𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖

xr = xr – f(xr)/f’(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?

end
A. Akar Persamaan
3. Open Method
Newton Rhapson
start

Xr = ?

xr = xr – f(xr)/f’(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?

end
A. Akar Persamaan
3. Open Method
Newton Rhapson Yes
start

Xr = ?
𝑥𝑖+1
𝑓 𝑥𝑖
= 𝑥𝑖 − ′
No
𝑓 𝑥𝑖 so?
xr = xr – f(xr)/f’(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?
No
end
so?
A. Akar Persamaan
3. Open Method
Secant ← Newton Rhapson
𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
Untuk dapatkan 𝑥𝑖+1 perlu 𝑓′(𝑥), program
harus menulis dua function 𝑓(𝑥) dan 𝑓′(𝑥)
herr, dwinanti, jessica, leni SIPIL FTUI
A. Akar Persamaan
3. Open Method
Secant ← Newton Rhapson
𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
Untuk dapatkan 𝑥𝑖+1 perlu 𝑓′(𝑥), program
harus menulis dua function 𝑓(𝑥) dan 𝑓′(𝑥)
herr, dwinanti, jessica, leni SIPIL FTUI
A. Akar Persamaan
3. Open Method
Secant ← Newton Rhapson
start

Xr = ?

xr = xr – (f(xr) dx)/(f(xr-dx)-f(x))
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ?

end
Dasar Numerik A. Satu persamaan
Mencari akar Persamaan
Solusi Persamaan B. System Persamaan
1. Linear
a) Inverse
b) Eliminasi Gauss
c) Dekompsisi LU
2. Non Linear
herr, dwinanti, jessica, leni SIPIL FTUI

1. Gauss Seidel
2. Newton Rhapson
C. Regressi
Sistem Persamaan Linear
• Bila ditemui N bilangan unknown diperlukan N buah persamaan
• Sistem Persamaan adalah sekelompok lebih dari satu persamaan
yang unknown variable nya sama
Sistem Persamaan Non-linear
𝑝3 + 2𝑞 2 − 𝑟 4 = 3 𝑝3 + 2𝑞 2 − 𝑟 4 3
−𝑝3 + 4𝑞 2 + 𝑞𝑟 4 = −8 −𝑝3 + 4𝑞 2 + 𝑞𝑟 4 = −8
𝑝2 − 𝑞 2 + 3𝑟 4 = 14 𝑝2 − 𝑞 2 + 3𝑟 4 14
Sistem Persamaan Linear
herr, dwinanti, jessica, leni SIPIL FTUI

𝑝3 + 2𝑞 2 − 𝑟 4 = 3 1 2 −1 𝑝3 3
−𝑝3 + 4𝑞 2 + 𝑟 4 = −8 −1 4 1 𝑞 2 = −8
𝑝3 − 𝑞 2 + 3𝑟 4 = 14 1 −1 3 𝑟4 14

𝐴 𝑥 = 𝐶
Akar Sistem Persamaan Linear
Eliminasi Gauss
𝑝3 + 2𝑞 2 − 𝑟 4 = 3
−𝑝3 + 4𝑞 2 + 𝑟 4 = −8
𝑝3 − 𝑞 2 + 3𝑟 4 = 14

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1


𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3
herr, dwinanti, jessica, leni SIPIL FTUI

B1 → 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1


B2 → 𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
B3 → 𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3
Eliminasi Gauss 1
B1 → 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1
B1 → 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1 𝑎11
𝑎
B2 → 𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2 B2-B1 21 → 𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎11
B3 → 𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3 B3-B1
𝑎31
→ 𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3
𝑎11

1 1 1 1
B1 → 𝑎11 𝑥 + 𝑎12 𝑥 + 𝑎13 𝑥3 = 𝑏
𝑎11 1 𝑎11 2 𝑎11 𝑎11 1
𝑎21 𝑎21 𝑎21 𝑎21 𝑎21
B2-B1 → 𝑎21 − 𝑎11 𝑥1 + 𝑎22 − 𝑎12 𝑥2 + 𝑎23 − 𝑎13 𝑥3 = 𝑏2 − 𝑏
𝑎11 𝑎11 𝑎11 𝑎11 𝑎11 1
𝑎 𝑎 𝑎 𝑎 𝑎31
B3-B1 31 → 𝑎31 − 𝑎11 31 𝑥1 + 𝑎32 − 𝑎12 31 𝑥2 + 𝑎33 − 𝑎13 31 𝑥3 = 𝑏3 − 𝑏
𝑎11 𝑎11 𝑎11 𝑎11 𝑎11 1
herr, dwinanti, jessica, leni SIPIL FTUI

B1 → 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1
B2 → 0 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
B3 → 0 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3
Eliminasi Gauss
B1 → 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1 B1 → 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1
B2 → 𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2 B2 → 0 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
B3 → 𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3 B3 → 0 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

B1 → 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1
B2 → 0 + 𝑥2 + 𝑎23 𝑥3 = 𝑏2
B3 → 0 + 0 + 𝑎33 𝑥3 = 𝑏3

B1 → 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1
B2 → 0 + 𝑥2 + 𝑎23 𝑥3 = 𝑏2
B3 → 0 + 0 + 𝑥3 = 𝑏3
herr, dwinanti, jessica, leni SIPIL FTUI

B3 → 𝑥3 = 𝑏3
B2 → 𝑥2 = 𝑏2 − 𝑎23 𝑥3
B1 → 𝑥1 = 𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3
Akar Sistem Persamaan Linear
Inverse
𝐴 𝑥 = 𝐶 −1
𝑥 = 𝐴 𝐶

Cara mencari inverse matriks dengan dimensi besar

𝐴 𝐴 𝐼
1 2 −1 1 2 −1 1 0 0
augmented −1 4 1 0 1 0
−1 4 1
herr, dwinanti, jessica, leni SIPIL FTUI

1 −1 3 1 −1 3 0 0 1
Eliminasi gauss
1 0 0 0.54 −020 0.25
0 1 0 0.17 0.17 0
0 0 1 −0.13 0.13 0.25
Akar Sistem Persamaan Linear
Eliminasi Gauss vs Inverse
Eliminasi Gauss
𝑏3
𝐴 𝑥 = 𝐶 Eliminasi gauss 𝑥 = 𝑏2 − 𝑎23 𝑥3
𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3

Inverse

𝐴 𝑥 = 𝐶 −1
𝑥 = 𝐴 𝐶
herr, dwinanti, jessica, leni SIPIL FTUI

Perkalian matrik
augmented

𝐴|𝐼 −1
Eliminasi gauss 𝐴
Akar Sistem Persamaan Linear
Dekompisisi LU (Pembuktian)
Bila dapat dibuat 𝐿 dan 𝑈
1 0 0 𝑢11 𝑢12 𝑢13
yang bila dikalikan 𝑋
𝐿 = 𝑙21 1 0 𝑈 = 0 𝑢22 𝑢23 sehingga 𝐴 = 𝐿 𝑈 akan menjadi
𝑙31 𝑙32 1 0 0 𝑢33

Dilain pihak 𝐴 𝑋 = 𝐿 𝑈 𝑋
𝑎11 𝑎12 𝑎13 𝑥1 𝑐1
𝐴 = 𝑎21 𝑎22 𝑎23 𝑋 = 𝑥2 𝐶 = 𝑐2 dimana 𝐴 𝑋 = 𝐶 maka
𝑎31 𝑎32 𝑎33 𝑥3 𝑐3
herr, dwinanti, jessica, leni SIPIL FTUI

𝐶 = 𝐿 𝑈 𝑋
Dan bila
maka
𝑑1
𝐷 = 𝑑2 sehingga 𝑈 𝑋 = 𝐷
𝑑3 𝐶 = 𝐿 𝐷
𝑥3

Akar Sistem Persamaan Linear


Dekompisisi LU (Pemakaian)
𝑎11 𝑎12 𝑎13 𝑐1
Dari persoalan 𝐴 𝑋 = 𝐶 diketahui 𝐴 = 𝑎21 𝑎22 𝑎23 𝐶 = 𝑐2
𝑎31 𝑎32 𝑎33 𝑐3

𝑎11 𝑎12 𝑎13 1 0 0 𝑢11 𝑢12 𝑢13


Dekomposisikan 𝐴 menjadi 𝐿 dan 𝑈 𝐴 = 𝐿 𝑈 𝑎21 𝑎22 𝑎23 = 𝑙21 1 0 0 𝑢22 𝑢23
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑢33

1 0 0 𝑑1 𝑐1
Hitung 𝐶 berdasarkan 𝐿 𝐷 = 𝐶 𝑙21 1 0 𝑑2 = 𝑐2
herr, dwinanti, jessica, leni SIPIL FTUI

𝑙31 𝑙32 1 𝑑3 𝑐3

𝑢11 𝑢12 𝑢13 𝑥1 𝑑1


Hitung 𝑋 berdasarkan 𝑈 𝑋 = 𝐷 0 𝑢22 𝑢23 𝑥2 = 𝑑2
0 0 𝑢33 𝑥3 𝑑3
𝑥3

Akar Sistem Persamaan Linear


Cara mendekompisisi LU
𝑎11 𝑎12 𝑎13 1 0 0 𝑢11 𝑢12 𝑢13
𝑎21 𝑎22 𝑎23 = 𝑙21 1 0 0 𝑢22 𝑢23
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑢33

𝒂𝟏𝟏 = 𝑩𝟏 × 𝑲𝟏
𝑎11 = 𝑙11 𝑢11 + 𝑙12 𝑢21 + 𝑙13 𝑢31 𝑎11 = 1 𝑢11 + 0 0 + 0 0 𝑢11 = 𝑎11

𝒂𝟐𝟏 = 𝑩𝟐 × 𝑲𝟏
herr, dwinanti, jessica, leni SIPIL FTUI

𝑎21
𝑎21 = 𝑙21 𝑢11 + 𝑙22 𝑢21 + 𝑙23 𝑢31 𝑎21 = 𝑙21 𝑢11 + 1 0 + 0 0 𝑙21 =
𝑢11

𝒂𝟑𝟏 = 𝑩𝟑 × 𝑲𝟏 𝑎31
𝑎31 = 𝑙31 𝑢11 + 𝑙32 𝑢21 + 𝑙33 𝑢31 𝑎21 = 𝑙31 𝑢11 + 𝑙32 0 + 1 0 𝑙31 =
𝑢11
Akar Sistem Persamaan Linear
Cara mendekompisisi LU
𝑎11 𝑎12 𝑎13 1 0 0 𝑢11 𝑢12 𝑢13
𝑎21 𝑎22 𝑎23 = 𝑙21 1 0 0 𝑢22 𝑢23
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑢33

𝒂𝟏𝟐 = 𝑩𝟏 × 𝑲𝟐
𝑎12 = 𝑙11 𝑢12 + 𝑙12 𝑢22 + 𝑙13 𝑢32 𝑎12 = 1 𝑢12 + 0 𝑢22 + 0 0 𝑢12 = 𝑎12

𝒂𝟐𝟐 = 𝑩𝟐 × 𝑲𝟐
herr, dwinanti, jessica, leni SIPIL FTUI

𝑎22 = 𝑙21 𝑢12 + 𝑙22 𝑢22 + 𝑙23 𝑢32 𝑎22 = 𝑙21 𝑢12 + 1𝑢22 + 0 0 𝑢22 = 𝑎22 − 𝑙21 𝑢12

𝒂𝟑𝟐 = 𝑩𝟑 × 𝑲𝟐
𝑎32 − 𝑙31 𝑢12
𝑎32 = 𝑙31 𝑢12 + 𝑙32 𝑢22 + 𝑙33 𝑢32 𝑎32 = 𝑙31 𝑢12 + 𝑙32 𝑢22 + 1 0 𝑙32 =
𝑢22
Akar Sistem Persamaan Linear
Cara mendekompisisi LU
𝑎11 𝑎12 𝑎13 1 0 0 𝑢11 𝑢12 𝑢13
𝑎21 𝑎22 𝑎23 = 𝑙21 1 0 0 𝑢22 𝑢23
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑢33

𝒂𝟏𝟑 = 𝑩𝟏 × 𝑲𝟑
𝑎13 = 𝑙11 𝑢13 + 𝑙12 𝑢23 + 𝑙13 𝑢33 𝑎13 = 1 𝑢13 + 0 𝑢23 + 0 𝑢33 𝑢13 = 𝑎13

𝒂𝟐𝟑 = 𝑩𝟐 × 𝑲𝟑
herr, dwinanti, jessica, leni SIPIL FTUI

𝑎23 = 𝑙21 𝑢13 + 𝑙22 𝑢23 + 𝑙23 𝑢33 𝑎23 = 𝑙21 𝑢13 + 1𝑢23 + 0 𝑢33 𝑢23 = 𝑎23 − 𝑙21 𝑢13

𝒂𝟑𝟑 = 𝑩𝟑 × 𝑲𝟑
𝑢33 = 𝑎33 − 𝑙31 𝑢13
𝑎33 = 𝑙31 𝑢13 + 𝑙32 𝑢23 + 𝑙33 𝑢33 𝑎33 = 𝑙31 𝑢13 + 𝑙32 𝑢23 + 1 𝑢33
−𝑙32 𝑢23
Akar Sistem Persamaan Linear
Pemakaian dekompisisi LU
𝑎11 𝑎12 𝑎13 1 0 0 𝑢11 𝑢12 𝑢13
𝑎21 𝑎22 𝑎23 = 𝑙21 1 0 0 𝑢22 𝑢23
𝑎31 𝑎32 𝑎33 𝑙31 𝑙32 1 0 0 𝑢33

1 0 0 𝑑1 𝑐1 𝑑1 = 𝑐1
𝐿 𝐷 = 𝐶 𝑙21 1 0 𝑑2 = 𝑐2 𝑑2 = 𝑐2 − 𝑙21 𝑑1
𝑙31 𝑙32 1 𝑑3 𝑐3
𝑑3 = 𝑐3 − 𝑙31 𝑑1 − 𝑙32 𝑑2

𝑑3
𝑥3 =
herr, dwinanti, jessica, leni SIPIL FTUI

𝑢11 𝑢12 𝑢13 𝑥1 𝑑1 𝑢33


𝑈 𝑋 = 𝐷 0 𝑢22 𝑢23 𝑥2 = 𝑑2
0 0 𝑢33 𝑥3 𝑑3 𝑑2 − 𝑢23 𝑥3
𝑥2 =
𝑢22
𝑑3 − 𝑢13 𝑥3 − 𝑢12 𝑥2
𝑥1 =
𝑢11
Dasar Numerik A. Satu persamaan
Mencari akar Persamaan
Solusi Persamaan B. System Persamaan
1. Linear
a) Inverse
b) Eliminasi Gauss
c) Dekompsisi LU
2. Non Linear
herr, dwinanti, jessica, leni SIPIL FTUI

1. Gauss Seidel
2. Newton Rhapson
C. Regressi
A. Akar Sistem Persamaan Non- Linear
Gauss Seidel (satu persamaan)
Satu Persamaan
𝑓 𝑥 =0

𝑥 = 𝑔(𝑥)

𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥)
herr, dwinanti, jessica, leni SIPIL FTUI
A. Akar Sistem Persamaan Non- Linear
Gauss Seidel
Satu Persamaan Sistim Persamaan Sistim Persamaan
𝑓 𝑥 =0 𝑓1 𝑥, 𝑦, 𝑧 = 0 𝑥 + 2𝑦 − 𝑧 = 0
𝑓2 𝑥, 𝑦, 𝑧 = 0 −𝑥 − 𝑦 + 3𝑧 = 0
𝑥 = 𝑔(𝑥)
𝑓3 𝑥, 𝑦, 𝑧 = 0 3𝑥 − 𝑦 2 + 𝑧 = 0

𝑦1 = 𝑥 𝑦2 = 𝑔(𝑥) 𝑥 = 𝑔1 𝑥, 𝑦, 𝑧 𝑥 = −2𝑦 + 𝑧
𝑦 = 𝑔2 𝑥, 𝑦, 𝑧 𝑦 = +𝑥 − 3𝑧
herr, dwinanti, jessica, leni SIPIL FTUI

z = 𝑔3 𝑥, 𝑦, 𝑧 𝑧 = −3𝑥 + 𝑦 2
A. Akar Sistem Persamaan Non- Linear start

Gauss Seidel
Masukkan
start tebakan 𝑦 dan 𝑧

Xr = ?

𝑥 = −2𝑦 + 𝑧
𝑦 = +𝑥 − 3𝑧
𝑧 = −3𝑥 + 𝑦 2
xr = g(xr)
herr, dwinanti, jessica, leni SIPIL FTUI

f(xr) = 0 ? 𝑥 + 2𝑦 − 𝑧 = 0
−𝑥 − 𝑦 + 3𝑧 = 0
3𝑥 − 𝑦 2 + 𝑧 = 0
end end
Dasar Numerik A. Satu persamaan
Mencari akar Persamaan
Solusi Persamaan B. System Persamaan
1. Linear
a) Inverse
b) Eliminasi Gauss
c) Dekompsisi LU
2. Non Linear
herr, dwinanti, jessica, leni SIPIL FTUI

1. Gauss Seidel
2. Newton Rhapson
C. Regressi
A. Akar Sistem Persamaan Non Linear
Newton Rhapson
Satu Persamaan
𝑓 𝑥 =0
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑓′ 𝑥𝑖 = lim
𝑥𝑖 −𝑥𝑖+1 →0 𝑥𝑖 − 𝑥𝑖+1

𝑓 𝑥𝑖 − 0
𝑓′ 𝑥𝑖 =
𝑥𝑖 − 𝑥𝑖+1
herr, dwinanti, jessica, leni SIPIL FTUI

𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′
𝑓 𝑥𝑖
A. Akar Sistem Persamaan Non Linear Sistem Persamaan
Newton Rhapson
Satu Persamaan
𝑓 𝑥 =0
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑓 ′ 𝑥𝑖 = lim
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 𝑥𝑖 −𝑥𝑖+1 →𝑑𝑥 𝑥𝑖 − 𝑥𝑖+1
𝑓′ 𝑥𝑖 = lim
𝑥𝑖 −𝑥𝑖+1 →0 𝑥𝑖 − 𝑥𝑖+1 𝑓 ′ 𝑥𝑖 =
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑑𝑥

𝑓 𝑥𝑖 − 0
𝑓 𝑥𝑖 − 0 𝑓 ′ 𝑥𝑖 =
𝑑𝑥
𝑓 ′ 𝑥𝑖 =
𝑥𝑖 − 𝑥𝑖+1 𝑓 𝑥𝑖
𝑓 ′ 𝑥𝑖 =
herr, dwinanti, jessica, leni SIPIL FTUI

𝑑𝑥

𝑓 𝑥𝑖 𝑓 𝑥𝑖
𝑥𝑖+1 = 𝑥𝑖 − ′ 𝑥𝑖 − 𝑥𝑖+1 = 𝑑𝑥 𝑑𝑥 = ′
𝑓 𝑥𝑖 𝑓 𝑥𝑖
A. Akar Sistem Persamaan Non Linear
Newton Rhapson
Satu Persamaan
𝑓 𝑥 =0
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑓 ′ 𝑥𝑖 = lim 𝑓 ′ 𝑥𝑖 = lim
𝑥𝑖 −𝑥𝑖+1 →𝑑𝑥 𝑥𝑖 − 𝑥𝑖+1 𝑥𝑖 −𝑥𝑖+1 →𝑑𝑥 𝑥𝑖 − 𝑥𝑖+1

𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1

𝑓 𝑥𝑖 = 𝑓 ′ 𝑥𝑖 =
𝑑𝑥 𝑑𝑥

𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝑓 𝑥𝑖 − 0
𝑓 ′ 𝑥𝑖 =
𝑑𝑥

𝑓 𝑥𝑖 − 0 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝑓 𝑥𝑖
𝑓 ′ 𝑥𝑖 =
herr, dwinanti, jessica, leni SIPIL FTUI

𝑑𝑥

𝑓 𝑥𝑖 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖

𝑑𝑥 = 𝑓 𝑥𝑖 . 𝑓 ′ 𝑥𝑖 −1
herr, dwinanti, jessica, leni SIPIL FTUI

Turunan Parsial
A. Akar Sistem Persamaan Non Linear Sistem Persamaan
Newton Rhapson 𝑓 𝑥, 𝑦, 𝑧
1
𝑓 𝑥, 𝑦, 𝑧
=0
=0
2
Satu Persamaan 𝑓3 𝑥, 𝑦, 𝑧 = 0
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝑑𝑓1 𝑥, 𝑦, 𝑧 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 𝑥 =0 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 𝑑𝑓2 𝑥, 𝑦, 𝑧 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 ′ 𝑥𝑖 = lim 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑥𝑖 −𝑥𝑖+1 →𝑑𝑥 𝑥𝑖 − 𝑥𝑖+1
𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1
𝑑𝑓3 𝑥, 𝑦, 𝑧 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 ′ 𝑥𝑖 =
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑑𝑥
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 𝑓1 𝑥𝑖+1 , 𝑦𝑖+1 , 𝑧𝑖+1 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 𝑓2 𝑥𝑖+1 , 𝑦𝑖+1 , 𝑧𝑖+1 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓 𝑥𝑖 − 0 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 𝑓3 𝑥𝑖+1 , 𝑦𝑖+1 , 𝑧𝑖+1 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
herr, dwinanti, jessica, leni SIPIL FTUI

𝜕𝑥 𝜕𝑦 𝜕𝑧

𝑓 𝑥𝑖 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝜕𝑓1 𝜕𝑓1 𝜕𝑓1


𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝑑𝑥 = 𝑓 𝑥𝑖 . 𝑓 ′ 𝑥𝑖 −1
𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
A. Akar Sistem Persamaan Non Linear Sistem Persamaan
Newton Rhapson 𝑓 𝑥, 𝑦, 𝑧
𝑓 𝑥, 𝑦, 𝑧
1 =0
=0
2
Satu Persamaan 𝑓3 𝑥, 𝑦, 𝑧 = 0
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 𝑥 =0 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 ′ 𝑥𝑖 = lim 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑥𝑖 −𝑥𝑖+1 →𝑑𝑥 𝑥𝑖 − 𝑥𝑖+1
𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 − 0 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓 ′ 𝑥𝑖 =
𝑑𝑥
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓 𝑥𝑖 − 𝑓 𝑥𝑖+1 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
𝑓 𝑥𝑖 − 0 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖 𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑧
herr, dwinanti, jessica, leni SIPIL FTUI

𝜕𝑥 𝜕𝑦 𝜕𝑧
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝑓 𝑥𝑖 = 𝑑𝑥. 𝑓 ′ 𝑥𝑖
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
𝜕𝑓2 𝜕𝑓2 𝜕𝑓2 𝑑𝑥
𝑑𝑥 = 𝑓 𝑥𝑖 . 𝑓 ′ 𝑥𝑖 −1
∆𝑥 = 𝑓 𝐽 −1 𝑓 = 𝐽 ∆𝑥 𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 = 𝑑𝑦
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 𝑑𝑧
𝜕𝑓3 𝜕𝑓3 𝜕𝑓3
−1
𝑥 = 𝑥 − 𝑓 𝐽
𝜕𝑥 𝜕𝑦 𝜕𝑧
Persoalan
A. Akar Sistem Persamaan Non Linear 𝑓1 𝑥, 𝑦, 𝑧 = 0
𝑓2 𝑥, 𝑦, 𝑧 = 0
𝑓3 𝑥, 𝑦, 𝑧 = 0
Newton Rhapson
Penyelesaian
Satu Persamaan Sistem Persamaan start
start start
𝑥𝑖
𝑥 Tebak 𝑦𝑖
𝑧𝑖
𝑦 =?
Xr = ? 𝑧

−1
𝜕𝑓1 𝜕𝑓1 𝜕𝑓1
𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑥𝑖 𝑥𝑖 𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
−1 𝜕𝑓2 𝜕𝑓2 𝜕𝑓2
xr = xr – f(xr)/f’(xr) 𝑥 = 𝑥 − 𝑓 𝐽 𝑦𝑖 = 𝑦𝑖 − 𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
𝑧𝑖 𝑧𝑖 𝜕𝑥 𝜕𝑦 𝜕𝑧
𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
herr, dwinanti, jessica, leni SIPIL FTUI

𝜕𝑓3 𝜕𝑓3 𝜕𝑓3


𝜕𝑥 𝜕𝑦 𝜕𝑧
f(xr) = 0 ? 𝑓 =0

𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 =0 ?
end end 𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
end

Anda mungkin juga menyukai