作者：周意元 张明望单调线性互补问题多项式复杂性
摘要：Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(nlog((x0)Ts0/ε)),同时,初步的数值实验证明了新算法是有效的.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《应用数学》（CN：42-1184/O1）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用数学》是刊登应用数学的创造性学术论文，向国内外公开发行的中英文混合期刊，是综合性的应用数学刊物，其宗旨是推动我国的应用数学研究和人才培养工作，反映应用数学的最新成果，促进国内外学术交流，为加速实现我国社会主义现代化服务。
统计源期刊
人气 139725 评论 46
省级期刊
人气 104553 评论 63
人气 87175 评论 61
人气 82153 评论 65
