Responsive image
博碩士論文 etd-0705111-104240 詳細資訊
Title page for etd-0705111-104240
論文名稱
Title
擬費葉爾單調性與應用
Quasi-Fejer-monotonicity and its applications
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
39
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2011-06-24
繳交日期
Date of Submission
2011-07-05
關鍵字
Keywords
擬非擴張算子、擬費葉爾單調性、費葉爾單調性、弱收斂、約束分解法、不精確迭代法、梯度投影、強收斂、非擴張算子
Fejer monotonicity, quasi-Fejer monotonicity, strong convergence, quasi-nonexpansive operator, subgradient projector, inexact algorithm, nonexpansive operator, constraint disintegration method, weak convergence
統計
Statistics
本論文已被瀏覽 5761 次,被下載 1393
The thesis/dissertation has been browsed 5761 times, has been downloaded 1393 times.
中文摘要
迭代法被廣泛地應用在解決理論及應用科學中產生的線性及非線性問題,特別是在固定點理論和最佳化理論上。使用迭代法來尋找算子的固定點或最佳化問題的最佳解時,經由迭代會產生出一個序列。我們希望此序列能收斂至所探討之問題的解。因此,我們很自然的要求經由每次迭代產生的序列和問題的解集合之間的距離能逐次遞減。這也就是費葉爾單調性的本質想法。於本篇論文裡,我們研究擬費葉爾單調序列,即在費葉爾單調序列加上誤差。我們探討擬費葉爾單調序列的性質,特別舉例說明第I 型與第II 型擬費葉爾單調性之間互不隱含之關係。我們還討論了擬費葉爾序列的弱收斂性和強收斂性,包括對凸可行性問題之應用。
Abstract
Iterative methods are extensively used to solve linear and nonlinear problems arising from both pure and applied sciences, and in particular, in fixed point theory and optimization. An iterative method which is used to find a fixed point of an operator or an optimal solution to an optimization problem generates a sequence in an iterative manner. We are in a hope that
this sequence can converge to a solution of the problem under investigation. It is therefore quite naturally to require that the distance of this sequence to the solution set of the problem under investigation be decreasing from iteration to iteration. This is the idea of Fejer-monotonicity. In this paper, We consider quasi-Fejer monotone sequences; that is, we consider Fejer monotone sequences together with errors. Properties of quasi-Fejer monotone sequences are investigated, weak and strong convergence of quasi-Fejer monotone sequences are obtained, and an application to the convex feasibility problem is included.
目次 Table of Contents
1 Introduction 1
2 Basic Properties of Quasi-fejer Sequences 4
2.1 Some Facts about Real Sequences 5
2.2 Basic Facts on Quasi-Fejer-monotonicity 6
2.3 Relationships of Quasi-Fejer-monotonicity of Types I and II 10
2.4 Subgradient Projections 14
2.5 A Characterization of Fejer-monotonicity 18
3 Weak and Strong Convergence of Quasi-fejer Sequences 20
4 Applications 25
References 32
參考文獻 References
[1] Ya.I. Alber, A.N. Iusem, and M.V. Solodov, On the projected subgradient method for non-smooth convex optimization in a Hilbert space, Mathematical
Programming 81 (1998) 23-35.
[2] H.H. Bauschke and P.L. Combettes, A weak-to-strong convergence principle for Fejer-monotone methods in Hilbert spaces, Mathematics of Operations
Research 26 (2001), no. 2, 248-264.
[3] P.L. Combettes, Fejer monotonicity in convex optimization, in Encyclopedia of Optimization, (C. A. Floudas and P. M. Pardalos, eds.), 106-114, Kluwer,
Boston, MA, 2001.
[4] P.L. Combettes, Quasi-Fejerian analysis of some optimization algorithms, in Inherently Parallel Algorithms for Feasibility and Optimization, (D. Butnariu, Y. Sensor, and S. Reich, eds.), 115-152, Elsevier, New York, 2001.
[5] Y. Haugazeau, Sur les inequations variationnelles et la minimisation de fonctionnelles convexes. These, Universite de Paris, Paris, France, 1968.
[6] B. Lemaire, Bounded diagonally stationary sequences in convex optimization, Journal of Convex Analysis 1 (1994), 75-86.
[7] D. Schott, Weak convergence of iterative methods generated by strongly Fejer monotone mappings, Rostocker Mathematisches Kolloquium 51 (1997), 83-96.
[8] V.V. Vasin and I.I. Eremin, “Operators and Iterative Processes of Fejer Type,” Walter de Gruyter, 2009.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code