Scientific Computing I - Winter 10: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 2: Line 2:
| term = Winter 09
| term = Winter 09
| lecturer = [[Dr. rer. nat. Tobias Weinzierl]]
| lecturer = [[Dr. rer. nat. Tobias Weinzierl]]
| timeplace = Thursday, 8-12; lecture room MI 02.07.023
| timeplace = Thursday, 8:30-12:00; lecture room MI 02.07.023
| credits = 2 SWS (2V) / 3 Credits
| credits = 2 SWS (2V) / 3 Credits
| audience = Computational Science and Engineering, 1st semester (Module [http://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN2005 IN2005])
| audience = Computational Science and Engineering, 1st semester (Module [http://drehscheibe.in.tum.de/myintum/kurs_verwaltung/cm.html?id=IN2005 IN2005])
Line 11: Line 11:
= Announcements =
= Announcements =


* '''The lecture on Dec 3 will be cancelled'''
* October 28, 2010: First lecture


= Contents =
= Contents =
Line 25: Line 25:
''The course '''Scientific Computing 1''' is intended for students in the Master's Program '''Computational Science and Engineering''' and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture '''Modellbildung und Simulation''' (see the [http://www5.in.tum.de/lehre/vorlesungen/mod_sim/SS08/ lecture from summer term 2008], for example), instead.''
''The course '''Scientific Computing 1''' is intended for students in the Master's Program '''Computational Science and Engineering''' and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture '''Modellbildung und Simulation''' (see the [http://www5.in.tum.de/lehre/vorlesungen/mod_sim/SS08/ lecture from summer term 2008], for example), instead.''


= Lecture Notes and Material =
= Timetable, Lecture Notes, and Material =


(Material for future lectures refer to the lectures from winter term 2008, and will be updated throughout the semester)
; Introduction - Scientific Computing as a Discipline : Oct 29
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/discipline.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/discipline_6up.pdf handout]
; Fibonacci's Rabbits, Classification of Models : Oct 29
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/fibo.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/fibo_6up.pdf handout]
; Continous Population Models I & II - Single Species Models, Analysis of ODE Models : Nov 5
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population.pdf slides]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/popmodel.mws popmodel.mws]
; Continous Population Models III & IV - Systems of ODE, Analysis of ODE Systems
: Nov 5, Nov 12
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population2.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population_6up.pdf handout population models]
: Maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/lotkavolt.mws lotkavolt.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/dirfields.mws dirfields.mws]
; Numerical Methods for ODE : Nov 12 & 19
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/ode_numerics.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/ode_numerics_6up.pdf handout]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/numerics_ode.mws numerics_ode.mws]
; Discrete Models for the Heat Equation : Nov 26
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatmodel.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatmodel_6up.pdf handout]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/poisson2D.mws poisson2D.mws]
; Heat Equation - Analytical and Numerical Solution : Dec 10
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heateq.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heateq_6up.pdf handout]
: Maple worksheets: Fourier's method: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_four.mws heat1D_four.mws], Discretisation: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_disc.mws heat1D_disc.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_impl.mws heat1D_impl.mws]
: Additional material: Neumann stability ([http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/scicomp3.pdf worksheet] with [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/solution3.pdf solution]), discrete energy ([http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatenergy.pdf handout])
; Discretisation of PDEs, Finite Element Method : <!-- Jan 7, 14, 21 -->
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/pde_discr.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/pde_discr_6up.pdf handout]
: Maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/poisson2D.mws poisson2D.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/fe.mws fe.mws]
; Grid Generation : Jan 14
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/gridgen.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/gridgen_6up.pdf handout]
; Case Study - Computational Fluid Dynamics (not included this year)
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/study_cfd.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/study_cfd_6up.pdf handout]
; Conclusion and Outlook : Jan 14
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/outlook.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/outlook_6up.pdf handout]


= Exam =
= Exam =


* Date of final exam: Friday, Jan 15, 16-18 in room MW 0350
* Date of final exam: t.b.a.
* Helping material: you are allowed to use '''one sheet (size A4) of paper''' with '''hand-written(!) notes''' during the exam. Any further helping material (books, calculators, etc.) is forbidden!
* Helping material: t.b.a.
* Exam topics are all topics covered during the lectures (until Jan 7); see the catalogue of exam questions and previous years' exams below.
* Exam topics are all topics covered during the lectures. See the catalogue of exam questions and previous years' exams below.
* Repeat exam: a repeat exam will offered (only for students who failed the regular exam) in April 2010. The exam will be written or oral, depending on the number of participants.
* Possibility to view your exam results will be given on '''March 8, 14-16, in office 02.05.057'''.


=== Catalogue of Exam Questions ===
=== Catalogue of Exam Questions ===

Revision as of 10:38, 21 July 2010

Term
Winter 09
Lecturer
Dr. rer. nat. Tobias Weinzierl
Time and Place
Thursday, 8:30-12:00; lecture room MI 02.07.023
Audience
Computational Science and Engineering, 1st semester (Module IN2005)
Tutorials
-
Exam
written exam
Semesterwochenstunden / ECTS Credits
2 SWS (2V) / 3 Credits
TUMonline
{{{tumonline}}}



Announcements

  • October 28, 2010: First lecture

Contents

This course provides an overview of scientific computing, i. e. of the different tasks to be tackled on the way towards powerful numerical simulations. The entire "pipeline" of simulation is discussed:

  • mathematical models: derivation, analysis, and classification
  • numerical treatment of these models: discretization of (partial) differential systems, grid generation
  • efficient implementation of numerical algorithms: implementation on monoprocessors vs. parallel computers (architectural features, parallel programming, load distribution, parallel numerical algorithms)
  • interpretation of numerical results & visualization
  • validation

The course Scientific Computing 1 is intended for students in the Master's Program Computational Science and Engineering and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture Modellbildung und Simulation (see the lecture from summer term 2008, for example), instead.

Timetable, Lecture Notes, and Material

Exam

  • Date of final exam: t.b.a.
  • Helping material: t.b.a.
  • Exam topics are all topics covered during the lectures. See the catalogue of exam questions and previous years' exams below.

Catalogue of Exam Questions

The following catalogue contain questions collected by students of the lectures in winter 05/06 and 06/07. The catalogue is intended for preparation for the exam, only, and serves as some orientation. It's by no means meant to be a complete collection.

Last Years' Exams

Please, be aware that there are always slight changes in topics between the different years' lectures. Hence, the previous exams are not fully representative for this year's exam.

Literature

  • A.B. Shiflet and G.W. Shiflet: Introduction to Computational Science, Princeton University Press
  • Boyce, DiPrima: Elementary Differential Equations and Boundary Value Problems, Wiley, 1992 (5th edition)
  • Golub, Ortega: Scientific Computing: An Introduction with Parallel Computing, Academic Press, 1993
  • Tveito, Winther: Introduction to Partial Differential Equations - A Computational Approach, Springer, 1998
  • Stoer, Bulirsch: Introduction to Numerical Analysis, Springer, 1996
  • Hackbusch: Elliptic Differential Equations - Theory and Numerical Treatment, Springer, 1992

Online Material