刘新泽
- 作品数:5 被引量:0H指数:0
- 供职机构:西安电子科技大学理学院数学科学系更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金云南省教育厅科学研究基金更多>>
- 相关领域:理学更多>>
- P_*(κ)线性互补问题的预估-校正内点算法
- 2013年
- 通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.
- 刘新泽刘红卫刘长河
- 关键词:线性互补问题内点算法预估-校正算法
- 具有O(n^(1/2)L)复杂度的Mehrotra型预估-校正内点算法
- 2013年
- 基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(n^(1/2)L).
- 刘新泽
- 关键词:线性互补问题内点算法
- 基于新障碍参数更新的二阶Mehrotra型预估—校正算法
- 2012年
- 针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算法与之前的二阶Mehrotra型预估-校正算法相比,不用根据预估步和校正步的步长来确定参数的更新,而是在每步迭代中都采用自适应更新。最后证明了该算法在没有引进任何"保障措施"的情况下也具有相同的多项式时间复杂度。
- 邰淑静刘新泽
- 关键词:线性规划多项式复杂性
- 半定互补问题的Mehrotra型预估-校正内点算法
- 2013年
- 通过一种新的中心参数更新方案,提出一种新的Mehrotra型预估-校正内点算法求解半定线性互补问题,证明了该算法具有O(nL)多项式复杂度.
- 刘新泽郭晓永
- 关键词:内点算法预估-校正算法
- P_*(κ)线性互补问题的预估-校正内点算法
- 2013年
- 基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.
- 刘新泽李玉婷
- 关键词:线性互补问题内点算法预估-校正算法