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 条
  • [31] Multilinear operators and weighted l1 norms
    Department of Mathematics, University of California, Los Angeles, CA 90024, United States
    不详
    Linear Algebra Its Appl, 1-3 (1-10):
  • [32] A SIMPLER APPROACH TO WEIGHTED l1 MINIMIZATION
    Krishnaswamy, Anilesh K.
    Oymak, Samet
    Hassibi, Babak
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 3621 - 3624
  • [33] Divergence of weighted square averages in L1
    Buczolich, Zoltan
    Eisner, Tanja
    ADVANCES IN MATHEMATICS, 2021, 384
  • [34] The Cesaro operator in weighted l1 spaces
    Albanese, Angela A.
    Bonet, Jose
    Ricker, Werner J.
    MATHEMATISCHE NACHRICHTEN, 2018, 291 (07) : 1015 - 1048
  • [35] Riemann problem in the weighted spaces L1(ρ)
    H. M. Hayrapetyan
    V. G. Petrosyan
    Journal of Contemporary Mathematical Analysis, 2016, 51 : 249 - 261
  • [36] The L1 Liouville Property on Weighted Manifolds
    Charalambous, Nelia
    Lu, Zhiqin
    COMPLEX ANALYSIS AND DYNAMICAL SYSTEMS VI, PT 1: PDE, DIFFERENTIAL GEOMETRY, RADON TRANSFORM, 2015, 653 : 65 - 79
  • [37] Cyclic Weighted Median Method for L1 Low-Rank with Nonlocal for Single color image denoising
    Luo, Qiong
    Liu, Jiaxin
    Han, Zhi
    Li, Yong
    Tang, Yandong
    Li, Shengchuan
    2020 10TH INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2020), 2020, : 379 - 383
  • [38] PRECISION CALCULATION OF BEST L1 APPROXIMATION
    GLASHOFF, K
    SCHULTZ, R
    JOURNAL OF APPROXIMATION THEORY, 1979, 25 (03) : 280 - 293
  • [39] BEST APPROXIMATION IN (L1 AND R)INFINITY
    LIN, PK
    JOURNAL OF APPROXIMATION THEORY, 1981, 32 (01) : 47 - 63
  • [40] NONLINEAR L1 APPROXIMATION OF SMOOTH FUNCTIONS
    WOLFE, JM
    JOURNAL OF APPROXIMATION THEORY, 1976, 17 (02) : 166 - 176
12345