Example: bachelor of science
Lecture 2 Piecewise-linear optimization

Lecture 2 Piecewise-linear optimization

Back to document page

1-norm minimization • xˆ∈ Rn is unknown signal, known to be very sparse • we make linear measurements y =Axˆwith A ∈ Rm×n, m < n estimation by ℓ 1-norm minimization: compute estimate by solving minimize kxk 1 subject to Ax =y estimate is signal with smallest ℓ 1-norm, consistent with measurements equivalent LP (variables x, u ∈ Rn)

  Norm

Download Lecture 2 Piecewise-linear optimization


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries