Triangulær matrise

Ei triangulær matrise i lineær algebra er ein særskild type kvadratisk matrise. Ei kvadratisk matrise er anten øvre eller nedre triangulær. Matrisa vert kalla nedre triangulær om alle element over diagonalen er 0. Om alle element under diagonalen er 0 vert matrisa kalla øvre triangulær.

Ettersom matriselikningar med triangulære matriser er enklare å løysa så er dei særs sentrale i numerisk lineær algebra. Til dømes vil ei LU-faktorisering splitta opp ei matrise i ei nedre og ei øvre triangulær matrise. Ei matriselikning på denne forma kan løysast ved høvesvis forlengssubstitusjon og baklengssubstitusjon.

 Framlengssubstitusjon 
Løysinga av eit likningssystem på forma Ax=b medan A er ei nedre triangulær matrise kan løysast ved framlengssubstitusjon, definert som:

For .

 Baklengssubstitusjon 
Løysinga av eit likningssystem på forma Ax=b der A er ei øvre triangulær matrise kan løysast ved baklengssubstitusjon, definert som:

For .

Kjelder

Denne artikkelen bygger på «Triangulær matrise» frå ,  den 8. september 2019.  

Kategori:Lineær algebra