Difference between revisions of "Scientific Computing I - Winter 16"

From Sccswiki
Jump to navigation Jump to search
Line 62: Line 62:
 
| Population Models - Continuous Modelling (Parts I to II)
 
| Population Models - Continuous Modelling (Parts I to II)
 
| slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws16/population.pdf population.pdf] <br>python worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/SciComp_LotkaVolterra.py Lotka Volterra], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/SciComp_PopModel.py Population Models] <br>maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/lotkavolt.mws lotkavolt.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/popmodel.mw popmodel.mw] <br>[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/maple_lotkavolt.pdf maple_lotkavolt.pdf], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/maple_popmodel.pdf maple_popmodel.pdf] <!-- <br> printing version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/population-2x4.pdf population-2x4.pdf] -->
 
| slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws16/population.pdf population.pdf] <br>python worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/SciComp_LotkaVolterra.py Lotka Volterra], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/SciComp_PopModel.py Population Models] <br>maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/lotkavolt.mws lotkavolt.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/popmodel.mw popmodel.mw] <br>[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/maple_lotkavolt.pdf maple_lotkavolt.pdf], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/maple/maple_popmodel.pdf maple_popmodel.pdf] <!-- <br> printing version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/population-2x4.pdf population-2x4.pdf] -->
|-
 
<!--
 
| Nov 9/11
 
| Worksheet 3
 
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/uebungen/blatt3.pdf Worksheet 3], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/uebungen/blatt3solution.pdf Solution 3]
 
-->
 
 
|-
 
|-
 
| Nov 9, 16
 
| Nov 9, 16
 
| 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/ws16/population2.pdf population2.pdf] <!--<br> printing version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/population2-2x4.pdf population2-2x4.pdf]-->
 
| slides: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws16/population2.pdf population2.pdf] <!--<br> printing version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/population2-2x4.pdf population2-2x4.pdf]-->
<!--
 
 
|-
 
|-
| Nov 16/18
+
| Nov 14/16
 
| Worksheet 4
 
| Worksheet 4
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/uebungen/blatt4.pdf Worksheet 4], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/uebungen/blatt4solution.pdf Solution 4], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/ws4_ex1.py ws4_ex1.py] <br> ipython notebook version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/W4-Direction_Fields_for_ODE.ipynb W4-Direction_Fields_for_ODE.ipynb]
+
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws16/uebungen/blatt4.pdf Worksheet 4]<!--, [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws16/uebungen/blatt4solution.pdf Solution 4], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/ws4_ex1.py ws4_ex1.py] <br> ipython notebook version: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws15/py/W4-Direction_Fields_for_ODE.ipynb W4-Direction_Fields_for_ODE.ipynb]-->
 +
<!--
 
|-
 
|-
 
| Nov 18
 
| Nov 18

Revision as of 11:25, 10 November 2016

Term
Winter 16
Lecturer
Prof. Dr. Michael Bader
Time and Place
Wednesday, 10-12; MI HS 2 (starts Oct 26)
Audience
Computational Science and Engineering, 1st semester
Tutorials
Denis Jarema, 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
Semesterwochenstunden / ECTS Credits
4 SWS (2V+2Ü) / 5 Credits
TUMonline
lecture, tutorial



Announcements

  • The lecture on Nov 2 will be cancelled due to the students assembly (Fachschaftsvollversammlung)
  • The lecture in the first week (on Oct 19) will be cancelled, as the CSE students have an alternate program on this day

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 26 Introduction - CSE/Scientific Computing as a discipline slides: discipline.pdf, fibo.pdf
Oct 24/26 Worksheet 1 Worksheet 1, Solution 1
Oct 31/Nov 2
Nov 7/9
Worksheet 2/3 Worksheet 2/3, Solution 2/3
Nov 9 Population Models - Continuous Modelling (Parts I to II) slides: population.pdf
python worksheets: Lotka Volterra, Population Models
maple worksheets: lotkavolt.mws, popmodel.mw
maple_lotkavolt.pdf, maple_popmodel.pdf
Nov 9, 16 Population Models - Continuous Modelling (parts III to IV) slides: population2.pdf
Nov 14/16 Worksheet 4 Worksheet 4

Exams

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

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