通過構(gòu)造中心路徑的新等價(jià)變換,提出求解線性權(quán)互補(bǔ)問題的一種改進(jìn)全牛頓步可行內(nèi)點(diǎn)算法。基于全牛頓步搜索方向,分析該算法的可行性和多項(xiàng)式時(shí)間復(fù)雜度,最后通過數(shù)值算例驗(yàn)證了算法的有效性。 

【文章來源】：桂林電子科技大學(xué)學(xué)報(bào). 2020,40(03)

【文章頁數(shù)】：5 頁

【文章目錄】：
1 權(quán)互補(bǔ)問題
2 改進(jìn)全牛頓步可行內(nèi)點(diǎn)算法
3 可行性分析
4 復(fù)雜度分析
5 數(shù)值算例
6 結(jié)束語



本文編號：2978080