- Gauß-Algorithmus
-
Das gaußsche Eliminationsverfahren oder einfach Gauß-Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen Gleichungssystemen und beruht darauf, dass elementare Umformungen zwar das Gleichungssystem ändern, aber die Lösung erhalten. Dies erlaubt es, jedes Gleichungssystem auf Stufenform zu bringen, an der die Lösung durch sukzessive Elimination der Unbekannten leicht ermittelt oder die Lösungsmenge abgelesen werden kann.
Die Anzahl der benötigten Operationen ist bei einer
-Matrix von der Größenordnung n3. In seiner Grundform ist der Algorithmus anfällig für Rundungsfehler, aber mit kleinen Modifikationen (Pivotisierung) stellt er für allgemeine lineare Gleichungssysteme das Standardlösungsverfahren dar und ist Teil aller wesentlichen Programmbibliotheken für numerische lineare Algebra wie NAG, IMSL und LAPACK.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Gauß'sche Osterformel — Die Gaußsche Osterformel erlaubt die Berechnung des Osterdatums für ein gegebenes Jahr. Eigentlich handelt es sich nicht um eine Formel, sondern um einen Algorithmus. Inhaltsverzeichnis 1 Hintergrund 2 Traditionelle Osterrechnung 3… … Deutsch Wikipedia
Gauß-Jordan-Algorithmus — Der Gauß Jordan Algorithmus ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und Numerik. Mit dem nach Carl Friedrich Gauß und Wilhelm Jordan benannten Verfahren lässt sich die Lösung eines linearen Gleichungssystems… … Deutsch Wikipedia
Gauß-Newton-Verfahren — Das Gauß Newton Verfahren (nach Carl Friedrich Gauß und Isaac Newton) ist ein numerisches Verfahren zur Lösung nichtlinearer Minimierungsprobleme, die durch Anwendung der Methode der kleinsten Quadrate auf nichtlineare Ausgleichsprobleme… … Deutsch Wikipedia
Gauß-Seidel-Verfahren — In der numerischen Mathematik ist das Gauß Seidel Verfahren oder Einzelschrittverfahren, (nach Carl Friedrich Gauß und Ludwig Seidel) ein Algorithmus zur näherungsweisen Lösung von linearen Gleichungssystemen. Es ist, wie das Jacobi Verfahren und … Deutsch Wikipedia
Algorithmus von Faddejew-Leverrier — Der Algorithmus von Faddejew Leverrier (nach Dmitri Konstantinowitsch Faddejew und Urbain Le Verrier) ist ein Verfahren, das für beliebige quadratische Matrizen die Koeffizienten des durch p(λ) = det(λI − A) definierten charakteristischen… … Deutsch Wikipedia
Gauß-Pyramide — Die Gauß bzw. Laplace Pyramiden, auch Burt Adelson Pyramiden oder Gauß und Laplacepyramide genannt, sind Algorithmen der digitalen Signalverarbeitung. Sie wurden 1981/83 von Peter J. Burt und Edward H. Adelson in die digitale Bildverarbeitung… … Deutsch Wikipedia
Gauß-Jordan-Verfahren — Der Gauß Jordan Algorithmus ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und Numerik. Mit dem nach Carl Friedrich Gauß und Wilhelm Jordan benannten Verfahren lässt sich die Lösung eines linearen Gleichungssystems… … Deutsch Wikipedia
Gauß'sches Eliminationsverfahren — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… … Deutsch Wikipedia
Gauß-Elimination — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… … Deutsch Wikipedia
Gauß-Laplace-Pyramide — Die Gauß bzw. Laplace Pyramiden, auch Burt Adelson Pyramiden oder Gauß und Laplacepyramide genannt, sind Algorithmen der digitalen Signalverarbeitung. Sie wurden 1981/83 von Peter J. Burt und Edward H. Adelson in die digitale Bildverarbeitung… … Deutsch Wikipedia