赵玉琴
- 作品数：6 被引量：4H指数：1
- 供职机构：三峡大学理学院更多>>
- 发文基金：湖北省自然科学基金湖北省教育厅自然科学基金更多>>
- 相关领域：理学更多>>
- 凸二次规划的一种宽邻域预估-校正算法
- 2008年
- Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法,并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有已知的最好迭代复杂性O (n^(1/2)ln〔((x0)Ts0/ε)〕,初步数值实验验证了算法的有效性。
- 周意元张明望吕艳丽赵玉琴
- 关键词：凸二次规划预估-校正算法宽邻域迭代复杂性
- 框式凸二次规划宽邻域原始-对偶势下降内点算法被引量：1
- 2009年
- 基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).
- 沈忠环张明望赵玉琴
- 关键词：宽邻域势下降内点算法迭代复杂性
- 凸规划宽邻域原始-对偶势下降内点算法及其扩展
- 线性规划与非线性规划是最优化理论的两个重要分支，许多实际问题可以抽象成这两类问题．线性规划是一类特殊的凸规划，而凸规划又是一类简单的非线性规划．可见，凸规划与优化中的两大类规划有着密切联系．因此，对它的研究无论从理论价值...
- 赵玉琴
- 关键词：凸规划内点算法极小点
- 文献传递
- 凸二次规划宽邻域原始-对偶势下降内点算法被引量：2
- 2008年
- 基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算法的分析.证明了新算法具有O(nL)的迭代复杂性.此外,初步的数值试验表明了算法的可行性以及有效性.
- 赵玉琴张明望周意元
- 关键词：势函数迭代复杂性
- 凸二次规划的一个Mehrotra型预估校正算法被引量：1
- 2009年
- 将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过On2log(x0)Ts0ε次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度.最后给出了Matlab仿真实验,验证了算法的可行性.
- 赵玉琴张明望
- 关键词：凸二次规划多项式复杂性
