基于同伦算法求解凸优化结构的方法.DOCVIP

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 基于同伦算法求解凸优化结构的方法 摘要 方法对于求解线性约束凸优化问题是有效的。算法的计算成本依赖于子问题的求解。邻近点算法是一个常见的子问题求解。这个邻近参数在邻近的算法中是敏感的。在本文中，我们提出了一个邻近线性算法，同伦算法习惯于求解每个迭代点的子问题。在合适的条件下，这个全局收敛和的收敛速度是所提出算法被证明的最糟糕的情况。一个初始的数值结果表明提出方法的有效性。 关键词 可分凸优化；算法；邻近点算法；同伦算法 Abstract The alternating