数值分析之不动点迭代求多解（结合求多个近似解位置）

@数值分析之非线性方程求解 文章目录一、何为不动点迭代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 不动点迭代思想 这里只给出基本思想，不