A remark on Bartels and Conn's linearly constrained, discrete l(1) problems

被引:2
作者
Koenker, RW
Ng, PT
机构
[1] UNIV HOUSTON,DEPT ECON,HOUSTON,TX 77204
[2] UNIV ILLINOIS,DEPT ECON,CHAMPAIGN,IL 61820
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1996年 / 22卷 / 04期
关键词
degeneracy; discrete approximation; l(1) norm; linearly constrained approximation;
D O I
10.1145/235815.235823
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Two modifications of Bartels and Conn's algorithm for solving linearly constrained discrete I-1 problems are described. The modifications are designed to improve performance of the algorithm under conditions of degeneracy.
引用
收藏
页码:493 / 495
页数:3
相关论文
共 4 条
[1]  
[Anonymous], 1991, NUMERICAL LINEAR ALG
[2]   LINEARLY CONSTRAINED DISCRETE L1 PROBLEMS [J].
BARTELS, RH ;
CONN, AR .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04) :594-608
[3]  
KOENKER R, 1994, BIOMETRIKA, V81, P673
[4]  
Ng PT, 1996, COMPUT STAT DATA AN, V22, P99, DOI 10.1016/0167-9473(95)00044-5