Wpisany przez Tomasz Lubiński
poniedziałek, 08 sierpnia 2005 21:48
Metoda Crouta pozwala rozwiązać układ n równań liniowych z n niewiadomymi:
w którym macierz współczynników jest trójwstęgowa i diagonalnie dominująca tzn:

|a1|>=|b1|,
|ai|>=|ci|+|bi|, dla i=2,3...n-1,
|an|>=|cn|.
Metoda wyznaczania rozwiązania układu równań liniowych, metodą Crouta, polega na znalezieniu dla jego macierzy współczynników T macierzy dwuwstęgowej z wyrazami l na głównej przekątnej i wyrazami c pod nimi, oraz macierzy U również dwuwstęgowej z jedynkami na głównej przekątnej i wyrazami u nad nią. Tak by T=LU, wtedy Ly=d, Ux=y i Tx=d to LUx=d (d to wektor zawierający wyrazy wolne równania):

Obliczamy je z następujących wzorów: (wektor x zawiera ostateczne rozwiązanie układu)


|a1|>=|b1|,
|ai|>=|ci|+|bi|, dla i=2,3...n-1,
|an|>=|cn|.
Metoda wyznaczania rozwiązania układu równań liniowych, metodą Crouta, polega na znalezieniu dla jego macierzy współczynników T macierzy dwuwstęgowej z wyrazami l na głównej przekątnej i wyrazami c pod nimi, oraz macierzy U również dwuwstęgowej z jedynkami na głównej przekątnej i wyrazami u nad nią. Tak by T=LU, wtedy Ly=d, Ux=y i Tx=d to LUx=d (d to wektor zawierający wyrazy wolne równania):

Obliczamy je z następujących wzorów: (wektor x zawiera ostateczne rozwiązanie układu)

| Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
| Tomasz Lubiński | Delphi/Pascal | Borland Delphi 5 | ![]() | ![]() |
![]() ![]() ![]() ![]() / 3 |
Poprawiony: poniedziałek, 20 czerwca 2011 22:06



