論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
線性約束凸規劃的原始對偶不可行內點算法 A primal-dual infeasible interior point algorithm for linearly constrained convex programming |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
31 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2014-01-21 |
繳交日期 Date of Submission |
2014-01-23 |
關鍵字 Keywords |
全局收斂、線性約束凸規劃、不可行內點算法、線性規劃、步長 global convergence, step length, infeasible interior point algorithm, linear programming, linearly constrained convex programming |
||
統計 Statistics |
本論文已被瀏覽 5714 次,被下載 0 次 The thesis/dissertation has been browsed 5714 times, has been downloaded 0 times. |
中文摘要 |
凸優化應用於許多領域,像是自動控制系統,信號處理,通訊與網路,電子電路設計,數據分析與建模,統計學,及金融等等。 在近來運算能力提高與最優化理論發展下,一般的凸優化已經接近簡單的線性規劃。 本論文的理論部分主要依據[1]。本論文將先介紹線性規劃下的原始對偶不可行內點算法[1],再比照[1]的算法,給出線性約束下凸規劃的原始對偶不可行內點算法,並證明算法有全局收斂性 |
Abstract |
Convex minimization has applications in a wide range of disciplines, such as automatic control systems, estimation and signal processing, communications and net- works, electronic circuit design, data analysis and modeling, statistics (optimal design), and nance. With recent improvements in computing and in optimization theory, con- vex minimization is nearly as straightforward as linear programming. The theoretical part of this thesis follow the work in [1]. This paper rst introduces the primal-dual infeasible interior point algorithm for linear programming[1], then uses the model of the algorithm in [1] to obtain the primal-dual infeasible interior point algorithm for linearly constrained convex programming, and the algorithm has global convergence. |
目次 Table of Contents |
Contents Chapter1 Introduction 1 1.1 History . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 A primal-dual infeasible-interior-point algorithm for linear programming 6 1.2.1 Linear programming . . . . . . . . . . . . . . . . . . . . . . . . 6 1.2.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Chapter2 An Infeasible Interior Point Algorithm for Linearly Constrained Con- vex Programming 13 2.1 Linearly constrained convex programming . . . . . . . . . . . . . . . . 13 2.2 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3 Global convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 |
參考文獻 References |
[1] M. Kojima, N. Megiddo, and S. Mizuo, A primal-dual infeasible-interior-point algorithms for linear programming. Math. Programming 61(1993), 263-280. [2] M. Kojima, T. Noma, and A. Yoshise, Global convergence of an infeasible-interior- point methods. Math. Programming 65(1994), 43-72. [3] S. Mizuno, Polynmial of infeasible-interior-point algoritms for linear programming. Math. Programming 67(1995), 109-119. [4] N. Yamashita,C. Kanzow,T. Morimoto, and M. Fukushima, An infeasible interior proximal method for convex programming problems with linear constraints. J. Nonlinear Convex Anal. 2(2001), 139-156. [5] S. Mizuno, and F. Jarre, Global and polynomial-time convergence of an infeasible- interior-point algorithm using inexact computation. Math. Program. 84(1999), no. 1, 105-122. [6] Y.J. Wang, P.S. Fei, A primal-infeasible interior point algorithm for linearly con- strained convex programming. 2009. [7] R.D.C. Monteiro, I. Adler, Interior point following primal-dual algorithms. Math- ematical programming, 1989. [8] S. Mizuno, M.J. Todd and Y. Ye, On adaptive-step primal-dual interior-point al- gorithms for linear programming, Technical Report No. 944, School of Operations Research and Industrial Engineering, College of Engineering, Cornell University (Ithaca, NY, 1990). [9] A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Uncon- strained Minimization Technique (Wiley, New York, 1968). [10] N. Megiddo, Pathways to the optimal set in linear programming, in: N. Megiddo, ed., Progress in Mathematical Programming, Interior-Point and Related Methods (Springer, New York, 1989) [11] M. Kojima, S. Mizuno and A. Yoshise, A little theorem of the big M in interior point algorithms, Mathematical Programming 59 ( 1993 ) 361-375. in Mathemati- cal Programming, Interior-Point and Related Methods (Springer, New York, 1989) pp. 131-158. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:自定論文開放時間 user define 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 3.128.199.88 論文開放下載的時間是 校外不公開 Your IP address is 3.128.199.88 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 永不公開 not available |
QR Code |