张兴涛
- 作品数:2 被引量:0H指数:0
- 供职机构:辽宁工程技术大学理学院更多>>
- 发文基金:国家教育部博士点基金辽宁省教育厅青年基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种求解无约束优化问题的非单调信赖域算法
- 2014年
- 提出了非单调信赖域算法求解基于锥模型的无约束优化问题,该算法在求解信赖域子问题时充分利用了当前迭代点的一阶梯度信息。提出了一个新的信赖域半径的选取机制,并和经典的信赖域方法作比较分析。设定了一些条件,在这些假设条件下证明了算法是整体收敛的。数值实验结果表明,该算法对基于锥模型的无约束优化问题的求解是行之有效的,拓展了非单调信赖域算法的应用领域。
- 高雷阜于冬梅张兴涛
- 关键词:信赖域算法非单调技术无约束优化锥模型
- 一种求解半定规划的非单调信赖域算法
- 2013年
- 提出一种求解半定规划的非单调信赖域算法。利用推广至矩阵域的光滑Fischer-Burmeister函数,转化半定规划的最优性条件,改写半定规划的中心路径,得到与其等价的无约束优化问题的非线性可微光滑方程组,在求解信赖域子问题时,利用当前迭代点的一阶梯度信息,给出信赖域半径的选取机制。仿真结果表明,与经典的内点算法相比,对于一般规模(n,m≤30)的半定规划问题,该算法的运行速度较快。对于大规模的半定规划问题(n,m>30),该算法更适合处理Norm min、Lovasz这2类问题。
- 高雷阜于冬梅张兴涛
- 关键词:半定规划信赖域算法内点算法FISCHER-BURMEISTER函数无约束优化问题