Matrične faktorizacije

Abstract

Matrice se dijele u različite klase, ovisno o formi i određenim svojstvima. Matrične faktorizacije ovise o svojstvima određene klase matrica pa su faktorizacije matrica od velikog značaja u teoriji matrica, pri analizi numeričkih algoritama i uopće u numeričkoj linearnoj algebri. Faktorizacija matrice A je prikaz matrice A kao produkta "jednostavnijih" matrica, što omogućuje jednostavnije rješavanje nekog problema. U teoriji matrica značajne su faktorizacije onih matrica kod kojih je moguća transformacija sličnost, kod što su Schurova dekompozicija, spektralna dekompozicija, singularna dekompozicija. Nadalje, osnovni alat za rješavanje sustava linearnih jednadžbi, kao jednog od osnovnih problema numeričke linearne algebre, je LU faktorizacija. Također, bitno je spomenuti i QR faktorizaciju i njeno računanje preko rotacija i reflektora.

Keywords

• numerička analiza
• teorija matrica
• Jordanova forma
• Schurova dekompozicija
• LU faktorizacija
• QR faktorizacija