Numerische Lineare Algebra II (Eigenwertprobleme)

Numerische Lineare Algebra II (Eigenwertprobleme) WS2013/14

Vorlesung: Prof. Peter Benner Sprechzeit: n.V.
Übung: Heiko Weichelt Sprechzeit: n.V.


Termine - Inhalt - Literaturhinweise - Handouts - Übungsblätter

Termine

Vorlesung: Montags, 15:00 - 17:00     G02-210
Dienstags, 15:00 - 17:00     G22A-105
Übung: Mittwochs, 11:00 - 13:00     G05-211

Inhalt

  • QR Algorithmus für unsymmetrische Eigenwertprobleme
  • Spezielle Verfahren für symmetrische Eigenwertprobleme
    (Jacobi-Iteration, Bisektion, Divide & Conquer)
  • Berechnung der Singulärwertzerlegung
  • QZ Algorithmus für verallgemeinerte Eigenwertprobleme
  • Krylovraum-Verfahren für große Eigenwertprobleme
  • Jacobi-Davidson-Verfahren für große, verallgemeinerte und polynomiale Eigenwertprobleme
  • Vorkonditionierte Eigenlöser
  • Verfahren für nichtlineare Eigenwertaufgaben

Literaturhinweise

  • Börm, Mehl: Numerical Methods for Eigenvalue Problems, De Gruyter, 2012.
  • G. Golub, C. Van Loan: Matrix Computations, 3. Aufl., The John Hopkins University Press, 1996.
  • J. Demmel: Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
  • H.A. van der Vorst: Computational Methods for Large Eigenvalue Problems, S. 3-179 in P.G. Ciarlet, J.L. Lions (Hrsg.), Handbook of Numerical Analysis, Volume VIII, North-Holland (Elsevier), Amsterdam, 2002.
  • N. Trefethen, D. Bau, III.: Numerical Linear Algebra, SIAM, Philadelphia, 1997.
  • N. Trefethen, M. Embree: Spectra and Pseudospectra, Princeton Universty Press, 2005.
  • G.W. Stewart: Matrix Algorithms
    • Volume I: Basic Decompositions
    • Volume II: Eigensystems
    SIAM, Philadelphia, 1998/2001.
  • Y. Saad: Numerical Methods for Large Eigenvalue Problems, Manchester University Press, 1992.
  • Z. Bau, J. Demmel, J. Dongarra, A. Ruhe, H.A. van der Vorst: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.

Handouts

Übungsblätter

Zur Redakteursansicht