Scientific Computing I - Winter 12: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
{{Lecture | {{Lecture | ||
| term = Winter | | term = Winter 12 | ||
| lecturer = [[Dr. | | lecturer = [[Michael Bader|Prof. Dr. Michael Bader]] | ||
| timeplace = | | timeplace = Wednesday, 10-12; MI 00.13.009A | ||
| credits = 4 SWS (2V+2Ü) / 5 Credits | | credits = 4 SWS (2V+2Ü) / 5 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]) | ||
| tutorials = - | | tutorials = Monday, 16-18, MI 02.07.023 | ||
| exam = written exam | | exam = written exam | ||
| tumonline = | | tumonline = [https://campus.tum.de/tumonline/lv.detail?clvnr=950078599 https://campus.tum.de/tumonline/lv.detail?clvnr=950078599] | ||
}} | }} | ||
Line 15: | Line 15: | ||
= Contents = | = 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) | |||
* efficient implementation of numerical algorithms | * interpretation of numerical results (visualization) | ||
* interpretation of numerical results | |||
= Lecture Notes and Material = | = 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. | |||
{| class="wikitable" | {| class="wikitable" | ||
Line 40: | Line 45: | ||
* Registration: TUM-Online | * Registration: TUM-Online | ||
* Room: t.b.a. | * Room: t.b.a. | ||
* Helping material: | * 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. | ||
<!-- * Exam topics are all topics covered during the lectures. 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. --> | ||
* Exam review: t.b.a. | * Exam review: t.b.a. | ||
<!-- | |||
== Repetition == | == Repetition == | ||
The repetition exam is open to CSE students if and only if they registered for the original exam. Students from other fields might register (even though they didn't take part in the finals) if their exam regulations do allow this. Otherwise, the same procedure as for the CSE students applies. | |||
The repetition exam will take place at the beginning of the summer term. It will be a written exam and announced in TUMOnline. You have to register at TUMOnline for the exam even if you've registered for the finals and did not pass.--> | The repetition exam will take place at the beginning of the summer term. It will be a written exam and announced in TUMOnline. You have to register at TUMOnline for the exam even if you've registered for the finals and did not pass.--> | ||
== Catalogue of Exam Questions == | == Preparation for Exam == | ||
'''Please note that the extent (in semester hours) and content of the lecture has changed from winter term 2012/13. Hence, previous years' exams might miss topics discussed in this year or contain material that is no longer covered in the lecture.''' | |||
=== 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. | 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. | ||
Line 58: | Line 68: | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/questions_fdfe.pdf PDE numerics] | * [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/questions_fdfe.pdf PDE numerics] | ||
== Last Years' Exams == | === 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. | 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. | ||
Line 75: | Line 85: | ||
== Books and Papers == | == Books and Papers == | ||
* A.B. Shiflet and G.W. Shiflet: [http://www.pupress.princeton.edu/titles/8215.html Introduction to Computational Science], Princeton University Press (in particular Chapter 3,5,6) | * A.B. Shiflet and G.W. Shiflet: [http://www.pupress.princeton.edu/titles/8215.html Introduction to Computational Science], Princeton University Press (in particular Chapter 3,5,6) | ||
* G. Golub and J. M. Ortega: Scientific Computing and Differential Equations, Academic Press (in particular Chapter 1-4,8) | * 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) | |||
* B. DiPrima: Elementary Differential Equations and Boundary Value Problems, Wiley, 1992 (excellent [http://bcs.wiley.com/he-bcs/Books?action=index&bcsId=2021&itemId=0471433381 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) | * 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) | ||
Line 86: | Line 95: | ||
<!-- | <!-- | ||
* [http://www.cse.tum.de/vtc/SciComp/ Website for pre-2005 courses in Scientific Computing] (more extensive - several of the topics have moved to other lectures, or are reduced in extent, now); website is accessible from the "Rechnerhalle" or with login/password (contact lecturer) | * [http://www.cse.tum.de/vtc/SciComp/ Website for pre-2005 courses in Scientific Computing] (more extensive - several of the topics have moved to other lectures, or are reduced in extent, now); website is accessible from the "Rechnerhalle" or with login/password (contact lecturer)--> | ||
* Website for the book of A.B. Shiflet and G.W. Shiflet: [http://wofford-ecs.org/IntroComputationalScience/index.htm Introduction to Computational Science] | * Website for the book of A.B. Shiflet and G.W. Shiflet: [http://wofford-ecs.org/IntroComputationalScience/index.htm Introduction to Computational Science] | ||
** [http://wofford-ecs.org/IntroComputationalScience/_dataFilePages/maple.htm Maple Computational Toolbox Files]: contains an introduction worksheet to Maple plus several worksheets related to CSE, which are covered in this textbook. | ** [http://wofford-ecs.org/IntroComputationalScience/_dataFilePages/maple.htm Maple Computational Toolbox Files]: contains an introduction worksheet to Maple plus several worksheets related to CSE, which are covered in this textbook. | ||
* [http://math.rice.edu/~dfield/ ODE Software for Matlab] (website by J.C. Polking, Rice University) | * [http://math.rice.edu/~dfield/ ODE Software for Matlab] (website by J.C. Polking, Rice University) | ||
[[Category:Teaching]] | [[Category:Teaching]] |
Revision as of 08:47, 10 September 2012
- Term
- Winter 12
- Lecturer
- Prof. Dr. Michael Bader
- Time and Place
- Wednesday, 10-12; MI 00.13.009A
- Audience
- Computational Science and Engineering, 1st semester (Module IN2005)
- Tutorials
- Monday, 16-18, MI 02.07.023
- Exam
- written exam
- Semesterwochenstunden / ECTS Credits
- 4 SWS (2V+2Ü) / 5 Credits
- TUMonline
- https://campus.tum.de/tumonline/lv.detail?clvnr=950078599
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.
Lecture | Material |
Exams
Finals
- Date of final exam: t.b.a.
- Registration: TUM-Online
- Room: t.b.a.
- 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.
- Exam review: t.b.a.
Preparation for Exam
Please note that the extent (in semester hours) and content of the lecture has changed from winter term 2012/13. Hence, previous years' exams might miss topics discussed in this year or contain material that is no longer covered in the lecture.
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
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. 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)
- 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)