一个拓广的投影型变尺度算法——用于求解线性约束下的非线性最优化问题

A Extended Projection Type Variable Metric Algorithm ----For Linearly Constrained Optimization Problems

在文〔1〕中,我们曾经提出了一个改进的投影型算法,此类算法的收敛性一般来讲是线性的。为加快收敛速度,我们将投影法和变尺度法结合起来,在一定的条件下,可以证明收敛速度是超线性的。

In this paper, we combine a new gradient projection type method gaven in and uncontrained variable metric method. Under some assumptions, we prove the rate of convergence of the algorithm to be superlinear.