上海市教育发展基金(05DZ11)
- 作品数:2 被引量:1H指数:1
- 相关作者:朱德通沈爱玲章莉更多>>
- 相关机构:上海师范大学更多>>
- 发文基金:上海市教育发展基金国家教育部博士点基金更多>>
- 相关领域:理学更多>>
- 线性不等式约束优化问题的仿射内点信赖域子空间算法
- 2006年
- 使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖城子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性.
- 章莉朱德通
- 关键词:信赖域算法子空间算法
- 线性不等式约束优化问题的仿射内点不定dogleg算法被引量:1
- 2006年
- 使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题.通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.在合理的假设条件下,给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率.数值计算结果表明了算法的有效性.
- 沈爱玲朱德通
- 关键词:不等式约束内点法仿射变换