| 解线性约束优化问题的新锥模型信赖域法 |
| |
| 引用本文： | 陆晓平,倪勤. 解线性约束优化问题的新锥模型信赖域法[J]. 运筹学学报, 2008, 12(4) |
| |
| 作者姓名： | 陆晓平 倪勤 |
| |
| 作者单位： | 1. 南京航空航天大学经济与管理学院,南京,210016
2. 南京航空航天大学理学院,南京,210016 |
| |
| 基金项目： | 国家自然科学基金 ， Jiangsu Province |
| |
| 摘 要： | 本文提出了一个解线性等式约束优化问题的新锥模型信赖域方法.论文采用零空间技术消除了新锥模型子问题中的线性等式约束,用折线法求解转换后的子问题,并给出了解线性等式约束优化问题的信赖域方法.论文提出并证明了该方法的全局收敛性,并给出了该方法解线性等式约束优化问题的数值实验.理论和数值实验结果表明新锥模型信赖域方法是有效的,这给出了用新锥模型进一步研究非线性优化的基础.
|
| 关 键 词： | 运筹学 约束最优化 锥模型 折线法 拟牛顿算法 信赖域子问题 |
A Trust Region Method with New Conic Model for Linearly Constrained Optimization |
| |
| Lu Xiaoping,Ni Qin. A Trust Region Method with New Conic Model for Linearly Constrained Optimization[J]. OR Transactions, 2008, 12(4) |
| |
| Authors: | Lu Xiaoping Ni Qin |
| |
| Abstract: | In this paper,a trust region method with new conic model for linearly constrained optimization problems is proposed.With null space technique,linear equality constraints are deleted in the trust region subproblem.The dogleg method is used to solve the transformed subproblems.The global convergence of the method under some reasonable conditions is established and proved.A computer program based on this method has performed for test problems.The theoretical and numerical results show the efficiency of the trust region method with new conic model,and give the base of further research on nonlinear optimization by using new conic model. |
| |
| Keywords: | Operations research constrained optimization conic model dogleg method quasi-Newton algorithm trust region subproblem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
