问个关于牛顿法的问题 - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 问个关于牛顿法的问题

相关主题
● [转载] lineariation problem....help, please	● [转载] 极值问题求救！！！
● matlab里如何把一个任意多边形扩大	● [转载] 请问一下有没有人比较过C and matlab写的GA的速度
● [合集] 请教一个牛顿迭代的问题	● 请指点:-)深夜,急!
● 靠，问个棘手的问题	● 请教极值问题
● 问个optimization 的问题	● 问个matlab里调用自定义函数的问题
● mathematica求根的初值怎么选取比较好？	● 简单问题：解方程
● 有没有找曲线极值的算法?	● 有人紧急问一个问题
● [转载]侃侃计算数学（数值优化）	● 所需内存太大怎么办？？？

相关话题的讨论汇总
话题: 牛顿话题: deta话题: 有解话题: 极值话题: 无解

进入Computation版参与讨论

1

(共1页)

s*********i 发帖数: 107	1 牛顿法一般用来解方程 f(x) = 0 若f(x)的最小值大于0，这种情况下这个方程无解，那么利用牛顿法迭代，还能否保证最后找到离0最近的点。当然假初始点离的很近。如果可以，有什么数学上的依据。
s********r 发帖数: 565	2 设一个loop; Y = K; K=0; (一条平行于x轴的直线)； check 牛顿法看是否有解；有解：K 约等于距离；无解：K＝K＋deta, deta>0; ..................
j*******o 发帖数: 34	3 从求根变成求极值吗？这时就叫牛顿下山法。中文就是形象。
z**********6 发帖数: 68	4 如果f(x)是convex/concave的，求极值可以转化解为f'(x) = 0，如果f(x)不是convex/ concave的，计算f(x)极值最坏情况下可以是NP完全的，因此牛顿法可能没什么作用。

1

(共1页)

进入Computation版参与讨论

相关主题
● 所需内存太大怎么办？？？	● 问个optimization 的问题
● About convex surface search	● mathematica求根的初值怎么选取比较好？
● Ask an optimization problem (important)	● 有没有找曲线极值的算法?
● A question about convex analysis	● [转载]侃侃计算数学（数值优化）
● [转载] lineariation problem....help, please	● [转载] 极值问题求救！！！
● matlab里如何把一个任意多边形扩大	● [转载] 请问一下有没有人比较过C and matlab写的GA的速度
● [合集] 请教一个牛顿迭代的问题	● 请指点:-)深夜,急!
● 靠，问个棘手的问题	● 请教极值问题

相关话题的讨论汇总
话题: 牛顿话题: deta话题: 有解话题: 极值话题: 无解

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)