田文娟
- 作品数：3 被引量：0H指数：0
- 供职机构：西安电子科技大学数学与统计学院更多>>
- 发文基金：国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域：理学更多>>
- 一种新的半定规划的Mehrotra型预估矫正算法
- 2013年
- Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.
- 田文娟李秀峰
- 关键词：半定规划内点方法多项式复杂性
- 半定规划的原对偶内点算法
- 半定规划(SDP)是由线性规划(LP)推广而来的，同时，它也是数学规划邻域中一类重要的规划问题.由于，SDP在通信、工程设计、组合优化等邻域有十分广泛的应用，因此，对它的研究是十分必要.本文研究的主要内容是在SDP中，基...
- 田文娟
- 关键词：半定规划迭代复杂性
- 半定规划上一种有效的内点法
- 2015年
- 在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大幅增加了算法的复杂性并降低了有效性。文中基于宽邻域提出了一种有效可地行内点算法,使中心参数与步长成多项式的关系,这样中心参数会随着步长的变化而更新。从而每次迭代均取到最优参数,且在文中,基于NT方向,证明了该算法在理论上的复杂性和有效性均是最优的。
- 田文娟
- 关键词：半定规划宽邻域多项式复杂性
