Path: news.mathworks.com!not-for-mail
From: "Bruno Luong" <b.luong@fogale.findmycountry>
Newsgroups: comp.soft-sys.matlab
Subject: Re: underdetermined linear equation system
Date: Sun, 11 Oct 2009 16:24:02 +0000 (UTC)
Organization: FOGALE nanotech
Lines: 15
Message-ID: <hat0r2$ma$1@fred.mathworks.com>
References: <hasu5b$di4$1@fred.mathworks.com> <hasvc7$sbm$1@fred.mathworks.com>
Reply-To: "Bruno Luong" <b.luong@fogale.findmycountry>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1255278242 714 172.30.248.37 (11 Oct 2009 16:24:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sun, 11 Oct 2009 16:24:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 390839
Xref: news.mathworks.com comp.soft-sys.matlab:576527


To complement my previous posts, the two other popular constraints are:

(P1)
min L1(x) := sum |x(i)|
A*x = b
x >= epsilon

(P2)
min Linf(x) := max{|x(i)|}
A*x = b
x >= epsilon

Both problems (P1) and (P2) can be solved with "linear programming" using LINPROG (also in optimization toolbox).

Bruno