PENYELESAIAN POLINOMIAL REAL

FAKTOR KUADRAT DENGAN METODE

FIXED POINT
AMARANTI SEKAR IMANI M0117010
TIKA SRI RAHAYU M0117064
LATAR BELAKANG
Penyelesaian polinomial
berderajat tinggi

Faktor kuadrat

Metode fixed point

 PEMBAHASAN
Polinomial real dengan derajat 𝑛 ≥ 0 adalah sebuah fungsi dari
bentuk
𝑝𝑛 (𝑥) = 𝑎𝑛 𝑥 𝑛 + ⋯ + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0
Faktor linear dan faktor kuadrat dapat dinyatakan dalam bentuk
𝑥 − 𝑥0 dan 𝑥2 − 𝑢𝑥 − 𝑣.
Didapatkan polinomial real (untuk n > 2) yang dapat dinyatakan
𝑃𝑛(𝑥) = (𝑥2 − 𝑢𝑥 − 𝑣) (𝑞𝑛−2 (𝑥)) + 𝑏1(𝑥 − 𝑢) + 𝑏0

Faktor Kuadrat Hasil Bagi Suku Sisa

𝑝𝑛 (𝑥) = (𝑥2 − 𝑢𝑥 − 𝑣) (𝑞𝑛−2 (𝑥)) + 𝑏1(𝑥 − 𝑢) + 𝑏0 Dibuat𝑝𝑛 (𝑥)
iterasi
= 𝑎𝑛 𝑥 𝑛 +sederhana
⋯ + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0
untuk 𝑘 = 0,1, 2, 3, … 𝑎1 𝑎0
𝑝𝑛 (𝑥) = 𝑎𝑛 𝑥 𝑛 + ⋯ + 𝑎2 (𝑥 2 + 𝑥+ )
Diperoleh 𝑎2 𝑎2
Jika diketahui
𝑎1 𝑎
𝑝𝑛 (𝑥)≈ 𝑎2 (𝑥 2 + 𝑥+ 0 )
𝑃𝑛 𝑥 = σ𝑛𝑖=0 𝑎𝑖 𝑥 𝑖 dan qn-2 𝑥 = σ
𝑎 𝑛
0
𝑖=2 𝑏𝑎𝑥2𝑖−2 𝑎2
𝑖
Dengan Metode Horner 𝑣2[𝑘+1] =− 𝑎 𝑎
Maka 𝑥 − 𝑢𝑥 − 𝑣 𝑏
=2 𝑥 2 + 𝑎1 𝑥 + 𝑎0
𝑏𝑖 = 𝑎𝑖 + 𝑢𝑏𝑖+1 + 𝑣𝑏𝑖+2 Dari 2 2
𝑎𝑖 𝑎𝑛 𝑎𝑛−1 𝑎𝑛−2 ... 𝑎2 𝑎1 𝑎0
𝑥2 − 𝑢𝑥 − 𝑣 𝑞𝑛𝑎− 2 + 𝑥 𝑎𝑣 [𝑘+1] 𝑏
Dari 𝑢𝑏𝑖+1𝑛
𝑃𝑛 𝑥 =
[𝑘+1]
𝑢𝑏 𝑢𝑏𝑢
1 + 𝑏1 𝑥
𝑛 1 = ... , 𝑣𝑢𝑏= 3
𝑎−
0 𝑢
𝑢𝑏
+ 𝑏
𝑢𝑏
0
𝑢2
0 𝑛= − 𝑛−10
𝑎 0 3
2𝑏+ 𝑏 𝑎2
2 1

Misal 𝑣𝑏 ෍dan𝑎𝑖𝑥 𝑖 = 𝑥 − 𝑢𝑥 − 𝑣 ෍ 𝑏 𝑥 𝑖−2

+ 𝑏
Untuk 𝑖+2 dan ,0 0 𝑣𝑏𝑛 𝑖 ... 2𝑣𝑏4 1 𝑥𝑣𝑏 −3 𝑢 𝑣𝑏2 0
𝑖=0 𝑖=2

diperoleh
maka = σ𝑛𝑖=0 𝑏𝑖𝑥 𝑖 − 𝑢 σ𝑛−1 𝑖 𝑛−2
𝑖=0 𝑏𝑖 + 1𝑥 − 𝑣 σ𝑖=0 𝑏𝑖 + 2𝑥
𝑖
∗𝑏 + 𝑣 ∗𝑏
0𝑏1==𝑎∗𝑎1 1++𝑢𝑢𝑏 𝑏𝑖 = 𝑎𝑖 + 𝑢𝑏𝑖+1 + 𝑣𝑏𝑖+2 𝑏𝑛 𝑏𝑛−1 𝑏𝑛−2 … 𝑏2 𝑏1 𝑏0
𝑎022 𝑣𝑏33 Diperoleh 𝑎 0
𝑣 =− Dengan𝑣 [𝑘+1]
mengambil
= − koefisien dari 𝑥, maka didapat
𝑏0 =
0 = 𝑎𝑎 +
00 0𝑏2++
+ 𝑢𝑏
1 𝑣 ∗𝑣𝑏
𝑏
22 Diperoleh 𝑏2
𝑎𝑖 = 𝑏𝑖 − 𝑢𝑏𝑖 + 1 − 𝑣𝑏𝑖 + 2 𝑖 = 𝑛 − 2, 𝑛 − 3, … , 0.
𝑎 + 𝑣 ∗𝑏 [𝑘+1] 𝑏
1 3 𝑎 + 𝑣
𝑢∗ = − 𝑏[𝑘+1]
𝑢
1
𝑖 = 𝑎𝑖 + 𝑢𝑏𝑖 + 1 + 𝑣𝑏𝑖 + 2
=−
3
𝑏2 𝑏2
 PENERAPAN
1
𝑥2 1 − 𝑣 = 5 (5𝑥 2 + 2𝑥 − 8)
− 𝑢𝑥
Soal
𝑃3 𝑥 = 𝑥 3 =+𝑥5𝑥
2− 2 + 2𝑥 − 8 diambil dari Plybon [4], tentukan factor kuadrat untuk
1.25𝑥 + 1.75
polynomial tersebut, kemudian tentukan laju konvergensi dari 𝑃3 𝑥
= 𝑥 2 + 0.4𝑥 − 1.6
𝑃3 𝑥 = 𝑥 3 + 5𝑥 2 + 2𝑥 − 8 𝑢0 = −0.4 𝑣 0 = 1.6

𝒆𝒏
k 𝒗𝒌 𝒖𝒌 𝒆
𝒆𝒏−𝟏 Dari table diperoleh
0 1.6 -0.4 0.72111 - • nilai 𝑢∗ = −1 dan 𝑣 ∗ = 2
• nilai 𝞴 = 0.375 sehingga
1 1.793913 -0.812854 0.321055 0.445223 laju konvergensinya linier
2 1.91061 -0.933956 0.111142 0.346176
3 1.96751 -0.975768 0.0405281 0.364652
⋮ ⋮ ⋮ ⋮ ⋮
14 2 -1 8.226 x 10−7 0.375
15 2 -1 3.08347 x 10−7 0.375
Penerapan 2
Diambil dari plybon[2]. Diberikan polinomial 𝑝3 𝑥 = 𝑥 3 − 6𝑥 2 + 7𝑥 − 10 tentukan
factor kuadrat dan laju konvergensinya.

Diperoleh
𝑎2 = −6, 𝑎1 = 7, 𝑎0 = −10
1
𝑥 2 − 𝑢𝑥 − 𝑣 = 6 (−6𝑥 2 + 7𝑥 − 10)

= 𝑥 2 −1.1667𝑥 + 1.66667
𝑃3 𝑥 = 𝑥 3 − 6𝑥 2 + 7𝑥 − 10 𝑢0 = −1.66667 𝑣 0 = 1.667

𝒆𝒏
k 𝒗𝒌 𝒖𝒌
𝒆𝒏−𝟏
0 1.1667 -1.66667 -
Dari table diperoleh nilai
1 -1.39535 0.782044 4.25898 𝑢∗ = 1 dan 𝑣 ∗ = −2 dan nilai
2 -1.91646 0.97424 0.150913 𝞴=0.12
3 -1.98975 0.996914 0.136016 sehingga laju konvergensi linier
4 -1.99877 0.999956 0.122459
5 -1.99985 0.999956 1.120306
6 -1.99998 0.999995 0.120037
7 -2 0.999999 0.120004
8 -2 1. 0.120001
9 -2 1. 0.12
 ESTIMASI EROR
1 Estimasi eror ke-n pada iterasi Fixed
𝑒𝑛−1 ≈ 𝑒𝑛
𝜆
Point
𝑒𝑛 ≈ 𝜆𝑒𝑛−1
Dapat ditulis dengan persamaan
1 1
Dengan substitusi 𝑒𝑛−1 ≈ 𝑒𝑛 , 𝑛
(1 − )𝑒𝑛 = 𝑥𝑛−1 − 𝑥𝑛 1 𝜆
𝜆 𝑒𝑛−1persamaan
≈ 𝑒𝑛 baru 𝑒𝑖 = ෍ 𝑒𝑖2
diperoleh
Diestimasi eror ke-n,
𝜆 diperoleh 𝑖=1
𝑒𝑛 − 𝑒𝑛−1 − 1 = 𝑥𝑛−1 − 𝑥𝑛−1
1 𝑒 ≈ 𝞴 (𝑥 - 𝑥 )
(1 − )𝑒𝑛𝑛 =1−𝞴
𝑥𝑛−1 𝑛− 𝑥𝑛𝑛−1
−1
𝑒𝑛 𝜆 𝑒𝑛
𝑒𝑛 ≈𝞴 𝑒𝑛−1 𝞴≈ 𝞴≈
𝑒𝑛−1 𝑒𝑛+1 ≈ 𝞴𝑒𝑛 𝑒𝑛−1

𝑒𝑛 ≈ 𝞴𝑒𝑛−1
TERIMA KASIH