约束最优化问题的距离函数算法及其收敛性

约束最优化问题是实际中经常遇到的,应用非常广泛的一类问题。本文对P.Huard 在1]中提出的中心算法作了进一步的探讨,指出:要提高中心算法的收敛速度,关键是选取合适的距离函数。为此,本文重新构造了距离函数,并对不同的距离函数,进行了实例计算与比较。另外,本文也论述了选取合适的距离函数,能使原来的约束优化问题用无约束方法计算,则程序简单、计算方便、运算时间省。最后,还讨论了算法的收敛性问题。