期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一般约束优化问题的一个新广义梯度投影法 被引量:1
1
作者 黎健玲 黄小津 简金宝 《应用数学》 CSCD 北大核心 2012年第4期868-874,共7页
本文以l1-l∞混合罚函数作为效益函数,提出一个一般约束优化问题的新的广义梯度投影法.该算法具有以下特点:初始点可任意选取;搜索方向是效益函数的下降方向;在传统的假设条件下具有全局收敛性.论文最后通过数值试验验证了算法的有效性.
关键词 一般约束优化 广义梯度投影 效益函数 KKT点 全局收敛性
在线阅读 下载PDF
不定整数二次规划的一个新的分支定界算法
2
作者 黎健玲 马林 王鹏 《工程数学学报》 CSCD 北大核心 2010年第5期894-900,共7页
本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支... 本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支定界算法。最后给出了数值试验对结果进行了比较。 展开更多
关键词 不定整数二次规划 凸松弛 Lagrangian对偶界 全局解 分支定界
在线阅读 下载PDF
凸二次半定规划一个新的原始对偶路径跟踪算法
3
作者 黎健玲 安婷 +1 位作者 曾友芳 郑海艳 《应用数学》 CSCD 北大核心 2019年第4期947-956,共10页
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经 O (n|log∈|)次迭代可得到一个∈-最优解.
关键词 凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部