3 Sparse Representation and DOA estimation 7 3.1 Sparse Representation and Compressed Sensing . . . . . . . . . . . . . . . . . . . . . . . . 7 3.1.1 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.1.2 Convex Relaxation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1.3 `q Optimization . . . . . . . . . . . . . . . . . . . ....