Expected number of iterations of interior-point algorithms for linear programming
Huang, SM
发表期刊JOURNAL OF COMPUTATIONAL MATHEMATICS
关键词Linear Programming Lnterior Point Algorithms Probabilistic Lp Models Expected Number Of Iterations
摘要We study the behavior of some polynomial interior-point algorithms for solving random linear programming (LP) problems. We show that the expected and anticipated number of iterations of these algorithms is bounded above by O(n(1.5)). The random LP problem is Todd's probabilistic model with the Cauchy distribution.
2005
卷号23期号:1页码:8,93-100
ISSN0254-9409
学科领域Mathematics ; Applied ; Mathematics
收录类别SCI
语种英语
WOS记录号WOS:000227903500009
引用统计
文献类型期刊论文
条目标识符http://ir.casisd.cn/handle/190111/5041
专题中国科学院科技政策与管理科学研究所(1985年6月-2015年12月)
推荐引用方式
GB/T 7714
Huang, SM. Expected number of iterations of interior-point algorithms for linear programming[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2005,23(1):8,93-100.
APA Huang, SM.(2005).Expected number of iterations of interior-point algorithms for linear programming.JOURNAL OF COMPUTATIONAL MATHEMATICS,23(1),8,93-100.
MLA Huang, SM."Expected number of iterations of interior-point algorithms for linear programming".JOURNAL OF COMPUTATIONAL MATHEMATICS 23.1(2005):8,93-100.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
EXPECTED NUMBER OF I(413KB) 开放获取--浏览
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Huang, SM]的文章
百度学术
百度学术中相似的文章
[Huang, SM]的文章
必应学术
必应学术中相似的文章
[Huang, SM]的文章
相关权益政策
暂无数据
收藏/分享
文件名: EXPECTED NUMBER OF ITERATIONS OF INTERIOR-PO.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。