@数值分析之非线性方程求解 文章目录一、何为不动点迭代1.1 不动点迭代思想1.2 求近似根位置二、题目及实现代码2.1 题目2.2 输入输出格式2.3 样例输入(1)输出(1)输入(2)输出(2)2.4 思路和要点2.5 代码2.6 结果 一、何为不动点迭代 不动点迭代和二分法的本质和区别在上一篇blog的开头就和大家说明了,作为简单迭代的一种,不动点迭代的关键在于寻找一个不定点(通过构建x=g(x)得到)。不动点迭代,只能对给定的一个近似解迭代找到解,所以需要结合求解近似值位置的算法,来找到区间上多个解的位置,然后依次对多个近似根迭代求值。 1.1 不动点迭代思想 这里只给出基本思想,不