区域驱动形式下凸优化问题的内点法状态判定
Status Determination by Interior-Point Methods for Convex Optimization Problems in Domain-Driven Form
摘要:
我们研究了以域驱动形式给出的凸优化问题的几何结构,并利用对偶理论对这些问题的可能状态进行了分类。我们的域驱动形式的对偶理论,它接受圆锥和非圆锥约束,让我们确定和证明一个问题的状态,严格的圆锥公式的最佳方法(已被证明是非常有效的,在这种情况下)。我们分析了一个不可行的启动原始对偶法域驱动的形式在返回证书的定义状态的性能。我们的迭代复杂性边界为这个更实际的域驱动的形式匹配最好的圆锥公式。最后,我们提出了一些停止准则的实际算法的基础上,从我们的分析得到的见解。
英文摘要:
We study the geometry of convex optimization problems given in a Domain-Driven form and categorize possible statuses of these problems using duality theory. Our duality theory for the Domain-Driven form, which accepts both conic and non-conic constraints, lets us determine and certify statuses of a problem as rigorously as the best approaches for conic formulations (which have been demonstrably very efficient in this context). We analyze the performance of an infeasible-start primal-dual algorithm for the Domain-Driven form in returning the certificates for the defined statuses. Our iteration complexity bounds for this more practical Domain-Driven form match the best ones available for conic formulations. At the end, we propose some stopping criteria for practical algorithms based on insights gained from our analyses.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。