Répondre à la discussion
Affichage des résultats 1 à 16 sur 16

Approximation d'un cercle au sens des moindres carrés



  1. #1
    kalimsshar

    Approximation d'un cercle au sens des moindres carrés

    bonjour, j'ai un petit soucis pour traiter des valeurs et demande votre aide.
    J'ai un tableau de valeurs (x;y) associé à une courbe f(x) en forme d'ogive (une courbe qui par symétrie me donne une ogive). A partir de ces données je veux obtenir un arc de cercle qui approche au sens des moindres carrés l'ensemble de ces points, sachant que le rayon est donc mon inconnu que je souhaite déterminer.
    j'ai commencé par quelque chose de la forme y=a+bx+cx² mais je trouves des valeurs abérantes et me dit que c'est cette équation de départ qui me mets dans l'erreur.
    merci d'avance

    -----


  2. Publicité
  3. #2
    Coincoin

    Re : approximation d'un cercle au sens des moindres carrés

    Salut,
    Tu connais le centre de ton cercle ou bien c'est aussi un paramètre ?

    Pourquoi mets-tu l'équation d'une parabole si tu veux un cercle ?
    Encore une victoire de Canard !

  4. #3
    kalimsshar

    Re : approximation d'un cercle au sens des moindres carrés

    je ne connais que la variable x du centre de mon cercle.
    et pour l'équation, je ne voyais pas comment procéder à partir de r²=(x-a)²+(y-b)².
    donc à quelle équation je pourrait appliquer le principe des moindres carrés pour obtenir un cercle dont je ne connais pas le rayon ni le centre? c'est là en fait que je n'ai pas la connaissance

  5. #4
    Coincoin

    Re : approximation d'un cercle au sens des moindres carrés

    r²=(x-a)²+(y-b)²
    Il suffit de l'écrire sous la forme
    Encore une victoire de Canard !

  6. #5
    kalimsshar

    Re : approximation d'un cercle au sens des moindres carrés

    Ca, c'est bon je sais... le soucis c'est apres, comment on résou avec une racine carré?
    y=b(+/-)(r²-(tx-a)²)1/2
    est-ce que ça donne:
    TAA a0 = TAB
    avec a0= (b r² t a) [c'est une matrice d'une colonne et non d'une ligne]
    A (1 1 x1 1) [matrice en 4 par i]
    (1 1 x2 1)
    (. . . .)
    (1 1 xi 1)

    B (yi) [matrice en colone]
    ça me semble bizar


    désolé pour la présentation

  7. A voir en vidéo sur Futura
  8. #6
    kalimsshar

    Re : approximation d'un cercle au sens des moindres carrés

    j'abouti a rien avec l'équation de coincoin, je me retrouve avec une équation à deux inconnues!!!! haaaaa! personne ne pourrait me sortir la matrice ou l'équation de départ?

  9. Publicité
  10. #7
    mécano41

    Re : approximation d'un cercle au sens des moindres carrés

    Bonjour,

    J'avais donné là une solution qui semble convenir :

    http://forums.futura-sciences.com/sh...ght=m%E9cano41

    Je te donne l'application EXCEL correspondante. Regarde si cela te convient.

    Cordialement
    Fichiers attachés Fichiers attachés

  11. #8
    CM63

    Re : approximation d'un cercle au sens des moindres carrés

    Non, tu ne prends pas la racine carrée, tu dérive l'équation du cercle, et c'est tout linéaire.

    Par ailleurs tu peux virer une inconnue sachant que ton ogive a un axe de symétrie, le centre du cercle s'y trouve.

  12. #9
    kalimsshar

    Re : approximation d'un cercle au sens des moindres carrés

    Donc je pars de r²=(x-a)²+(y-b)² avec "a" connu puisque sur le plane de symétrie de mon ogive. Tu me dis de dériver, je dérive deux fois, par rapport à x puis y. Ensuite je fais mon système linéaire avec les moindres carrés et après j'intègre deux fois aussi pour revenir à quelque chose d'exploitable. J'ai bon?

    Mécano41 sympa pour le fichier mais je cherche justement le rayon et le centre de mon cercle donc il ne répond pas à ce que je veux. merci quand même.

  13. #10
    mécano41

    Re : approximation d'un cercle au sens des moindres carrés

    C'est justement ce que fait l'application. Là, j'ai mis les coordonnées de 10 points dans les cellules jaunes. Je fais : outil/solveur/résoudre:garder la solution. Il me rend le rayon et les coordonnées du centre dans les cellules vertes. Où alors c'est que je n'ai pas compris ce que tu cherches...

    Cordialement

  14. #11
    mécano41

    Re : approximation d'un cercle au sens des moindres carrés

    J'ai oublié : si tu as moins de 10 points, ne t'embête pas à modifier, tu mets plusieurs fois les mêmes coordonnées. Si tu as plus de 10 points, là il faut modifier. Dis-le, si tu veux je le ferai.

    Cordialement

  15. #12
    kalimsshar

    Re : approximation d'un cercle au sens des moindres carrés

    ok et pour plus de 10 points y'a quoi à modifier?

  16. Publicité
  17. #13
    mécano41

    Re : approximation d'un cercle au sens des moindres carrés

    Il faut insérer des cellules ou des lignes dans le tableau comportant les cellules jaunes (avant la dernière ligne pour conserver les sommes et les séries à tracer) puis renuméroter en B et tirer à nouveau les formules vers le bas en E et G. Ensuite, il faut ajouter les contraintes correspondant aux lignes ajoutées dans le solveur (c'est à dire les lignes correspondant aux lignes vides de F).

    Si cela ne va pas, donne-moi le nombre de points, je te le ferai (et éventuellement les coordonnées des points afin que je vérifie).

    Evidemment, pour ton ogive (si j'ai bien compris) il va falloir traiter en deux fois : la partie gauche puis la partie droite. Tu vas probablement obtenir deux rayons et deux centres légèrement différents si les points ne sont pas symétriques par rapport à l'axe. Peut-être pourrait-t-on modifier pour faire tout d'un seul coup en optimisant les deux côtés ; je n'y ai pas réfléchi mais je crains que ce soit un peu trop compliqué pour le solveur (et peut-être pour moi ).

    Cordialement

  18. #14
    kalimsshar

    Re : Approximation d'un cercle au sens des moindres carrés

    alors du coup pour le solveur il fallait qu'y ai un problème... il est pas installé sur mon poste, je vais me débrouiller pour ça.
    pour l'ogive y'a pas de soucis, en fait c'est un arc de cercle dont le centre est décalé par rapport à mon axe de symétrie, moi je veux le cercle dont le centre est sur cette axe et qui passe au mieux par les points de l'ogive. Pour info j'ai 151 lignes.

  19. #15
    mécano41

    Re : Approximation d'un cercle au sens des moindres carrés

    Si j'ai bien compris :

    - tu as 151 points distribués sur un pseudo-cercle
    - les points sont de part et d'autre d'un axe de référence, sans symétrie par rapport à celui-ci
    - le centre du pseudo-cercle est apparemment décalé par rapport à l'axe
    - tu veux optimiser pour trouver un cercle passant au mieux par ces 151 points et dont le centre serait situé sur l'axe de référence

    Je vais faire un essai. Le solveur est limité à 200 variables, ça devrait passer même si c'est long à calculer.

    Cordialement

  20. #16
    mécano41

    Re : Approximation d'un cercle au sens des moindres carrés

    J'ai fait plusieurs essais 150 points, 120 points et 100 points, le solveur n'accepte pas au-delà de 100 points.

    Pour 100 points répartis sur un cercle décalé et un rayon varaint selon un mode aléatoire (voir tableau à droite), cela a l'air de fonctionner. Je te joins l'application à toutes fins utiles.

    NOTA IMPORTANT : Il faut prendre la précaution d'effacer R et Ya dans les cellules vertes avant de relancer le solveur sinon il peut parfois partir vers une solution aberrante.

    Cordialement
    Fichiers attachés Fichiers attachés

Sur le même thème :

Discussions similaires

  1. Méthode des moindres carrés ?
    Par nouveau dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 22/04/2012, 10h26
  2. Meilleure approximation/Moindres carrés
    Par Esperanza_CH dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/12/2007, 20h53
  3. calculs résistance et inductance par méthode des moindres carrés
    Par Ty Nico dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/11/2006, 15h39
  4. Méthode des moindres carrés
    Par Brumaire dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 25/10/2005, 16h48
  5. Méthode des moindres carres
    Par Latoupie dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 18/02/2004, 16h00