Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Gauß-Newton-Verfahren

Index Gauß-Newton-Verfahren

Das Gauß-Newton-Verfahren (nach Carl Friedrich Gauß und Isaac Newton) ist ein numerisches Verfahren zur Lösung nichtlinearer Minimierungsprobleme nach der Methode der kleinsten Quadrate.

32 Beziehungen: Ausgleichungsrechnung, Carl Friedrich Gauß, CG-Verfahren, Cholesky-Zerlegung, Dünnbesetzte Matrix, Definitheit, Diagonalmatrix, Differenzierbarkeit, Einheitsmatrix, Euklidische Norm, Gradient (Mathematik), Gradientenverfahren, Isaac Newton, Jacobi-Matrix, Kondition (Mathematik), Konvergenzgeschwindigkeit, Kritischer Punkt (Mathematik), Levenberg-Marquardt-Algorithmus, Lineare Abbildung, Linearisierung, Liniensuchverfahren, Methode der kleinsten Quadrate, Newtonverfahren, Nullstelle, Numerische Mathematik, Optimierungsproblem, QR-Zerlegung, Rang (Mathematik), Schrittweite, Symmetrische Matrix, Taylorreihe, Vorkonditionierung.

Ausgleichungsrechnung

Anpassung einer rauschenden Kurve durch ein asymmetrisches Peak-Modell mithilfe des iterativen Gauß-Newton-Verfahrens. Oben: Roh-Daten und Modell; Unten: Entwicklung der normalisierten Residuenquadratsumme Die Ausgleichungsrechnung (auch Ausgleichsrechnung, Ausgleichung, Parameterschätzung oder Anpassung genannt) ist eine mathematische Optimierungsmethode, mit deren Hilfe für eine Reihe von Messdaten die unbekannten Parameter ihres geometrisch-physikalischen Modells oder die Parameter einer vorgegebenen Funktion bestimmt oder geschätzt werden sollen.

Neu!!: Gauß-Newton-Verfahren und Ausgleichungsrechnung · Mehr sehen »

Carl Friedrich Gauß

Gottlieb Biermann, 1887, Kopie nach dem Gemälde von Christian Albrecht Jensen, 1840) Carl Friedrich Gauß von Christian Albrecht Jensen 1840, Pulkowo-Observatorium. Darunter stand ein von Gauß gewähltes Shakespeare-Zitat aus King Lear: ''Thou, nature, art my goddess; to thy laws my services are bound'' Bronzebüste von Carl Friedrich Gauß im Treppenhaus des Helmert-Hauses auf dem Telegrafenberg in Potsdam Johann Carl Friedrich Gauß (latinisiert Carolus Fridericus Gauss; * 30. April 1777 in Braunschweig, Fürstentum Braunschweig-Wolfenbüttel; † 23. Februar 1855 in Göttingen, Königreich Hannover) war ein deutscher Mathematiker, Statistiker, Astronom, Geodät, Elektrotechniker und Physiker.

Neu!!: Gauß-Newton-Verfahren und Carl Friedrich Gauß · Mehr sehen »

CG-Verfahren

Ein Vergleich des einfachen Gradientenverfahren mit optimaler Schrittlänge (in grün) mit dem CG-Verfahren (in rot) für die Minimierung der quadratischen Form eines gegebenen linearen Gleichungssystems. CG konvergiert nach 2 Schritten (die Größe der Systemmatrix ist ''m''.

Neu!!: Gauß-Newton-Verfahren und CG-Verfahren · Mehr sehen »

Cholesky-Zerlegung

Die Cholesky-Zerlegung (auch Cholesky-Faktorisierung) (nach André-Louis Cholesky, 1875–1918) bezeichnet in der linearen Algebra eine Zerlegung einer symmetrischen positiv definiten Matrix in ein Produkt aus einer unteren Dreiecksmatrix und deren Transponierten.

Neu!!: Gauß-Newton-Verfahren und Cholesky-Zerlegung · Mehr sehen »

Dünnbesetzte Matrix

Finite-Elemente-Rechnung, Nichtnulleinträge erscheinen in Schwarz In der numerischen Mathematik bezeichnet man als dünnbesetzte oder schwachbesetzte Matrix eine Matrix, bei der so viele Einträge aus Nullen bestehen, dass man nach Möglichkeiten sucht, dies insbesondere hinsichtlich Algorithmen sowie Speicherung auszunutzen.

Neu!!: Gauß-Newton-Verfahren und Dünnbesetzte Matrix · Mehr sehen »

Definitheit

Definitheit ist ein Begriff aus dem mathematischen Teilgebiet der linearen Algebra.

Neu!!: Gauß-Newton-Verfahren und Definitheit · Mehr sehen »

Diagonalmatrix

Als Diagonalmatrix bezeichnet man in der linearen Algebra eine quadratische Matrix, bei der alle Elemente außerhalb der Hauptdiagonale Null sind.

Neu!!: Gauß-Newton-Verfahren und Diagonalmatrix · Mehr sehen »

Differenzierbarkeit

Graph der differenzierbaren Funktion \tfrac14x^3+\tfrac34x^2-\tfrac32x-2 Als Differenzierbarkeit bezeichnet man in der Mathematik die Eigenschaft einer Funktion, sich lokal um einen Punkt in eindeutiger Weise linear approximieren zu lassen.

Neu!!: Gauß-Newton-Verfahren und Differenzierbarkeit · Mehr sehen »

Einheitsmatrix

Die Einheitsmatrix oder Identitätsmatrix ist in der Mathematik eine quadratische Matrix, deren Elemente auf der Hauptdiagonale eins und überall sonst null sind.

Neu!!: Gauß-Newton-Verfahren und Einheitsmatrix · Mehr sehen »

Euklidische Norm

Euklidische Norm in zwei reellen Dimensionen Die euklidische Norm, Standardnorm oder 2-Norm ist eine in der Mathematik häufig verwendete Vektornorm.

Neu!!: Gauß-Newton-Verfahren und Euklidische Norm · Mehr sehen »

Gradient (Mathematik)

Zwei Skalarfelder, dargestellt als Grauschattierung (dunklere Färbung entspricht größerem Funktionswert). Die blauen Pfeile darauf symbolisieren den zugehörigen Gradienten. Der Gradient als Operator der Mathematik verallgemeinert die bekannten Gradienten, die den Verlauf von physikalischen Größen beschreiben.

Neu!!: Gauß-Newton-Verfahren und Gradient (Mathematik) · Mehr sehen »

Gradientenverfahren

Das Gradientenverfahren wird in der Numerik eingesetzt, um allgemeine Optimierungsprobleme zu lösen.

Neu!!: Gauß-Newton-Verfahren und Gradientenverfahren · Mehr sehen »

Isaac Newton

Sir Isaac Newton (* in Woolsthorpe-by-Colsterworth in Lincolnshire; † (sic!) in Kensington) war ein englischer Physiker, Astronom und Mathematiker an der Universität Cambridge und Leiter der Royal Mint.

Neu!!: Gauß-Newton-Verfahren und Isaac Newton · Mehr sehen »

Jacobi-Matrix

Die Jacobi-Matrix (benannt nach Carl Gustav Jacob Jacobi; auch Funktionalmatrix, Ableitungsmatrix oder Jacobische genannt) einer differenzierbaren Funktion f\colon \to \,\! ist die m \times n-Matrix sämtlicher erster partieller Ableitungen.

Neu!!: Gauß-Newton-Verfahren und Jacobi-Matrix · Mehr sehen »

Kondition (Mathematik)

In der numerischen Mathematik beschreibt man mit der Kondition die Abhängigkeit der Lösung eines Problems von der Störung der Eingangsdaten.

Neu!!: Gauß-Newton-Verfahren und Kondition (Mathematik) · Mehr sehen »

Konvergenzgeschwindigkeit

Unter Konvergenzgeschwindigkeit (auch Konvergenzordnung) versteht man die Geschwindigkeit, mit der sich die Glieder einer konvergenten Folge \left(s_n\right)_ dem Grenzwert s nähern.

Neu!!: Gauß-Newton-Verfahren und Konvergenzgeschwindigkeit · Mehr sehen »

Kritischer Punkt (Mathematik)

Eine stetig differenzierbare Abbildung zwischen zwei differenzierbaren Mannigfaltigkeiten besitzt an einer Stelle einen kritischen oder stationären Punkt, falls dort das Differential nicht surjektiv ist.

Neu!!: Gauß-Newton-Verfahren und Kritischer Punkt (Mathematik) · Mehr sehen »

Levenberg-Marquardt-Algorithmus

Der Levenberg-Marquardt-Algorithmus, benannt nach Kenneth Levenberg und Donald Marquardt, ist ein numerischer Optimierungsalgorithmus zur Lösung nichtlinearer Ausgleichs-Probleme mit Hilfe der Methode der kleinsten Quadrate.

Neu!!: Gauß-Newton-Verfahren und Levenberg-Marquardt-Algorithmus · Mehr sehen »

Lineare Abbildung

Achsenspiegelung als Beispiel einer linearen Abbildung Eine lineare Abbildung (auch lineare Transformation oder Vektorraumhomomorphismus genannt) ist in der linearen Algebra ein wichtiger Typ von Abbildung zwischen zwei Vektorräumen über demselben Körper.

Neu!!: Gauß-Newton-Verfahren und Lineare Abbildung · Mehr sehen »

Linearisierung

Bei der Linearisierung werden nichtlineare Funktionen oder nichtlineare Differentialgleichungen durch lineare Funktionen oder durch lineare Differentialgleichungen angenähert.

Neu!!: Gauß-Newton-Verfahren und Linearisierung · Mehr sehen »

Liniensuchverfahren

Unter den Liniensuchverfahren, auch allgemeine Abstiegsverfahren mit Richtungssuche genannt, versteht man in der Optimierung eine Reihe von iterativen Verfahren, um das lokale Minimum einer Funktion f\colon \mathbb^n\to \mathbb zu finden.

Neu!!: Gauß-Newton-Verfahren und Liniensuchverfahren · Mehr sehen »

Methode der kleinsten Quadrate

Die Methode der kleinsten Quadrate (kurz: MKQ) oder KQ-Methode (method of least squares oder lediglich least squares, kurz: LS); zur Abgrenzung von daraus abgeleiteten Erweiterungen wie z. B.

Neu!!: Gauß-Newton-Verfahren und Methode der kleinsten Quadrate · Mehr sehen »

Newtonverfahren

Das Newtonverfahren, auch Newton-Raphson-Verfahren (benannt nach Sir Isaac Newton 1669 und Joseph Raphson 1690), ist in der Mathematik ein häufig verwendeter Approximationsalgorithmus zur numerischen Lösung von nichtlinearen Gleichungen und Gleichungssystemen.

Neu!!: Gauß-Newton-Verfahren und Newtonverfahren · Mehr sehen »

Nullstelle

Nullstellen graphisch: einfache Nullstelle mit Vorzeichenwechsel (also mit Nulldurchgang), doppelte Nullstelle ohne Vorzeichenwechsel Nullstelle ist ein Begriff der Mathematik im Zusammenhang mit Funktionen.

Neu!!: Gauß-Newton-Verfahren und Nullstelle · Mehr sehen »

Numerische Mathematik

Die numerische Mathematik, auch kurz Numerik genannt, beschäftigt sich als Teilgebiet der Mathematik mit der Konstruktion und Analyse von Algorithmen für kontinuierliche mathematische Probleme.

Neu!!: Gauß-Newton-Verfahren und Numerische Mathematik · Mehr sehen »

Optimierungsproblem

Ein Optimierungsproblem ist ein mathematisches Problem.

Neu!!: Gauß-Newton-Verfahren und Optimierungsproblem · Mehr sehen »

QR-Zerlegung

Die QR-Zerlegung oder QR-Faktorisierung ist ein Begriff aus den mathematischen Teilgebieten der linearen Algebra und Numerik.

Neu!!: Gauß-Newton-Verfahren und QR-Zerlegung · Mehr sehen »

Rang (Mathematik)

Der Rang ist ein Begriff aus der linearen Algebra.

Neu!!: Gauß-Newton-Verfahren und Rang (Mathematik) · Mehr sehen »

Schrittweite

Die Schrittweite bezeichnet.

Neu!!: Gauß-Newton-Verfahren und Schrittweite · Mehr sehen »

Symmetrische Matrix

Symmetriemuster einer symmetrischen (5×5)-Matrix Eine symmetrische Matrix ist in der Mathematik eine quadratische Matrix, deren Einträge spiegelsymmetrisch bezüglich der Hauptdiagonale sind.

Neu!!: Gauß-Newton-Verfahren und Symmetrische Matrix · Mehr sehen »

Taylorreihe

Approximation von ln(''x'') durch Taylorpolynome der Grade 1, 2, 3 bzw. 10 um die Entwicklungsstelle 1. Die Polynome konvergieren nur im Intervall (0, 2]. Der Konvergenzradius ist also 1. Animation zur Approximation ln(1+''x'') an der Stelle ''x''.

Neu!!: Gauß-Newton-Verfahren und Taylorreihe · Mehr sehen »

Vorkonditionierung

In der numerischen Mathematik bezeichnet Vorkonditionierung eine Technik, mittels derer ein Problem so umgeformt wird, dass die Lösung erhalten bleibt, sich jedoch für das gewählte numerische Lösungsverfahren positive Eigenschaften wie bessere Kondition oder schnellere Konvergenz ergeben.

Neu!!: Gauß-Newton-Verfahren und Vorkonditionierung · Mehr sehen »

Leitet hier um:

Gauss-Newton-Verfahren.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »