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

From Sccswiki
Jump to navigation Jump to search
 
(33 intermediate revisions by 2 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, M.Sc]]
+
: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 =
+
= <font color=red>News </font>=
Die Vorlesung wird im Wintersemester 20010/11 in der Ausprägung ''Wissenschaftliches Rechnen (Bungartz)'' gehalten und behandelt die Themenfelder
+
* <font color=black>Next tutorial on 07.02.2010.</font>
* Molekulardynamik-Simulation
+
* Next tutorial on 24.01.2010.
* Dünngitterverfahren
+
* Next tutorial on 10.01.2010.
* Algebraische Mehrgitterverfahren
+
* no lecture on 27.10.2010 due to the SVV.
  
  
= Material =
+
= Content =
Folien (aus der [http://www5.in.tum.de/wiki/index.php/Algorithmen_des_Wissenschaftlichen_Rechnens_II_-_Winter_08 Vorlesung im WS08/09], noch nicht aktualisiert):
+
This semester the lecture will be held by Prof. Bungartz with a focus on ''Scientific Computing''. The following themes will be covered:
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_Intro.pdf Überblick und Literatur]
+
* Molecular Dynamics Simulations
<!--
+
* Sparse Grid Methods
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_01.pdf Kapitel 1 (15MB!)] und [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_01_2auf1.pdf Druckversion (2MB)] (zwei auf einer Seite)
+
* Algebraic Multigrid Methods (AMG)
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_02.pdf Kapitel 2] und [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_02_2auf1.pdf Druckversion] (zwei auf einer Seite)
 
** Tippfehler: auf Folie 63 müsste es "...aus einem d-1-dimensionalen der Tiefe *n* (Separator)..." (statt n-1) heißen
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_03.pdf Kapitel 3] und [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/Handout_03_2auf1.pdf Druckversion] (zwei auf einer Seite)
 
-->
 
  
  
= Übungen =
+
= Materials =
Es gibt 14-tägig eine zweistündige Übung, Übungsblätter werden hier bereitgestellt werden.
+
Slides:
<!--
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/0_Intro.pdf Overview and Literature]
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_Uebung1.pdf Übungsblatt 1] - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_MuLoe1.pdf Musterlösung]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/1_MolecularDynamics.pdf Chapter 1]
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_Uebung2.pdf Übungsblatt 2] - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_MuLoe2.pdf Musterlösung]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/2_SparseGridMethods.pdf Chapter 2]
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_Uebung3.pdf Übungsblatt 3] - [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08/AWR2_0809_MuLoe3.pdf Musterlösung]
+
* [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Lectures/3_AlgebraicMultigrid.pdf Chapter 3]
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_04.pdf Übungsblatt 4] (Übung am 10.12.) - und die [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_04_vorlage.mws  Maple-Vorlage]. Wer nicht Maple-geübt ist, will sich vielleicht dieses [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/uebungsmaterial/maple_einfuehrung.mws Einstimmungs-Worksheet] ansehen (für die Maple-losen auch [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS06/uebungsmaterial/maple_einfuehrung.html in HTML]). Ich hatte gestern vergessen, die Lösung einzuhängen, hier ist sie nun: als [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_04/Uebung_04.mws Worksheet], in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_04/Uebung_04.html HTML] und in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_04/Uebung_04.pdf PDF]
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05.pdf Übungsblatt 5] (Übung am 14.1.) und Lösungsvorschläge (Maple-Worksheets)
 
** Aufgabe 1 als [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Optimierung.mws Worksheet], in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Optimierung.html HTML] und in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Optimierung.pdf PDF]
 
** Aufgabe 2 als [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Diskrepanz.mws Worksheet], in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Diskrepanz.html HTML] und in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Diskrepanz.pdf PDF]
 
** Aufgabe 3 als [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Kombitechnik.mws Worksheet], in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Kombitechnik.html HTML] und in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_05/Kombitechnik.pdf PDF]
 
* [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_06.pdf Übungsblatt 6] (Übung am 28.1.) und Lösungsvorschläge
 
** Aufgabe 1 als [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_06/Smolyak.mws Worksheet], in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_06/Smolyak.html HTML] und in [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_06/Smolyak.pdf PDF]
 
** [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/WS08s/Uebung_06/Uebung_06_lsg.pdf Aufgabe 2 (PDF)]
 
-->
 
  
  
= Voraussetzungen =  
+
= Tutorials =
Vorlesung ''IN0019 Numerisches Programmieren'' oder entsprechende Grundkenntnisse in numerischen Verfahren
+
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"
 +
|-
 +
| '''Date ''' || '''Sheets and additional material'''
 +
|-
 +
| 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]
 +
|-
 +
| 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]
 +
|-
 +
| 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]
 +
|-
 +
| 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]
 +
|-
 +
| 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)]
 +
|-
 +
|              || [http://www5.in.tum.de/lehre/vorlesungen/asc2/WS1011/Exercises/Exercise05/SparseGridViewerWithProcessing.zip Sparse Grid Algorithms and Visualization in Java (Eclipse Project)]
 +
|-
 +
| 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.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)]
 +
|-
 +
|}
 +
 
 +
= Prerequisites =
 +
Lecture ''IN0019 Numerical Programming'' or similar basic knowledge in numerical methods.
  
 
[[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.