Boyd Convex Optimization book - SFU Wiki
Boyd Convex Optimization book - SFU Wiki
Boyd Convex Optimization book - SFU Wiki
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
316 6 Approximation and fitting<br />
2<br />
ˆxi<br />
0<br />
−2<br />
0<br />
PSfrag replacements 2<br />
500<br />
1000<br />
1500<br />
2000<br />
ˆxi<br />
0<br />
−2<br />
0<br />
2<br />
500<br />
1000<br />
1500<br />
2000<br />
ˆxi<br />
0<br />
−2<br />
0<br />
500<br />
1000<br />
i<br />
1500<br />
2000<br />
Figure 6.12 Three quadratically smoothed signals ˆx. The top one corresponds<br />
to ‖ˆx − x cor‖ 2 = 10, the middle one to ‖ˆx − x cor‖ 2 = 7, and the<br />
bottom one to ‖ˆx − x cor‖ 2 = 4. The top one greatly reduces the noise, but<br />
also excessively smooths out the rapid variations in the signal. The bottom<br />
smoothed signal does not give enough noise reduction, and still smooths out<br />
the rapid variations in the original signal. The middle smoothed signal gives<br />
the best compromise, but still smooths out the rapid variations.<br />
PSfrag replacements<br />
250<br />
200<br />
‖Dˆx‖1<br />
150<br />
100<br />
50<br />
0<br />
0 10 20 30 40 50<br />
‖ˆx − x cor ‖ 2<br />
Figure 6.13 Optimal trade-off curve between ‖Dˆx‖ 1 and ‖ˆx − x cor‖ 2.