Share to: share facebook share twitter share wa share telegram print page

Diagonalisation

En mathématiques, la diagonalisation est un procédé d'algèbre linéaire qui permet de simplifier la description de certains endomorphismes d'un espace vectoriel, en particulier de certaines matrices carrées. Elle consiste à rechercher et expliciter une base de l'espace vectoriel constituée de vecteurs propres, lorsqu'il en existe une. En dimension finie, la diagonalisation revient en effet à décrire cet endomorphisme à l'aide d'une matrice diagonale.

Ce procédé se ramène donc à une réduction maximale de l'endomorphisme, c'est-à-dire à une décomposition de l'espace vectoriel en une somme directe de droites vectorielles stables par l'endomorphisme. Sur chacune de ces droites, l'endomorphisme se réduit à une homothétie. La diagonalisation d'un endomorphisme permet un calcul rapide et simple de ses puissances et de son exponentielle, ce qui permet d'exprimer numériquement certains systèmes dynamiques linéaires, obtenus par itération ou par des équations différentielles.

Méthode

  • La diagonalisation d'une matrice M demande le plus souvent de déterminer ses valeurs propres et les sous-espaces propres associés ; pour ce faire, il est en général utile de commencer par calculer le polynôme caractéristique de la matrice :
    Pour , le polynôme caractéristique est , où est l'indéterminée et In est la matrice identité de .
    Les valeurs propres λi sont les racines de , il y a donc au plus n valeurs propres de multiplicité mi.
    On détermine ensuite, pour chaque valeur propre, le sous-espace propre qui lui est associé :
    La matrice n'est diagonalisable que si la dimension de chaque sous-espace propre Eλi est égale à la multiplicité mi de la valeur propre λi, ce qui signifie que pour chaque on a une base de mi vecteurs propres que l'on note Xi,j, 1 ≤ j ≤ mi.
    Alors il existe une matrice inversible U telle que U−1MU soit égale à une matrice diagonale D (semblable à M par définition) dont les coefficients diagonaux sont les λi répétés mi fois et U est la matrice dont les colonnes sont les vecteurs Xi,j (l'ordre n'a pas d'importance, mais si on a le vecteur Xi,j sur la k-ième colonne de U, alors on a la valeur propre λi sur la k-ième colonne de D).
  • Un endomorphisme u qui n'a qu'un nombre fini de valeurs propres (ce qui est toujours le cas en dimension finie) est diagonalisable si et seulement s'il est annulé par un polynôme scindé et à racines simples. De plus, les projecteurs sur les sous-espaces propres s'expriment alors comme des polynômes en u (voir Lemme des noyaux).

Exemples

Premier exemple

On considère la matrice :

Cette matrice admet comme valeurs propres :

Ainsi A qui est de taille 3, a 3 valeurs propres distinctes, donc est diagonalisable.

Si on veut diagonaliser A, il faut déterminer les vecteurs propres correspondants. Il y a par exemple :

On vérifie facilement que .

Maintenant soit P la matrice ayant ces vecteurs propres comme colonnes :

Alors « P diagonalise A », comme le montre un simple calcul :

On peut remarquer que les valeurs propres λk apparaissent sur la diagonale de la matrice dans le même ordre que celui dans lequel les colonnes propres ont été placées pour former P.

Deuxième exemple

Soit Le polynôme caractéristique est :

(voir le calcul d'un déterminant)

Donc les valeurs propres sont :

  • 2 de multiplicité 2,
  • –3 de multiplicité 1.
Calcul des sous-espaces propres

On calcule d'abord E2, ce qui revient à chercher les vecteurs tels que :

Or :

Donc

On procède de même pour E–3 et l'on obtient :

On a bien : et , donc cette matrice est diagonalisable.

Une diagonalisation possible est :

, avec

Projecteur

Soit (en dimension quelconque) p un projecteur, c'est-à-dire un endomorphisme idempotent : p2 = p. Il est annulé par le polynôme X2X = (X – 1)X, qui est scindé et à racines simples. Il est donc diagonalisable, de valeurs propres 1 et 0. Les projecteurs sur les deux sous-espaces propres correspondants (supplémentaires l'un de l'autre) sont p et idp. Si l'espace est normé (ou plus généralement si c'est un espace vectoriel topologique) et si p est continu, ces deux sous-espaces sont donc même supplémentaires topologiques.

Symétrie

Toujours en dimension quelconque, soit s une symétrie, c'est-à-dire un endomorphisme involutif : s2 = id. Il est annulé par le polynôme X2 – 1 = (X – 1)(X + 1) qui est scindé, et à racines simples dès que le corps des scalaires est de caractéristique différente de 2. Il est donc dans ce cas diagonalisable, ses deux sous-espaces propres (pour les valeurs propres 1 et –1) étant d'ailleurs ceux (pour les valeurs propres 1 et 0) du projecteur p = (s + id)/2.

Par exemple sur l'espace ℒ(H) des opérateurs bornés sur un espace de Hilbert H sur K = ou , la symétrie qui à chaque opérateur associe son adjoint est toujours ℝ-linéaire, et diagonalisable en tant que telle : les opérateurs hermitiens et antihermitiens forment deux sous-espaces vectoriels réels supplémentaires (topologiques). (Lorsque H est de dimension finie n sur K, une écriture matricielle montre que leurs dimensions sont égales respectivement à n(n + 1)/2 et n(n – 1)/2 si H est euclidien, et toutes deux égales à n2 si H est hermitien.)

Limites et généralité

Tous les endomorphismes ne sont pas diagonalisables. Cependant :

  • le polynôme caractéristique d'un endomorphisme est scindé si et seulement si son polynôme minimal l'est, et sur un corps algébriquement clos comme , ils le sont toujours. Dans ce cas, la décomposition de Dunford assure que l'endomorphisme se décompose comme somme d'un endomorphisme diagonalisable et d'un nilpotent qui commutent, ce qui facilite le calcul de ses puissances et ses exponentielles ;
  • dans l'ensemble des matrices carrées de taille fixée à coefficients complexes (qui sont toutes trigonalisables sur ℂ), l'ensemble des matrices diagonalisables est dense (pour la topologie usuelle)[1] ;
  • dans l'ensemble des matrices carrées de taille fixée à coefficients réels trigonalisables sur ℝ (c'est-à-dire dont toutes les valeurs propres — a priori complexes — sont réelles), l'ensemble des matrices diagonalisables est dense[1].

Diagonalisation simultanée

Si une famille d'endomorphismes d'un espace E est simultanément diagonalisable, c'est-à-dire s'il existe une base de E propre pour tous les , il est clair que les commutent deux à deux.

On n'a qu'une réciproque partielle : si E est de dimension finie ou si est fini, toute famille d'endomorphismes diagonalisables de E qui commutent deux à deux est simultanément diagonalisable[2].

Notes et références

  1. a et b Yoann Gelineau (Université Claude-Bernard Lyon 1), Densité des matrices diagonalisables dans ℳn(ℂ), d'après Rombaldi, Thèmes pour l'agrégation de mathématiques, p. 51.
  2. Exercices corrigés Diagonalisation et sous-espaces stables sur Wikiversité.

Bibliographie

(en) Richard S. Varga, Matrix Iterative Analysis, Springer, 2010 (ISBN 978-3-64205154-8)

Articles connexes

Read other articles:

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) حصن مشمل  - قرية -  تقسيم إداري البلد  اليمن المحافظة محافظة صنعاء المديرية مديرية الحصن السكا

 

Pour les articles homonymes, voir Basilique Notre-Dame et Notre-Dame. Ne doit pas être confondu avec Notre-Dame-d'Épine ou Abbaye Notre-Dame d'Évron. Basilique Notre-Dame Façade de la basilique. Présentation Culte Catholique romain Dédicataire Notre-Dame Type Basilique Rattachement Diocèse de Châlons Début de la construction 1406 Fin des travaux 1527 Style dominant Gothique flamboyant Protection  Classé MH (1840) Patrimoine mondial (1998) Site web Sanctuaire Notre-Dam...

 

Erstausgabe des Hannoverschen Anzeigers vom 1. März 1893 Der Hannoversche Anzeiger (Abkürzung HA) war eine Tageszeitung in Hannover, die – ebenso wie das Hannoversche Tageblatt – der Gattung des parteipolitisch neutralen Generalanzeigers zuzurechnen ist. Inhaltsverzeichnis 1 Geschichte 2 Auflagenhöhen 3 Literatur 4 Weblinks Geschichte Titelbild der Illustrirten Zeitung vom 20. April 1911 mit einem von Hermann Schaper im Jugendstil gemalten Herold mit den Wappen der Stadt Hannover, dem ...

  Paloma perdiz violácea TaxonomíaReino: AnimaliaFilo: ChordataClase: AvesOrden: ColumbiformesFamilia: ColumbidaeGénero: GeotrygonEspecie: G. violacea(Temminck, 1809)Distribución [editar datos en Wikidata] La paloma perdiz violácea[1]​ paloma violácea, paloma montera violacea o paloma perdiz de vientre blanco (Geotrygon violacea) es una especie de ave columbiforme de la familia Columbidae propia de las selvas de Centro y Sudamérica. Su plumaje vivamente coloreado l...

 

Penyembuhan Dorkas oleh Masolino da Panicale, 1425. Dorkas (nama Yunani), dalam Bahasa Aram disebut Tabita,[1] adalah salah satu tokoh perempuan dalam Alkitab, khususnya pada bagian Perjanjian Baru di Alkitab Kristen, di dalam kitab Kisah Para Rasul.[2] Selain itu, Dorkas juga dikenal sebagai santa.[3] Ia banyak melakukan pelayanan kasih selama hidupnya.[2] Ia membuat pakaian bagi orang-orang miskin, berbuat baik, dan memberi sedekah.[4] Kematian dan ke...

 

Javier Paredes Paredes (kanan)Informasi pribadiNama lengkap Javier Paredes ArangoTanggal lahir 5 Juli 1982 (umur 41)Tempat lahir Oviedo, SpannyolTinggi 1,75 m (5 ft 9 in)Posisi bermain Bek kiriInformasi klubKlub saat ini AlbaceteNomor 18Karier junior OviedoKarier senior*Tahun Tim Tampil (Gol)2000–2002 Oviedo B 2001–2003 Oviedo 40 (1)2003–2005 Real Madrid B 67 (1)2005–2007 Getafe 40 (0)2007–2014 Zaragoza 157 (0)2015– Albacete 6 (0)Tim nasional2000–2001 Spanyol...

United States historic placeAllegheny CemeteryU.S. National Register of Historic PlacesU.S. Historic districtContributing propertyPittsburgh Landmark – PHLF Allegheny Cemetery in 2008Show map of PittsburghShow map of PennsylvaniaShow map of the United StatesLocationRoughly bounded by N. Mathilda and Butler Sts., and Penn, Stanton, and Mossfield Aves., Pittsburgh, Pennsylvania, U.S.Coordinates40°28′N 79°57′W / 40.467°N 79.950°W / 40.467; -79.950Area300 acres (...

 

Elena Arzak, 2010 Elena Arzak (geboren am 4. Juli 1969 in San Sebastián, Autonome Gemeinschaft Baskenland, Spanien) ist eine baskische Sterneköchin. Gemeinsam mit ihrem Vater Juan Mari Arzak ist sie Chefköchin des Drei-Sterne-Restaurants Arzak und wurde 2012 zur besten Chefköchin der Welt gekürt. Leben und Karriere Elena Arzak begann im Alter von 11 Jahren im Restaurant ihrer Familie, dem Arzak, zu helfen und wurde damit die vierte Generation ihrer Familie, die dort arbeitete.[1]...

 

Not to be confused with Don't Kill My Vibe. 2013 single by Kendrick LamarBitch, Don't Kill My VibeSingle by Kendrick Lamarfrom the album Good Kid, M.A.A.D City ReleasedMarch 18, 2013 (2013-03-18)Recorded2012GenreWest Coast hip hopLength5:10LabelTop DawgAftermathInterscopeSongwriter(s)Kendrick DuckworthMark SpearsRobin BraunVindahl FriisLykke SchmidtProducer(s)SounwaveKendrick Lamar singles chronology How Many Drinks? (2013) Bitch, Don't Kill My Vibe (2013) We Up (2013) Remix co...

San Antonio de los Cobres Ciudad y municipio San Antonio de los CobresLocalización de San Antonio de los Cobres en Argentina San Antonio de los CobresLocalización de San Antonio de los Cobres en Provincia de Salta Coordenadas 24°13′32″S 66°19′09″O / -24.225555555556, -66.319166666667Entidad Ciudad y municipio • País  Argentina • Provincia  Salta • Departamento Los AndesIntendente Alberto CarralAltitud   • Media 3760 m s. ...

 

Not to be confused with G. Holmes Braddock Senior High School. For other uses, see Braddock (disambiguation). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. See Wikipedia's guide to writing better articles for suggestions. (September 2011) (Learn how and when to remove this template message) This articl...

 

Vanillekipferl adalah jenis kue Natal khas Jerman dan Austria yang berbentuk bulan sabit kecil yang diberi rasa vanila dan ditaburi gula halus.[1] Referensi Wikimedia Commons memiliki media mengenai Category:Vanillekipfeer. ^ (Inggris)Guide to German Cookies, Cakes, Desserts and Confectioneries Diarsipkan 2010-11-22 di Wayback Machine., germanfoods.org. Diakses pada 30 November 2010. Artikel bertopik makanan ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangka...

Alien vs. PredatorPoster film AVPSutradara Paul W. S. Anderson Produser Gordon Carroll John Davis (produser Amerika Serikat) David Giler Walter Hill (sutradara) Ditulis olehCerita:Paul W. S. AndersonDan O'BannonRonald ShusettSkenario:Paul W.S. AndersonShane Salerno (uncredited)PemeranSanaa LathanLance HenriksenRaoul BovaEwen BremnerColin SalmonPenyuntingAlex BernerDistributor20th Century FoxTanggal rilis13 Agustus 2004Durasi101 menitNegara Amerika SerikatBahasa Inggris Anggaran$60.000.00...

 

Robert Lippok in 2022 Robert Lippok (born 1966 in East Berlin)[1] is a German musician, composer, visual artist, and stage and costume designer. He is co-founder of the bands Ornament und Verbrechen (together with Ronald Lippok) and To Rococo Rot (with Ronald Lippok and Stefan Schneider). Youth and education Lippok grew up in a Catholic family[2] living at Zionskirchplatz in Berlin-Mitte. Lippok's parents were very interested in art. Through an uncle, he came into contact with...

 

Rennyo (蓮如)Potret dari Rennyo, digambarkan saat Periode MuromachiNama lainKenju (兼寿)Informasi pribadiLahirHoteimaru (布袋丸)1415Kyoto, JepangMeninggal1499Osaka, JapanAgamaBuddhismeKebangsaanJepangMazhabBuddhisme Jodo ShinshuNama lainKenju (兼寿)Kedudukan seniorPendahuluZonnyōRennyo (蓮如, 1415–1499) adalah Monshu ke-8, atau imam ketua, dari Kuil Hongan-ji sekte Jōdo Shinshū Buddhisme, dan keturunan dari pendiri Shinran. Buddhis Jodo Shinshu sering disebut sebagai ...

Public university in Golden, Colorado, U.S. This article contains academic boosterism which primarily serves to praise or promote the subject and may be a sign of a conflict of interest. Please improve this article by removing peacock terms, weasel words, and other promotional material. (July 2023) (Learn how and when to remove this template message) Colorado School of MinesFormer nameTerritorial School of Mines (1874–1876)MottoNil sine numine (Latin)Motto in EnglishNothing without God...

 

Major League Baseball franchise in San Diego, California For the minor league franchise in the Pacific Coast League, see San Diego Padres (PCL). Padres redirects here. For the Chicano priests' organization, see PADRES. For other uses, see Padres (disambiguation). San Diego Padres 2023 San Diego Padres seasonEstablished in 1969 Team logoCap insignia Major league affiliations National League (1969–present) West Division (1969–present) Current uniformRetired numbers61931355142Colors Brown, g...

 

Ernst August Rumann (* 3. Juli 1746 in Polle; † 17. Juli 1827 in Hannover) war ein deutscher Jurist und Justizminister des Königreichs Hannover von 1816 bis 1827. Inhaltsverzeichnis 1 Leben und Werk 1.1 Justizminister des Königreichs Hannover 2 Familie 3 Literatur 4 Einzelnachweise Leben und Werk Grabmal auf dem Gartenfriedhof Rumann studierte seit 1763 an der Universität Göttingen Rechtswissenschaften. Er war Mitglied des Studentenordens Ordre de l'Esperance. Im Jahre 1767 wurde er Aud...

XI Konkurs ChopinowskiXI International Fryderyk Chopin Piano Competition Pełna nazwa XI Międzynarodowy Konkurs Pianistyczny im. Fryderyka Chopina Termin 30 września–20 października 1985 Państwo  Polska Miejscowość Warszawa Obiekt Filharmonia Narodowa Organizator Towarzystwo im. Fryderyka Chopina Tematyka muzyka poważna XI Międzynarodowy Konkurs Pianistyczny im. Fryderyka Chopina (również XI Konkurs Chopinowski) – 11. edycja Międzynarodowego Konkursu Pianistycznego im. Fry...

 

2013 NCAA women's Division I volleyball tournament2013 Division I ChampionshipChampionsPenn State (6th title)Runner-upWisconsin (2nd title match)SemifinalistsTexas (9th Final Four)Washington (4th Final Four)Winning coachRuss Rose (6th title)Most outstanding playerMicha Hancock (Penn State)Final Four All-Tournament TeamDeja McClendon (Penn State) Ariel Scott (Penn State) Katie Slay (Penn State) Lauren Carlini (Wisconsin) Deme Morales (Wisconsin)Krista Vansant (Washington) «2012 ...

 
Kembali kehalaman sebelumnya