Triangulär matris

Från Wikipedia
Hoppa till navigering Hoppa till sök
Övertriangulär matris och undertriangulär matris (grönt betecknar noll eller nollskilt element, övriga positioner är noll)

Inom matematiken är en triangulär matris en kvadratisk matris som har endast nollor på ena sidan om diagonalen.

Definitioner[redigera | redigera wikitext]

En matris sägs vara övertriangulär (även uppåt triangulär eller högertriangulär) om endast talen ovanför och i diagonalen är nollskilda. I en undertriangulär (även nedåt triangulär eller vänstertriangulär) matris är endast talen i och under diagonalen nollskilda.

Matrisen är övertriangulär medan matrisen är undertriangulär:

En strikt triangulär matris har nollskilda element endast på ena sidan om diagonalen, även diagonalen noll. Det finns strikt övertriangulära matriser och strikt undertriangulära matriser. Alla strikt triangulära matriser är nilpotenta.

Egenskaper[redigera | redigera wikitext]

  • En matris som är både över- och undertriangulär är en diagonalmatris.
  • En transponerad övertriangulär matris är en undertriangulär matris och vice versa.
  • Determinanten av en triangulär matris är produkten av diagonalelementen. Detta kan ses genom att man utvecklar efter första rad eller kolonn hela tiden.
  • Beräkningar är lätta att utföra på triangulära matriser, vilket utnyttjas till exempel vid LU-faktorisering.
  • En matris som är både normal och triangulär är diagonal.
  • Varje komplex kvadratisk matris kan genom basbyte uttryckas som en triangulär matris enligt Schurs sats. Med Jordans normalform kan den skrivas på en ännu enklare, triangulär, form.

Tillämpningar[redigera | redigera wikitext]

Ekvationsystemslösning[redigera | redigera wikitext]

Ett ekvationssystem vars vänsterled bildar en undertriangulär matris, , löses enkelt genom bakåtsubstition (övertriangulära matriser kan också lösas på liknande sätt).

Först löses för , som sedan sätts in i nästa ekvation som löses för och så vidare:

Förfaringssättet används till exempel vid ekvationssystemslösning med LU-faktorisering.

Se även[redigera | redigera wikitext]

Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.