Problème d'optimisation peu commun
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Problème d'optimisation peu commun



  1. #1
    natro

    Problème d'optimisation peu commun


    ------

    Bonjour, j'ai le problème d'optimisation suivant que j'ai vraiment du mal à résoudre :
    Soit une matrice carte symétrique réelle de taille
    1. Chercher tout les vecteurs unitaires qui réalisent le maximum de
    Pour cette question, je n'ai pas eu de difficulté en effet on a :

    Les maximums recherchés sont donc les vecteurs propres de unitaire associés à la valeur propre $\lambda_max$, la plus grande valeur propre de .

    2. Soit un sous espace vectoriel de de dimension . Montrer qu'il existe une matrice de taille telle que les colonnes de engendrent , et vérifiant .
    Là je ne sais pas trop comment faire. Mon idée serait:
    On pose .
    On peut donc poser P la matrice engendrant donc les colonnes de seraient les . Après puisque est la matrice de la base de , Par caractérisation matricielle des bases, est inversible. Donc . Par contre je ne vois pas du tout comment montrer que

    3.Soit l'espace des matrices de dimension muni du produit scalaire de Frobenius : . Ecrire le lagrangien du problème:


    Sous les contraintes: et

    Ici par contre, je bloque, j'ai jamais vu fait un tel problème d'optimisation avec simultanément un max et un min oO.
    Quelqu'un pourrait m'aider?

    -----

  2. #2
    Tryss2

    Re : Problème d'optimisation peu commun

    Pour la question 2 :

    Je donne d'abord la réponse, et j'explique après : il suffit que les colonnes de P forment une base orthonormale de V.

    En effet, si on note les vecteurs colonnes de P, alors d'où le résultat.

    Et l'existence d'une base orthonormale de V est garantie par le procédé de Gram-Schmidt.

  3. #3
    natro

    Re : Problème d'optimisation peu commun

    Ah oui, j'y avais pas pensé , merci!

Discussions similaires

  1. Un problème d'orientation pas commun.
    Par coinoperated dans le forum Orientation après le BAC
    Réponses: 2
    Dernier message: 06/11/2015, 17h01
  2. Souci d'optimisation avec un exemple commun
    Par loosechem dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 23/03/2014, 09h24
  3. Relais avec Plus commun ou moins commun ?
    Par dionaea dans le forum Électronique
    Réponses: 1
    Dernier message: 05/04/2012, 18h32
  4. problème facteur commun
    Par invite646d663e dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 18/03/2010, 18h38
  5. Emetteur commun ou collecteur commun?
    Par abracadabra75 dans le forum Électronique
    Réponses: 4
    Dernier message: 10/03/2006, 13h34