IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

norme l1 ou l2?


Sujet :

Mathématiques

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    126
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 126
    Points : 78
    Points
    78
    Par défaut norme l1 ou l2?
    Salut tout le monde,
    j'ai une question d'ordre mathématique.
    Je travaille sur la reconstruction des signaux ( imagerie), et je dois effectivement utiliser les normes l1 et l2 pour la minimisation de fonctionnelles et de résidus.
    J'ai trouvé dans mes lectures que la norme l2 lisse les contours, et que la norme l1 les accentue.
    Mais malheureusement, je n'ai pas trouvé l'explication de de ces arguments, et je me demandais si quelqu'un pourrait m'orienter vers des sources pour trouver les arguments de telles résultats et leur preuve mathématiques.

    EDIT :

    j'ai oublié de signaler que le problème à résoudre est de la forme :

    [CODE ] Latex
    x^* = arg min ( \Vert Ax-y \Vert _ {l_{p1}} +\Vert x \ Vert _{l_{p2}}
    [/CODE]

    les normes l_{p1} et l_{p2} sont les norme optimales à choisir.
    les experiences montrent que le choix l_{p1}= l_2 et l_{p2}=l_1 donnent des solutions optimales. Ma question est : c'est quoi l'explication mathématique de ces résultats.

    Merci d'avance pour vos réponses.

  2. #2
    Membre régulier
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    126
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 126
    Points : 78
    Points
    78
    Par défaut
    j'ai oublie ce poste, et l'ai retrouve par hasard :-)
    Alors, je crois avoir trouve la réponse, ainsi si je suis dans l'erreur, j'espère relancer le débat :
    Le fait est que la forme de la boule \ell_p joue un rôle déterminant dans la nature de la (cf figure jointe) solution


    la résolution du problème
    min ||x||_{\ell p} s.t. Ax=y, avec la contrainte x_i>=0

    peut être implémentée comme un programme linéaire, et du coup, si on se place dans
    l'espace vectoriel R^3, et par une résolution graphique, on verra bien que la solution l_1 va favoriser des solutions plus sparses et donc, des contours plus marquées tandis que la solutions l_2 vont avoir tendance a donner des solutions moins bonne au sens de la parcimonie , mémé poids pour les différentes composantes du vecteur résultat, d'où le lissage des contours ici

    J'espère que j'approche de la réponse exacte du problème,
    J'attends vos commentaires et autres pistes a explorer dans le sens de ma problématique
    Images attachées Images attachées  

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Normes de programmation
    Par CanardJM dans le forum Débuter
    Réponses: 2
    Dernier message: 21/06/2004, 01h57
  2. Normes postgresql
    Par baboune dans le forum PostgreSQL
    Réponses: 2
    Dernier message: 19/03/2004, 14h00
  3. Norme SQL ansi 92
    Par Superstivix dans le forum Langage SQL
    Réponses: 8
    Dernier message: 22/02/2004, 15h44
  4. wxWindows et DevC++ : taille de l'exe énorme !
    Par ovh dans le forum Dev-C++
    Réponses: 7
    Dernier message: 19/11/2003, 17h01
  5. Normes EDI
    Par f-demu01 dans le forum Langages de programmation
    Réponses: 2
    Dernier message: 14/03/2003, 08h22

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo