Singular value decomposition visualisation
Relevantní články
Singulární rozkladSingulární rozklad matice je rozklad komplexní nebo reálné matice na maticový součin . Přitom je reálná nebo komplexní unitární matice o rozměrech , je reálná nebo komplexní unitární matice a je matice nulová až na případná nezáporná čísla na hlavní diagonále; čísla na její hlavní diagonále se označují jako singulární hodnoty matice . Hvězdička označuje konjugovanou matici, tedy transponovanou matici komplexně sdružených prvků. Požadujeme-li, jak je obvyklé, aby singulární hodnoty byly seřazeny sestupně, je matice určena jednoznačně, naopak matice a jednoznačné být nemusejí. Singulární rozklad vždy existuje a používá se k řadě teoretických i praktických účelů. Lze ho chápat také jako zobecnění Schurova rozkladu na matice obecného tvaru. Nevýhodou je, že výpočetní náročnost konstrukce singulárního rozkladu roste se třetí mocninou rozměru matic. O vypracování teorie singulárních hodnot se zasloužili matematici Eugenio Beltrami (1873), Camille Jordan (1874), James Joseph Sylvester (1889), Erhard Schmidt (1907), Émile Picard (1910) a Eckart a Young (1936). První algoritmus SVD rozkladu publikovali Gene H. Golub a William Kahan (1965), jeho vylepšenou a dodnes často používanou variantu uveřejnili Golub a Christian Reinsch (1970). .. pokračovat ve čtení