A

Algorithme de Bareiss

Algorithme de calcul des déterminants d'une matrice entière

En mathématiques, l'algorithme de Bareiss, nommé d'après Erwin Bareiss, est un algorithme permettant de calculer le déterminant ou la forme échelonnée d'une matrice à coefficients entiers en n'utilisant que l'arithmétique entière : toutes les divisions effectuées sont garanties exactes (leur reste est nul). La méthode peut également servir à calculer le déterminant de matrices à coefficients réels (approchés), sans introduire d'erreur d'arrondi au-delà de celles déjà présentes dans les données d'entrée.

Nº Q4860404 ★

Commune · Savoirs

Algorithme de Bareiss

Algorithme de calcul des déterminants d'une matrice entière

En mathématiques, l'algorithme de Bareiss, nommé d'après Erwin Bareiss, est un algorithme permettant de calculer le déterminant ou la forme échelonnée d'une matrice à coefficients entiers en n'utilisant que l'arithmétique entière : toutes les divisions effectuées sont garanties exactes (leur reste est nul). La méthode peut également servir à calculer le déterminant de matrices à coefficients réels (approchés), sans introduire d'erreur d'arrondi au-delà de celles déjà présentes dans les données d'entrée.

Sur Wikipédia

En mathématiques, l'algorithme de Bareiss, nommé d'après Erwin Bareiss, est un algorithme permettant de calculer le déterminant ou la forme échelonnée d'une matrice à coefficients entiers en n'utilisant que l'arithmétique entière : toutes les divisions effectuées sont garanties exactes (leur reste est nul). La méthode peut également servir à calculer le déterminant de matrices à coefficients réels (approchés), sans introduire d'erreur d'arrondi au-delà de celles déjà présentes dans les données d'entrée.

Texte : Wikipédia, CC BY-SA 4.0. ·

Cartes voisines

Ouvrir

…

Confirmation