Eigenvalue Problems: Unterschied zwischen den Versionen

Aus Physik
Zur Navigation springen Zur Suche springen
 
(22 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 4: Zeile 4:
 
**Christian Scheiber
 
**Christian Scheiber
 
**Michael Knap
 
**Michael Knap
**<s>Gerhard Unger</s>
 
*<s>auch Übungen</s>
 
   
  +
=Zeiteinteilung=
 
  +
*Termine: Februar
 
  +
**25.2.2010 um 14.00 Uhr im P2 (letzte Ferienwoche)
=mögliche Zeiteinteilung=
 
  +
**4.3.2010 um 14.00 Uhr im P2 (1. Uniwoche)
*Termin: ab 18.1.2009
 
  +
**11.3.2010 um 14.00 Uhr im P2 (2. Uniwoche)
*Umfang: 9h
 
  +
*Umfang: 10h
*3 Tage a 3h, nachmittags
 
 
*jeweils 2h+pause+1h
 
*jeweils 2h+pause+1h
   
  +
=Themen=
   
  +
==Motivation and Basics==
=Aufgaben=
 
  +
{2 Stunden}
*Themen finden
 
  +
===Motivation===
*Themen aufteilen
 
  +
(siehe Saad) [Chris]
*Ausarbeiten
 
  +
*Mech Vibrations
*<s>Übungen ausarbeiten?</s>
 
  +
*Electrical Network
  +
*Stability
  +
*Macro-Econimics
  +
*Markov
  +
*...
   
  +
===Basics===
=mögliche Themen=
 
  +
[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==
*Einführung, Begriffe, SVD
 
  +
{2 Stunden}
**komplex, hermitisch, verallgemeinert,....
 
  +
[Michi/Ralf]
*Traditionelle Solver: Jacobi, QR, Householder
 
  +
#Jacobi/Plane Rotations (P189/Sormann) [Michi] 1/2h
  +
#Faktorisierungen (event. LDU/LDL/LL) S.45/GramSchmidt/QR/QL/Householder [Ralf]
  +
#ReflectionRotation (reduction to tridiag) S. 125 [Michi]
  +
#Reduction of Banded/Buldge chasing [Ralf]
  +
  +
==Sparse Solvers==
  +
{3 Stunden}
  +
[Michi]
 
*Power Method
 
*Power Method
  +
*PINVIT
*Krylov Raum, Lanczos, Arnoldi
 
  +
*Rayleigh Quotient
*Band/Block-Lanczos
 
  +
*Krylov/Ritz Vals/Vecs
*Orthogonlisierung (local, full, SO, neue Methode)
 
  +
*Arnoldi
*Implicitly Restarted
 
  +
*Lanczos
*AMLS
 
  +
*Band/Block Lanczos
*Davidson-Liu? Jacobi-Davidson?
 
  +
[Ralf]
*Parallesierung/CPU
 
  +
*Orthofgonalisierung
  +
**Full
  +
**SO
  +
**...
  +
*Davidson-Liu
  +
*Jacobi-Davidson
   
  +
==Preconditioning==
  +
{0.5 Stunden}
  +
[Chris]
  +
*Shift+Invert
  +
*Condition number
  +
*Klatsch
   
  +
==Non-standard EVP==
=nächstes Treffen=
 
  +
{0.5 Stunden}
*In der Woche vom 26.10.
 
  +
[Chris]
  +
*Def: Gen/quad/Poly/NLIN
  +
*Transformations
  +
*Solvers
   
  +
==Applications==
=Abwesenheiten=
 
  +
{2 Stunden}
*Michi 4.-19.10.
 
  +
*Model Order reduction/Electro.. [Chris]
*Ralf 14.12. - 22.12.
 
  +
*AMLS [Ralf]
*Chris bis 19.10. / 21.11.-1.12.
 
  +
*Multigrid [Ralf]
  +
*many body ph. [Michi]
   
 
=Besprechung 16.9.2009=
 
=Besprechung 16.9.2009=
 
Grobeinteilung der Themen
 
Grobeinteilung der Themen
  +
Link zur Mindmap, [[:Meta:090916mindmap.pdf]]
 
  +
Link zur Mindmap, [[:Media:090916mindmap.pdf]]
   
 
=Links=
 
=Links=
Zeile 53: Zeile 92:
 
*Templates for Eigenvalue Problems Online Buch http://www.cs.utk.edu/~dongarra/etemplates/index.html
 
*Templates for Eigenvalue Problems Online Buch http://www.cs.utk.edu/~dongarra/etemplates/index.html
 
*ETH Diss http://itp.tugraz.at/~ralfgam/download/ETH-EigenvalueDiss.pdf
 
*ETH Diss http://itp.tugraz.at/~ralfgam/download/ETH-EigenvalueDiss.pdf
  +
*Saad: http://www-users.cs.umn.edu/~saad/EIGBOOK.tar.gz
  +
   
 
=Anmerkungen=
 
=Anmerkungen=

Aktuelle Version vom 15. Februar 2010, 11:14 Uhr

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

Zeiteinteilung

  • Termine: Februar
    • 25.2.2010 um 14.00 Uhr im P2 (letzte Ferienwoche)
    • 4.3.2010 um 14.00 Uhr im P2 (1. Uniwoche)
    • 11.3.2010 um 14.00 Uhr im P2 (2. Uniwoche)
  • Umfang: 10h
  • 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