|
|||||
|
|
| 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 等数据库收录！ | |