S'il existe une formule générale de calcul du déterminant, sa complexité en fait une technique difficile à mettre en œuvre pour des matrices de grande taille. On lui préfère alors des méthodes de calcul plus simples comme la technique du pivot de Gauss.
Certaines matrices de forme particulière ont des déterminants déjà étudiés.
Il s'agit donc d'effectuer tous les produits possibles en prenant un élément par ligne et par colonne dans la matrice, de les multiplier tantôt par +1 tantôt par –1, et de faire la somme des n! termes ainsi obtenus. Cette affectation (+1 ou –1) fait intervenir le nombre d'inversions de la permutation, c'est-à-dire le nombre de paires parmi les termes du produit où l’élément de gauche dans la matrice est situé plus bas que l'élément de droite. Si ce nombre est impair, le produit est multiplié par –1, sinon il est multiplié par +1.
Soit à calculer, par exemple, le déterminant de
.
Il y a six produits à calculer en prenant un terme par ligne et par colonne :
Le produit (–2)(1)(–1) est précédé de + car dans toutes les paires, le terme de gauche est au-dessus de celui de droite ;
le produit (–2)(0)(3) est précédé du signe – car il existe une seule paire, la paire {0;3}, où le terme de gauche est sous le terme de droite ;
le produit (–1)(2)(–1) précédé de – car il existe une seule paire, {–1;2}, où le terme de gauche est sous celui de droite ;
le produit (–1)(0)(–3) précédé de + à cause des paires {–1;–3} et {0;–3} ;
le produit (4)(2)(3) précédé de + à cause des paires {4;2} et {4;3} ;
et le produit (4)(1)(–3) précédé de – à cause des trois paires {4;1}, {4;–3} et {1;–3}.
.
On peut aussi calculer le déterminant d'une matrice de taille n à l'aide de n déterminants de matrices de taille n - 1 obtenues en enlevant à la matrice de départ une ligne et une colonne. Si A est la matrice, pour tout i et j, on note la matrice obtenue en enlevant à A sa i-ème ligne et sa j-ème colonne.
On peut alors développer le calcul du déterminant de A suivant une ligne ou une colonne.
Développement suivant la ligne i : .
Et le développement suivant la colonne j : .
Le terme est appelé le cofacteur du terme et le terme est appelé le mineur du terme . Cette méthode porte le nom de développement suivant une ligne (ou une colonne)[1], méthode de Laplace[2] ou méthode des cofacteurs[3] ou des mineurs[4].
Ainsi, puisque les deux développements (selon une ligne i ou une colonne j) ci-dessus sont, finalement, identiques, il est encore possible de simplifier la calcul du déterminant. En regardant par exemple la localisation d'un coefficient nul de la matrice, il est plus judicieux de choisir la bonne valeur de i ou j afin d'avoir le coefficient nul dans l'un des cofacteurs pour annuler un terme et ainsi simplifier la somme, comme c'est le cas dans l'exemple ci-dessous.
Exemple : le déterminant de la matrice précédente se développe aisément suivant la deuxième colonne, la plus avantageuse pour la disposition des zéros.
.
Déterminant d'une matrice de dimension 2
.
Déterminant d'une matrice de dimension 3
Il y a en effet 6 façons de choisir trois termes un par ligne et par colonne, il y a donc 6 produits dans un déterminant d'ordre 3 ; 3 sont précédés du signe + et 3 sont précédés du signe –.
La règle de Sarrus (nommée d'après Pierre-Frédéric Sarrus) est un procédé visuel, qui permet de retenir la formule de calcul des déterminants d’ordre 3. La règle de Sarrus consiste à écrire les trois colonnes de la matrice et à répéter, dans l’ordre, les deux premières lignes en dessous de la matrice. Il suffit alors d’effectuer les produits des coefficients de chaque diagonale et d’en faire la somme si la diagonale est descendante ou la différence si la diagonale est ascendante.
a
b
c
d
e
f
g
h
i
a
b
c
d
e
f
et
a
b
c
d
e
f
g
h
i
a
b
c
d
e
f
affectés d'un signe positif
affectés d'un signe négatif
Ce n'est toutefois pas toujours la méthode la plus simple ou la plus rapide. Une approche fondée sur les propriétés de linéarité du déterminant permet souvent d'effectuer moins d'opérations, ou d'obtenir une forme factorisée plus intéressante.
Techniques de simplification du calcul d'un déterminant
Le calcul du déterminant d'une matrice carrée de dimension n nécessite le calcul d'autant de produits que de permutations à n éléments c'est-à-dire n! produits à effectuer, soit 2 pour une matrice de dimension 2, 6 pour une matrice de dimension 3 et 24 pour une matrice de dimension 4. De plus, il s'agit de trouver la signature de chacune des permutations. Le développement suivant une ligne ou une colonne permet d'organiser plus clairement les calculs mais ne diminue en rien le nombre de produits à effectuer.
On remarque cependant que la présence d'un zéro dans une des cases de la matrice permet de faire disparaitre (n-1)! calculs. L'idée est donc de trouver des techniques remplaçant le calcul du déterminant d'une matrice par celui d'une matrice contenant de nombreux zéros, dite matrice à trous. On dispose pour cela d'un certain nombre de propriétés opératoires et de quelques techniques.
Propriétés opératoires élémentaires
Le déterminant est une forme n-linéaire alternée des vecteurs colonnes ou des vecteurs lignes. Cette propriété a les conséquences suivantes :
si l'on permute deux lignes ou deux colonnes, le déterminant change de signe ;
si deux lignes ou deux colonnes sont identiques, le déterminant est nul ;
on peut ajouter à une colonne (ou une ligne) un multiple d'une autre colonne (ou d'une autre ligne) sans changer la valeur du déterminant ;
si l'on multiplie tous les termes d'une même ligne ou d'une même colonne par un réel k, le déterminant est multiplié par k ;
en conséquence, si une ligne ou une colonne est nulle, le déterminant est nul.
Enfin, le déterminant se comporte bien avec le produit des matrices :
Le déterminant d'une matrice triangulaire est le produit des coefficients diagonaux :
.
On peut le démontrer par récurrence : il suffit d'appliquer la formule de Laplace à la première colonne pour se ramener d'une matrice de taille n à une matrice de taille n – 1.
Le déterminant d'une matrice triangulaire par blocs est le produit des déterminants des blocs diagonaux :
On commence par simplifier la situation en utilisant le produit par blocs suivant
Il suffit ensuite de prouver que la première matrice a pour déterminant det C, la seconde det A. Mais pour cela on reprend la méthode de démonstration utilisée pour les matrices triangulaires. Ainsi pour la première matrice, on effectue des développements successifs par rapport aux premières lignes, qui sont les plus simples : il ne reste plus que le déterminant de C. Pour la deuxième matrice, on suit une méthode analogue avec les dernières lignes.
Cette méthode consiste à remplacer la matrice par une matrice triangulaire en utilisant seulement des permutations de lignes ou colonnes et des ajouts à une ligne d'un multiple d'une autre ligne de manière à faire apparaitre un maximum de zéros.
Le principe est le suivant :
on choisit dans la matrice un terme non nul , en général le premier terme en haut à gauche, que l'on appelle le pivot ;
si le terme choisi n'est pas , on peut, en permutant les lignes 1 et i et les colonnes 1 et j, le mettre à la bonne position. On obtient alors une matrice A' telle que ;
on élimine tous les termes situés sous le pivot, en ajoutant à la ligne k la ligne 1 multipliée par . Cette opération ne change pas la valeur du déterminant ;
on recommence ensuite le même processus dans la sous-matrice privée de sa première ligne et de sa première colonne ;
on obtient alors à la dernière étape une matrice triangulaire dont le déterminant est égal, au signe près, au déterminant de la matrice de départ.
Ainsi, dans la matrice , on peut choisir –2 comme premier pivot et ajouter ainsi à la seconde ligne, la première multipliée par –1/2 et ajouter à la troisième ligne la première ligne :
.
En choisissant 2 comme second pivot et en permutant les lignes 2 et 3, ce qui conduit à multiplier par –1 le déterminant, on obtient directement une matrice triangulaire.
Le déterminant de Vandermonde est le déterminant d'une matrice dans laquelle chaque ligne est composée des premières puissances d'un même nombre. Si les coefficients sont dans un corps (ou un anneau intègre), ce déterminant s'annule si et seulement si deux lignes sont identiques.
Un déterminant circulant droit[6] est le déterminant d'une matrice dont les lignes sont obtenues par permutations circulaires des éléments de la première ligne. Supposons donnée la famille de complexes :
.
Soit le polynôme dont les coefficients sont donnés par la famille :
Une matrice tridiagonale est une matrice à trous contenant des zéros sauf éventuellement sur la première diagonale ainsi que les deux sous-diagonales limitrophes supérieure et inférieure.
Le déterminant d'une telle matrice se calcule par récurrence à l'aide des sous-matrices tridiagonales obtenues en ne conservant que les k premières lignes et les k premières colonnes. Si l'on appelle A la matrice définie par :
,
on peut développer le déterminant par récurrence en :
Une matrice de Hessenberg est une matrice quasi-triangulaire. Dans une matrice de Hessenberg supérieure, tous les termes situés sous la diagonale sont nuls sauf éventuellement ceux situés sur la première sous-diagonale. À ce titre, une matrice tridiagonale est une matrice de Hessenberg à la fois supérieure et inférieure. Le déterminant d'une matrice de Hessenberg inférieure se calcule par récurrence selon une technique voisine de celle utilisée pour le calcul du déterminant tridiagonal. En appelant les sous-matrices de Hessenberg obtenues en ne conservant que les k premières lignes et les k premières colonnes, on a[7] :
Soient P et Q deux polynômes de degrés respectifs n et m tels que :
.
On appelle déterminant de Sylvester ou résultant des polynômes P et Q le déterminant de la matrice de Sylvester de dimension n + m :
.
Si l'on se place dans un corps dans lequel les deux polynômes sont scindés, c'est-à-dire qu'ils se décomposent en produit de polynômes du premier degré :
Soient et deux familles de complexes tels que, pour tout i et j, , le déterminant de Cauchy associé à ces deux familles est le déterminant de la matrice de terme général .
Il a pour expression
.
En particulier, si et , le déterminant obtenu est le déterminant de Hilbert dont il existe la formule explicite suivante[8] :
avec la notation :
.
Calcul de déterminant et complexité
Pour des calculs par ordinateur, il est important de connaitre le coût d'un calcul, c'est-à-dire le nombre d'opérations nécessaires pour le réaliser. La méthode de Laplace nécessite un nombre d'opérations proportionnel à n!, on dit qu'il est de complexité O(n!)[9].
L'utilisation d'une méthode de pivot de Gauss demande la précaution de ne pas diviser par 0. Si la matrice est suffisamment régulière pour que le choix du pivot soit naturellement sur la diagonale, le nombre d'opérations est majoré[10] par un nombre proportionnel à . Si pour des calculs à la main, le choix se porte sur des pivots simples (proches de 1), en analyse numérique, il est souvent préférable de choisir pour pivot des nombres grands en valeur absolue pour minimiser les erreurs commises dans le calcul des quotients. Enfin, si l'on tient à donner le résultat sous forme exacte fractionnaire, il faut aussi tenir compte de la taille des nombres manipulés. Dans ce cas, d'autres méthodes se révèlent intéressantes comme la méthode de Jordan-Bareiss[11] ou la méthode de Dogson[12].
Notes et références
↑Stéphane Balac et Frédéric Sturm, Algèbre et Analyse : Cours de mathématiques de première année avec exercices (lire en ligne), p. 481.
↑Arthur Adam et Francis Lousberg, Espace Math 56, p. 484.
(en) W. M. Gentleman et S. C. Johnson, « Analysis of Algorithms, A Case Study : Determinants of Matrices With Polynomial Entries », ACM Transactions on Mathematical Software, vol. 2, no 3, , p. 232–241 (lire en ligne [PDF])
2021 Indian filmMathilPromotional PosterDirected byMithran R. JawaharWritten byJothi ArunachalamEzhichur AravindanProduced bySinga Sankaran (SS Group)StarringK. S. RavikumarMime GopiMadhumitaCinematographyG. BalamuruganEdited byM. ThiyagarajanMusic byL. V. Muthu GaneshProductioncompanySS GroupDistributed byZEE5Release date 14 April 2021 (2021-04-14) Running time104 minutesCountryIndiaLanguageTamil Mathil (transl. Wall) is a 2021 Indian Tamil-language drama film directed ...
Generasi 6Mobil Chevrolet Camaro yang dikendarai oleh Kyle LarsonKategoriNASCAR Seri PialaKonstruktor Chevrolet Ford ToyotaPendahuluCar of TomorrowPenerusNext Gen (2022)Spesifikasi teknisSasisRangka tabung baja dengan kandang roll pengaman integralWheelbase110 in (2.794 mm)Mesin586 L (35.760 cu in) V8 Naturally-aspirated FR layoutTransmisi4 kecepatan maju + 1 mundurBerat3.200 pon (1.451 kg) minimal tanpa pembalap dan bahan bakar3.400 pon (1.542 kg)...
Species of bat Northern pipistrelle Conservation status Least Concern (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Chiroptera Family: Vespertilionidae Genus: Pipistrellus Species: P. westralis Binomial name Pipistrellus westralisKoopman, 1984 The northern pipistrelle (Pipistrellus westralis), also known as Koopman's or the mangrove pipistrelle, is a species of vesper bat found only in Australia.[1 ...
La stabilité longitudinale d'un avion est son aptitude à revenir de lui-même à une position d'équilibre en tangage quand son incidence a été modifiée par le pilote ou par un agent extérieur (ascendance, turbulence). Cet article se présente en quatre parties : Éléments de la stabilité longitudinale. L'étude de la stabilité passe au préalable par l'étude de l'équilibre. Cette étude de l'équilibre nécessite elle-même une description précise des forces aérodynamiques ...
Peinture rupestre du Tassili n'Ajjer La Préhistoire de l'Algérie commence avec les premières traces d'occupation humaine trouvées sur le territoire actuel de l'Algérie, il y a environ 2 millions d'années, et s'achève avec les premiers textes libyques dits Tifinagh, puis les textes carthaginois et romains, dans la deuxième moitié du Ier millénaire av. J.-C.. Paléolithique archaïque Les sites préhistoriques de Guelta Zerka, dans la wilaya de Sétif, au centre-est du pays,...
Ulsan Hyundai FC울산 현대 FCNama lengkapUlsan Hyundai Football Club울산 현대 축구단JulukanHorangi (The Tigers)Gangs of AsiaThe Iron MacesBerdiri1983; 41 tahun lalu (1983), sebagai Hyundai Horang-i FCStadionUlsan Munsu Football Stadium (Big Crown)(Kapasitas: 44,466)Pemilik Hyundai Heavy IndustriesKetua Kwon Oh-GabManajer Cho Min-KookLiga K League 12022JuaraSitus webSitus web resmi klub Kostum kandang Kostum tandang Musim ini Ulsan Hyundai Football Club (Indonesia: Tim Sepa...
Mosque in East Azerbaijan, Iran Jameh Mosque of AharReligionAffiliationShia IslamProvinceEast Azerbaijan ProvinceLocationLocationAhar, IranArchitectureTypeMosqueCompletedIlkhanate - Safavid dynasty Jameh Mosque of Ahar is related to the Ilkhanate - Safavid dynasty and is located in Ahar.[1][2][3] References ^ Encyclopaedia of the Iranian Architectural History. Cultural Heritage, Handicrafts and Tourism Organization of Iran. 19 May 2011. Archived from the original on 6 ...
Населённый пунктХанькоу Церковь в честь святого князя Александра Невского 30°34′52″ с. ш. 114°16′21″ в. д.HGЯO Страна Китайская республика Режим Ван Цзинвэя Реформированное правительство Китайской Республики Китайская республика империя Цин История...
Численность населения республики по данным Росстата составляет 4 003 016[1] чел. (2024). Татарстан занимает 8-е место по численности населения среди субъектов Российской Федерации[2]. Плотность населения — 59,00 чел./км² (2024). Городское население — 76,72[3] % (20...
Nasi sekNasi sek yang terhidang bersama lauk pauk lainnyaSajianMakanan utamaTempat asalIndonesiaDaerahKota Pariaman, Sumatera BaratDibuat olehMasyarakat PariamanSuhu penyajianDalam keadaan hangatBahan utamaNasi dengan porsi kecil yang dibungkus daun pisang dan ditambahkan lauk pauk ketika akan dimakanSunting kotak info • L • BBantuan penggunaan templat ini Nasi sek yang terhidang Nasi sek (nasi seratus kenyang) adalah makanan yang berasal dari Pariaman, Sumatera Barat. Makanan i...
Bridge in Portugalete-Getxo, Spain This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Vizcaya Bridge – news · newspapers · books · scholar · JSTOR (February 2022) (Learn how and when to remove this message) You can help expand this article with text translated from the corresponding article in Spanish. (Ja...
Japanese manga series Billy BatFirst tankōbon volume cover, featuring Kevin YamagataGenreMystery[1]Science fiction[1] MangaWritten byNaoki UrasawaTakashi NagasakiIllustrated byNaoki UrasawaPublished byKodanshaImprintMorning KCMagazineMorningDemographicSeinenOriginal runOctober 16, 2008 – August 18, 2016Volumes20 (List of volumes) Billy Bat (stylized in all caps) is a Japanese manga series written by Naoki Urasawa and Takashi Nagasaki and illustrated by Urasaw...
Latvian politician, musician Ivars IjabsMEPIjabs in 2019Member of the European ParliamentIncumbentAssumed office 2 July 2019 Personal detailsBorn (1972-11-17) 17 November 1972 (age 51)Riga, LatviaPolitical partyFor Latvia's Development (2019–)[1]Other politicalaffiliationsDevelopment/For! (2019–)Renew Europe (2019–)Spouse Terēze Zīberte-Ijaba (m. 2004)EducationUniversity of Latvia Ivars Ijabs (born 17 November 1972) is a Latvian ...
Toxic effects of breathing oxygen at high partial pressures Medical conditionOxygen toxicityOther namesOxygen toxicity syndrome, oxygen intoxication, oxygen poisoningIn 1942–43 the UK Government carried out extensive testing for oxygen toxicity in divers. The chamber is pressurised with air to 3.7 bar. The subject in the centre is breathing 100% oxygen from a mask.[1]SpecialtyDiving medicine, hyperbaric medicine, neonatal medicine. Oxygen toxicity is a condition resulting from ...
Old Eswatini police sign Law enforcement in Eswatini is primarily the responsibility of the Royal Eswatini Police Service (REPS; Swazi: Silihawu Lembube NeSive), which oversees internal security as well as border and customs control, and His Majesty's Correctional Services (HMCS), which is tasked with maintaining and guarding prisons. It is estimated that about 35% of Government of Eswatini employees work in the security services. The country has been part of INTERPOL since October 1975 and t...
AspicAspic con pollo e uovaOriginiLuoghi d'origine Francia Italia RegioneLombardia DettagliCategoriaantipasto L'aspic è un piatto basato sull'incorporazione di vari ingredienti in gelatina[1][2]. Può essere una portata salata, come nel caso dell'aspic realizzato con brodo di carne[3], o un dolce al cucchiaio. Indice 1 Aspic salato 2 Aspic dolce 3 Note 4 Voci correlate 5 Altri progetti 6 Collegamenti esterni Aspic salato Aspic con prosciutto e uova È un...
For other people with the same name, see Joachim Murat (disambiguation). Prince Murat Joachim MuratPrince Joachim Murat while giving a speech during the feast of Joan of Arc in Rouen, 1922.Prince MuratTenure2 November 1932 – 11 May 1938PredecessorJoachim, 5th Prince MuratSuccessorJoachim, 7th Prince MuratBorn(1885-08-06)6 August 1885Paris, Île-de-France, FranceDied11 May 1938(1938-05-11) (aged 52)Paris, Île-de-France, FranceSpouseLouise Amélie PlantieIssueJoachim, 7th Prince MuratPr...
Barthold Georg Niebuhr Barthold Georg Niebuhr (27 Agustus 1776 – 2 Januari 1831) adalah seorang negarawan dan sejarawan keturunan Denmark-Jerman yang menjadi sejarawan Romawi Kuno terkemuka di Jerman serta menjadi bapak pendiri ilmu historiografi modern. Sejarah Romawi Kuno (dibanding Yunani Kuno) lebih menimbulkan kekaguman bagi para pemikir Jerman. Pada 1810, Niebuhr menginsprisasi patriotisme Jerman kepada para mahasiswa di Universitas Berlin dengan analisisnya tentang pere...
Pour l’article ayant un titre homophone, voir Assier. Pour les articles homonymes, voir Acier (homonymie). AcierCaractéristiques généralesComposition FerCarboneCouleur GrisDate de découverte 1865Caractéristiques physiquesMasse volumique 7 850 kilogrammes par mètre cubeCaractéristiques mécaniquesModule de Young 210 gigapascalsmodifier - modifier le code - modifier Wikidata Un acier est un alliage métallique constitué principalement de fer et de carbone. Il se distingue des fo...
Brazilian footballer In this Portuguese name, the first or maternal family name is Aguiar and the second or paternal family name is Figueiredo. Wílton Figueiredo Figueiredo with Malmö FF in 2010Personal informationFull name Wílton Aguiar FigueiredoDate of birth (1982-03-17) 17 March 1982 (age 42)Place of birth São Paulo, BrazilHeight 1.83 m (6 ft 0 in)Position(s) Midfielder, forwardYouth career1994–1996 Palmeiras1999–2002 São PauloSenior career*Years Team Apps...