Přednáška a cvičení 9.5.
Osnova sekce
-
Téma hodiny: Implicitní QR algoritmus (Francisův)
- odvození implicitní varianty QR algoritmu
- výhody - násobné shiftování, stabilita
- důkaz ekvivalence implicitního a explicitního QR algoritmu
Cvičení MATLAB:
- S využitím přiložených funkcí createbulge a bulgechasing naprogramujte implicitní QR-algoritmus pro 1 shift.
- Přidejte zastavovací kritérium a redukci dimenze.
- Porovnejte konvergenci implicitního a explicitního QR-algoritmu (z minulé hodiny).
- Testujte oba algoritmy na různých maticích.