Seminar: Ausgewählte numerische Algorithmen

Zeit/Ort: Mo 14 - 16 Uhr, Raum 127/128, Eckerstr. 1
Dozent: Prof. Dr. Patrick Dondl
Sprechstunde Dozent: Mi 14:00-16:00, Raum 217, Hermann-Herder-Str. 10
Tutorium: Frank Rösler
Sprechstunde Assistent: Mi 14-15 Uhr oder nach Vereinbarung

(Am Mi. 21.12.16 entfällt die Sprechstunde!)

Hermann-Herder-Str. 10, Raum 222

Aktuelles

Akutelle Ankündigungen

Inhalte

  1. Simplex-Methode. (Bartels: Numerik 3x9, Kapitel 7, http://glossary.computing.society.informs.org/notes/Klee-Minty.pdf)
  2. Krylov Subspace Methods. ( Quarteroni, Sacco, Saleri: Numerical Mathematics, Kapitel 4.3, 4.4., 4.5, Shewchuk: An Introduction to the Conjugate Gradient Method Without the Agonizing Pain)
  3. Dijkstra/Fast Marching. (Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, Teil. 6, Referenzen in: https://math.berkeley.edu/~sethian/2006/Explanations/ fast_marching_explain.html)
  4. Matrix-Faktorisierung. (Quarteroni, Sacco, Saleri: Numerical Mathematics, Kapitel 3.)
  5. Metropolis-Hastings. (Chib, Greenberg: Understanding the Metropolis-Hastings Algorithm)
  6. QR-Faktorisierung. (Quarteroni, Sacco, Saleri: Numerical Mathematics, Kapitel 5.4-5.8)
  7. (Quick-)sort. (Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, Teil 2.)
  8. Fast-Fourier-Transform. (Cooley, Tukey: An Algorithm for the Machine Calculation of Complex Fourier Series - Bartels: Numerik 3x9, Kapitel 13 - L.N. Trefethen: Spectral Methods in MATLAB, Kapitel 3)

  9. Integer relation detection:
    -Ferguson & Bailey: http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/pslq.pdf
    -Hoffstein, Pipher, Silverman: https://katalog.ub.uni-freiburg.de/opac/RDSIndex/Results?lookfor=An%20Introduction%20to%20Mathematical%20Cryptography&source=homepage
    -Lenstra, Lenstra, Lovasz: http://download.springer.com/static/pdf/288/art%253A10.1007%252FBF01457454.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Farticle%2F10.1007%2FBF01457454&token2=exp=1481723679~acl=%2Fstatic%2Fpdf%2F288%2Fart%25253A10.1007%25252FBF01457454.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Farticle%252F10.1007%252FBF01457454*~hmac=6a2f46085e129fab4d9a33fe4aee3eb4adfaa9e206edd664674ee00f86c669c1
    -Bailey: http://www.davidhbailey.com/dhbpapers/pslq-cse.pdf
    -LLL in MATLAB: https://home.ie.cuhk.edu.hk/~wkshum/wordpress/?p=442

  10. Fast Multipole Methods. (Beatson, Greengard: A short course on fast multipole methods)

  11. Galerkin-Methode. (Sayas: A gentle introduction to the Finite-Element-Method, Beispielprogramm)

Studienleistung/Prüfungsleistung

Werden durch den Dozenten bekannt gegeben.

Lernziele

Hinterher klüger sein als vorher.

Termine

Vortrag Termin Vortragende
Simplexmethode 31.10.16 Maria Kern, Judith Ruland
Krylov-Unterräume 7.11.16 Britta tho Pesch, Nils Lauinger
Dijkstra/Fast Marching 14.11.16 Herbert Gerlitz, Julia Weber
Matrixfaktorisierung 21.11.16 Xenia Rudolf, Christian Benz
Metropolis-Algorithmus 28.11.16 Alexander Möllering, Moana Klein
QR-Faktorisierung 5.12.16 Franziska Itt, Selina Müller
(Quick-)sort 12.12.16 Dana Eble, Patrizia Hofmann
Fast Fourier Transform 19.12.16 Samuel Klose, Nam Luong
Integer relation detection 9.1.17 Anneke Blaue, Sarah Schmid
Fast multipole method 16.1.17 Sebastian Knechtle, Katharina Piper
Galerkin-Verfahren 23.1.17 Simon Steiert, Patrick Dondl