Eigenvalue Problems: Unterschied zwischen den Versionen

Aus Physik
Zur Navigation springen Zur Suche springen
Zeile 14: Zeile 14:
   
 
==Motivation and Basics==
 
==Motivation and Basics==
{2 Einheiten}
+
{2 Stunden}
 
===Motivation===
 
===Motivation===
 
(siehe Saad) [Chris]
 
(siehe Saad) [Chris]
Zeile 35: Zeile 35:
   
 
==Full Solvers==
 
==Full Solvers==
{2 Einheiten}
+
{2 Stunden}
 
[Michi/Ralf]
 
[Michi/Ralf]
 
#Jacobi/Plane Rotations (P189/Sormann) [Michi] 1/2h
 
#Jacobi/Plane Rotations (P189/Sormann) [Michi] 1/2h
Zeile 43: Zeile 43:
   
 
==Sparse Solvers==
 
==Sparse Solvers==
{3 Einheiten}
+
{3 Stunden}
 
[Michi]
 
[Michi]
 
*Power Method
 
*Power Method
Zeile 61: Zeile 61:
   
 
==Preconditioning==
 
==Preconditioning==
{0.5 Einheiten}
+
{0.5 Stunden}
 
[Chris]
 
[Chris]
 
*Shift+Invert
 
*Shift+Invert
Zeile 68: Zeile 68:
   
 
==Non-standard EVP==
 
==Non-standard EVP==
{0.5 Einheiten}
+
{0.5 Stunden}
 
[Chris]
 
[Chris]
 
*Def: Gen/quad/Poly/NLIN
 
*Def: Gen/quad/Poly/NLIN
Zeile 75: Zeile 75:
   
 
==Applications==
 
==Applications==
{2 Einheiten}
+
{2 Stunden}
 
*Model Order reduction/Electro.. [Chris]
 
*Model Order reduction/Electro.. [Chris]
 
*AMLS [Ralf]
 
*AMLS [Ralf]

Version vom 15. Februar 2010, 11:13 Uhr

  • Workshop im Rahmen des DKs
  • Vortragende
    • Ralf Gamillscheg
    • Christian Scheiber
    • Michael Knap

mögliche Zeiteinteilung

  • Termin: Februar
  • Umfang: 10h
  • 3 Tage: 4/3/3, nachmittags
  • jeweils 2h+pause+1h

Themen

Motivation and Basics

{2 Stunden}

Motivation

(siehe Saad) [Chris]

  • Mech Vibrations
  • Electrical Network
  • Stability
  • Macro-Econimics
  • Markov
  • ...

Basics

[Chris]

  • Classification Std/Gen/Poly/N.lin
  • Classification ASYM/SYM/HERM/POSDEF
    • Definition
    • Properties of Spectrum
  • Dense/Sparse
  • MinMax (P206,S30)
  • ... (see literature)

Full Solvers

{2 Stunden} [Michi/Ralf]

  1. Jacobi/Plane Rotations (P189/Sormann) [Michi] 1/2h
  2. Faktorisierungen (event. LDU/LDL/LL) S.45/GramSchmidt/QR/QL/Householder [Ralf]
  3. ReflectionRotation (reduction to tridiag) S. 125 [Michi]
  4. Reduction of Banded/Buldge chasing [Ralf]

Sparse Solvers

{3 Stunden} [Michi]

  • Power Method
  • PINVIT
  • Rayleigh Quotient
  • Krylov/Ritz Vals/Vecs
  • Arnoldi
  • Lanczos
  • Band/Block Lanczos

[Ralf]

  • Orthofgonalisierung
    • Full
    • SO
    • ...
  • Davidson-Liu
  • Jacobi-Davidson

Preconditioning

{0.5 Stunden} [Chris]

  • Shift+Invert
  • Condition number
  • Klatsch

Non-standard EVP

{0.5 Stunden} [Chris]

  • Def: Gen/quad/Poly/NLIN
  • Transformations
  • Solvers

Applications

{2 Stunden}

  • Model Order reduction/Electro.. [Chris]
  • AMLS [Ralf]
  • Multigrid [Ralf]
  • many body ph. [Michi]

Besprechung 16.9.2009

Grobeinteilung der Themen

Link zur Mindmap, Media:090916mindmap.pdf

Links


Anmerkungen

  • Kressner Matlab skripte vorführen
  • Systematische Einteilung langsam Aufbauen
  • Welcher Algorithmus für was?
  • Einführung mit prakt. Beispielen