Równanie Sylvestera: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
EinsBot (dyskusja | edycje)
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]] andi [[GNU Octave]] (w funkcji <code>lyap</code>).
 
==Zobacz także==