互補(bǔ)問題的有效算法研究.pdf

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

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

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