論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
由反強單調算子控制的變分不等式之投影方法 Projection Methods for Variational Inequalities Governed by Inverse Strongly Monotone Operators |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
26 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2010-06-17 |
繳交日期 Date of Submission |
2010-06-26 |
關鍵字 Keywords |
變分不等式、固定點、Mann演算法、Demiclosedness原理、弱收斂、Halpern演算法、強收斂、投影、單調、強單調、反強單調、非擴張 fixed point, Variational inequality, Mann's algorithm, projection, monotone mapping, demiclosedness principle, Halpern's algorithm, nonexpansive mapping, inverse strongly monotone, strongly monotone, weak convergence, strongly convergence |
||
統計 Statistics |
本論文已被瀏覽 5730 次,被下載 1777 次 The thesis/dissertation has been browsed 5730 times, has been downloaded 1777 times. |
中文摘要 |
考慮單調變分不等式問題:x ∈C, ‹Fx, y - x ›≥0, y∈C ,其中C 是實Hilbert 空間H 的非空閉凸子集,F 是C 到H 的單調算子。若F 是強單調且Lipschitzian,則變分不等 式問題等價於壓縮映像的固定點問題。因此,可以應用Banach 壓縮映像原理去解決問 題。 然而,在F 是反強單調的情況下,變分不等式問題不等價於壓縮映像的固定點問 題,而等價於非擴張映像的固定點問題。在這篇論文中我們提供一些對於非擴張映像的 疊代方法應用結果去解決變分不等式問題。我們將介紹Mann 演算法以及Halpern 演算 法且證明它們在某些特殊條件下分別會弱收斂和強收斂到變分不等式的解。 |
Abstract |
Consider the variational inequality (VI) x* ∈C, ‹Fx*, x - x* ›≥0, x∈C (*) where C is a nonempty closed convex subset of a real Hilbert space H and F : C→ H is a monotone operator form C into H. It is known that if F is strongly monotone and Lipschitzian, then VI (*) is equivalently turned into a fixed point problem of a contraction; hence Banach's contraction principle applies. However, in the case where F is inverse strongly monotone, VI (*) is equivalently transformed into a fixed point problem of a nonexpansive mapping. The purpose of this paper is to present some results which apply iterative methods for nonexpansive mappings to solve VI (*). We introduce Mann's algorithm and Halpern's algorithm and prove that the sequences generated by these algorithms converge weakly and respectively, strongly to a solution of VI (*), under appropriate conditions imposed on the parameter sequences in the algorithms. |
目次 Table of Contents |
1 Introduction 1 2 Preliminaries 2 3 Variational Inequalities Governed by Inverse Strongly Monotone Operators 8 References 20 |
參考文獻 References |
[1] K. Goebel and W. A. Kirk, "Topics in Metric Fixed Point Theory," Cambridge Studies in Advanced Mathematics, vol. 28, Cambridge University Press, 1990. [2] K. Goebel and S. Reich, "Uniform Convexity, Hyperbolic Geometry, and Non- expansive Mappings," Marcel Dekker, 1984. [3] B. Halpern, Fixed points of nonexpanding maps, Bull. Amer. Math. Soc. 73 (1967), 957-961. [4] T. H. Kim and H. K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005), 51-60. [5] P. L. Lions, Approximation de points fixes de contractions, C.R. Acad. Sci. Sμer. A-B Paris 284 (1977), 1357-1359. [6] W. R. Mann, Mean value methods in iteration, Proc. Amer. Math. Soc. 4 (1953), 506-510. [7] K. Nakajo and W. Takahashi, Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups, J. Math. Anal. Appl. 279 (2003), 372-379. [8] J.G. O'Hara, P. Pillay and H.K. Xu, Iterative approaches to finding nearest common fixed points of nonexpansive mappings in Hilbert spaces, Nonlinear Anal. 54 (2003), 1417-1426. [9] J.G. O'Hara, P. Pillay and H.K. Xu, Iterative approaches to convex feasibility problems in Banach spaces, Nonlinear Anal. 64 (2006), 2022-2042. [10] S. Reich, Weak convergence theorems for nonexpansive mappings in Banach spaces, J. Math. Anal. Appl. 67 (1979), 274-276. [11] N. Shioji and W. Takahashi, Strong convergence of approximated sequences of nonexpansive mappings in Banach spaces, Proc. Amar. Math. Soc. 125 (1997), 3641-3645. [12] R. Wittmann, Approximation of fixed points of nonexpansive mappings, Arch. Math. 58 (1992), 486-491. [13] H.K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc. 66 (2002), 240-256. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內外都一年後公開 withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |