Escolar Documentos
Profissional Documentos
Cultura Documentos
NONLINEAR EQUATIONS
ES 204 – Numerical Methods in Engineering
2nd Semester AY 2017-2018
ES 204Prof.
Asst. – Numerical Methods
Kristian July R. Yapin Engineering 2ndthe
University of Semester AY 2017-2018
Philippines Diliman
OUTLINE
Introduction
Bracketing/Closed Methods
-- Bisection Method
-- Regula Falsi (Method of False Position)
Open Methods
-- Fixed-Point Iteration
-- Newton-Raphson Method
-- Secant Method
f x 0
The values of x that satisfy the above equation
are known as the roots (or zeros of the function).
Open Methods
-- Fixed-Point Iteration
-- Newton-Raphson Method
-- Secant Method
Calculate f(xm).
f x e x
x 0
ANSWER: x = 0.5671433
Solving for n:
x u x l 0
ln
n
ln2
f x u x l x u
xr xu
f xl f xu
Given f x x 10 1
in the interval [0,1.3],
compare Bisection
Method and Regula
Falsi Method.
NOTE:
g xn iteration function
x n1 g x n iteration scheme
f x x 3 02
⋮ ⋮ ⋮ ⋮
Remarks Diverging Oscillating Converging
is reformulated as follows:
x2 3
a) x c) x 2 x 3
2
2x 3
b) x d) x x 0.2 x 2 2 x 3
x
x xi
*
x xi
*
x xi
*
x xi
*
x xi
*
ei 1
g '
ei
ei 1 g ' ei
Linear Convergence
f xn
x n1 x n
f ' x n
f x 0 f x0 x x0 f ' x0 f '' x 0 …
2!
f x 0 f x0 x x0 f ' x0 f '' x 0 …
2!
Else
Set k = k+1
xk = xk+1
Go to Step 2.
f x 3 x sin x e 0 x
f xk 3 x k sin x k e xk
x k 1 x k xk
f ' x k 3 cos x k e xk
k x f(x) f'(x)
0 0.000000000 -1.000000000 3.000000000
1 0.333333333 -0.068417728 2.549344521
2 0.360170714 -0.000627985 2.502262548
3 0.360421680 -0.000000056 2.501814244
4 0.360421703 0.000000000 2.501814204
5 0.360421703 0.000000000 2.501814204
f x 3 x sin x e 0 x
f xk x k 3 3 xk 2 2xk 1
x k 1 xk xk
f ' x k 3x k 6xk 2
2
f xk tan 1
xk
x k 1 x k xk
f ' x k 1
1 xk 2
k x f(x) f'(x)
0 0.200000000 0.197395560 0.961538462
1 -0.005291382 -0.005291333 0.999972002
2 0.000000099 0.000000099 1.000000000
α = root
f xk sin 2 x k
x k 1 x k xk
f ' xk 2cos 2 x k
k x f(x) f'(x)
0 0.750000000 0.997494987 0.141474403
-- Root = -2π
ES 204 – Numerical Methods in Engineering 2nd Semester AY 2017-2018
NEWTON-RAPHSON METHOD
SAMPLE PROBLEM 4
1 2
ei 1 f ' x i ei f '' 0
2
ES 204 – Numerical Methods in Engineering 2nd Semester AY 2017-2018
NEWTON-RAPHSON METHOD
1 2
ei 1 f ' x i ei f '' 0
2
f x x x 1 0
6
c
2 f ' x *
p 1.618
Order of Convergence 1.718