Responsive image
博碩士論文 etd-0726114-231715 詳細資訊
Title page for etd-0726114-231715
論文名稱
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, fi xed 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