看高斯賽爾德迭代看到簡單迭代法：
f（x）=0 改寫為x=g（x）不斷迭代。
主要問題是如何設計g(x).
給出了生動形象的解釋。
lipschitz（利普希茨）連續定義：
有函式f(x
)'>f(x)
f(x)，如果存在乙個常量k
'>k
k，使得對f(x
)'>f(x)
f(x)定義域上（可為實數也可以為複數）的任意兩個值滿足如下條件： |f
(x1)
−f(x
2)|≤
|x1−
x2|∗
k'>|f(x1)−f(x2)|≤|x1−x2|∗k
|f(x1)−f(x2)|≤|x1−x2|∗k
那麼稱函式f(x
)'>f(x)
f(x)滿足lipschitz連續條件，並稱k
'>k為f(
x)'>
f(x)的lipschitz常數。 f(
x)'>
壓縮對映不動點原理
不動點迭代
用不動點迭代法求方程x e x 4 0的正根與負根，誤差限是10 6 disp 不動點迭代法 n0 100 p0 5 for i 1 n0 p exp p0 4 if abs p p0 10 6 if p 0 disp p p0 disp abs p p0 disp 不動點迭代法求得方程的負根為 d...
牛頓迭代法
創新工廠的筆試題 不用庫函式sqrt 求乙個整型數n的開方，要求精度達到0.001即可。在這裡首先介紹一下牛頓迭代法 假設乙個方程為 f x 0 那麼假設其解為x0，則用泰勒級數展開之後可得 f x f x0 f x0 x x0 0 其中x為其近似解。根據上式推導出 x x0 f x0 f x0 這...
牛頓迭代法
目前接觸到的牛頓迭代法主要應用於兩個方面 1 方程求根問題 2 最優化問題。1 求解方程。並不是所有的方程都有求根公式，或者求根公式很複雜，導致求解困難。利用牛頓法，可以迭代求解。原理是利用泰勒公式，在x0處展開，且展開到一階，即f x f x0 x x0 f x0 求解方程f x 0，即f x0 ...