Version imprimable
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.
:salut:
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 :aie:.
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.
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.