@article {Pinar:January 1999:0272-4979:19,
	author = "Pinar M.",
	author = "Chen B.",
	title = "l1 solution of linear inequalities",
	journal = "IMA Journal of Numerical Analysis",
	volume = "19",
	year = "January 1999",
	abstract = "The numerical solution of a possible inconsistent system of linear inequalities in the <I>l</I><SUB>1</SUB> sense is considered. The non-differentiable <I>l</I><SUB>1</SUB> norm minimization problem is approximated by a piecewise quadratic Huber smooth function. A continuation algorithm is designed to find an <I>l</I><SUB>1</SUB> solution of the inequality system. In the case where the linear inequality system is consistent, a solution is obtained by solving any smoothed problem. Otherwise, the algorithm is shown to terminate in a finite number of iterations. We also consider an alternative smoothing scheme which shares similar properties with the first one, but results in an improved computational performance of the continuation algorithm on inconsistent systems. Numerical experiments are conducted to test the efficiency of the algorithm.",
	pages = "19-37(19)",
	url = "http://www.ingentaconnect.com/content/oup/imanum/1999/00000019/00000001/art00019"
}