簡易檢索 / 詳目顯示
| 研究生： |
陳子軒 Chen, Jer-Shain |
|---|---|
| 論文名稱： |
非線性互補問題的軌跡之特性與連續性 Characterization and Continuity of Trajectories For |
| 指導教授： |
朱亮儒
Chu, Liang-Ju |
| 學位類別： |
碩士 Master |
| 系所名稱： |
數學系 Department of Mathematics |
| 畢業學年度： | 84 |
| 語文別： | 中文 |
| 論文頁數： | 29 |
| 中文關鍵詞： | 二次凸規劃 、軌跡 、內點算法 、最大單調算子 、單調互補問題 |
| 英文關鍵詞： | convex quadraic programming, trajectory, interior point algorithm, maximal monotone operator, monotone complementarity problem |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：140 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
這篇論文主要是針對在R^n上之非線性單調互補問題建立一些基本的結果.
整篇文章有兩個主要目的. 首先是刻劃一般凸規劃的解集合的特性, 如引
理2.1與推論2.6說明了子微分算子在其解集合內是常數函數, 定理2.2
與2.7分別將解集合用不同的形式表現出來. 並且我們也提供了一個使這
解集合有界的充分必要條件, 如定理2.3. 其次, 我們延伸Kojima等人的
線性結果到非線性的單調互補問題而得到一有界且連續的軌跡並且導出其
所有的聚點都是原互補問題的解, 如定理3.13與3.14.
By means of elementary arguments, the paper establishes basic
results on nonlinaer monotone complementarity problem in R^n
under a milder condition.In the paper, we focus on two topics.
We first characterize the solution setof general convex
programming and provide a sufficient and necessary condition so
thatthe solution set is bounded. Secondly, we extend the result
of Kojima et al.to nonlinear monotone complementarity problems
and obtain that the trajectories are bounded,continuous. As
well, all the cluster points are solutions of the given
complementarity problem.
By means of elementary arguments, the paper establishes basic
