Responsive image
博碩士論文 etd-0626110-101550 詳細資訊
Title page for etd-0626110-101550
論文名稱
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