Przestrzeń Kryłowa
| Ten artykuł od 2007-06 wymaga zweryfikowania podanych informacji. Należy podać wiarygodne źródła w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu. |
Przestrzeń Kryłowa – dla ustalonej macierzy kwadratowej stopnia i wektora przestrzeni podprzestrzeń liniowa generowana przez wektory tj.
Nazwa pojęcia pochodzi od nazwiska rosyjskiego matematyka i inżyniera, Aleksieja Kryłowa.
Współczesne metody iteracyjne wyszukujące jedną lub kilka wartości własnych dużych macierzy rzadkich lub rozwiązujące duże układy równań liniowych unikają operacji na kilku macierzach, a zamiast tego wykorzystują mnożenie wektorów przez macierz i działają na powstałych w rezultacie wektorach. Zaczynając z wektorem obliczane jest wtedy powstały wektor mnożony jest przez aby otrzymać itd. Wszystkie algorytmy działające w ten sposób są określane mianem metod przestrzeni Kryłowa. Są one obecnie jednymi z najbardziej cieszących się powodzeniem metod dostępnych w numerycznej algebrze liniowej.
Ponieważ wektory bardzo szybko stają się niemal liniowo zależne, to metody oparte na przestrzeni Kryłowa dotyczą dosyć często ortogonalizacji, np. ortogonalizacja Lanczosa dla macierzy hermitowskich lub ortogonalizacja Arnoldiego do bardziej ogólnego zastosowania.
Najlepiej znanymi metodami wykorzystującymi przestrzenie Kryłowa są metody Arnoldiego, Lanczosa, GMRES (uogólniona metoda minimalnych residuów) i BiCGSTAB (stabilizowana metoda wzajemnie sprzężonych gradientów).
Zobacz też
- aproksymacja
Linki zewnętrzne
- Wydział MIM UW – metody numeryczne