Realizacja metody najmniejszych kwadratów za pomocą
Transkrypt
Realizacja metody najmniejszych kwadratów za pomocą
Realizacja metody najmniejszych kwadratów za pomocą rozkładu QR metodą obrotów Givensa Przykładowy układ równań liniowych A(4,4)*x(4) = b(4) Przykładowy nadokreślony układ równań liniowych A(4,3)*x(3) = b(4) (zagadnienie najmniejszych kwadratów) Realizacja metody najmniejszych kwadratów za pomocą rozkładu LLT (Cholesky’ego) Przykładowy układ równań liniowych A(4,4)*x(4) = b(4) Przykładowy nadokreślony układ równań liniowych A(4,3)*x(3) = b(4) (zagadnienie najmniejszych kwadratów) Jeszcze ten sam układ za pomocą metody Givensa Realizacja metody najmniejszych kwadratów za pomocą rozkładu QR metodą odbić Householdera Przykładowy układ równań liniowych A(4,4)*x(4) = b(4) Przykładowy nadokreślony układ równań liniowych A(4,3)*x(3) = b(4) (zagadnienie najmniejszych kwadratów) Doprowadzenie macierzy A(N,N) do postaci macierzy Hessenberga za pomocą metody Givensa Wartości własne macierzy: Algorytm QR dla macierzy Hessenberga