Difference between revisions of "Algorithms of Scientific Computing II - Winter 10"

From Sccswiki
Jump to navigation Jump to search
(Created page with '{{Lecture | term = Winter 09 | lecturer = Univ.-Prof. Dr. Hans-Joachim Bungartz | timeplace = Vorlesung: Mittwoch, 10:15 - 11:45 Uhr (MI 02.07.023), Übungen: Montag, 16:00 -…')
 
 
(35 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
{{Lecture
 
{{Lecture
| term = Winter 09
+
| term = Winter 10/11
 
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]]
 
| lecturer = [[Univ.-Prof. Dr. Hans-Joachim Bungartz]]
| timeplace = Vorlesung: Mittwoch, 10:15 - 11:45 Uhr (MI 02.07.023), Übungen: Montag, 16:00 -18:00 Uhr (14-tägig, '''room t.b.d.''').  
+
| timeplace = Lecture: Wednesday, 10:15 - 11:45 Uhr, room MI 02.07.023, <font color=red>starting 20/10/2010</font>
 +
:Tutorial: Monday, 16:00 -18:00, every second week, room MI 02.07.023, <font color=red> starting 25/10/2010</font>
 
| credits = 3 SWS (2V + 1Ü) / 4 Credits
 
| credits = 3 SWS (2V + 1Ü) / 4 Credits
| audience =Wahlfach in den Studiengängen Informatik Bachelor/Master/Diplom, Wirtschaftsinformatik Bachelor (Modul [https://www.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN2002 IN2002]); Studierende der Mathematik, Natur- und Ingenieurwissenschaften sind ebenfalls willkommen!
+
| audience =Elective topic in Informatik Bachelor/Master/Diplom subject area ''Algorithms and Scientific Computing''
| tutorials = [[Daniel Butnaru]]
+
:Wirtschaftsinformatik Bachelor (Modul IN2002)  
 +
:Mathematik, Natur- und Ingenieurwissenschaften students are also welcomed!
 +
| tutorials = [[Daniel Butnaru, M.Sc]], [[Dipl.-Inf. Wolfgang Eckhardt]]
 
| exam = <!--Mündliche Prüfung am Ende des Semesters. Anmeldung per Mail an [[Univ.-Prof. Dr. Thomas Huckle]] mit CC an [[Konrad Waldherr]] --> details t.b.a.
 
| exam = <!--Mündliche Prüfung am Ende des Semesters. Anmeldung per Mail an [[Univ.-Prof. Dr. Thomas Huckle]] mit CC an [[Konrad Waldherr]] --> details t.b.a.
 
}}
 
}}
= Inhalt =
 
Die Vorlesung wird im Wintersemester 2009/10 in der Ausprägung ''Wissenschaftliches Rechnen (Bungartz)'' gehalten und behandelt die Themenfelder
 
<!--
 
* Dünnbesetzte Matrizen
 
* Quantum Computing
 
* Regularisierung
 
* Analyse von Multigridverfahren
 
-->
 
  
Die Vorlesung kann auch ohne Teilnahme an der Vorlesung Algorithmen des Wissenschaftlichen Rechnens besucht werden.
 
  
= Aktuelles =
+
= <font color=red>News </font>=
<!--
+
* <font color=black>Next tutorial on 07.02.2010.</font>
* 28.01.2010: Es wird eine mündliche Prüfung am Ende des Semesters geben. Schreiben Sie bitte dazu eine Mail an [[Univ.-Prof. Dr. Thomas Huckle]] mit CC an [[Konrad Waldherr]], um einen Termin zu vereinbaren.
+
* Next tutorial on 24.01.2010.
* 16.12.2009: Bitte beachten Sie die Änderungen bei den Übungsterminen.
+
* Next tutorial on 10.01.2010.
* 24.11.2009: Für die '''Klausur''' gibt es jetzt einen Termin: Donnerstag, 11.02.2010, 10:15 - 11:45 Uhr in MI 00.013.054 (Übungszeit).  
+
* no lecture on 27.10.2010 due to the SVV.
* 5.11.2009: Die Übung findet ab jetzt im Raum '''MI 00.13.054''' statt (14-tägig, Donnerstag 10:15 - 11:45 Uhr)
 
* 5.11.2009: Wegen des Dies academicus am Mittwoch, 2.12.09, entfällt die Vorlesung. Da aufgrund der FVV bereits eine Vorlesung ausfiel, wollen wir zumindest eine der beiden ausgefallenen Vorlesungen nachholen, und zwar am Donnerstag, '''26.11.09''' um 10:15 Uhr im Raum '''00.13.054'''.
 
-->
 
  
= Material =
 
<!--
 
== Dünnbesetzte Matrizen ==
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/duennbesetzte_matrizen.pdf Skript ohne Gewähr]
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/PARNUM_5_Sparse.pdf Folien]
 
  
== Quantum Computing ==
+
= Content =
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/quantnumerics.pdf Quantum Computing]
+
This semester the lecture will be held by Prof. Bungartz with a focus on ''Scientific Computing''. The following themes will be covered:
 +
* Molecular Dynamics Simulations
 +
* Sparse Grid Methods
 +
* Algebraic Multigrid Methods (AMG)
  
== Multigrid methods ==
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/multigrid.pdf Tutorial]
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/MG.pdf Vorlesungsfolien Teil 1]
 
* [http:///www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/material/MG2.pdf Vorlesungsfolien Teil 2]
 
-->
 
  
= Übungen =
+
= Materials =
<!--
+
Slides:
* Blatt 1: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt1.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung1.pdf Lösungsskizze]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/0_Intro.pdf Overview and Literature]
* Blatt 2: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt2.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung2.pdf Lösungsskizze]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/1_MolecularDynamics.pdf Chapter 1]
* Blatt 3: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt3.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung3.pdf Lösungsskizze]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/2_SparseGridMethods.pdf Chapter 2]
* Blatt 4: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt4.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung4.pdf Lösungsskizze]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/3_AlgebraicMultigrid.pdf Chapter 3]
* Blatt 5: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt5.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung5.pdf Lösungsskizze]
 
* Blatt 6: [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt6.pdf Angabe] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/Loesung6.pdf Lösungsskizze]
 
-->
 
  
= Voraussetzungen =
 
Vorlesung ''IN0019 Numerisches Programmieren'' oder entsprechende Grundkenntnisse in numerischen Verfahren. Die Vorlesung ''Algorithmen des Wissenschaftlichen Rechnens'', die im Sommersemester stattfindet, ist keine zwingende Voraussetzung für diese Vorlesung.
 
  
= Semesterübersicht =
+
= Tutorials =
<!--
+
Every second week a two hour tutorial will take place (details at page top). The assignments and their solutions will be gradually posted here.
 +
 
 
{| class="wikitable"
 
{| class="wikitable"
 
|-
 
|-
| '''Woche''' || '''Mittwoch''' (02.07.023) || '''Donnerstag''' (00.13.054)
+
| '''Date ''' || '''Sheets and additional material'''  
 
|-
 
|-
| 19.10.09 - 23.10.09 || || Vorbesprechung
+
| 25.10.2010  || [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial1/Blatt1.pdf Sheet-1]  [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial1/loesung1.pdf Solution-1] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial1/slides_ex1.pdf Slides]
 
|-
 
|-
| 26.10.09 - 30.10.09 || Vorlesung ||
+
| 8.11.2010  || [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial2/Uebung_02.pdf Sheet-2] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial2/loesung_02.pdf Solution-2] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial2/slides_ex2.pdf Slides]
 
|-
 
|-
| 02.11.09 - 06.11.09 || FVV || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt1.pdf Blatt 1])
+
| 22.11.2010  || [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial3/Uebung_03.pdf Sheet-3] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial3/Loesung_03.pdf Solution-3] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial3/slides_ex3.pdf Slides]
 
|-
 
|-
| 09.11.09 - 13.11.09 || Vorlesung ||
+
| 06.12.2010  || [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial4/Uebung_04.pdf Sheet-4] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial4/Loesung_04.pdf Solution-4] [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS10/tutorial3/slides_ex4.pdf Slides]
 
|-
 
|-
| 16.11.09 - 20.11.09 || Vorlesung || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt2.pdf Blatt 2])
+
| 13.12.2010  || [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise05/exercise_05.pdf Sheet-5] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise05/Uebung_04.mws Solution-5 (Maple)] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise05/Uebung_041.html Solution-5 (HTML)]
 
|-
 
|-
| 23.11.09 - 27.11.09 || Vorlesung || '''Vorlesung'''
+
|             || [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise05/SparseGridViewerWithProcessing.zip Sparse Grid Algorithms and Visualization in Java (Eclipse Project)]
 
|-
 
|-
| 30.11.09 - 04.12.09 || Dies academicus || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt3.pdf Blatt 3])
+
| 10.01.2011  || [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise06/exercise_06.pdf Sheet-6] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise06/Uebung_05.mws Solution-6 (Maple)] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise06/Uebung_051.html Solution-6 (HTML)]
 
|-
 
|-
| 07.12.09 - 11.12.09 || Vorlesung ||
+
| 07.02.2011  || [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise07/exercise_07.pdf Sheet-7] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise06/Smolyak.mws Solution-7 (Maple)] [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise07/Smolyak1.html Solution-7 (HTML)]
 
|-
 
|-
| 14.12.09 - 18.12.09 || Vorlesung || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt4.pdf Blatt 4])
+
|}
|-
+
 
| 21.12.09 - 25.12.09 || Vorlesung ||
+
= Prerequisites =
|-
+
Lecture ''IN0019 Numerical Programming'' or similar basic knowledge in numerical methods.
| 04.01.10 - 08.01.10 || Hl. Drei Könige ||
 
|-
 
| 11.01.10 - 15.01.10 || Vorlesung || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt5.pdf Blatt 5])
 
|-
 
| 18.01.10 - 22.01.10 || Vorlesung ||
 
|-
 
| 25.01.10 - 29.01.10 || Vorlesung || Übung ([http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS09/blatt6.pdf Blatt 6])
 
|-
 
| 01.02.10 - 05.02.10 ||  ||
 
|-
 
| 08.02.10 - 12.02.10 ||  || 
 
|-|}
 
-->
 
  
 
[[Category:Teaching]]
 
[[Category:Teaching]]

Latest revision as of 15:14, 13 February 2011

Term
Winter 10/11
Lecturer
Univ.-Prof. Dr. Hans-Joachim Bungartz
Time and Place
Lecture: Wednesday, 10:15 - 11:45 Uhr, room MI 02.07.023, starting 20/10/2010
Tutorial: Monday, 16:00 -18:00, every second week, room MI 02.07.023, starting 25/10/2010
Audience
Elective topic in Informatik Bachelor/Master/Diplom subject area Algorithms and Scientific Computing
Wirtschaftsinformatik Bachelor (Modul IN2002)
Mathematik, Natur- und Ingenieurwissenschaften students are also welcomed!
Tutorials
Daniel Butnaru, M.Sc, Dipl.-Inf. Wolfgang Eckhardt
Exam
details t.b.a.
Semesterwochenstunden / ECTS Credits
3 SWS (2V + 1Ü) / 4 Credits
TUMonline
{{{tumonline}}}



News

  • Next tutorial on 07.02.2010.
  • Next tutorial on 24.01.2010.
  • Next tutorial on 10.01.2010.
  • no lecture on 27.10.2010 due to the SVV.


Content

This semester the lecture will be held by Prof. Bungartz with a focus on Scientific Computing. The following themes will be covered:

  • Molecular Dynamics Simulations
  • Sparse Grid Methods
  • Algebraic Multigrid Methods (AMG)


Materials

Slides:


Tutorials

Every second week a two hour tutorial will take place (details at page top). The assignments and their solutions will be gradually posted here.

Date Sheets and additional material
25.10.2010 Sheet-1 Solution-1 Slides
8.11.2010 Sheet-2 Solution-2 Slides
22.11.2010 Sheet-3 Solution-3 Slides
06.12.2010 Sheet-4 Solution-4 Slides
13.12.2010 Sheet-5 Solution-5 (Maple) Solution-5 (HTML)
Sparse Grid Algorithms and Visualization in Java (Eclipse Project)
10.01.2011 Sheet-6 Solution-6 (Maple) Solution-6 (HTML)
07.02.2011 Sheet-7 Solution-7 (Maple) Solution-7 (HTML)

Prerequisites

Lecture IN0019 Numerical Programming or similar basic knowledge in numerical methods.