Responsive image
博碩士論文 etd-0721114-122515 詳細資訊
Title page for etd-0721114-122515
論文名稱
Title
梯度投影法對二次最小化的推廣
A Generalization of the Gradient-Projection Method for Quadratic Minimization
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
19
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2014-01-21
繳交日期
Date of Submission
2014-08-21
關鍵字
Keywords
固定點、收斂性、約束極小化、非擴張映射、梯度投影法、迭代
convergence, fixed point, gradient-projection method, nonexpansive mapping, iteration, constrained minimization
統計
Statistics
本論文已被瀏覽 5754 次,被下載 951
The thesis/dissertation has been browsed 5754 times, has been downloaded 951 times.
中文摘要
本文研究二次極小化問題之梯度投影法的強收斂性問題。特點是約束集合之結構放鬆為有限多個非擴張映射固定點之交集,而我們所提出的迭代方法完整的用非擴張映射替代了投影算子,從而避免投影的計算問題,進而改進了二次規劃之梯度投影法。
Abstract
In this paper we study the strong convergence of a gradient-projection method for quadratic minimization problem. The trait is that the structure of constraints set relax to the intersection of xed point of nite nonexpansive mapping, and we proposed the iterative method that nonexpansive mapping to replace projection operator completely, to avoid the problem of the calculation of projected operator, and improved gradient-projection method of quadratic minimization problem further.
目次 Table of Contents
審定書 i
摘 要 ii
Abstract iii
Table of Contents iv
1 Introduction........1
2 Preliminaries......2
3 Main Results......6
References...........13
參考文獻 References
References
[1] O'Hara J. G., Pillay P., and Xu H. K., Iterative Approaches to Convex Minimization Problems, Numerical Functional Analysis and Optimization. 25 (5&6)(2004), 531-546.
[2] Reich S., and Xu H. K., An Iterative Approach to a Constrained Least Squares Problem, Abstract and Applied Analysis. 8 (2003), 503-512.
[3] Xu H. K., An iterative approach to quadratic optimization, J. Optimiz. Theory Appl. 116 (2003), 659-678.
[4] Goebel K., and Kirk W. A., Topics in Metric Fixed Point Theory, Cambridge University Press (1990).
[5] Kreyzig, E., Introductory Functional Analysis with Applications, John Wiley and Sons (1978).
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


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

QR Code