Responsive image
博碩士論文 etd-0602111-000058 詳細資訊
Title page for etd-0602111-000058
論文名稱
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&#8712;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 fi xed 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 fi xes de contractions, C. R. Acad. Sci. Sr. AB Paris 284 (1977), 1357-1359.
[5] A. Moudafi , Viscosity approximation methods for fi xed-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 fi xed 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 fi xed 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