Abstract-I detta papper har vi visat att i varje underdefinierat linjärt system Ax = b det motsvarar en konstant p * (A, b) > 0 så att varje lösning på lp-normminimering problem också löser l0-norm minimering problem när 0 < p < p * (A, b). Detta fenomen kallas N P/CM P ekvivalens.
Dessutom har Peng, Yue och Li REF visat att det finns en konstant p(A, b) > 0, så att varje en lösning av l p -minimering också är lösningen av l 0 -minimering när 0 < p < p(A, b).
NP/CMP Equivalence: A Phenomenon Hidden Among Sparsity Models l0 Minimization and p Minimization for Information Processing
{'venue': 'IEEE Trans. Inf. Theory', 'journal': 'IEEE Trans. Inf. Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}