論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
約束凸優化之投影方法 Projection Methods for Constrained Convex Optimization |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
16 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2014-07-16 |
繳交日期 Date of Submission |
2014-08-27 |
關鍵字 Keywords |
投影、非擴張映射、演算法、平均映射、固定點、收斂性、約束凸優化 convergence, projection, fixed point, algorithm, averaged mapping, nonexpansive mapping, Constrained convex optimization |
||
統計 Statistics |
本論文已被瀏覽 5776 次,被下載 650 次 The thesis/dissertation has been browsed 5776 times, has been downloaded 650 times. |
中文摘要 |
本文研究有限多個約束凸優化問題公共解問題。我們將此問題轉換為一個等價的非擴張映射公共固定點問題,然後利用投影方法求解。我們的投影方法主要有三種:循環、平行和逐次投影方法。我們證明這三種方法所生成序列均弱收斂於我們所研究問題的最優解。 |
Abstract |
In this paper, we study the problem of finding a common minimizer of a finite family of constrained minimization problems. We convert this problem into an equivalent problem of finding a common fixed point of a finite family of nonexpansive mappings. Our methods are basically projection methods. We use three kinds of projection methods which are cyclic, parallel and successive, respectively. We prove that the sequence generated by each of these three projection methods weakly converges to an optimal solution of the problem. |
目次 Table of Contents |
論文審定書 i 摘 要 ii Abstract iii Table of Contents iv 1 Introduction.............................................................1 2 The Convex Feasibility Problem................................2 3 Common Minimizer of a Finite of Convex Function......4 Reference..................................................................10 |
參考文獻 References |
[1] H. H. Bauschke, and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996), 367--426. [2] P. L. Combttes, Hilbertian convex feasibility problem: convergence of projection methods, Appl. Math. Optim. 35 (1997), 311--330. [3] K. Goebel, and W. A. Kirk, Topics in Metric Fixed Point Theory, Cambridge University Press (1990). [4] G. Lopez Acedo, and H. K. Xu, Iterative methods for strict pseudo-contractions in Hilbert spaces, Nonlinear Analysis 67(2007),2258--2271. [5] H. K. Xu, Averaged mappings and the gradient-projection algorithm, J. Optimiz. Theory Appl. 150 (2011), 360--378. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:自定論文開放時間 user define 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |