作者znmkhxrw (QQ)
看板Math
標題[分析] compact set上的不動點定理
時間Tue Jul 12 19:47:08 2016
我們知道如果K是compact, f:K→K
滿足 d(f(x),f(y))<d(x,y) , for any x≠y
則f會存在唯一不動點
那是否會跟一般的contraction有“所有點都會收斂到不動點”這個性質??
( the iteration of any x in K goes to the fixed point.)
我目前是證不出來, 頂多用絕對遞減有下界跟compact的性質得出一些小結果 但是並無法
證出確實收斂到那個不動點
(相較於原本的lamda-contraction, lamda<1, 只要取極限就可以證出)
若否,是否有例子 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.14.91
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1468324030.A.62F.html
1F:→ jack7775kimo: f^m(x)->y,as m->oo. d(y,f(y))<d(y,f^m(x))+07/12 20:47
2F:→ jack7775kimo: d(f^m(x),f^(m+1)(x))+d(f^(m+1)(x),f(y)) <07/12 20:48
3F:→ jack7775kimo: 2d(y,f^m(x)+d(f^m(x),f^(m+1)(x)), which can be07/12 20:48
4F:→ jack7775kimo: arbitrary small by choosing m large enough07/12 20:48
5F:→ jack7775kimo: by uniqueness, I think the answer is yes.07/12 20:49
謝謝幫想 但是我得不到答案正是不知道如何說明f^(n)(x) converges
也就是說 如果先說明他收斂 那我就會證
但是因為不知道是否收斂 我得到的小結果只能知道sub iteration f^(n_j)而之後做下去
只能得出f^(n_j +1) 完全得不到結果
※ 編輯: znmkhxrw (42.72.14.91), 07/12/2016 21:00:26
6F:→ jack7775kimo: d_k=d(f^k,f^(k+1)),as you say f^(k(n))->y(by cpt 07/12 21:45
7F:→ jack7775kimo: d_k->d, note d=lim d_{k(n)}=...=d(y,f(y))07/12 21:47
8F:→ jack7775kimo: d(f^k(n),f^k(n)+1)<d(f^k(n)-1,f^k(n))<...<07/12 21:49
9F:→ jack7775kimo: d(f^k(n-1)),f(f^k(n-1)))->d(f(y),f(f(y))<d(y,f(y07/12 21:52
10F:→ jack7775kimo: if y=/= f(y), but this is a contradiction.07/12 21:52
11F:→ jack7775kimo: 我第一次推的那些有點多餘了07/12 21:52
12F:推 arthurduh1 : 令 y 是 fixed pt. 對 y 的任意 nbhd N07/12 22:30
13F:→ arthurduh1 : 任意階 preimage f^{-m}(N) is open (f is conti.)07/12 22:31
14F:→ arthurduh1 : 把 K 扣掉所有階的 preimage 還是 compact07/12 22:32
15F:→ arthurduh1 : 由原定理知道若其非空,裡面一定要有不動點 07/12 22:33
a大是不是在證f有不動點呀!?
我是想證所有點的iteration都會趨於這個不動點
可是看你用到原定理, 似乎又不是如此, 可以再解釋一下嗎 謝謝
16F:推 jack7775kimo: 樓上的作法不錯耶!07/12 22:56
j大你的第二次推文我看不太懂QQ
我詳述卡住的地方
想證明f^(n)(x) converges for all x
(如果收斂那我就可以證這個極限值等於不動點p了)
假設f^(n)(x) ≠ p for all n
則d(f^(n)(x), p) 嚴格遞減至 L
1. L=0 : done
2. L>0 : 則存在子列f^(n_j)(x) converges to y,進而有d(y,p)=L, 然後就卡住了
因為是子列 所以並不會有f(y)=y( 如果真的有, 那就是y=p, 推得L=0, done)
※ 編輯: znmkhxrw (61.231.99.240), 07/13/2016 06:28:29
※ 編輯: znmkhxrw (61.231.99.240), 07/13/2016 06:31:49
17F:推 arthurduh1 : 因為我沒寫完...後面想說給你補 07/13 07:40
18F:→ arthurduh1 : 上面說到由原定理知道,若 K- union of f^{-m}(N) 07/13 07:41
19F:→ arthurduh1 : 非空,則其內部有 f 的不動點。(注意 f 的 domain 07/13 07:42
20F:→ arthurduh1 : 可以 restrict 在其上) 07/13 07:42
21F:→ arthurduh1 : 但 f 的唯一不動點 y 已經被扣掉,矛盾。因此此 07/13 07:43
22F:→ arthurduh1 : 集合為空。也就是 K 裡面所有點都在 N 的某階 07/13 07:44
23F:→ arthurduh1 : preim. 內。這其實就是拓樸上會趨近 y 的定義 07/13 07:45
24F:→ arthurduh1 : 這樣這部分的論述完全可以避免 metric 07/13 07:46
25F:推 arthurduh1 : 恩 更正 不完全是拓樸上的趨近 07/13 07:54
26F:→ arthurduh1 : 還是接著用 metric,對任意 x in K, f^m(x) 最後 07/13 07:56
27F:→ arthurduh1 : 一定會落入任意給定的以 y 為中心的 open ball 07/13 07:56
28F:→ arthurduh1 : 因此 f^m(x) 趨近 y 07/13 07:56
29F:→ arthurduh1 : p.s. 上面的可以 restrict 指的是依然會是 operator 07/13 07:58
30F:推 jack7775kimo: 你把我第三第四行都取lim,y一開始並不知道是不是 07/13 09:48
31F:→ jack7775kimo: 不動點,我是在說明他要是不動點 07/13 09:48
32F:→ znmkhxrw : 了解了 謝謝! 07/18 15:26