Skip to main content
Article thumbnail
Location of Repository

Formulae for the L0, L1 and L∞ norms

By H. Paul Williams and A. G. Munford

Abstract

The lack of “closed form” solutions for the general linear models resulting from minimising the L0, L1 and L∞ norms is remarked on. Linear and integer programming models for deriving the parameters are given. General solutions are derived for these models by means of Fourier-Motzkin elimination. This results in formulae which can be applied to any data set to obtain the values of the norms and resulting parameters. These formulae also demonstrate known structural results concerning these models as well as providing results for statistical analysis

Topics: QA Mathematics
Publisher: Taylor & Francis Ltd
Year: 1999
DOI identifier: 10.1080/00949659908548521
OAI identifier: oai:eprints.lse.ac.uk:31574
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.tandf.co.uk/journal... (external link)
  • http://eprints.lse.ac.uk/31574... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.