作者yhliu (老怪物)
看板trans_math
标题Re: [考古] 中正88 牛顿法 (帮我看一下作法)
时间Thu Jun 21 18:18:21 2007
※ 引述《ahongyeh (小叶子)》之铭言:
: Apply Newton's method to the function f(x) = √x when x ≧ 0,
: f(x) = √(-x) when x < 0, starting with the initial guess
: x = a > 0. Calculate x and x . What happens? (Make a skech)
: 0 1 2
若方程式为 f(x)=0, 则 Newton's method 叠代结果在 a
与 -a 间循环, 无法收敛.
: If you ever odserved this behaviour when you were using Newton's
: method to find a root of an equation, what would you do next.
就此方程式, 当然容易得知唯一的根是 x=0.
但就一般情形, 若遇到 Newton's 叠代法形成循环, 不收
敛, 甚至越走越远, 则必须改用其他方法, 或设法改变方
程式. 此例抛开 0 为其 root 不论, 假设我们不知此事,
因任取 x≠0 均得 f(x)>0, 二分法也不可行. 但由
f'(x)>0 when x>0, <0 when x<0
由 Newton's iteration 的 x0, x1 为起点, 可往中间搜
寻 f(x) 的低点. 此为替代方法之一.
--- 以上是我试拟的解答.
: 我自己尝试做了一下~~
: 做法如下~~
: http://w1.loxa.com.tw/ahong/knowledge/ccu88-4.doc
: 可以请强者看一下哪边有问题吗!?
: 因为我觉得我是把答案给凑出来的...
确实只是凑出来!
相信你说不出该法有甚麽道理. 换言之, 除了答案代入方
程式得证以外, 似乎没有依据说那样的程序得到的答案是
正确的.
--
嗨! 你好! 你听过或知道统计? 在学或在用统计? 统计专业版 Statistics 在这里↓
批踢踢实业站 telnet://ptt.cc Statistics (统计学及统计软体版)
交大资讯次世代 telnet://bs2.twbbs.org Statistics (统计与机率)
无名小站 telnet://wretch.twbbs.org Statistics (统计方法讨论区)
成大计中站 telnet://bbs.ncku.edu.tw Statistics (统计方法及学理讨论区)
盈月与繁星 telnet://ms.twbbs.org Statistics (统计:让数字说话)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.15.188.87
1F:→ ahongyeh:感谢强者,我又上了一课~~ ^^ 219.68.184.44 06/21 19:46