În matematică o matrice triunghiulară este un tip particular de matrice pătrată. O matrice pătrată este inferior triunghiulară dacă toate elementele deasupra diagonalei principale sunt zero. Similar, o matrice pătrată este superior triunghiulară dacă toate elementele de sub diagonala principală sunt zero.Gelu-Adrian Chisăliță, Metode numerice pentru sisteme de ecuații liniare (curs, 2010), Universitatea Tehnică din Cluj-Napoca, accesat 2025-12-01
Deoarece ecuațiile matriciale cu matrici triunghiulare sunt mai ușor de rezolvat, ele sunt foarte importante în analiza numerică. Prin algoritmul de o matrice inversabilă poate fi scrisă ca produsul unei matrice inferior triunghiulare și a unei matrice superior triunghiulare dacă și numai dacă toți minorii săi principali sunt diferiți de zero.
Descriere O matrice de forma
este o matrice inferior triunghiulară sau triunghiulară inferiorTrîmbițaș, 2020, p. 9, iar analog, o matrice de forma
este o matrice superior triunghiulară sau triunghiulară superior. O matrice inferior triunghiulară este de obicei notată cu variabila (de la Low/Left), iar o matrice superior triunghiulară este de obicei notată cu variabila (de la Up) sau cu (de la Right).
O matrice care este atât superior cât și inferior triunghiulară, este o matrice diagonală.
O matrice care nu este pătrată, cu zerouri deasupra (dedesubtul) diagonalei este o matrice inferior/superior trapezoidală. Elementele diferite de zero formează un trapez.
Exemple Matricea
este partea inferior triunghiulară a matricei asimetrice:
iar
este partea superior triunghiulară a matricei asimetrice:
Substituția înainte și înapoi O ecuație matricială de forma sau este foarte ușor de rezolvat printr-un proces repetitiv numit substituție înainte pentru matricile inferior triunghiulare și, analog, substituție înapoi pentru matricele superior triunghiulare. Procesul este numit astfel deoarece pentru matricele inferior triunghiulare se calculează mai întâi apoi se înlocuiește acea ecuație înainte în ecuația următoare pentru a rezolva și se repetă până la . Într-o matrice superior triunghiulară se lucrează înapoi, calculând mai întâi apoi înlocuind acea ecuație înapoi în ecuația anterioară pentru a rezolva și se repetă până la
De notat că acest procedeu nu necesită inversarea matricei.
Substituția înainte Ecuația matricială Lx = b poate fi scrisă ca un sistem de ecuații liniare:
Se observă că prima ecuație () îl conține doar pe prin urmare se poate rezolva direct pentru A doua ecuație îi conține doar pe și prin urmare poate fi rezolvată odată ce se înlocuiește valoarea deja obținută a lui Continuând în acest fel, cea de a -a ecuație mai conține doar pe și se poate rezolva pentru folosind valorile obținute anterior pentru Formulele rezultate sunt:
O ecuație matricială cu o matrice superior triunghiulară poate fi rezolvată într-un mod analog, doar că lucrând invers.
Proprietăți Transpusa unei matrice superior triunghiulare este o matrice inferior triunghiulară și invers.
O matrice care este atât simetrică, cât și triunghiulară este diagonală. Similar, o matrice care este atât normală (adică unde este transpusa conjugată) cât și triunghiulară este, de asemenea, diagonală. Acest lucru poate fi observat examinând elementele diagonale ale și
Determinantul și permanentul unei matrice triunghiulare sunt egale cu produsul elementelor diagonale, așa cum se poate verifica prin calcul direct.
De fapt, este adevărat și mai mult: valorile proprii ale unei matrice triunghiulare sunt chiar elementele sale diagonale. Mai mult, fiecare valoare proprie apare exact de ori pe diagonală, unde este multiplicitatea sa algebrică, adică multiplicitatea sa ca rădăcină a al lui Cu alte cuvinte, polinomul caracteristic al unei matrice triunghiulare este chiar , adică polinomul unic de grad ale cărui rădăcini sunt elementele de pe diagonala lui (cu multiplicități). Pentru a vedea acest lucru, se observă că este, de asemenea, triunghiulară, prin urmare determinantul său este produsul elementelor sale de pe diagonală
Forme particulare Matrice unitriunghiulară Dacă elementele de pe diagonala principală a unei matrice triunghiulare (inferioară sau superioară) sunt toate 1, matricea este (inferior sau superior) unitriunghiulară.
Toate matricile unitriunghiulare finite sunt .
Matrice strict triunghiulară Dacă toate elementele de pe diagonala principală a unei matrice triunghiulare (inferioară sau superioară) sunt și 0, matricea se numește strict (inferior sau superior) triunghiulară.
Toate matricile finite strict triunghiulare sunt de indice cel mult ca o consecință a teoremei Cayley-Hamilton.
Matrice triunghiulară atomică O matrice triunghiulară atomică (inferioară sau superioară) este o formă articulară de matrice unitriunghiulară, în care toate elementele din afara diagonalei sunt zero, cu excepția elementelor dintr-o singură coloană. O astfel de matrice este numită și matrice Frobenius, matrice Gauss sau matrice de transformare Gauss.
Matrice de blocuri triunghiulară O matrice de blocuri triunghiulară este o matrice de blocuri (matrice partiționată) care este triunghiulară.
Matrice de blocuri superior triunghiulară O matrice este o matrice de blocuri superior triunghiulară dacă
unde pentru toți .
Matrice de blocuri superior triunghiulară O matrice este o matrice de blocuri inferior triunghiulară dacă
unde pentru toți .
Triunghiularizare O matrice care este asemenea cu o matrice triunghiulară poate fi triunghiularizată.Trîmbițaș, 2020, p. 45 Abstract, acest lucru este echivalent cu stabilizarea unui steag: matricile superior triunghiulare sunt tocmai cele care păstrează steagul standard, care este dat de baza ordonată standard și steagul rezultat Toate steagurile sunt conjugate (deoarece acționează tranzitiv asupra bazelor), deci orice matrice care stabilizează un steag este similară cu una care stabilizează steagul standard.
Orice matrice pătrată complexă este triunghiularizabilă. De fapt, o matrice peste un corp care conține toate valorile proprii ale lui (de exemplu, orice matrice peste un corp algebric închis) este similară cu o matrice triunghiulară. Acest lucru poate fi demonstrat folosind inducția pe faptul că are un vector propriu, luând spațiul cât cu vectorul propriu și inducând pentru a arăta că stabilizează un steag, prin urmare este triunghiularizabilă în raport cu o bază pentru acel steag.
O afirmație mai exactă este dată de teorema , care afirmă că în această situație este similară cu o matrice superior triunghiulară de o formă foarte particulară. Rezultatul triunghiulării mai simple este însă adesea suficient și, în orice caz, utilizat în demonstrarea teoremei formei normale Jordan.
În cazul matricelor complexe este posibil să se spună mai multe despre triunghiularizare, și anume, că orice matrice pătrată are o . Aceasta înseamnă că este unitar echivalentă (adică similară, folosind o ca schimbare de bază) cu o matrice superior triunghiulară; acest lucru rezultă din luarea unei baze hermitiene pentru steag.
Triunghiularizare simultană O mulțime de matrici se spune că sunt triunghiularizabile simultan dacă există o bază sub care toate sunt superior triunghiulare; echivalent, dacă sunt superior triunghiularizabile printr-o singură matrice de similaritate . O astfel de mulțime de matrici este mai ușor de înțeles luând în considerare algebra matricilor pe care o generează, și anume toate polinoamele din notate Triunghiularizabilitatea simultană înseamnă că această algebră este conjugată în subalgebra Lie a matricilor superior triunghiulare și este echivalentă cu faptul că această algebră este o subalgebră Lie a unei .
Rezultatul de bază este că (peste un corp algebric închis), sau mai general sunt simultan triunghiularizabile. Acest lucru poate fi demonstrat arătând mai întâi că matricile comutative au un vector propriu comun și apoi inducând pe dimensiune ca înainte. Acest lucru a fost demonstrat de Frobenius, începând din 1878 pentru o pereche matrici comutative. În ceea ce privește o singură matrice, peste numerele complexe acestea pot fi triunghiularizate prin matrici unitare.
Faptul că matricile comutative au un vector propriu comun poate fi interpretat ca rezultat al : matricile comutative formează o algebră comutativă peste care poate fi interpretată ca o varietate în spațiul afin -dimensional, iar existența unei valori proprii (comune) (prin urmare a unui vector propriu comun) corespunde faptului că această varietate are un punct (fiind nevid), care este conținutul teoremei zerourilor (slabe). În termeni algebrici, acești operatori corespund unei polinomiale în variabile.
Acest lucru este generalizat prin , care arată că orice reprezentare a unei este simultan superior triunghiularizabilă, cazul matricelor comutative fiind cazul algebrei Lie abeliene, abelianul fiind a fortiori rezolvabil.
Mai general și mai exact, o mulțime de matrici este simultan triunghiularizabilă dacă și numai dacă matricea este nilpotentă pentru toate polinoamele cu variabile necomutative, unde este comutatorul; pentru comutarea lui comutatorul se anulează, deci acest lucru este valabil. Acest lucru a fost demonstrat de Drazin, Dungey și Gruenberg în 1951, o demonstrație mai scurtă fiind dată de Prasolov în 1994. O direcție este clară: dacă matricile sunt simultan triunghiularizabile, atunci este „strict” superior triunghiularizabilă (deci nilpotentă), ceea ce se păstrează prin înmulțire cu orice sau o combinație a acestora – va avea în continuare 0 pe diagonală în baza triunghiulatoare.
Algebre ale matricilor triunghiulare thumb| inferior unitriunghiulare (matrici Toeplitz), înmulțite folosind operații F2. Acestea formează a lui și corespunde puterilor permutărilor codului Gray pe 4 biți
În numeroase operații se conservă triunghiularitatea superioară: Suma a două matrici superior triunghiulare este superior triunghiulară. Produsul a două matrici superior triunghiulare este superior triunghiular. Inversa unei matrice superior triunghiulare, dacă există, este superior triunghiulară. Produsul unei matrice superior triunghiulare și al unui scalar este superior triunghiular.
Împreună, acestea înseamnă că matricile superior triunghiulare formează o subalgebră a a matricilor pătrate de dimensiune dată. În plus, acest lucru arată și că matricile superior triunghiulare pot fi privite ca o subalgebră Lie a a matricilor pătrate de dimensiune fixă, unde paranteza Lie [a, b] este dată de comutatorul Algebra Lie a tuturor matricilor superior triunghiulare este o algebră Lie rezolvabilă. Este adesea denumită o subalgebră Borel a algebrei Lie a tuturor matricelor pătrate.
Toate aceste rezultate rămân valabile dacă se înlocuiește peste tot „superior triunghiular” cu „inferior triunghiular”. În particular, matricile inferior triunghiulare formează și ele o algebră Lie. Totuși, operațiile care combină matricele superior și inferior triunghiulare nu produc, în general, matrice triunghiulare. De exemplu, suma unei matrice superior triunghiulare și a uneia inferior triunghiulare poate fi orice matrice. Produsul unei matrice superior triunghiulare și a uneia inferior triunghiulare nu este neapărat triunghiular.
Mulțimea matricilor unitriunghiulare formează un grup Lie.
Mulțimea matricilor strict superior (sau inferior) triunghiulare formează o algebră Lie nilpotentă, notată Această algebră este algebra Lie derivată din algebra Lie a tuturor matricilor superior triunghiulare; în simboluri, În plus, este algebra Lie a grupului Lie de matrici unitriunghiulare.
De fapt, conform , orice algebră Lie nilpotentă finit-dimensională este conjugată cu o subalgebră a matricilor strict superior triunghiulare, adică o algebră Lie nilpotentă finit-dimensională este simultan strict superior triunghiularizabilă.
Algebrele matricilor superior triunghiulare au o generalizare naturală în analiza funcțională care produce algebre imbricate pe spații Hilbert.
Subgrupuri Borel și subalgebre Borel