对于迭代的理解

所谓迭代就是反复使用执行某一个过程，并且用本次执行该过程的结果作为下一次执行的起点，不断推进，直到得到满足要求的结果。
在使用计算机解非线性方程，尤其三次及以上的非线性方程（因为二次方程的求根公式很简单，可以轻易得到根）时，如果利用求根公式的话，求根公式本身只是完成了降次，还需要进行消元才能得出结果。而且从一元六次方程开始，就没有求根公式了。而迭代法的出现，近乎完美地解决了这个问题，首先，迭代法是简单方法的不断重复，这很符合计算机的底层逻辑。其次，迭代公式如果是收敛的，那么理论上可以无限逼近根，也就是可以获得任意精度的根的近似值，这能很好的解决实际问题。

不动点迭代

不动点迭代法又称迭代法或简单迭代法，是一种逐次逼近的方法，它是用某个固定公式反复矫正根的近似值，使之逐步精确，最后得到满足精度要求的结果。

迭代的收敛性

区间收敛

区间收敛定理：设函数 φ(x)\varphi(x)φ(x) 在区间 [a,b][a,b][a,b] 内具有连续的一阶导数，而且该函数 φ(x)\varphi(x)φ(x) 满足以下两个条件：1. 映内；2.一阶导数的上界存在且在 [0,1] 内，那么方程 x=φ(x)x=\varphi(x)x=φ(x) 在区间[ a, b ] 上的解存在且唯一，对任意的 x0∈[a,b]x_0 \in[a,b]x0∈[a,b]，迭代格式对应的迭代过程均收敛于根。
区间收敛定理是充分条件而不是必要条件。
映内：如果迭代格式 φ(x)\varphi(x)φ(x) 的值域包含于定义域，那么该迭代格式映内。可见映内是函数的一个属性。

局部收敛

设 φ(x)\varphi(x)φ(x) 在 x=φ(x)x=\varphi(x)x=φ(x) 的根 x∗x^*x∗的领域内有连续的一阶导数，而且满足一个条件：∣φ‘(x)∣<1|\varphi^`(x)| < 1∣φ‘(x)∣<1，那么对任意的 x0∈x_0 \inx0∈该领域，迭代格式对应的迭代过程均收敛于根 x∗x^*x∗。

不动点迭代以及其收敛性相关推荐

一般迭代法（一）| 原理公式 + 迭代法的收敛性
一般迭代法 1. 基本原理和迭代公式先看一个例子.设有两个函数 y = φ ( x ) y=\varphi(x) y=φ(x)和 y = x y=x y=x,欲求其交点 x ∗ x^* x∗.为此, ...
严格对角占优矩阵特征值_严格对角占优矩阵与SOR迭代法的收敛性定理.pdf
严格对角占优矩阵与SOR迭代法的收敛性定理第34卷第1期长春理工大学学报(自然科学版) Vol.34 No. 1 20 11年3月 Journal of Changchun University ...
不动点迭代方程收敛判据及MATLAB实现
%函数 fx=x.^3-3.*x+1; %收敛性判断 xl=0; xr=1; %不动点所在区间 x=xl:0.001:xr; y=(x.^3+1)./3;%需要修改判断的方程 if max(y)> ...
非线性方程(组)：一维非线性方程（一）二分法、不动点迭代、牛顿法 [MATLAB]...
1. 二分法(Bisection) 1) 原理 [介值定理] 对于连续的一元非线性函数,若其在两个点的取值异号,则在两点间必定存在零点. [迭代流程] 若左右两端取值不同,则取其中点,求其函数值,取中 ...
不动点迭代（Fixed Point Iteration）
题目:不动点迭代(Fixed Point Iteration) 本篇介绍不动点迭代(Fixed Point Iteration).之所以学习不动点迭代是由于近来看到了FPC算法,即Fixed Poin ...
Policy Evaluation收敛性、炼丹与数学家
完美的学习算法昨天和同学在群里讨论DRL里bad case的问题.突然有同学提出观点:"bad case其实并不存在,因为一些算法已经理论证明了具有唯一极值点,再加上一些平滑技巧指导优化器 ...
不动点迭代求解方程数值解
求解方程 2x−x3=0 解:可以采用不动点迭代的方式求出数值解. 其不动点是 x=3log2x ,故可以采用下式进行不动点迭代: xn+1=3log2xn 初始值为 x0=2 ,迭代终止条件是 |x ...
不动点迭代法和牛顿迭代法
不定点迭代法方程的根不动迭代法的概念代码实现 import numpy import numpy as np from sympy import * import math import mat ...
最优化方法 26：不动点迭代
前面讲了很多具体的算法,比如梯度.次梯度.近似点梯度.加速近似点梯度.PPA.DR方法.ADMM.ALM等,对这些方法的迭代过程有了一些了解.这一节则主要是针对算法的收敛性进行分析,试图从一个更加抽象 ...

不动点迭代以及其收敛性