A Remark on Bartels and Conn's Linearly Constrained, Discrete l1 Problems

Roger W. Koenker, Pin T Ng

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Two modifications of Bartels and Conn's algorithm for solving linearly constrained discrete l1 problems are described. The modifications are designed to improve performance of the algorithm under conditions of degeneracy.

Original languageEnglish (US)
Pages (from-to)493-495
Number of pages3
JournalACM Transactions on Mathematical Software
Volume22
Issue number4
StatePublished - Dec 1996
Externally publishedYes

Fingerprint

Linearly
Degeneracy

Keywords

  • Algorithms
  • Degeneracy
  • G.1.6 [Numerical Analysis]: Optimization - constrained optimization; gradient methods; linear programming
  • G.3 [Mathematics of Computing]: Probability and Statistics - statistical computing
  • Performance
  • Reliability
  • Theory

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics

Cite this

A Remark on Bartels and Conn's Linearly Constrained, Discrete l1 Problems. / Koenker, Roger W.; Ng, Pin T.

In: ACM Transactions on Mathematical Software, Vol. 22, No. 4, 12.1996, p. 493-495.

Research output: Contribution to journalArticle

@article{9b70dd8b92584f51876a432241acfec4,
title = "A Remark on Bartels and Conn's Linearly Constrained, Discrete l1 Problems",
abstract = "Two modifications of Bartels and Conn's algorithm for solving linearly constrained discrete l1 problems are described. The modifications are designed to improve performance of the algorithm under conditions of degeneracy.",
keywords = "Algorithms, Degeneracy, G.1.6 [Numerical Analysis]: Optimization - constrained optimization; gradient methods; linear programming, G.3 [Mathematics of Computing]: Probability and Statistics - statistical computing, Performance, Reliability, Theory",
author = "Koenker, {Roger W.} and Ng, {Pin T}",
year = "1996",
month = "12",
language = "English (US)",
volume = "22",
pages = "493--495",
journal = "ACM Transactions on Mathematical Software",
issn = "0098-3500",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - A Remark on Bartels and Conn's Linearly Constrained, Discrete l1 Problems

AU - Koenker, Roger W.

AU - Ng, Pin T

PY - 1996/12

Y1 - 1996/12

N2 - Two modifications of Bartels and Conn's algorithm for solving linearly constrained discrete l1 problems are described. The modifications are designed to improve performance of the algorithm under conditions of degeneracy.

AB - Two modifications of Bartels and Conn's algorithm for solving linearly constrained discrete l1 problems are described. The modifications are designed to improve performance of the algorithm under conditions of degeneracy.

KW - Algorithms

KW - Degeneracy

KW - G.1.6 [Numerical Analysis]: Optimization - constrained optimization; gradient methods; linear programming

KW - G.3 [Mathematics of Computing]: Probability and Statistics - statistical computing

KW - Performance

KW - Reliability

KW - Theory

UR - http://www.scopus.com/inward/record.url?scp=0030420005&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030420005&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030420005

VL - 22

SP - 493

EP - 495

JO - ACM Transactions on Mathematical Software

JF - ACM Transactions on Mathematical Software

SN - 0098-3500

IS - 4

ER -