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 :

algo non linéaire avec borne


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut algo non linéaire avec borne
    Salut tous,

    j'ai un systeme non lineaire à résoudre et je dos trouver la solution entre deux bornes (0 et A) qui encadre ma solution.

    => pourriez vous me donenr des pistes d'algorithmes pour faire cela.

    1°) Moi j'ai tout d'abord pensé à Newton et j'accepte le pas de calcul que si le prochain itéré se trouve bien dans les bornes sinon je divise le pas de calcul par deux.

    2°) sinon pour éviter les divergence qu'on peut avoir avec Newton avec des fonctions qui présentes des dérivées nulles j'ai pensé à quasi-newton...

    Avez vous d'autres pistes s'il vous plait ?

    merci d'avance pour les psites que vous pourriez me donner

    ps: j'ai entendu parlé de gradient conjugué non linéaire mais je n'ai pas trouvé beaucoup de doc là dessus -> pourriez vous m'expliquer le principe et me dire si la gestion des bornes est possible ?

  2. #2
    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!
    j'ai un systeme non lineaire à résoudre et je dos trouver la solution entre deux bornes (0 et A) qui encadre ma solution.
    Si tu as un système non linéaire de n équations à n inconnues, chaque solution est un vecteur de n composantes et non une valeur unique. Parler de deux bornes encadrant la solution n'a donc aucun sens.
    Jean-Marc Blanc

  3. #3
    Membre Expert
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Par défaut
    Bonjour. Les méthodes de Brent et de Dekker pourraient t'intéresser.

    Cdlt,

  4. #4
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut
    oui, je connais la methode de Brent-dekker ( elle est super )
    mais en fait je veux bien résoudre un systeme et non une seule equation

    en fait je veux que les composantes de mon vecteur résultat (qui a bien n composantes) soit comprises entre deux vecteurs A et B.

    => connaissez vous des méthodes (donc vectorielles) qui puissent permettre de faire ceci ?

    merci

  5. #5
    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!
    je veux que les composantes de mon vecteur résultat (qui a bien n composantes) soit comprises entre deux vecteurs A et B.
    Qu'est-ce que ça signifie qu'une composante est comprise entre deux vecteurs?
    Jean-Marc Blanc

  6. #6
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut
    Désolé, je me suis mal exprimé. Voici ce que je veux :

    le vecteur réponse :
    X=[X1 X2 X3 X4 X5]
    doit être compris entre :
    borneInf=[A1 A2 A3 A4 A5];
    et :
    borneSup=[B1 B2 B3 B4 B5];

    ou, autrement dit :
    A1 < X1 < B1
    A2 < X2 < B2
    A3 < X3 < B3
    A4 < X4 < B4
    A5 < X5 < B5

    Je ne vois pas trop comment imposer ceci dans la résolution... peut être transformant la résolution du système en un problème d'optimisation et en appliquant des algo d'optimisation non linéaire contraints ?

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

Discussions similaires

  1. Réponses: 3
    Dernier message: 30/06/2017, 11h04
  2. Réponses: 2
    Dernier message: 20/05/2015, 14h26
  3. Réponses: 2
    Dernier message: 23/11/2012, 20h32
  4. Réponses: 8
    Dernier message: 07/04/2008, 12h02

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