搜索到79篇“ 势下降内点算法“的相关文章
- 解线性不等式约束凸规划问题的势下降内点算法
- 2013年
- 提出了一种解线性不等式约束凸规划问题的势下降算法,并在一定的假设条件下,证明了该算法的收敛性,最后通过数值实验验证了该算法的有效性.
- 张涛陈忠吕一兵
- 关键词：凸规划不等式约束势下降内点算法
- 大规模绝对值等式问题的势下降内点算法
- 2012年
- 研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.
- 雍龙泉
- 关键词：线性互补问题势下降内点算法多项式复杂性
- 求解单调线性互补问题的势下降内点算法被引量：7
- 2009年
- 研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
- 雍龙泉
- 关键词：势下降内点算法
- 框式凸二次规划宽邻域原始-对偶势下降内点算法被引量：1
- 2009年
- 基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL).
- 沈忠环张明望赵玉琴
- 关键词：宽邻域势下降内点算法迭代复杂性
- 凸规划宽邻域原始-对偶势下降内点算法及其扩展
- 线性规划与非线性规划是最优化理论的两个重要分支，许多实际问题可以抽象成这两类问题．线性规划是一类特殊的凸规划，而凸规划又是一类简单的非线性规划．可见，凸规划与优化中的两大类规划有着密切联系．因此，对它的研究无论从理论价值...
- 赵玉琴
- 关键词：凸规划内点算法极小点
- 文献传递
- 求解半定规划的原始对偶势下降内点算法研究
- 2008年
- 介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生。
- 王永丽王鑫贺国平
- 关键词：半定规划FILTER势下降内点算法
- 框式凸二次规划原始-对偶势下降内点算法
- 2008年
- 基于线性规划原始-对偶内点算法的思想,对框式凸二次规划提出了一种新的内点算法—原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长,并证明了新算法具有O(nL)的迭代复杂性.
- 沈忠环
- 关键词：宽邻域势下降内点算法迭代复杂性
- 凸二次规划宽邻域原始-对偶势下降内点算法被引量：2
- 2008年
- 基于线性规划原始-对偶内点算法的思想,对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长.由于迭代方向不再正交,因此,算法的复杂性分析不同于线性规划的相应算法的分析.证明了新算法具有O(nL)的迭代复杂性.此外,初步的数值试验表明了算法的可行性以及有效性.
- 赵玉琴张明望周意元
- 关键词：势函数迭代复杂性
- 求解线性互补问题的一种势下降内点算法
- 2007年
- 针对带半正定矩阵的线性互补问题提出了一个新的内点方法-势函数下降内点方法,并采用部分校正技术和Sherman-Morrison-Woodbury准则,从而得到问题的近似最优解.最后讨论了该算法的收敛性,证明了该算法为多项式算法,通过算例对算法进行了数值实验。
- 王雪姜庆华
- 关键词：线性互补问题内点算法
- 求解线性互补问题的一种新的势下降内点算法被引量：3
- 2006年
- 本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法———势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.
- 王雪黄崇超柏钦玺
- 关键词：线性互补问题内点算法
相关作者
- 雍龙泉
- 作品数：179被引量：574H指数：13
- 供职机构：陕西理工大学数学与计算机科学学院
- 研究主题：和声搜索算法 线性互补问题 非线性方程组 极大熵 线性规划
- 赵玉琴
- 作品数：6被引量：4H指数：1
- 供职机构：三峡大学理学院
- 研究主题：宽邻域 凸二次规划 迭代复杂性 势下降内点算法 原始-对偶
- 陈忠
- 作品数：118被引量：203H指数：7
- 供职机构：长江大学信息与数学学院
- 研究主题：全局收敛性 共轭梯度法 无约束优化问题 非凸函数 无约束最优化
- 梁昔明
- 作品数：142被引量：794H指数：18
- 供职机构：北京建筑大学
- 研究主题：遗传算法 粒子群优化 模糊控制 最小二乘支持向量机 进化算法
- 沈忠环
- 作品数：19被引量：31H指数：3
- 供职机构：三峡大学理学院
- 研究主题：组合投资模型 证券组合投资 高等数学教学 高等数学 分层教学
