Matematika Terapan Part 1 - Kalkulus-Dasar Numerik 20190624
Matematika Terapan Part 1 - Kalkulus-Dasar Numerik 20190624
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
Memberi intervensi kepada proses suatu sistem ,agar sistem memberi response sesuai dengan keinginan kita
Untuk menemukan intervensi yang efektif menghasilkan response yg dinginkan perlu memahami proses
• Bahasa yang efektif untuk berkomunikasi tentang fisika adalah bahasa Matematika
𝒗 𝑡 − 𝒗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 ∆𝑥
𝜕𝒑 𝜕𝒑
𝒑(𝑥, 𝑦) 𝑑𝒑 = 𝑑𝑥 + 𝑑𝑦
𝜕𝑥 𝜕𝑦
𝜕𝒗 𝜕𝒗 𝜕𝒗 𝜕𝒗
𝒗(𝑥, 𝑦, 𝑧, 𝑡) 𝑑𝒗 = 𝑑𝑥 + 𝑑𝑦 + 𝑑𝑥 + 𝑑𝑡
𝜕𝑥 𝜕𝑦 𝜕𝑧 𝜕𝑡
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
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
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
𝑑𝑦
𝑦(𝑥) = 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
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
𝑦=
9 − 𝑥2
herr, dwinanti, jessica, leni SIPIL FTUI
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)
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
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
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa Compiler C++
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Running hasil Compiler C++ dalam Shell
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa Compiler Fortran
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Running hasil Compiler Fortran dalam Shell
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
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
?
Display
X1, X2
Selesai
Running Hasil Compiler VB Windows
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa interpreter VB MSExcel
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa interpreter Matlab
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa interpreter MathCAD
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Bahasa interpreter Python (memakai Editor Jupyter)
Persiapan
Masukkan A, B, C
D=b^2 – 4AC
No D=>0 Yes
?
Display
X1, X2
Selesai
Karakteristik menurut kepentingan Engineering
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
xlow, f(xup)
f(xr) = 0 ?
xup ? xlow xr
-50
-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
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
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
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
𝑓 𝑥𝑖 − 0
𝑓′ 𝑥𝑖 =
𝑥𝑖 − 𝑥𝑖+1
herr, dwinanti, jessica, leni SIPIL FTUI
𝑓 𝑥𝑖
𝑥𝑖+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
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
𝑥 = 𝐴 𝐶
𝐴 𝐴 𝐼
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
1 0 0 𝑑1 𝑐1
Hitung 𝐶 berdasarkan 𝐿 𝐷 = 𝐶 𝑙21 1 0 𝑑2 = 𝑐2
herr, dwinanti, jessica, leni SIPIL FTUI
𝑙31 𝑙32 1 𝑑3 𝑐3
𝒂𝟏𝟏 = 𝑩𝟏 × 𝑲𝟏
𝑎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
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 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
𝜕𝑓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
𝑓1 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
𝑓2 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 =0 ?
end end 𝑓3 𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖
end