![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
求根与最优化
文章平均质量分 63
努力的小流
这个作者很懒,什么都没留下…
展开
-
方程求根——开方法
开方法与划界法相比,仅仅需要一个或两个初始值,并不要求包含根的区间。这样,有时该方法会发散,随着计算的推进会越来越远离真正的根,但当开方法收敛时,其会比划界法的收敛速度快得多。此为改进割线法,它既具有牛顿-拉弗森方法的高效性,又不需要计算导数。原创 2024-05-24 18:05:12 · 164 阅读 · 1 评论 -
求根:划界法
二分法的思想是:计算区间中点处的函数值,函数值与哪个区间端点处的函数值具有相同的符号,则使用中点取代此端点,形成新的区间,如此不断迭代。划界法一个典型的特定是,在进行算法之前,需要给出一个区间,在此区间之内函数连续且存在且只存在一个根。试位法又称为线性插值法,其思想是使用通过区间两端的直线与x轴的交点作为新的估计值。试位法与二分法相比,除了计算x新值的公式不同之外其余步骤完全相同。可以看出,迭代21次结束循环,求得的解为142.7377。试位法迭代29次得到了与二分法几乎相同的结果。原创 2024-05-24 17:03:24 · 293 阅读 · 1 评论