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
    invitea6f56366

    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
    invite23cdddab

    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
    invitea6f56366

    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 invite463c380e dans le forum Orientation après le BAC
    Réponses: 2
    Dernier message: 06/11/2015, 18h01
  2. Souci d'optimisation avec un exemple commun
    Par invite277ed6f1 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 23/03/2014, 10h24
  3. Relais avec Plus commun ou moins commun ?
    Par invitea5f01a7a dans le forum Électronique
    Réponses: 1
    Dernier message: 05/04/2012, 19h32
  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, 19h38
  5. Emetteur commun ou collecteur commun?
    Par abracadabra75 dans le forum Électronique
    Réponses: 4
    Dernier message: 10/03/2006, 14h34