国家自然科学基金(11326224)
- 作品数：3 被引量：0H指数：0
- 相关作者：于冬梅高雷阜赵世杰杨培陈曦更多>>
- 相关机构：辽宁工程技术大学更多>>
- 发文基金：国家自然科学基金辽宁省教育厅基金资助项目国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 求解半定规划的新算法
- 2014年
- 为了提高求解半定规划问题的运算效率,提出了一种新的求解半定规划的非单调信赖域算法。将半定规划的最优性条件转化为无约束优化问题,并构造无约束优化问题的信赖域子问题,修正信赖域半径的校正条件,当初始搜索点处于峡谷附近时仍能搜索到全局最优解。实验结果表明,对于小规模和中等规模的半定规划问题,该算法的迭代次数都比经典的内点算法少,运行速度快。
- 于冬梅高雷阜
- 关键词：半定规划信赖域算法内点算法无约束优化
- 求解二次规划逆问题的非单调信赖域算法
- 2014年
- 为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加有效。
- 高雷阜于冬梅赵世杰陈曦
- 关键词：逆问题信赖域算法无约束优化
- 一种求解半定规划的邻近外梯度算法
- 2016年
- 本文提出了一种求解半定规划的邻近外梯度算法.通过转化半定规划的最优性条件为变分不等式,在变分不等式满足单调性和Lipschitz连续的前提下,构造包含原投影区域的半空间,产生邻近点序列来逼近变分不等式的解,简化了投影的求解过程.将该算法应用到教育测评问题中,数值实验结果表明,该方法是解大规模半定规划问题的一种可行方法.
- 于冬梅高雷阜赵世杰杨培
- 关键词：半定规划变分不等式
