簡單迭代法(不動點迭代)


看高斯賽爾德迭代https://blog.csdn.net/zengxyuyu/article/details/53056453,看到簡單迭代法

f(x)=0 改寫為x=g(x)不斷迭代。

https://wenku.baidu.com/view/6c501ba20029bd64783e2c87.html

https://wenku.baidu.com/view/ffd4feb81a37f111f1855bbf.html

主要問題是如何設計g(x).

https://www.zhihu.com/question/42677094

給出了生動形象的解釋。

Lipschitz(利普希茨)連續定義: 
有函數f(x)f(x),如果存在一個常量KK,使得對f(x)f(x)定義域上(可為實數也可以為復數)的任意兩個值滿足如下條件: 

 
|f(x1)f(x2)||x1x2|K|f(x1)−f(x2)|≤|x1−x2|∗K


那么稱函數f(x)f(x)滿足Lipschitz連續條件,並稱Kf(x)的Lipschitz常數。 

http://xingyuzhou.org/blog/notes/Lipschitz-gradient

壓縮映射不動點原理

https://wenku.baidu.com/view/afa021fb770bf78a65295481.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM