論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
固定點集合上最小化問題之迭代方法 Iterative Methods for Minimization Problems over Fixed Point Sets |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
27 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2010-06-17 |
繳交日期 Date of Submission |
2011-06-02 |
關鍵字 Keywords |
半閉性原理、合成法、二次最優化、強單調、固定點、非擴張映射、最小化、Halpern’s 方法、單調映射、投影、迭代法 Halpern's algorithm, demiclosedness principle, hybrid method, quadratic optimization, strongly monotone, monotone mapping, projection, iterative method, fixed point, nonexpansive mapping, Minimization |
||
統計 Statistics |
本論文已被瀏覽 5780 次,被下載 966 次 The thesis/dissertation has been browsed 5780 times, has been downloaded 966 times. |
中文摘要 |
我們要用迭代方法來研究最小化問題 min_{x∈C} Θ(x) (P) , 其中C是在實Hilbert空間H上的非擴張映射T的固定點集合, 目標函數Θ:H→R連續Gateaux可微。 梯度投影法涉及投影算子P_{c}。 然而, 當C=Fix(T)時, 我們提供一種混合 (hybrid )迭代方法求解(P), 這種方法涉及到算子T, 而不再涉及到投影P_{c}。 我們用兩個例子來說明我們的混合迭代方法: 第一個例子, 目標函數Θ(x)=(1/2)||x-u||^2, 其中u∈C有一固定點; 第二個例子中, 目標函數 Θ(x)=<Ax,x> - <x,b>, 其中A為H上的一個強正有界線性算子, b為H中的一個固定點向量。 |
Abstract |
In this paper we study through iterative methods the minimization problem min_{x∈C} Θ(x) (P) where the set C of constraints is the set of fixed points of a nonexpansive mapping T in a real Hilbert space H, and the objective function Θ:H→R is supposed to be continuously Gateaux dierentiable. The gradient projection method for solving problem (P) involves with the projection P_{C}. When C = Fix(T), we provide a so-called hybrid iterative method for solving (P) and the method involves with the mapping T only. Two special cases are included: (1) Θ(x)=(1/2)||x-u||^2 and (2) Θ(x)=<Ax,x> - <x,b>. The first case corresponds to finding a fixed point of T which is closest to u from the fixed point set Fix(T). Both cases have received a lot of investigations recently. |
目次 Table of Contents |
1 Introduction 1 2 Preliminaries 3 3 The Algorithm and Its Convergence 5 4 Applications 17 References 19 |
參考文獻 References |
[1] F. Deutsch and I. Yamada, Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings, Numer. Funct. Anal. Optim. 19 (1998), Nos 1 & 2, 33-56. [2] K. Goebel and W. A. Kirk, "Topics in Metric Fixed Point Theory," Cambridge Studies in Advanced Mathematics, vol. 28, Cambridge University Press, 1990. [3] B. Halpern, Fixed points of nonexpanding maps, Bull. Amer. Math. Soc. 73 (1967), 957-961. [4] P.L. Lions, Approximation de points fixes de contractions, C. R. Acad. Sci. Sr. AB Paris 284 (1977), 1357-1359. [5] A. Moudafi, Viscosity approximation methods for fixed-points problems, J. Math. Anal. Appl. 241 (2000), 46-55. [6] J.G. OHara, P. Pillay, and H.K. Xu, Iterative approaches to convex minimization problems, Numer. Funct. Anal. Optimiz. 25 (2004), nos. 5 & 6, 531-546. [7] R. Wittmann, Approximation of fixed points of nonexpansive mappings, Arch. Math. 58 (1992), 486-491. [8] H.K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc. 66 (2002), 240-256. [9] H.K. Xu, An iterative approach to quadratic optimization, J. Optimiz. Theory Appl. 116 (2003), 659-678. [10] H.K. Xu, Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl. 298 (2004), 279-291. [11] I. Yamada, The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S., eds. Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. New York: Elsevier, 2001, pp. 473504. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |