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 条
  • [1] BEST APPROXIMATION IN AN ASYMMETRICALLY WEIGHTED L1 MEASURE
    YOUNG, A
    KIOUNTOUZIS, EA
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1979, 24 (04): : 379 - 394
  • [2] Efficient projection algorithms onto the weighted l1 ball
    Perez, Guillaume
    Ament, Sebastian
    Gomes, Carla
    Barlaud, Michel
    ARTIFICIAL INTELLIGENCE, 2022, 306
  • [3] ORTHOGONAL WEIGHTED LINEAR L1 AND L-INFINITY APPROXIMATION AND APPLICATIONS
    HOULE, ME
    IMAI, H
    IMAI, K
    ROBERT, JM
    YAMAMOTO, P
    DISCRETE APPLIED MATHEMATICS, 1993, 43 (03) : 217 - 232
  • [4] ON MEDIAN POLISH AND L1 ESTIMATORS
    SPOSITO, VA
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1987, 5 (03) : 155 - 162
  • [5] Isotonic approximation in L1
    Mazzone, F
    Cuenya, H
    JOURNAL OF APPROXIMATION THEORY, 2002, 117 (02) : 279 - 300
  • [6] BEST APPROXIMATION IN L1
    KHALIL, R
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1987, 9 (9-10) : 1031 - 1037
  • [7] UNIQUENESS OF L1 APPROXIMATION
    STRAUSS, H
    MATHEMATISCHE ZEITSCHRIFT, 1981, 176 (01) : 63 - 74
  • [8] ON NONLINEAR L1 APPROXIMATION
    RICE, JR
    ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1964, 17 (01) : 61 - 66
  • [9] SMOS L1 ALGORITHMS
    Gutierrez, Antonio
    Barbosa, Jose
    Catarino, Nuno
    Castro, Rita
    Freitas, Sofia
    Lucas, Bruno
    Candeias, Henrique
    Freitas, Jose
    Ventura, Marco
    Zundo, Michele
    2010 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2010, : 3154 - 3157
  • [10] L1 and L2 approximation clustering for mixed data:: Scatter decompositions and algorithms
    Mirkin, B
    L(1)-STATISTICAL PROCEDURES AND RELATED TOPICS, 1997, 31 : 473 - 486
12345