期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
连续化方法全局求解一般凸规则问题 被引量:2
1
作者 宋岱才 林正华 于晓林 《吉林大学自然科学学报》 CAS CSCD 1997年第1期24-26,共3页
针对一类凸规则问题解存在的新等价性条件,给出全局收敛的连续化方法,证明了其收敛性.
关键词 凸规则 等价性条件 全局收敛性 连续化法
在线阅读 下载PDF
框式凸二次规划问题的非精确不可行内点算法 被引量:1
2
作者 张明望 黄崇超 《应用数学》 CSCD 北大核心 2004年第2期315-321,共7页
对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。
关键词 框式凸二次规划 非精确不可行内点 全局收敛性 对偶规划 半正定矩阵
在线阅读 下载PDF
非内点同伦方法求解双层规划问题 被引量:1
3
作者 范晓娜 陈燕 闫庆伦 《高校应用数学学报(A辑)》 北大核心 2021年第2期169-178,共10页
提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计... 提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计算效率更高. 展开更多
关键词 双层规划问题 非内点同伦方法 法锥条件 全局收敛
在线阅读 下载PDF
解非凸规划问题的一种连续化方法
4
作者 宋岱才 林正华 杨名 《高校应用数学学报(A辑)》 CSCD 北大核心 1998年第3期349-356,共8页
针对一类非线性规划问题的解存在的新等价性条件,给出了大范围收敛的连续化方法及证明了收敛性的结论.
关键词 非凸规划 等价性条件 大范围收敛性质
在线阅读 下载PDF
基于代数等价路径的一类线性约束凸规划问题的内点算法
5
作者 王浚岭 杜廷松 张莉 《三峡大学学报(自然科学版)》 CAS 2007年第3期272-275,278,共5页
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代... 对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的. 展开更多
关键词 凸规划 内点算法 路径跟踪法 代数等价路径 全局收敛性 多项式时间算法
在线阅读 下载PDF
求解大规模问题的谱共轭梯度法(英文)
6
作者 陈忠 《应用数学》 CSCD 北大核心 2014年第2期462-466,共5页
共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目... 共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目标函数一致凸,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,讨论所设计算法的全局收敛性. 展开更多
关键词 共轭梯度法 Wolfe条件 全局收敛性 大规模规划问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部