l1l2l∞范数下带约束的最小化最近距离和问题 (2008年)

研究设备定位领域内的最小化距离和问题与以往研究不同的是,文章用需求区域代替距离和问题中的需求点问题的目标是在平面上的某约束区域内定位一个新的设备,使得新设备到各个需求区域的最近点的加权距离和达到最小,其中距离用lp范数来度量,称之为带约束的最小化最近距离和问题此问题首先被转化为等价的变分不等式问题,此等价的转化使得投影收缩方法可用于求解相应的变分不等式算法得到的序列收敛到问题的最优点最后给出数值实验,实验结果证明算法是有效的。