| 线性不等式约束优化问题的强信赖域算法 |
| |
| 引用本文： | 聂涛,王廷春.线性不等式约束优化问题的强信赖域算法[J].合肥联合大学学报,2006,16(3):1-4,17. |
| |
| 作者姓名： | 聂涛 王廷春 |
| |
| 作者单位： | [1]南京化工职业技术学院基础部,南京210048 [2]南京航空航天大学理学院,南京210016 |
| |
| 基金项目： | 国家自然科学基金项目（70572057）资助. |
| |
| 摘 要： | 对一类带有非负边界约束的线性不等式约束优化问题进行了研究，提出了一种新的信赖域算法．该算法在内点法的基础上，把非负边界约束从一般的不等式约束中分离出来，化为信赖域约束的一部分，得到一个简单易解的子问题．在一定的条件下证明了该算法具有强收敛性，并给出了数值结果．
|
| 关 键 词： | 线性不等式约束 约束优化 信赖域 内点法 强收敛性 |
| 文章编号： | 1673-162X（2006）03-0001-04 |
| 收稿时间： | 2006-06-06 |
| 修稿时间： | 2006-07-01 |
A Strong Trust Region Algorithm for Linear Inequality Constrained Optimization Problem |
| |
| Authors: | NIE Tao WANG Ting-chun |
| |
| Abstract: | We propose a new trust region algorithm for special linear inequality constrained optimization problems with nonnegative bound constraints. This algorithm is based on the interior-point method. In constructing the subproblem, we move the nonnegative bound constraints from the general inequality ones into the trust region constraints, and obtain an easily solved subproblem. Under very mild conditions, convergence results for the algorithm are given and numerical results are reported. |
| |
| Keywords: | linear inequality constraints bound constraints trust region interior-point method robust convergence |
| 本文献已被 维普 等数据库收录！ |
