為什麼Banach不動點定理需要壓縮映射,而Brouwer不動點定理只需要連續函數(未涉壓縮)就行了?
01-05
想問問有沒有什麼直覺的解釋。
沒想到什麼直覺的解釋。。。
我覺得雖然兩個定理都在討論不動點,但是還是有些區別的。
首先從成立條件來講,雖然 Brouwer fixed-point theorem 不要求contractIve mapping,但是要求
- 函數定義域是compact and convex的,
- 還函數本身是連續的
而Banach fixed-point theorem 並不需要以上兩個條件,所以不能說 「Brouwer不動點定理只需要連續函數」,(題主的表述方式貌似顯得Banach fixed-point theorem 需要的條件更加嚴格)
另外,我個人感覺Banach fixed-point theorem 給出的結果更強,
- 首先Brouwer fixed-point theorem只是說至少存在一個不動點,但是不知道有幾個。而Banach fixed-point theorem明確表示:存在且僅存在一個!
- Brouwer fixed-point theorem 只是說存在,沒說不動點在哪裡,也沒說怎麼找到這些不動點。但是Banach fixed-point theorem給出了一個很簡單的algorithm:randomly initializing and iteratively updating。說實話第一次看到這個結果時簡直嚇了一跳。。。
另外,作為一個工科狗,好像很少看到Brouwer fixed-point theorem能提供哪些有用的結果 (當然在理論方面它是很重要的),但是Banach fixed-point theorem是馬爾科夫決策過程、Q-learning中的經典演算法的基礎!
弱雞求輕噴……
我在自己的專欄介紹了brouwer不動點:Banach空間和不動點定理(完):有趣的Brouwer不動點 我在下面把其中的內容貼出來,方便大家看
下面是直觀解釋
這個不動點定理的證明方法有好幾種:
組合方法:
分析and幾何,下面其實包含了兩種相近的思路,只是一個用微分形式,一個用變分法:
拓撲方法:
布勞威爾不動點定理要求空間是緊的
推薦閱讀:
※拓撲空間能否用序列研究連續性?
※如何通俗的解釋希爾伯特空間,它具有特別的性質么,如果有是什麼?
※「泛函」究竟是什麼意思?
※數學專業課不會,怎麼辦?
※一條處處連續卻處處不可微(換言之具有分形性質)的函數曲線是否存在一種更廣義的導數?