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 :

Algorithme maximisant le déterminant


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Septembre 2020
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Septembre 2020
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Algorithme maximisant le déterminant
    Salut;
    SVP, un algorithme qui peut faire l'extraction de 9 points parmi un nuage de points dans l'espace stockés dans un tableau excel sous les coordonnées cartésiennes (x,y et z) de tel sorte que ces 9 points me permet de trouver le déterminat max d'une matrice carréé 9x9 donnée.
    Merci d'avance.

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    Août 2008
    Messages
    26 609
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Août 2008
    Messages : 26 609
    Points : 188 582
    Points
    188 582
    Par défaut


    Tu travailles bien en dimension 9 ? (Sans ça, je ne sais pas comment tu aurais une matrice carrée…) Dans ce cas, tu cherches les neuf points qui délimitent un parallélépipède de volume maximal (interprétation classique du déterminant), au signe près.

    Sinon, si tu n'as pas trop de points, tu peux aussi voir toutes les combinaisons de neuf points, calculer le déterminant, prendre le max, mais ça ne peut pas fonctionner à grande échelle .
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Algorithme maximisant le déterminant
    Bonjour,

    Il y a effectivement comme un défaut: je me contenterais personnellement de 4 points (A, B, C, D), à partir desquels on pourrait par exemple calculer le déterminant des 3 vecteurs (AB, AC, AD).

    Je ne vois pas d'autre calcul présentant un sens géométrique ... musta72 pourrait peut-être ajouter quelques explications.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

  4. #4
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Algorithme maximisant le déterminant
    J'ai eu l'impression qu'il recherchait dans le nuage de points le parallélépipède de volume maximal ... une bonne solution approchée est accessible après calcul de quelques moyennes.

    Ou peur-être sur présélection de neuf points ? Cela ferait 9!/(5!41!) = 126 volumes à comparer.

    Dommage qu'il reste silencieux.


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

Discussions similaires

  1. Réponses: 3
    Dernier message: 05/08/2014, 10h41
  2. Algorithme de détermination d'un ShortFilename (8.3) ou LongFileName (LFN)
    Par Marmoccelle dans le forum Algorithmes et structures de données
    Réponses: 13
    Dernier message: 31/01/2008, 13h15
  3. algorithme de détermination de "sous-séries"
    Par Giansolo dans le forum Algorithmes et structures de données
    Réponses: 40
    Dernier message: 08/03/2007, 15h11
  4. Algorithme qui détermine un espace couleur hybride
    Par hanane78 dans le forum MATLAB
    Réponses: 2
    Dernier message: 19/02/2007, 19h15
  5. [Image] Algorithme pour déterminer une forme continue
    Par wizzmasta dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 25/04/2006, 16h56

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