論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
慣性Krasnoselskii-Mann型迭代演算法的收斂分析 Convergence Analysis for Inertial Krasnoselskii-Mann Type Iterative Algorithms |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
32 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2010-06-17 |
繳交日期 Date of Submission |
2011-02-16 |
關鍵字 Keywords |
半閉性原理、非擴張映射、慣性迭代、弱收歛、固定點、KM型迭代方法 demiclosedness principle, KM Type iterative algorithms, inertial iteration, fixed point, Weak convergence, nonexpansive mapping |
||
統計 Statistics |
本論文已被瀏覽 5808 次,被下載 1153 次 The thesis/dissertation has been browsed 5808 times, has been downloaded 1153 times. |
中文摘要 |
我們考慮在一個實Hilbert空間$H$的閉凸子集合$C$上的無窮多個非線性自映射${T_n}$中去找一個共同固定點的問題。即,我們想要找一個具備這個性質的點 $x$ (假設這樣的共同固定點存在): [ xin igcap_{n=1}^infty ext{Fix}(T_n). ] 我們將使用Krasnoselskii-Mann (KM) 型慣性迭代方法 $$ x_{n+1} = ((1-alpha_n)I+alpha_nT_n)y_n,quad y_n = x_n + eta_n(x_n-x_{n-1}).eqno(*)$$ 我們討論由方法(*)所生成的序列${x_n}$的收斂性。特別地,我們證明當序列${alpha_n}$和${eta_n}$滿足一定條件時,序列${x_n}$會弱收歛到${T_n}$的共同固定點。 |
Abstract |
We consider the problem of finding a common fixed point of an infinite family ${T_n}$ of nonlinear self-mappings of a closed convex subset $C$ of a real Hilbert space $H$. Namely, we want to find a point $x$ with the property (assuming such common fixed points exist): [ xin igcap_{n=1}^infty ext{Fix}(T_n). ] We will use the Krasnoselskii-Mann (KM) Type inertial iterative algorithms of the form $$ x_{n+1} = ((1-alpha_n)I+alpha_nT_n)y_n,quad y_n = x_n + eta_n(x_n-x_{n-1}).eqno(*)$$ We discuss the convergence properties of the sequence ${x_n}$ generated by this algorithm (*). In particular, we prove that ${x_n}$ converges weakly to a common fixed point of the family ${T_n}$ under certain conditions imposed on the sequences ${alpha_n}$ and ${eta_n}$. |
目次 Table of Contents |
1 Introduction 1 2 Preliminaries 4 3 Inertial KM Algorithms and Their Convergence 11 References 25 |
參考文獻 References |
[1] H.H. Bauschke, The approximation of xed points of compositions of nonexpansive mappings in Hilbert space, J. Math. Anal. Appl. 202 (1996) 150159. [2] M.A. Krasnoselskii, Two remarks on the method of successive approximations, Usp. Mat. Nauk 10 (1955), 123-127. (In Russian.) [3] W.R. Mann, 1953 Mean value methods in iteration, Proc. Amer. Math. Soc. 4 (1953), 506-510. [4] P.E. Mainge, Convergence theorems for inertial KM-type algorithms, Journal of Computational and Applied Mathematics 219 (2008), 223-236. [5] J.G. O0Hara, P. Pillay, H.K. Xu, Iterative approaches to !nding nearest common xed points of nonexpansive mappings in Hilbert spaces, Nonlinear Analysis 54 (2003), 1417-1426. [6] J.G. O0Hara, P. Pillay, H.K. Xu, Iterative approaches to convex feasibility problems in Banach spaces, Nonlinear Analysis 64 (2006) 2022-2042. [7] B.T. Polyak, Introduction to Optimization," Optimization Software, New York, 1987. [8] H.K. Xu and R.G. Ori, An implicit iteration process for nonexpansive mappings, Numer. Funct. Anal. Optimiz. 22 (2001), 767-773. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |