新手上路

- 积分
- 25
- 极客币
- 57
- 主题
- 8
- 帖子
- 19
- 注册时间
- 2018-10-23
- 在线时间
- 1 小时
- 性别
- 保密
|
迭代法一般都是包含在讲数值方法的课里面,搜numerical methods有一大堆文档视频,可以挑着看看这方面的公开课
初值设定这个是个玄学的活儿,总之没有一定的方法来保证一个必定收敛的初值
收敛性跟算法有关
二分法收敛速度慢,但保证收敛;
盈不足术法也保证收敛,不过有的书里,不把这两种方法归在迭代法类目之下;
牛顿法对可解的方程收敛速度快,但不保证收敛;
割线法对可解的方程收敛速度也较快,,但同样不保证收敛;
Ridders'法保证收敛;
Muller法收敛性忘了,就记得这玩意儿好像容易算出来复数;
Brent法算是把几种方法混合,最差情形就是退化成二分法,所以也保证收敛.
总而言之,收敛速度快的难保证收敛,收敛速度慢的计算次数或耗时会显著高于快的. |
|