用迭代法求道路不固定的最优场址的收敛性及收敛速度的估计

在许多实际问题里都曾提出求min sumci‖x-ai‖from i=1 to n型的最优场址问题.J·鲁卡雪维奇对这一问题给出一种计算比较简单的迭代法,但并未证明它的收敛性。本文指出这种迭代法实际上就是最速下降法。证明了它的收敛性,估计了收敛速度的阶,并对方法本身作了补充,使其适用于在迭代过程中遇到不可微点的情况。最后,证明以上结果完全可以推广到希尔伯特空间中去。