ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 551: A Fortran Subroutine for the L1 Solution of Overdetermined Systems of Linear Equations [F4]
Full text PdfPdf (153 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 6 ,  Issue 2  (June 1980) table of contents
Pages: 228 - 230  
Year of Publication: 1980
ISSN:0098-3500
Author
Nabih N. Abdelmalek  Division of Electrical Engineering, National Research Council of Canada, Ottawa, Ont., Canada, KIA OR8
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 56,   Citation Count: 4
Additional Information:

appendices and supplements   references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355887.355895
What is a DOI?

APPENDICES and SUPPLEMENTS
gZipL1 (551.gz) (7 KB)
a dual simplex algorithm to the linear programming formulation of the given problem: overdetermined system of linear equations in the L1 norm
Gams: D9a3


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ABDELMALEK, N.N. An efficient method for the discrete hnear Lt approxlmahon problem Math Comput 29 (1975), 844-850.
2
Nabih N. Abdelmalek, L1 solution of overdetermined systems of linear equations, ACM Transactions on Mathematical Software (TOMS), v.6 n.2, p.220-227, June 1980  [doi>10.1145/355887.355894]

CITED BY  4
Nabih N. Abdelmalek, L1 solution of overdetermined systems of linear equations, ACM Transactions on Mathematical Software (TOMS), v.6 n.2, p.220-227, June 1980
 
M. Ç. Pinar, Finite computation of the ℓ1 estimator from Huber's M-estimator in linear regression, Computing, v.72 n.3-4, p.365-384, May 2004
Charles Dunham, Applications of best approximation, ACM SIGNUM Newsletter, v.26 n.2, p.2-10, April 1991
 
Mingren Shi , Mark A. Lukas, An L1 estimation algorithm with degeneracy and linear constraints, Computational Statistics & Data Analysis, v.39 n.1, p.35-55, 28 March 2002

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: FORTRAN

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Linear programming


General Terms:
Algorithms, Languages, Theory

Collaborative Colleagues:
Nabih N. Abdelmalek: colleagues

Peer to Peer - Readers of this Article have also read:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player