WEIGHTED MEDIAN ALGORITHMS FOR L1 APPROXIMATION

被引：27
|
作者：
GURWITZ, C [1 ]
机构：
[1] CUNY BROOKLYN COLL,DEPT COMP & INFORMAT SCI,BROOKLYN,NY 11210
来源：
BIT | 1990年 / 30卷 / 02期
关键词：
AMS Subject Classification: 65D99; 65K10; L[!sub]1[!/sub] approximation; median;
D O I：
10.1007/BF02017350
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The weighted median problem arises as a subproblem in certain multivariate optimization problems, including L1 approximation. Three algorithms for the weighted median problem are presented and the relationships between them are discussed. We report on computational experience with these algorithms and on their use in the context of multivariate L1 approximation. © 1990 BIT Foundations.
引用
收藏
页码：301 / 310
页数：10
相关论文
共 50 条
12345