Weighted median algorithms for L1 approximation |
| |
Authors: | Chaya Gurwitz |
| |
Affiliation: | (1) Department of Computer and Information Science, Brooklyn College, CUNY, 11210 Brooklyn, NY, USA |
| |
Abstract: | The weighted median problem arises as a subproblem in certain multivariate optimization problems, includingL1 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 multivariateL1 approximation.This work was supported in part by National Science Foundation Grant CCR-8713893 and in part by a grant from The City University of New York PSC-CUNY Research Award program. |
| |
Keywords: | 65D99 65K10 |
本文献已被 SpringerLink 等数据库收录! |
|