Liste numerischer Verfahren

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 7. Juni 2022 um 16:17 Uhr durch imported>Ro2718(3865438) (Link auf diskontinuierliches Galerkin-Verfahren eingefügt).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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

Lineare Gleichungssysteme

Nichtlineare Gleichungssysteme

Numerische Integration

Approximation und Interpolation

Optimierung

Numerik gewöhnlicher Differentialgleichungen

Numerik partieller Differentialgleichungen

Berechnung von Eigenwerten

  • QR-Algorithmus: Berechnung aller Eigenwerte, allerdings mit hohen Kosten verbunden.
  • LR-Algorithmus: Auch Treppeniteration genannt, Vorläufer des QR-Verfahrens, aber weniger zuverlässig.
  • 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.
  • Folded Spectrum Method (Spektrumsfaltung): Berechnung eines Eigenwertes und des zugehörigen Eigenvektors nahe einem Shift (aus der Mitte des Spektrums).

Sonstiges