Scientific Computing I - Winter 12: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
{{Lecture
{{Lecture
| term = Winter 11
| term = Winter 12
| lecturer = [[Dr. rer. nat. habil. Miriam Mehl]]
| lecturer = [[Michael Bader|Prof. Dr. Michael Bader]]
| timeplace = <!--Thursday, 10:00-12:00; H&ouml;rsaal im LMU Physik Werkstattgebäude Am Coulombwall 1 (Garching!) --> t.b.a.
| 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 = t.b.a.
| 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 =


<!-- 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:
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);


* mathematical models: derivation, analysis, and classification
An outlook will be given on the following topics:
* numerical treatment of these models: discretization of (partial) differential systems, grid generation
* 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: implementation on monoprocessors vs. parallel computers (architectural features, parallel programming, load distribution, parallel numerical algorithms)
* interpretation of numerical results (visualization)
* interpretation of numerical results & visualization
* validation
--> t.b.a.


= 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: 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 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 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 ==


<!-- * 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])
* 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)
* Tveito, Winther: Introduction to Partial Differential Equations - A Computational Approach, Springer, 1998 (in particular Chapter 1-4,7,10)
-->




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.

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