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

Algorithmes et structures de données Discussion :

Résolution d'un système de n équations avec n inconnues


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre actif
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Par défaut Résolution d'un système de n équations avec n inconnues
    je commence tous d'abord par citer les données de mon problème

    soit un vecteur sous forme d'un système d'équations à n inconnu, ( je prends 3 inconnus à titre d'exemple a,b et c)


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    a.x1+b.y1+c.z1-u-1
    a.x2+b.y2+c.z2-u_2
    ...
    a.xn+b.yn+c.zn-u_n
    ps: ce vecteur est le résultat du produit d'une matrice et du vecteur (a,b,bc)

    l'objectif est de résoudre le système de tel sorte que la somme de tous les éléments du
    vecteur soit défini dans une intervalle .
    dans ce cas je dois initialiser les valeurs a,b et c par exemple 0<(a,b,c)<10000 et
    je mets deux conditions d'arrêts (la somme < K ou le nombre d'itération est défini)
    ma question pour faire ce calcul avec la boucle for est ce que le script choisi lui meme des valeurs
    de a,b et c appartiennent à l'intervalle défini et fait son calcul jusqu'à il trouve ces 3 valeurs ou
    il faut à chaque fois fixer 2 et varier 1? s'il ya une méthode mathématique ou une autre méthode dites moi s'il vous plais

  2. #2
    Expert confirmé Avatar de CosmoKnacki
    Homme Profil pro
    Justicier interdimensionnel
    Inscrit en
    Mars 2009
    Messages
    2 986
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : Justicier interdimensionnel

    Informations forums :
    Inscription : Mars 2009
    Messages : 2 986
    Par défaut
    Tes coefficients peuvent-ils être négatifs? Doivent-ils (chacun d'eux) appartenir à un intervalle particulier?

  3. #3
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    soit un vecteur sous forme d'un système d'équations
    Non. Un vecteur n'est pas une matrice et une matrice n'est pas un vecteur.

    un système d'équations à n inconnu
    Non. Ton système n'a pas n inconnues mais n2 inconnues.

    Donne un énoncé correct, stp.

  4. #4
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 229
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 229
    Par défaut
    Dans une équation il y a forcément un signe = ; a.x1+b.y1+c.z1-u-1 , ce n'est pas une équation. Par contre , a.x1+b.y1+c.z1-u-1=0, c'est une équation.
    Du coup, je n'ai pas compris la question.

  5. #5
    Membre actif
    Homme Profil pro
    Étudiant
    Inscrit en
    Mars 2012
    Messages
    63
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Mars 2012
    Messages : 63
    Par défaut
    je suis désolé j'ai mal présenté mon problème
    je le présente d'une autre manière
    somme(axi+byi+czi+... -gi)=k
    la somme de tous les éléments de la matrice tend vers une valeur k appartient à une intervalle donnée.

    ps:c'est une méthode que j'utilise pour identifier un signal inconnu à partir d'une base de donnée , que j'ai testé avec excel ,
    elle marche bien mais il faut que je choisisse moi meme ces inconnus (a,b,c),chaque variable correspond à un élément, dans cet exemple
    j'ai trouvé toutes les valeurs inconnus , j'ai éliminé les valeurs négligeable il me reste que deux , qui correspondent au signal inconnu (orange)
    le signal bleu la somme de tous les signaux de ma base de donnée)
    je veux une méthode me permet de trouver ces inconnus automatiquement
    Nom : Capture d’écran 2019-03-18 à 10.04.22.png
Affichages : 845
Taille : 128,7 Ko

    Citation Envoyé par CosmoKnacki Voir le message
    Tes coefficients peuvent-ils être négatifs?
    les coefficients sont positifs

    Citation Envoyé par CosmoKnacki Voir le message
    Doivent-ils (chacun d'eux) appartenir à un intervalle particulier?
    pas nécessaires mais je peux l'initialiser à une intervalle , par contre la somme peut être négative

  6. #6
    Membre Expert

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 79
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Billets dans le blog
    9
    Par défaut Résolution d'un système de n équations avec n inconnues
    Bonjour,

    Apparemment, tu cherches à déterminer la composition d'une source radioactive à partir du spectre énergétique (gamma ?) de son rayonnement, et il demeure actuellement deux inconnues, les proportions en américium 241 et en yttrium 88 ?

    Ton procédé consiste bien à rechercher le triplet (a, b, c) conduisant au meilleur ajustement des raies calculées à celles de la source étudiée ? N'interviendrait-il pas le calcul d'un différence:
    vk = a.xk + b.yk + c.zk - uk
    se prêtant à l'intervention d'une méthode des moindres carrés ?
    Tu pourrais en effet considérer la somme des carrés des écarts:
    S(a, b, c) = Sk=1N(vk)2 = Sk=1N(a.xk + b.yk + c.zk - uk)2
    Tes coefficient positifs (a, b, c) sont certainement majorés par des bornes connues:
    a < Amax ; b < Bmax ; c < Cmax
    dont on peut retenir la plus faible: Vlim = Min(Amax, Bmax, Cmax) ;
    et l'on peut de plus partir de valeurs "raisonnables" que tu es le mieux placé pour choisir, par exemple:
    a0 = 0.5*Amax ; b0 = 0.5*Bmax ; c0 = 0.5*Cmax ;
    Tu pourrais alors entreprendre de chercher les 6 valeurs proches envisageables correspondant à un petit écart e1 = Vlim/10 imposé à l'un des trois coefficients (a, b, c):
    D1 = S(a + e1, b, c) ; D2 = S(a - e1, b, c) ;
    D3 = S(a, b + e1, c) ; D4 = S(a, b - e1, c) ;
    D5 = S(a, b, c + e1) ; D6 = S(a, b, c - e1) ;

    Voir laquelle d'entre elles est la plus faible (et bien sûr inférieure à D0 = S(a, b, c) , reprendre les mêmes calcul pour les nouvelles valeurs (a1, b1, c1) et itérer jusqu'à ce qu'elles soient toutes supérieures à la valeur de départ (D0 = S(ai, bi, ci) .

    Diminuer l'incrément en prenant e2 = Vlim/100 , avant de reprendre la recherche précédente; poursuivre de proche en proche avec des incréments de plus en plus faibles (ej = Vlim/10j) qui permettront de parvenir rapidement à la limite de précision souhaitée.

    Des détails m'échappent sans doute, mais j'espère que tu as saisi l'idée.

    PS: Je suis parti sur la détermination de trois coefficients inconnus (a, b, c), mais peut-être n'y en a-t-il que deux, relatifs à 241Am et 88Y ?

    Citation Envoyé par elmhmdi Voir le message
    ... soit un vecteur sous forme d'un système d'équations à n inconnues, (je prends 3 inconnues à titre d'exemple a, b et c)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    a.x1+b.y1+c.z1-u-1
    a.x2+b.y2+c.z2-u_2
    ...
    a.xn+b.yn+c.zn-u_n
    Citation Envoyé par elmhmdi Voir le message
    ... c'est une méthode que j'utilise pour identifier un signal inconnu à partir d'une base de donnée , que j'ai testé avec excel, elle marche bien mais il faut que je choisisse moi-même ces inconnues (a,b,c), chaque variable correspond à un élément, dans cet exemple
    j'ai trouvé toutes les valeurs inconnues , j'ai éliminé les valeurs négligeables il m'en reste que deux , qui correspondent au signal inconnu (orange) ...
    je veux une méthode me permet de trouver ces inconnues automatiquement
    [... / ...
    les coefficients sont positifs ...
    Il sera facile de rectifier les calculs, quel que soit le nombre retenu.

Discussions similaires

  1. Réponses: 1
    Dernier message: 09/10/2015, 10h45
  2. Réponses: 4
    Dernier message: 05/12/2013, 10h01
  3. [XL-2007] Résolution d'une système de trois équations à trois inconnues
    Par frisou65 dans le forum Macros et VBA Excel
    Réponses: 1
    Dernier message: 26/08/2011, 08h20
  4. Réponses: 1
    Dernier message: 22/05/2008, 13h56
  5. Réponses: 10
    Dernier message: 27/05/2007, 11h19

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