非线性不等式约束优化一个强收敛的广义超影象梯度投影强次可行方向法.pdfVIP

非线性不等式约束优化一个强收敛的广义 超记忆梯度投影强次可行方向法 摘要 在本文中，我们考虑非线性不等式约束优化问题．我们知道，梯度投影 法是早期求解这类问题的重要的可行方向法之一．近二十年来，一些新的 广义梯度投影法被人们所研究．另一方面，为了利用前面迭代点的信息来 产生新的迭代点，人们结合广义梯度投影法，将求解无约束优化的超记忆 梯度法推广到有约束优化．同时，对于初始点任意的问题，强次可行方向 法是行之有效的解法之一． 本文结合广义超记忆梯度投影法的性质和强次可行方向法的思想，提 出一个新的求解非线性不等式约束优化问题的强收敛算法．在每次迭代中， 算法能充分利用前面t个迭代点的信息来产生新的迭代点．特别地，超记 忆梯度投影方向的参数取值区间可调整．新算法的主要性质如下。 (i)改 进的超记忆梯度投影方向由广义梯度投影和￡步超记忆梯度(含搜索方向 扩一，扩～，…，d七一‘和梯度v，(。¨)，V，(一一2)，…，v，(。脚))结合产生，而且 只讨论对应(‰靠)一积极约束集J(矿，％如)的约束函数梯度，而不是所有 的约束函数梯度；(ii)初始点任意，并且迭代点的可行性是单调不减的，尤 其是，一旦得到一个可行点，那么