Name: Revelae John B.

Sapida
CVE154 Laboratory Activity No. 6

Problem 1: Müller’s Method

x0 = 0.9 δ= 0.1 𝑓(𝑥)=4𝑥^3−21𝑥^2+29𝑥−6

x1 = 1.1 ɛs = 0.01 %
x2 = 1

No. of
x0 x1 x2 f(x0) f(x1) f(x2)
Iterations

x0 = 0.72 δ= 0.1
x1 = 0.88 ɛs = 0.01 %
x2 = 0.8

No. of
Iterations x0 x1 x2 f(x0) f(x1) f(x2)

x0 = 3.15 δ= 0.1
x1 = 3.85 ɛs = 0.01 %
x2 = 3.5

No. of
x0 x1 x2 f(x0) f(x1) f(x2)
Iterations
 ℎ_0=𝑥_1−𝑥_0 ℎ_1=𝑥_2−𝑥_1
29𝑥−6
𝛿_0=(𝑓(𝑥_1 𝛿_1=(𝑓(𝑥_2
)−𝑓(𝑥_0))/(𝑥_1−𝑥_0 ) )−𝑓(𝑥_1))/(𝑥_2−𝑥_1 )

h0 h1 δ0 δ1 a b c

𝑎=(𝛿_1−𝛿_0)/(ℎ_1+ℎ_0 )
𝑏=𝑎ℎ_1+𝛿_1 𝑥_3=𝑥_2+(−2𝑐)/
(𝑏±√(𝑏^2−4𝑎𝑐))
𝑐=𝑓(𝑥_2 )

h0 h1 δ0 δ1 a b c

h0 h1 δ0 δ1 a b c
 |εa|x
b2-4ac x3
(%)

|εa|x
b2-4ac x3 (%)

|εa|x
b2-4ac x3
(%)
 Name: Revelae John B. Sapida
CVE154 Laboratory Activity No. 6

Problem 2: Bairstow’s Method

𝑓(𝑥)=2𝑥^5−3𝑥^4+5𝑥^3−4𝑥^2+7𝑥−8

r=s= -1
ɛs = 0.5 %

Iteration r s Coefficient ai bi ci
Number Number i

𝑓(𝑥)=2𝑥^3−5.3528𝑥^2+8.1142𝑥−5.0268

Iteration Coefficient
r s ai bi ci
Number Number i
 𝑏_𝑛=𝑎_𝑛 ∆𝑟=(𝑏_0 𝑐_3−𝑏_1
𝑏_(𝑛−1)=𝑎_(𝑛−1)+𝑟𝑏_𝑛 𝑐_2)/( 〖𝑐 _2 〗 ^
𝑏_𝑖=𝑎_𝑖+𝑟𝑏_(𝑖+1)+𝑠𝑏_(𝑖+2) for 𝑖=𝑛−2 to 0 _1 𝑐_3 )

𝑐_𝑛=𝑏_𝑛 ∆𝑠=(𝑏_1 𝑐_1−𝑏_0

𝑐_(𝑛−1)=𝑏_(𝑛−1)+𝑟𝑐_𝑛 𝑐_2)/( 〖𝑐 _2 〗 ^
𝑐_𝑖=𝑏_𝑖+𝑟𝑐_(𝑖+1)+𝑠𝑐_(𝑖+2) for 𝑖=𝑛−2 to 1 1 𝑐_3 )

Δr Δs new r new s |εa|r |εa|s

(%) (%) 𝑛𝑒𝑤 𝑟=𝑟+∆𝑟
𝑛𝑒𝑤 𝑠=𝑠+∆𝑠

𝑥=(𝑟±√(𝑟^2+4𝑠

𝑎_1 𝑥+𝑎_0=0
𝑥=−𝑎_0/𝑎_1

268

|εa|r |εa|s
Δr Δs new r new s
(%) (%)

∆𝑠=(𝑏_1 𝑐_1−𝑏_0
𝑐_2)/( 〖𝑐 _2 〗 ^
1 𝑐_3 )
 ∆𝑟=(𝑏_0 𝑐_3−𝑏_1
𝑐_2)/( 〖𝑐 _2 〗 ^2−𝑐
_1 𝑐_3 )

∆𝑠=(𝑏_1 𝑐_1−𝑏_0
𝑐_2)/( 〖𝑐 _2 〗 ^2−𝑐_
1 𝑐_3 ) Polynomial Deflation (Synthetic Division)

Iteration r s Coefficient
𝑛𝑒𝑤 𝑟=𝑟+∆𝑟 number Number i
𝑛𝑒𝑤 𝑠=𝑠+∆𝑠

𝑥=(𝑟±√(𝑟^2+4𝑠))/2

𝑎_1 𝑥+𝑎_0=0
𝑓(𝑥)=2𝑥^3−5.3528𝑥^2+8.1142𝑥−5.0
𝑥=−𝑎_0/𝑎_1
3rd Order Polynomial

Roots:
A Bi
x1 = i
x2 = i

Polynomial Deflation (Synthetic Division)

Iteration Coefficient
r s
number Number i
∆𝑟=(𝑏_0 𝑐_3−𝑏_1
𝑐_2)/( 〖𝑐 _2 〗 ^2−𝑐
_1 𝑐_3 )

∆𝑠=(𝑏_1 𝑐_1−𝑏_0
𝑐_2)/( 〖𝑐 _2 〗 ^2−𝑐_ 𝑓(𝑥)=2𝑥−2.153
1 𝑐_3 )
1st Order Polynomial

Root:
 x5 =

Roots:
A Bi
x3 = i
x4 = i
 ai bi new ai

)=2𝑥^3−5.3528𝑥^2+8.1142𝑥−5.0268
Order Polynomial

ai bi new ai

)=2𝑥−2.153

Order Polynomial
A Bi
i