Bonjour tout le monde;
J'ai un stage, ou je dois résoudre des problèmes sous-déterminée (plus de variables que d'équations) formulé comme suit:

min ||x||_{l_0} sous la contrainte || Ax-y||_{l_p}< \epsilon, p \in [0,2]
ma question est: quels types d'algorithmes peut on explorer pour résoudre ce type de système efficacement.
Des travaux antérieurs ont montré que la substitution de la norme l_1 à la norme l_0 réduit la complexité de la solution, tout en donnant des résultats similaires (programmation linéaire), mais est ce que quelqu'un pourrait me guider vers des algorithmes de minimisation de la norme l_0

Merci d'avance de votre aide, car, je n'ai pas beaucoup d'aide de mon environnement pour cette partie là, et je ne peux avancer mon stage sans votre aide.