作者：刘长河 任建林线性规划内点方法宽邻域算法多项式复杂性
摘要：在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽邻域预估-矫正内点算法,证明了该算法的迭代复杂性是O（n L）,这是线性规划的内点算法中最好的复杂性结果.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《平顶山学院学报》（CN：41-1377/Z）是一本有较高学术价值的双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《平顶山学院学报》自创刊以来坚持办刊宗旨，为促进两个文明建设做出了较大的贡献。现拥有一支学科结构健全的高层次的专职编辑队伍，并培养建立起了较为稳定的高层次的作者群体。
省级期刊
人气 536453 评论 49
人气 400564 评论 51
人气 383460 评论 44
人气 363599 评论 56
