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 :

solution approch�e pour une �quation non lin�aire


Sujet :

Math�matiques

  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Mai 2008
    Messages
    1
    D�tails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2008
    Messages : 1
    Par d�faut solution approch�e pour une �quation non lin�aire
    Bonjour � toute et � tous

    voila le le sou�i que j'ai.
    on a la fonction f(x,z) = a0 +2*a1*x +(3/2)*a2*x2 + a3*z+2*a4*x*z + (3/2)*a5*z*x2
    tel que a0, a1,a2, a3, a4, a5 sont les coefficient/param�tre de la fonction
    x, z deux variables.

    on connait les couple (xi, zi) � partir des donn�es experimentales. le but est de determiner/evaluer les parametres ai.

    d'apr�s les articles que j'ai consult�, ce�i se fait par la methode des moindre carr�. Mais un probl�me se presente. avant de pouvoir applique la methode des moindres carr�, il faut conditioner la matrice ai.


    mon probl�me est comment pouvoir ecrire f(xi,zi) sous forme d'un produit d'une matrice contenant les parametres ai et d'un vecteur de composition (x,z).
    Est ce qu'il y a une methode d�crite qq part. Aidez moi SVP
    Mer�i d'avance

  2. #2
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    a premiere vu je dit que c'est une forme quadratique XQX .. avec X est le vecteur colonne (x,z) en d autres termes (x,z)Q(x,z)t (t pour dire transpos�e)
    Q est une matrice de coefficients...
    puis il faut faire une identification....

  3. #3
    R�dacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte syst�me
    Inscrit en
    D�cembre 2006
    Messages
    10 062
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 52
    Localisation : France, H�rault (Languedoc Roussillon)

    Informations professionnelles :
    Activit� : Architecte syst�me
    Secteur : Industrie

    Informations forums :
    Inscription : D�cembre 2006
    Messages : 10 062
    Par d�faut
    solution approch� pour une �quation non lin�aire
    on a la fonction f(x,z) = a0 +2*a1*x +(3/2)*a2*x2 + a3*z+2*a4*x*z + (3/2)*a5*z*x2
    tel que a0, a1,a2, a3, a4, a5 sont les coefficient/param�tre de la fonction
    x, z deux variables.
    c'est quoi qui n'est pas lin�aire ?
    ALGORITHME (n.m.): M�thode complexe de r�solution d'un probl�me simple.

  4. #4
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    Pseudocode c 'est pas lin�aire t as des termes en X�

  5. #5
    R�dacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte syst�me
    Inscrit en
    D�cembre 2006
    Messages
    10 062
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 52
    Localisation : France, H�rault (Languedoc Roussillon)

    Informations professionnelles :
    Activit� : Architecte syst�me
    Secteur : Industrie

    Informations forums :
    Inscription : D�cembre 2006
    Messages : 10 062
    Par d�faut
    Citation Envoy� par benDelphic Voir le message
    Pseudocode c 'est pas lin�aire t as des termes en X�
    C'est les termes a0, a1,a2, a3, a4, a5 qu'il cherche � �valuer.
    ALGORITHME (n.m.): M�thode complexe de r�solution d'un probl�me simple.

  6. #6
    Alp
    Alp est d�connect�
    Expert confirm�

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 36
    Localisation : France, Bouches du Rh�ne (Provence Alpes C�te d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par d�faut
    Citation Envoy� par pseudocode Voir le message
    C'est les termes a0, a1,a2, a3, a4, a5 qu'il cherche � �valuer.
    En effet, enfin c'est ce que j'ai compris aussi. Ca n'aurait pas �t� lin�aire s'il cherchait des couples (x,z) v�rifiant certaines propri�t�s.

  7. #7
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    Citation Envoy� par pseudocode Voir le message
    C'est les termes a0, a1,a2, a3, a4, a5 qu'il cherche � �valuer.
    oui mais ce sont des coefficients qu'il d�terminera plus tard avec les moindres carr�s mais les variables c'est bien x et z

  8. #8
    Alp
    Alp est d�connect�
    Expert confirm�

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 36
    Localisation : France, Bouches du Rh�ne (Provence Alpes C�te d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par d�faut
    Citation Envoy� par benDelphic Voir le message
    oui mais ce sont des coefficients qu'il d�terminera plus tard avec les moindres carr�s mais les variables c'est bien x et z
    Oui mais il cherche avec des xi et yi donn�s les bonnes valeurs des ai, non ?

  9. #9
    R�dacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte syst�me
    Inscrit en
    D�cembre 2006
    Messages
    10 062
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 52
    Localisation : France, H�rault (Languedoc Roussillon)

    Informations professionnelles :
    Activit� : Architecte syst�me
    Secteur : Industrie

    Informations forums :
    Inscription : D�cembre 2006
    Messages : 10 062
    Par d�faut
    Citation Envoy� par Alp Voir le message
    Oui mais il cherche avec des xi et zi donn�s les bonnes valeurs des ai, non ?
    En tout cas, c'est ce qu'il a marqu�:

    on connait les couple (xi, zi) � partir des donn�es experimentales. le but est de determiner/evaluer les parametres ai.
    ALGORITHME (n.m.): M�thode complexe de r�solution d'un probl�me simple.

  10. #10
    Alp
    Alp est d�connect�
    Expert confirm�

    Avatar de Alp
    Homme Profil pro
    Inscrit en
    Juin 2005
    Messages
    8 575
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 36
    Localisation : France, Bouches du Rh�ne (Provence Alpes C�te d'Azur)

    Informations forums :
    Inscription : Juin 2005
    Messages : 8 575
    Par d�faut
    Dans ce cas, il n'y a plus rien de quadratique.

    nadineUR : tu as les valeurs de la fonction f en les couples (xi,zi) ?
    (ce serait trop simple mais on ne sait jamais )

  11. #11
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    c'est des valeurs exp�rimentales donc c'est un nuage de points dans un espace � 3 dimensions . en quelque sorte , on veut trouver la r�gression de f en x et z d'une fa�on continue ... pour cela il dispose d�ja d'une forme de la fonction ( une �criture g�n�rale ) il reste � d�terminer les coefficient du polyn�me c'est tout...

  12. #12
    R�dacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte syst�me
    Inscrit en
    D�cembre 2006
    Messages
    10 062
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 52
    Localisation : France, H�rault (Languedoc Roussillon)

    Informations professionnelles :
    Activit� : Architecte syst�me
    Secteur : Industrie

    Informations forums :
    Inscription : D�cembre 2006
    Messages : 10 062
    Par d�faut
    Citation Envoy� par benDelphic Voir le message
    c'est des valeurs exp�rimentales donc c'est un nuage de points dans un espace � 3 dimensions . en quelque sorte , on veut trouver la r�gression de f en x et z d'une fa�on continue ... pour cela il dispose d�ja d'une forme de la fonction ( une �criture g�n�rale ) il reste � d�terminer les coefficient du polyn�me c'est tout...
    Oui, c'est ce qu'on dit depuis le d�but : c'est un moindre carr� lin�aire sur les variables ai.

    C'est juste que dans le titre il y a marqu� "non lin�aire", alors on s'interroge...
    ALGORITHME (n.m.): M�thode complexe de r�solution d'un probl�me simple.

  13. #13
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    oui , j'ai compris votre point de vue : la fonction est non lin�aire en x et z c 'est tout

  14. #14
    R�dacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte syst�me
    Inscrit en
    D�cembre 2006
    Messages
    10 062
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 52
    Localisation : France, H�rault (Languedoc Roussillon)

    Informations professionnelles :
    Activit� : Architecte syst�me
    Secteur : Industrie

    Informations forums :
    Inscription : D�cembre 2006
    Messages : 10 062
    Par d�faut
    Citation Envoy� par benDelphic Voir le message
    oui , j'ai compris votre point de vue : la fonction est non lin�aire en x et z c 'est tout
    oui, c'est exactement ca.
    ALGORITHME (n.m.): M�thode complexe de r�solution d'un probl�me simple.

  15. #15
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    en fait je m'etait tromp� la fonction n'est meme pas quadratique la j'avais vu pas que x� est multipli� par z ??? alors la bon courage

  16. #16
    R�dacteur

    Homme Profil pro
    Comme retrait�, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activit� : Comme retrait�, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par d�faut
    Salut � tous!

    Pour r�sumer, on veut d�terminer le moins mal possible (au sens des moindres carr�s) les 6 coefficients A0 � A5, sur la base de n doublets de mesures (xi,zi), sachant que n>6. Comme la formule est lin�aire en les Aj, c'est tr�s simple: chaque doublet nous donne une �quation � 6 inconnues. Comme n>6, on a plus d'�quations que d'inconnues, la matrice est rectangulaire et le syst�me est surd�termin�.
    J'ai �crit un cours sur la r�solution des syst�mes lin�aires et je viens de le mettre sur le site, mais il n'est pas encore "officiellement" annonc�. Vous le trouverez sous ftp://ftp-developpez.com/jmblanc/ ou sous http://jmblanc.ftp-developpez.com.

    Jean-Marc Blanc

  17. #17
    Expert confirm�

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    D�tails du profil
    Informations personnelles :
    �ge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par d�faut
    scuz, Jean-Marc, j'ai pas le temps de regarder ton cours pour l'instant mais N equations a M (M>N) inconnues, c'est pas du Simplex, ca ?

  18. #18
    Membre exp�riment�
    Inscrit en
    Mars 2008
    Messages
    209
    D�tails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par d�faut
    non en fait c est m �quations et n inconnus pour le simplexe... on d�marre avec une matrice A m*n ( sans compter les variables d'�cart d�j�) .
    la il parle de syst�me surestim�... soit il est vide car les contraintes emp�ches la r�alisabilit� ou bien il y a une contrainte plus forte qu'une autre donc redondance .

  19. #19
    R�dacteur

    Homme Profil pro
    Comme retrait�, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    D�tails du profil
    Informations personnelles :
    Sexe : Homme
    �ge : 84
    Localisation : Suisse

    Informations professionnelles :
    Activit� : Comme retrait�, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Par d�faut
    Salut Souviron34!
    N equations a M (M>N) inconnues, c'est pas du Simplex, ca ?
    Peut-�tre, mais j'ai obtenu d'excellents r�sultats avec la m�thode des valeurs singuli�res (SVD) ou, ce qui revient au m�me, avec la pseudoinverse de Moore-Penrose, et c'est tr�s simple. Avec MatLab, si ton syst�me M*x=v est surd�termin�, tu tapes x=pinv(M)*v et tu as la r�ponse.
    Jean-Marc

  20. #20
    Expert confirm�

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    D�tails du profil
    Informations personnelles :
    �ge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par d�faut
    d'aileurs, j'ai tellement pas le temps que je m'�tais m�lang� les doigts c'�tait M < N (syst�me surestim� = Simplex).

    Et sans Matlab

Discussions similaires

  1. simule une �quation non lin�aire
    Par moh-ichi dans le forum Simulink
    R�ponses: 5
    Dernier message: 01/07/2014, 13h48
  2. R�solution d'une �quation non-lin�aire
    Par noeldou dans le forum MATLAB
    R�ponses: 3
    Dernier message: 26/09/2012, 19h06
  3. R�ponses: 1
    Dernier message: 30/06/2010, 08h47
  4. r�solution d'une �quation non lin�aire
    Par adam.aafif dans le forum Simulink
    R�ponses: 2
    Dernier message: 11/03/2010, 18h20
  5. R�soudre une �quation non lin�aire
    Par aurelie95 dans le forum Algorithmes et structures de donn�es
    R�ponses: 2
    Dernier message: 10/03/2010, 13h10

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