Library Header Image
LSE Research Online LSE Library Services

Formulae for the L0, L1 and L∞ norms

Williams, H. Paul and Munford, A. G. (1999) Formulae for the L0, L1 and L∞ norms. Journal of Statistical Computation and Simulation, 63 (2). pp. 121-141. ISSN 0094-9655

Full text not available from this repository.
Identification Number: 10.1080/00949659908548521


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.

Item Type: Article
Official URL:
Additional Information: © 1999 Taylor & Francis
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 23 Jan 2011 17:57
Last Modified: 20 Oct 2021 01:33

Actions (login required)

View Item View Item