数值3(不动点迭代)精读.pptVIP

*/25 迭代法回顾 二分法: 设f(x) = 0的根为 x*,通过迭代计算产生序列: * 设f(x) = 0的根为 x*,通过迭代计算,产生序列: 迭代的思想 迭代法研究包括方面: 迭代初值 迭代格式 判别收敛及收敛速度 * 《数值分析》3 不动点迭代法 不动点迭代的收敛性 迭代序列的收敛速度 序列收敛加速方法 ? ? ? ? * 引子 选择任意的数字x。Matlab中输入命令x=your number。例如x = 3。 Matlab中输入命令x=sqrt(1+x)。命令计算(1+x)1/2并用最新的结果替代以前的结果。重复上述过程(up-arrow键), 得到如下结果: 3 2 1.7321 1.6529 1.6288 1.6213 1.6191 1.6184 1.6181 1.6181 1.6180 1.6180 1.6180 Matlab中等号是赋值算子。即计算等式右边的值并将值存储到左边的变量。命令计算(1+x)1/2并用最新的结果替代以前的结果。重复上述过程得到如下最后结果为1.6180(黄金比例 )。 而数学中等号的意思有所不同。方程 的根称为函数 f(x)=(1+x)1/2的不动点。函数