Karmarkar算法的一点注记

刁在筠

首页> 中文期刊> 《运筹学学报》 >Karmarkar算法的一点注记

Karmarkar算法的一点注记

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

＜正＞ Karmarkar算法是解如下形式的LP: min cTx s.t.Ax=0 （1） eTx=1,x≥0。其中A∈Zm×n为行满秩矩阵,c∈Zn,e=（1,…,1）∈Zn,x∈Rn。设（1）有内点可行解且其最优值为零。文[1]中给出解（1）的基本算法和改进算法,并通过势函数给出了证明。其证明过程是复杂的,且决定迭代步长的参数α=0.25。文[2]论证了α取值可增为1/3。文

著录项

来源
《运筹学学报》 |1988年第2期|61-62|共2页
作者
刁在筠;
展开▼
作者单位

山东大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 无约束优化中几种算法间关系的一点注记 [J] . 吴振奎 ,唐文广 ,谭彬 . 天津商业大学学报 . 2008,第3期
2. 关于图像恢复算法的一点注记 [J] . 孙燮华 . 中国计量学院学报 . 2007,第1期
3. 关于FCM算法中的权重指数m的一点注记 [J] . 于剑 ,程乾生 . 电子学报 . 2003,第3期
4. 关于"鞍点逼近算法"的一点注记 [J] . 欧宜贵 . 海南大学学报（自然科学版） . 2000,第3期
5. 关于Fleury算法的一点注记 [J] . 吕义忠 . 南京航空航天大学学报 . 1998,第4期
6. 关于凸模糊集的一点注记 [C] . ZHAO Chun-guang ,赵春广 ,LI Xiao-qi . 第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会 . 2013
7. 弱区别度空间的ε-连通性及CCL算法的一点注记 [A] . 樊苗 . 2007

Karmarkar算法的一点注记

摘要

著录项

相似文献

相关主题

期刊订阅