arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.01214math.OC
收藏

一种用于凸优化的多项式时间不可行内点弧搜索算法

A polynomial time infeasible interior-point arc-search algorithm for convex optimization

Yaguang Yang

AI总结:

本研究针对凸优化问题提出一种采用弧搜索技术的不可行内点算法,可同时选取中心化参数与步长,给出弧搜索解析公式,证明收敛性并确立多项式界,数值测试验证其高效有效。

摘要:

本文针对凸优化问题,采用弧搜索技术提出了一种不可行内点算法。该算法会同时选取中心化参数与步长,旨在优化每一次迭代的性能。文中给出了弧搜索的解析公式,使得弧搜索方法具备很高的效率。本文证明了该算法的收敛性,并确立了其多项式复杂度界。初步数值测试结果表明,该算法高效且有效。

英文摘要:

This paper proposes an infeasible interior-point algorithm for the convex optimization problem using arc-search techniques. The proposed algorithm simultaneously selects the centering parameter and the step size, aiming at optimizing the performance in every iteration. Analytic formulas for the arc-search are provided to make the arc-search method very efficient. The convergence of the algorithm is proved and a polynomial bound of the algorithm is established. The preliminary numerical test results indicate that the algorithm is efficient and effective.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑