Karmarkar算法的一点注记 |
| |
作者姓名: | 刁在筠 |
| |
作者单位: | 山东大学 |
| |
摘 要: | Karmarkar算法是解如下形式的LP: min c~Tx s.t.Ax=0 (1) e~Tx=1,x≥0。其中A∈Z~(m×n)为行满秩矩阵,c∈Z~n,e=(1,…,1)∈Z~n,x∈R~n。设(1)有内点可行解且其最优值为零。文[1]中给出解(1)的基本算法和改进算法,并通过势函数给出了证明。其证明过程是复杂的,且决定迭代步长的参数α=0.25。文[2]论证了α取值可增为1/3。文
|
本文献已被 CNKI 等数据库收录! |
|