Gauss-elimination: Forskelle mellem versioner
Content deleted Content added
Glenn (diskussion | bidrag) m småtilføj |
Glenn (diskussion | bidrag) m linkændr småoversæt |
||
Linje 1:
'''Gauss-elimination''' er en [[algoritme]] til at løse et [[lineært ligningssystem]]. Samles koefficientene til de ukendte i en [[matrix]], kan denne omformes sådan at den bliver [[matrix|triangulær]] og har '''trappeform'''. Efter denne omskrivning kan de ukendte i ligningerne løses direkte. I Europa blev metoden systematisk benyttet af den tyske matematiker [[Carl Friedrich Gauss]], men var kendt blandt kinesiske matematikere fra år 150 AD. Gauss videreudviklede senere metoden sammen med geologen [[Wilhelm Jordan]], sådan at matricen kunne omskrives på en '''reduceret trappeform'''. For mange problemer er dette en fordel. Dette gælder specielt ved meget store ligningssystemer, hvor numeriske metoder benyttes. Metoden kaldes da for '''Gauss-Jordan-reduktion'''.
Den samme algoritme kan også benyttes til at beregne [[
==Gauss-algoritme==
Linje 25:
* 3) På samme måde kan de andre ligninger anvendes til at eliminere ''x''<sub>2</sub>  i ligningerne under. Og så videre med de resterende ukendte i de efterfølgende ligninger.
De tre givne
: <math>
|