Scientific Computing I - Winter 17: Difference between revisions
Jump to navigation
Jump to search
| Line 59: | Line 59: | ||
| Nov 13/15 <br>Nov 20/22 | | Nov 13/15 <br>Nov 20/22 | ||
| Worksheet 2/3 | | Worksheet 2/3 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt2_3.pdf Worksheet 2/3] | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt2_3.pdf Worksheet 2/3], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt2_3_solution.pdf Solution 2/3] | ||
|- | |- | ||
| Nov 15 | | Nov 15 | ||
| Line 69: | Line 68: | ||
| Population Models - Continuous Modelling (parts III to IV) | | Population Models - Continuous Modelling (parts III to IV) | ||
| slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/population2.pdf population2.pdf] <br>python worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/SciComp_LotkaVolterra.ipynb Lotka Volterra], <br>maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/lotkavolt.mws lotkavolt.mws], <br>[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/maple_lotkavolt.pdf maple_lotkavolt.pdf] | | slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/population2.pdf population2.pdf] <br>python worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/SciComp_LotkaVolterra.ipynb Lotka Volterra], <br>maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/lotkavolt.mws lotkavolt.mws], <br>[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/maple_lotkavolt.pdf maple_lotkavolt.pdf] | ||
|- | |- | ||
| Nov | | Nov 27/29 | ||
| Worksheet 4 | | Worksheet 4 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt4.pdf Worksheet 4], <!--[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt4solution.pdf Solution 4]--> | ||
<!-- | |||
|- | |- | ||
| Nov 21/23 | | Nov 21/23 | ||
| Worksheet 5 | | Worksheet 5 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt5.pdf Worksheet 5], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt5solution.pdf Solution 5], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws5_ex1.py ws5_ex1.py] <br> ipython notebook version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/W5-Direction_Fields_for_ODE.ipynb W5x-Direction_Fields_for_ODE.ipynb] | ||
|- | |- | ||
| Nov 23 | | Nov 23 | ||
| Numerical Methods for ODEs <br /> (part I) | | Numerical Methods for ODEs <br /> (part I) | ||
| slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/ode_numerics.pdf ode_numerics.pdf] <br>python worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/SciComp_Numerics_ODE_2.py Numerics ODE] <br>maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/numerics_ode.mws numerics_ode.mws], <br>[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/maple/maple_numerics_ode.pdf maple_numerics_ode.pdf] | ||
|- | |- | ||
| Nov 28/30 | | Nov 28/30 | ||
| Worksheet 6 | | Worksheet 6 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt6.pdf Worksheet 6], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt6solution.pdf Solution 6], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws6_ex1.py ws6_ex1.py] | ||
|- | |- | ||
| Nov 30 | | Nov 30 | ||
| Line 93: | Line 92: | ||
| Dec 12/14 | | Dec 12/14 | ||
| Worksheet 7 | | Worksheet 7 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt7.pdf Worksheet 7], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt7solution.pdf Solution 7], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws7_ex3.py ws7_ex3.py] | ||
|- | |- | ||
| Dec 14 | | Dec 14 | ||
| Line 101: | Line 100: | ||
| Dec 19/21 | | Dec 19/21 | ||
| Worksheet 8 | | Worksheet 8 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt8.pdf Worksheet 8], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt8solution.pdf Solution 8], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws8_ex1.py ws8_ex1.py] | ||
|- | |- | ||
| Dec 21 | | Dec 21 | ||
| Line 113: | Line 112: | ||
| Jan 9/11 | | Jan 9/11 | ||
| Worksheet 9 | | Worksheet 9 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt9.pdf Worksheet 9], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt9solution.pdf Solution 9], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws9_ex2.py ws9_ex2.py] | ||
|- | |- | ||
| Jan 11 <br> Jan 18/25 | | Jan 11 <br> Jan 18/25 | ||
| Line 121: | Line 120: | ||
| Jan 16/18 | | Jan 16/18 | ||
| Worksheet 10 | | Worksheet 10 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt10.pdf Worksheet 10] ,[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt10solution.pdf Solution 10], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws10_ex2.py ws10_ex2.py] | ||
|- | |- | ||
| Jan 23/25 | | Jan 23/25 | ||
| Worksheet 11 | | Worksheet 11 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt11.pdf Worksheet 11], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt11solution.pdf Solution 11], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws11_ex2.py ws11_ex2.py] | ||
|- | |- | ||
| Jan 25<br/> Feb 1, 8 | | Jan 25<br/> Feb 1, 8 | ||
| Line 133: | Line 132: | ||
| Jan 30/Feb 1 | | Jan 30/Feb 1 | ||
| Worksheet 12 | | Worksheet 12 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt12.pdf Worksheet 12], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt12solution.pdf Solution 12], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws12_ex1.py ws12_ex1.py] | ||
|- | |- | ||
| Feb 6/8 | | Feb 6/8 | ||
| Worksheet 13 | | Worksheet 13 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt13.pdf Worksheet 13], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/uebungen/blatt13solution.pdf Solution 13], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws13_ex1.py ws13_ex1.py], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws17/py/ws13_ex2.py ws13_ex2.py]--> | ||
|} | |} | ||
Revision as of 07:23, 23 November 2017
- Term
- Winter 17
- Lecturer
- Prof. Dr. Michael Bader
- Time and Place
- Wednesday, 10-12; MI HS 2 (starts Oct 25)
- Audience
- Computational Science and Engineering, 1st semester
- Tutorials
- Steffen Seckler
time and place:
I group: Wednesday, 14:15-15:45, MI 02.07.023,
II group: Monday, 14:15-15:45, MI 03.13.010 - Exam
- written exam (see below for details)
- Semesterwochenstunden / ECTS Credits
- 4 SWS (2V+2Ü) / 5 Credits
- TUMonline
- lecture, tutorial, Moodle
Announcements
Contents
The lecture will cover the following topics in scientific computing:
- typical tasks in the simulation pipeline in scientific computing;
- classification of mathematical models (discrete/continuous, deterministic/stochastic, etc.);
- modelling with (systems) of ordinary differential equations (example: population models);
- modelling with partial differential equations (example: heat equations);
- numerical treatment of models (discretisation of ordinary and partial differential equations: introduction to Finite Volume and Finite Element Methods, grid generation, assembly of the respective large systems of linear equations);
- analysis of the resulting numerical schemes (w.r.t. convergence, consistency, stability, efficiency);
An outlook will be given on the following topics:
- efficient implementation of numerical algorithms, both on monoprocessors and parallel computers (architectural features, parallel programming, load distribution, parallel numerical algorithms)
- interpretation of numerical results (visualization)
Lecture Notes and Material
Slides of the lectures, as well as worksheets and solutions for the tutorials, will be published here as they become available.
| Day | Topic | Material |
|---|---|---|
| Oct 25 | Introduction - CSE/Scientific Computing as a discipline Population Models - Discrete Modeling |
slides: discipline.pdf, fibo.pdf |
| Nov 6/8 | Worksheet 1 | Worksheet 1, Solution 1 |
| Nov 13/15 Nov 20/22 |
Worksheet 2/3 | Worksheet 2/3, Solution 2/3 |
| Nov 15 | Population Models - Continuous Modelling (Parts I to II) | slides: population.pdf python worksheets: Population Models maple worksheets: popmodel.mw, maple_popmodel.pdf |
| Nov 22 | Population Models - Continuous Modelling (parts III to IV) | slides: population2.pdf python worksheets: Lotka Volterra, maple worksheets: lotkavolt.mws, maple_lotkavolt.pdf |
| Nov 27/29 | Worksheet 4 | Worksheet 4, |
Exams
- Helping material: A hand-written A4 sheet (written on both sides) will be allowed as helping material during the exam - all other items (incl. electronic devices of any kind) will be forbidden.
- a repeat exam will be offered (presumably in April 2018)
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.
- midterm exam winter 02/03, Solution
- final exam winter 02/03, Solution
- midterm exam winter 04/05, Solution
- final exam winter 04/05, Solution
- exam winter 05/06
- exam winter 06/07
- exam winter 07/08, solution
- exam winter 11/12
- exam winter repeat 11/12
- exam winter 12/13
- exam winter 13/14
- exam winter repeat 13/14
- exam winter 14/15
- exam winter repeat 14/15
Literature
Books and Papers
- A.B. Shiflet and G.W. Shiflet: Introduction to Computational Science, Princeton University Press (in particular Chapter 3,5,6)
- G. Strang: Computational Science and Engineering, Wellesley-Cambridge Press, 2007
- G. Golub and J. M. Ortega: Scientific Computing and Differential Equations, Academic Press (in particular Chapter 1-4,8)
- Tveito, Winther: Introduction to Partial Differential Equations - A Computational Approach, Springer, 1998 (in particular Chapter 1-4,7,10; available as eBook in the TUM library)
- A. Tveito, H.P. Langtangen, B. Frederik Nielsen und X. Cai: Elements of Scientific Computing, Texts in Computational Science and Engineering 7, Springer, 2010 (available as ebook in the TUM library)
- B. DiPrima: Elementary Differential Equations and Boundary Value Problems, Wiley, 1992 (excellent online material)
- D. Braess: Finite Elements. Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press (in particular I.1, I.3, I.4, II.2)
Online Material
- Website for the book of A.B. Shiflet and G.W. Shiflet: Introduction to Computational Science
- Maple Computational Toolbox Files: contains an introduction worksheet to Maple plus several worksheets related to CSE, which are covered in this textbook.
- ODE Software for Matlab (website by J.C. Polking, Rice University)