文件名称：二阶锥规划的非精确不可行内点法* (2011年)
文件大小：280KB
文件格式：PDF
更新时间：2024-06-20 05:11:57
自然科学 论文
二阶锥规划在工程、控制、金融等领域具有广泛的应用．本文研究一种求解二阶锥规划的非精确不可行内点法．该算法的基本思想是首先定义不可行中心路径及其邻域，然后通过求解一个非线性方程组得到非精确的搜索方向，再取一个合适的步长，使得新的迭代点落在不可行中心路径的邻域内．该算法不要求初始点和迭代点位于严格可行解集内．在适当的假设条件下证明了算法只需迭代O(√n ln(1/ε))次就可以找到问题的ε-近似解．