Eigenvalue Problems: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Zeile 14: | Zeile 14: | ||
==Motivation and Basics== |
==Motivation and Basics== |
||
{2 |
{2 Einheiten} |
||
===Motivation=== |
===Motivation=== |
||
(siehe Saad) [Chris] |
(siehe Saad) [Chris] |
||
Zeile 35: | Zeile 35: | ||
==Full Solvers== |
==Full Solvers== |
||
{2 |
{2 Einheiten} |
||
[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 |
{3 Einheiten} |
||
[Michi] |
[Michi] |
||
*Power Method |
*Power Method |
||
Zeile 61: | Zeile 61: | ||
==Preconditioning== |
==Preconditioning== |
||
{0.5 |
{0.5 Einheiten} |
||
[Chris] |
[Chris] |
||
*Shift+Invert |
*Shift+Invert |
||
Zeile 68: | Zeile 68: | ||
==Non-standard EVP== |
==Non-standard EVP== |
||
{0.5 |
{0.5 Einheiten} |
||
[Chris] |
[Chris] |
||
*Def: Gen/quad/Poly/NLIN |
*Def: Gen/quad/Poly/NLIN |
||
Zeile 75: | Zeile 75: | ||
==Applications== |
==Applications== |
||
{2 |
{2 Einheiten} |
||
*Model Order reduction/Electro.. [Chris] |
*Model Order reduction/Electro.. [Chris] |
||
*AMLS [Ralf] |
*AMLS [Ralf] |
Version vom 15. Februar 2010, 10:12 Uhr
- Workshop im Rahmen des DKs
- Vortragende
- Ralf Gamillscheg
- Christian Scheiber
- Michael Knap
Inhaltsverzeichnis
mögliche Zeiteinteilung
- Termin: Februar
- Umfang: 10h
- 3 Tage: 4/3/3, nachmittags
- jeweils 2h+pause+1h
Themen
Motivation and Basics
{2 Einheiten}
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 Einheiten} [Michi/Ralf]
- 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 Einheiten} [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 Einheiten} [Chris]
- Shift+Invert
- Condition number
- Klatsch
Non-standard EVP
{0.5 Einheiten} [Chris]
- Def: Gen/quad/Poly/NLIN
- Transformations
- Solvers
Applications
{2 Einheiten}
- 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
- http://www.sam.math.ethz.ch/~kressner/zss/
- 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
- Saad: http://www-users.cs.umn.edu/~saad/EIGBOOK.tar.gz
Anmerkungen
- Kressner Matlab skripte vorführen
- Systematische Einteilung langsam Aufbauen
- Welcher Algorithmus für was?
- Einführung mit prakt. Beispielen