Procédé d'orthogonalisation de Gram-Schmidt.
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Procédé d'orthogonalisation de Gram-Schmidt.



  1. #1
    invited7e4cd6b

    Procédé d'orthogonalisation de Gram-Schmidt.


    ------

    Bonsoir,
    Soit (e1,e2,e3...en) base quelconque d'un -ev de dimension n.
    On l'orthogonalise par le procédé de Gram-Schmidt et on trouve (O1,O2,O3...On)
    Je voudrais vous demander s'il y'a un resultat a propos des Oi: Avons nous une relation entre On,On+1,On+2?

    -----

  2. #2
    invitec1242683

    Re : Procédé d'orthogonalisation de Gram-Schmidt.

    Tu veux savoir comment se passe gram-schmidt c'est ça ?

  3. #3
    invitecdfd9d4b

    Re : Procédé d'orthogonalisation de Gram-Schmidt.

    selon moi, l'ordre des éléments de la base est arbitraire avant le début de l'orthogonalisation.
    mais une fois cet ordre établit, selon tes notations :
    et
    le kème élément dépend donc des (k-1) projections précédentes. C'est normal, c'est lié à la triangularisation.

    en 2 étapes donc. Voir un algorithme sur wikipedia : http://en.wikipedia.org/wiki/Gram%E2...chmidt_process

  4. #4
    invited7e4cd6b

    Re : Procédé d'orthogonalisation de Gram-Schmidt.

    Non ce n'est pas ça. Je connais le procédé mais c’était une question ouverte, pour avoir quelques résultats supplémentaires.
    J'en ai trouvé quelques uns sur les polynômes orthogonaux, mais je ne pense pas qu'il peut y'en avoir pour tout espace vectoriel.
    Merci tout de même.

  5. A voir en vidéo sur Futura
  6. #5
    invite57a1e779

    Re : Procédé d'orthogonalisation de Gram-Schmidt.

    Dans le cas des polynômes orthogonaux, on commence par construire une base orthogonale B par la méthode de Gram-Schmidt à partir la base canonique.

    On établit ensuite une relation de récurrence qui porte sur trois termes consécutifs: Pn, Pn+1, Pn+2.
    Mais cette relation n'est pas linéaire, on l'obtient en exprimant XPn+1 dans la base B.
    On utilise donc l'existence d'une multiplication dans l'espace des polynômes : la relation de récurrence est liée à la structure d'algèbre et pas à la seule structure d'espace vectoriel.
    D'autre part, la méthode de Gram-Schmidt utilise à plein les propriétés du drapeau de sous-espaces vectoriels attachés à une base, drapeau que le procédé conserve dans la construction de la base orthogonale. Dans le cas des polynômes, le drapeau attaché à la base canonique est le drapeau de la graduation par degrés : il est compatible avec la structure d'algèbre et joue un rôle important pour l'établissement de la relation entre Pn, Pn+1, Pn+2.
    C'est la structure d'algèbre graduée de l'espace des polynômes qui permet d'obtenir les propriétés fines des polynômes orthogonaux.

  7. #6
    invited7e4cd6b

    Re : Procédé d'orthogonalisation de Gram-Schmidt.

    En effet,
    On montre que: Pn(x)=(AnX+Bn)Pn-1(x)+Cn.Pn-2(x), ou les An,Bn et Cn sont des réels.

Discussions similaires

  1. Matrices symétriques et procédé de Gram Schmidt
    Par invite64e915d8 dans le forum Physique
    Réponses: 5
    Dernier message: 17/05/2011, 22h54
  2. Unicité Gram Schmidt !
    Par ichigo01 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 15/03/2011, 01h16
  3. algorithme de Gram-Schmidt
    Par invite4a9059ea dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 28/12/2009, 19h11
  4. orthonormalisation, procédé de gram schmidt, petite interrogation !
    Par invite41995378 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 25/06/2009, 23h01
  5. Une orthonormalisation de Gram-Schmidt
    Par invitedf667161 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 03/04/2007, 15h49