对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。
In this paper we propose a new trust region algorithm for special linear inequality constrained optimization problems withnonnegative 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 a solved-easily subproblem. Under very mild conditions, convergence results for the algorithm are given and numerical results are reported.