Triangulär matris

Från Wikipedia
Hoppa till: navigering, sök

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 uppåt triangulär, övertriangulär eller högertriangulär om endast talen ovanför och i diagonalen är nollskilda. I en nedåt triangulär, undertriangulär eller vänstertriangulär matris är endast talen i och under diagonalen nollskilda.

Matrisen är uppåt triangulär medan matrisen är nedåt triangulär:

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

Egenskaper[redigera | redigera wikitext]

  • En matris som är både uppåt och nedåt triangulär är en diagonalmatris.
  • En transponerad uppåt triangulär matris är en nedåt triangulä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 nedåt (eller uppåt) triangulär matris, , löses enkelt genom bakåtsubstition.

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]