作者：黄方艳 张明望 黄正伟mehrotra型算法半定规划迭代复杂性对称化技术
摘要：最近, Salahi 对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估一 校正算法, 该策略使其在不使用安全策略的情况下, 证明了算法的多项式迭代复杂界. 本文将这一算法推广到半定规划的情形. 通过利用Zhang 的对称化技术, 得到了算法的多项式迭代复杂界, 这与求解线性规划的相应算法有相同的迭代复杂性阶.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《纯粹数学与应用数学》（CN：61-1240/O1）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《纯粹数学与应用数学》是数学理论与应用的综合性学术刊物，旨在开展学术交流，促进纯粹数学与应用数学的发展，提高我国的数学学术水平，充分发挥数学在经济领域和工程技术中的重要作用。
统计源期刊
人气 140277 评论 46
省级期刊
人气 104886 评论 63
人气 87636 评论 61
人气 82380 评论 65
