Maximisation de la trace

Discussions générales concernant les mathématiques.
[participation réservée aux membres inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Genolini Christophe

Maximisation de la trace

Message non lu par Genolini Christophe »

Bonjour,

Je travaille actuellement sur des matrices carré NxN. Je cherche à trouver la (ou une) permutation de colonnes qui maximiserait la trace. Pour des tailles petites (genre N <=4), j'ai programmé un calcul exaustif de toutes les combinaisons possible et je teste toutes les traces. Mais pour N plus grand (genre N=10), ca devient impossible.

Connaissez-vous la solution à ce problème ? Ou plus simplement, avez vous des pistes de recherche ?

Merci de votre aide...

Christophe
Valvino
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 921
Inscription : mercredi 21 mars 2007, 10:59

Message non lu par Valvino »

Tu autorises juste les permutations de colonnes ou c'est aussi possible d'inverser les lignes?
Genolini Christophe

Message non lu par Genolini Christophe »

A priori, colonnes et lignes, tant que c'est séquentiel. Mais j'ai l'impression que ca ne change rien au problème...