Równanie Sylvestera: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m zamiana szablonu "źródła" na "dopracować" |
→Rozwiązanie numeryczne: drobne redakcyjne |
||
Linia 16:
==Rozwiązanie numeryczne==
Klasyczny algorytm rozwiązania numerycznego równania Sylvestera to algorytm Bartelsa-Stewarta, na który składa się przekształcenie macierzy <math>A\,</math> i <math>B\,</math> do postaci Schura (zob. [[rozkład Schura]]) za pomocą [[algorytm QR|algorytmu QR]] a następnie rozwiązanie układu trójkątnego poprzez [[Macierz trójkątna|podstawienie w tył dla macierzy trójkątnej]]. Algorytm ten, którego wydajność obliczeniowa wynosi [[Asymptotyczne tempo wzrostu|O]]<math>(n^3)\,</math> operacji arytmetycznych wykorzystywany jest w pakietach oprogramowania [[LAPACK]], [[Matlab]]
==Zobacz także==
|