StartAlgorytmyProcedury numeryczneMetoda Crouta
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Metoda Crouta
Ocena użytkowników:++++- / 5
SłabyŚwietny 
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:

Image
|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):
Image
Obliczamy je z następujących wzorów: (wektor x zawiera ostateczne rozwiązanie układu)
Image



Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
+++-- / 3
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: poniedziałek, 20 czerwca 2011 22:06

Dodaj komentarz

Kod antysapmowy
Odśwież