互補問題的有效算法研究.pdf

1、大連理工大學博士學位論文互補問題的有效算法研究姓名：張培愛申請學位級別：博士專業(yè)：運籌學與控制論指導教師：李興斯20020601大連理工大學博士論文作還很少。 討論了 基于 對數變 換的 代數等 價路徑， 并 構 造了 一 個不 可行的大 步 長路T 蹤算法， 并 分析了 它的復 雜度， 而 且數值結 果也 是 令人 滿 意的。 與 此同 時， 分析了 該方 法與 P e n g 等 人 近期 工 作的 聯 系 ， 發(fā) 現 因 ; 補

2、條件 的 右 端 可 表 示 成 嫡函 數 的 負 梯 度。 并 且 證明 ， 由P e n g 等 人 提出 的自 正 則 鄰 近 度 量函 數 方 法 ( 縮 減了 大 步 長 路 有 勁良 蹤 算 法的 復 雜度) ， 也 可以 通過等 價代數 變換 得到。第七章通過計算驗證了 文中 提出的 幾個算 法。 首先， 對文中 提出的 不可 行路經 跟蹤 算 法3 . 3 、 算 法6 . 1 與Z h a n g Y i n 的 不

3、 可 行 路 經 跟 蹤 算 法 進 行了 數 值比 較。 其 次， 給 出 了 第四 章中 用K u l l b a c k 叉 嫡光滑化N C P 函 數的 一 個 非內 點 延 拓算法4 . 2 的 數值結果。 最 后， 對 基 于S h a n n o n 嫡 光 滑 化和K u l l b a c k 叉 嫡 光 滑 化的 迭 代 算 法 與P a u l T s e n g 的 外梯度法進行了 數值比 較。最后， 作者總結