Liste numerischer Verfahren


Liste numerischer Verfahren

Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf.

Inhaltsverzeichnis

Lineare Gleichungssysteme

Nichtlineare Gleichungssysteme

  • Bisektion: Ein sehr einfaches Verfahren zur Nullstellensuche, welches auf Halbierung eines Intervalls beruht. Konvergiert linear, der Fehler halbiert sich etwa in jedem Iterationsschritt.
  • Bisektion-Exklusion: Spezielles Bisektionsverfahren für Polynome, welches alle Nullstellen innerhalb einer Startregion beliebig genau einschränkt.
  • Regula Falsi, Sekantenverfahren: Einfache iterative Verfahren zur Nullstellenbestimmung eindimensionaler Funktionen.
  • Fixpunktverfahren: Eine Klasse linear konvergenter Verfahren zum Auffinden von Fixpunkten von Funktionen, auch im Mehrdimensionalen.
  • Newton-Verfahren: Ein quadratisch konvergentes Verfahren zum Auffinden von Nullstellen differenzierbarer Funktionen. Auch im Mehrdimensionalen anwendbar, dann ist in jedem Iterationsschritt ein lineares Gleichungssystem zu lösen.
  • Quasi-Newton-Verfahren: Eine Abwandlung des Newton-Verfahrens bei dem lediglich eine Näherung der Ableitung genutzt wird.
  • Halley-Verfahren, Euler-Tschebyschow-Verfahren: kubisch konvergente Verfahren zum Auffinden von Nullstellen zweimal differenzierbarer Funktionen. Auch im Mehrdimensionalen anwendbar. Dann sind in jedem Schritt zwei lineare Gleichungssysteme zu lösen.
  • Gradientenverfahren: Ein langsames Verfahren zur Lösung eines Minimierungsproblems.
  • Gauß-Newton-Verfahren: Ein lokal quadratisch konvergentes Verfahren zur Lösung nichtlinearer Ausgleichsprobleme.
  • Levenberg-Marquardt-Algorithmus: Eine Verbindung des Gauß-Newton-Verfahren mit einer Trust-Region Strategie.
  • Homotopieverfahren: Eine Methode, bei der ein frei wählbares Problem mit einfacher Lösung mit einem vorgegebenen Problem stetig verbunden wird. In vielen Fällen kann die Lösung des einfachen Problems zu einer Lösung des eigentlichen Problems verfolgt werden.
  • Bairstow-Verfahren: Ein spezielles Iterationsverfahren, um komplexe Nullstellen von Polynomen mittels reeller Operationen zu bestimmen.
  • Weierstraß-(Dochev-Durand-Kerner-Presic)-Verfahren, Aberth-Ehrlich-Verfahren, Trennkreisverfahren: Spezielle, aus dem Newton-Verfahren abgeleitete Methoden zur simultanen Bestimmung aller komplexen Nullstellen eines Polynoms.

Numerische Integration

Approximation und Interpolation

Optimierung

Numerik gewöhnlicher Differentialgleichungen

Numerik partieller Differentialgleichungen

  • Finite-Elemente-Methode: Ein modernes, flexibles Verfahren zur Lösung vor allem elliptischer partieller Differentialgleichungen.
  • Finite-Volumen-Verfahren: Ein modernes Verfahren zur Lösung von Erhaltungsgleichungen.
  • Finite-Differenzen-Methode: Ein klassisches Verfahren für beliebige partielle Differentialgleichungen.
  • Randelementmethode: Ein Verfahren zur Lösung elliptischer PDGLen, wobei lediglich der Gebietsrand und nicht das Gebiet selbst (wie z.B. bei der FEM) zu diskretisieren ist.
  • Spektralmethode: Ein Verfahren, das zur Diskretisierung Polynome sehr hoher Ordnung benutzt.
  • Level-Set-Methode: Eine moderne Methode zur Verfolgung von bewegten Rändern.
  • Finite-Punkte-Methode: ein neueres Berechnungsverfahren nur mit Punkten, aber ohne Elemente.
  • Finite-Streifen-Methode: spezielle, vereinfachte Form der FEM mit Streifen als Elemente
  • Orthogonale Kollokation: Verfahren für beliebige partielle Differentialgleichung, oft kombiniert mit dem Finite-Differenzen-Verfahren.

Berechnung von Eigenwerten

  • QR-Algorithmus: Berechnung aller Eigenwerte, allerdings mit hohen Kosten verbunden.
  • LR-Algorithmus: Auch Treppeniteration genannt, ein dem QR-Verfahren vergleichbarer aber weniger stabiler Algorithmus.
  • Potenzmethode: Diese erlaubt die Berechnung des betragsgrößten Eigenwertes.
  • Unterraumiteration: Diese ist eine mehrdimensionale Erweiterung der Potenzmethode und erlaubt die gleichzeitige Berechnung mehrerer der betragsgrößten Eigenwerte.
  • Inverse Iteration: Diese erlaubt die schnelle Berechnung von Eigenwerten nahe einem Shift.
  • Rayleigh-Quotienten-Iteration: Eine spezielle sehr schnell konvergierende Variante der Inversen Iteration mit Shift.
  • Lanczos-Verfahren: Berechnung einiger Eigenwerte von großen dünnbesetzten Matrizen.
  • Arnoldi-Verfahren: Berechnung einiger Eigenwerte von großen dünnbesetzten Matrizen.
  • Jacobi-Verfahren: Berechnung aller Eigenwerte und Eigenvektoren von kleinen symmetrischen Matrizen.
  • Jacobi-Davidson-Verfahren: Berechnung einiger Eigenwerte von großen dünnbesetzten Matrizen.

Sonstiges


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Liste der Referenztabellen/Wissenschaft — Inhaltsverzeichnis 1 Wissenschaft allgemein 2 Mathematik 3 Physik 4 Chemie 5 Astronomie und Raumfahrt 5.1 Astronomische Objekte …   Deutsch Wikipedia

  • Liste von Algorithmen — Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen. Inhaltsverzeichnis 1 Klassen von Algorithmen nach Komplexität 2 Klassen von Algorithmen nach… …   Deutsch Wikipedia

  • Liste besonderer Zahlen — Besondere Zahlen sind zum einen Zahlen, die im Sinne der Zahlentheorie eine oder mehrere auffällige Eigenschaften besitzen. Außerdem haben viele Zahlen eine besondere Bedeutung in der Mathematik oder in Bezug auf die reale Welt. Diese letzteren… …   Deutsch Wikipedia

  • Liste von Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. Inhaltsverzeichnis A B C D E F G H I J K L M N O P Q R S T U V W X Y Z siehe auch: Liste von Dateiendu …   Deutsch Wikipedia

  • Liste der Abkürzungen (Computer) — Dies ist eine Liste technischer Abkürzungen, die im IT Bereich verwendet werden. A [nach oben] AA Antialiasing AAA authentication, authorization and accounting, siehe Triple A System AAC Advanced Audio Coding AACS …   Deutsch Wikipedia

  • Newton-Verfahren — Das Newton Verfahren, auch Newton Raphson Verfahren, (benannt nach Sir Isaac Newton 1669 und Joseph Raphson 1690) ist in der Mathematik ein Standardverfahren zur numerischen Lösung von nichtlinearen Gleichungen und Gleichungssystemen. Im Falle… …   Deutsch Wikipedia

  • Numerische Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration 4 Approximation und Interpolation …   Deutsch Wikipedia

  • Nullstellen — graphisch Die Nullstelle ist ein Begriff aus dem Bereich der Mathematik, der sich mit Funktionen und ihren Verläufen und Eigenschaften befasst. Dabei versteht man unter Nullstellen jene x Werte, die eingesetzt in eine Funktion f den Funktionswert …   Deutsch Wikipedia

  • Numerik — Die numerische Mathematik, kurz Numerik genannt, beschäftigt sich als Teilgebiet der Mathematik mit der Konstruktion und Analyse von Algorithmen für kontinuierliche mathematische Probleme. Hauptanwendung ist dabei die Berechnung von Lösungen mit… …   Deutsch Wikipedia

  • Näherungsverfahren — Die numerische Mathematik, kurz Numerik genannt, beschäftigt sich als Teilgebiet der Mathematik mit der Konstruktion und Analyse von Algorithmen für kontinuierliche mathematische Probleme. Hauptanwendung ist dabei die Berechnung von Lösungen mit… …   Deutsch Wikipedia