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!
