期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
连续化方法全局求解一般凸规则问题 被引量:2
1
作者 宋岱才 林正华 于晓林 《吉林大学自然科学学报》 CAS CSCD 1997年第1期24-26,共3页
针对一类凸规则问题解存在的新等价性条件,给出全局收敛的连续化方法,证明了其收敛性.
关键词 凸规则 等价性条件 全局收敛性 连续化法
在线阅读 下载PDF
组合极大熵同伦方法求解一类非凸非线性规划问题的K-K-T点 被引量:2
2
作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2006年第5期710-714,共5页
利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其... 利用组合极大熵同伦方法,研究一般的非凸非线性规划问题.首先运用极大熵函数将多约束的规划问题转化为单约束规划问题,然后构造求解单约束规划问题的K-K-T系统的同伦方程,得到了求解大型约束规划问题的一种有效路径跟踪方法,并证明了其大范围收敛性. 展开更多
关键词 组合极大熵同伦方法 非凸非线性规划问题 大范围收敛性
在线阅读 下载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 北大核心 2015年第1期21-28,共8页
本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二... 本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二次下估计函数建立非凸二次规划问题的全局最优性充分条件,再利用最小特征根与二次下估计函数获得它的全局最优性充分条件.最后利用二次下估计函数建立具有二次约束的非凸二次规划问题的全局最优性充分条件. 展开更多
关键词 非凸二次规划 全局最优性条件 二次下估计函数
在线阅读 下载PDF
一种修正共轭梯度法的全局收敛性分析
7
作者 陈忠 《沈阳农业大学学报》 CAS CSCD 北大核心 2013年第6期845-847,共3页
为了保证共轭梯度法每次迭代方向都是下降方向,通过选择参数定义了一个新的搜索方向,设计了一种求解无约束优化问题的修正共轭梯度算法,并对算法的收敛性进行了分析。结果表明:所设计的算法每次迭代产生的搜索方向都是下降方向,且当迭... 为了保证共轭梯度法每次迭代方向都是下降方向,通过选择参数定义了一个新的搜索方向,设计了一种求解无约束优化问题的修正共轭梯度算法,并对算法的收敛性进行了分析。结果表明:所设计的算法每次迭代产生的搜索方向都是下降方向,且当迭代次数充分大时,搜索方向是有界的;当假设目标函数可微,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,该算法是全局收敛的。 展开更多
关键词 共轭梯度法 Wolfe条件 全局收敛性 非线性规划
在线阅读 下载PDF
求解大规模问题的谱共轭梯度法(英文)
8
作者 陈忠 《应用数学》 CSCD 北大核心 2014年第2期462-466,共5页
共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目... 共轭梯度法是求解大规模无约束优化问题的一类重要方法.由于共轭梯度法产生的搜索方向不一定是下降方向,为保证每次迭代方向都是下降方向,本文提出一种求解无约束优化问题的谱共轭梯度算法,该方法的每次搜索方向都是下降方向.当假设目标函数一致凸,且其梯度满足Lipschitz条件,线性搜索满足Wolfe条件时,讨论所设计算法的全局收敛性. 展开更多
关键词 共轭梯度法 Wolfe条件 全局收敛性 大规模规划问题
在线阅读 下载PDF
求解线性规划问题的一类新的连续化方法
9
作者 王金铭 宋岱才 《沈阳工业大学学报》 EI CAS 1998年第2期33-36,共4页
针对一类线性规划问题的解存在的新等价性条件。
关键词 线性规划 等价性条件 大范围收敛性质 连续化法
在线阅读 下载PDF
大规模非凸不可分优化问题的分裂序列二次规划算法 被引量:2
10
作者 简金宝 林惠 马国栋 《数学物理学报(A辑)》 CSCD 北大核心 2023年第4期1284-1296,共13页
该文研究了目标函数和约束函数带不可分结构的大规模非凸优化问题,提出了一个新的分裂序列二次规划算法.首先,借助分裂算法思想将传统二次规划(QP)子问题的增广拉格朗日问题分解为两个小规模QP子问题,通过求解小规模QP子问题产生改进的... 该文研究了目标函数和约束函数带不可分结构的大规模非凸优化问题,提出了一个新的分裂序列二次规划算法.首先,借助分裂算法思想将传统二次规划(QP)子问题的增广拉格朗日问题分解为两个小规模QP子问题,通过求解小规模QP子问题产生改进的搜索方向.其次,以增广拉格朗日函数作效益函数,通过Armijo线搜索产生下一个迭代点.在较为温和的条件下,获得新算法的全局收敛性.最后,对该算法进行了数值实验,验证了算法的有效性。 展开更多
关键词 非凸不可分优化 分裂算法 序列二次规划 全局收敛性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部