Newton Raphson Getting Wrong Root
显示 更早的评论
I'm trying use the Newton Raphson method to produce a root of -3.4256, according to fzero(f,-3.5). I think I have the equations right but for some reason it gets -0.9428. Please help correct mistakes. Thanks!
f=@(x) x*tan(x)-1;
df = @(x) tan(x) + x*(tan(x)^2 - 1);
x1 =-5;
x2=-1.5;
x=x1;
for i=1:1:10
x3=x-(f(x)/df(x));
x=x3;
end
fprintf('Approx. Root is %.15f\n',x);
回答(1 个)
Walter Roberson
2018-4-8
This is a general characteristic of Newton Raphson: because of the way it does the projections, you can easily end up projecting into a different "basin of attraction" than the one you are currently in.
Try this:
function x = do_nr(x1, f, df)
x=x1;
for i=1:1:10
x3 = x - (f(x)/df(x));
x=x3;
end
end
together with
f=@(x) x*tan(x)-1;
df = @(x) tan(x) + x*(tan(x)^2 - 1);
x1 = linspace(-5, -2.5, 500);
root_found = arrayfun( @(X1) do_nr(X1, f, df), x1);
plot(x1, root_found)
The values on the y axis will be the root located. Notice the scale -- and notice how bumpy the graph is.
The closer you get to a root, the further you can end up projecting, because the angle can be very steep.
4 个评论
Farrah Rinehart
2018-4-8
编辑:Farrah Rinehart
2018-4-8
Walter Roberson
2018-4-9
If you are using a release before R2016b you will need to use separate files for the two pieces.
Farrah Rinehart
2018-4-9
编辑:Farrah Rinehart
2018-4-9
Walter Roberson
2018-4-9
On the scale of 10^10 the bumps are not showing up. If you were to change your range in the linspace() then you would change the size of that peak. You can also use the zoom tool to look at that range between -5 and -2
类别
在 帮助中心 和 File Exchange 中查找有关 Newton-Raphson Method 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
