Math 板


LINE

我們知道如果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







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BuyTogether 或 站內搜尋

TOP