minmi＝1ci‖x－ai‖型最优场址问题的PR共轭梯度算法

PR CONJUGATE GRADIENT METHOD FOR min mi=1c i‖x-a i‖ TYPE LOCATION PROBLEM

给出了求解ｍｉｎｍｉ＝１ｃｉ‖ｘ－ａｉ‖型最优场址问题的一个Ｗｅｉｓｚｆｅｌｄ算法与ＰＲ共轭梯度法的混合算法。

A hybrid algorithm of weiszfield method and PR conjugate gradient method to solve min mi=1c i‖x-a i‖ type location problem are presented and its global convergence is showed.