Triangulær matrise

Frå Wikipedia – det frie oppslagsverket
Hopp til navigering Hopp til søk

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[endre | endre wikiteksten]

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[endre | endre wikiteksten]

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[endre | endre wikiteksten]