blob: 500b7c8584666ff409a96ac2b4154fd366bc8d11 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
//Example 2.1
clc
clear
function [root] = Bisection(fun,x,tol,maxit)
// Bisection: Computes roots of the function in the given range using Bisection Method
//// Input: Bisection(fun,x,tol,maxit)
// fun = function handle
// x = range in between sign change is evident
// tol = Maximum error between iterations that can be tolerated
// maxit = Maximum number of iterations
//// Output: [root]
// Root: Root of the given function in defined range
if fun(x(1)) > 0 then
xu = x(1); xl = x(2);
else
xu = x(2); xl = x(1);
end
Ea = 1;
iter = 1;
while(1)
xr(iter) = (xl(iter) + xu(iter)) / 2;
if fun(xr(iter)) > 0 then
xu(iter+1) = xr(iter);
xl(iter+1) = xl(iter);
elseif fun(xr(iter)) < 0 then
xl(iter+1) = xr(iter);
xu(iter+1) = xu(iter);
else
break
end
if iter>1 then
Ea(iter) = 100 * abs((xr(iter) - xr(iter-1)) / xr(iter));
end
if Ea(iter) < tol | iter == maxit then
break
end
iter = iter + 1;
end
root = xr(iter);
endfunction
function f = fun1(x)
f = x.^3 -9*x + 1;
endfunction
x = [2 4];
tol = 1e-4;
maxit = 5;
root = Bisection(fun1,x,tol,maxit);
disp(root,"root = ")
|
