Scientific Computing I - Winter 11: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| (18 intermediate revisions by one other user not shown) | |||
| Line 2: | Line 2: | ||
| term = Winter 11 | | term = Winter 11 | ||
| lecturer = [[Dr. rer. nat. habil. Miriam Mehl]] | | lecturer = [[Dr. rer. nat. habil. Miriam Mehl]] | ||
| timeplace = Thursday, 10:00-12:00; | | timeplace = Thursday, 10:00-12:00; Hörsaal im LMU Physik Werkstattgebäude Am Coulombwall 1 (Garching!) | ||
| 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 10: | Line 10: | ||
= Announcements = | = Announcements = | ||
Exam results are available at TUM Online. You can see your exams on Thursday, February 16 or March 1, 10-12 am, IAS (Lichtenbergstr. 2a), room 1.008. | |||
If you are a student in physics, please contact Dr. Miriam Mehl per email to get your results. | |||
For comparison with your answers, you can download the solution of the exam here: | |||
[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/exam12_solution.pdf Exam with Solutions] | |||
= Contents = | = Contents = | ||
| Line 36: | Line 43: | ||
|- | |- | ||
| November 3 | | November 3 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/03_population.pdf Population Modelling - ODEs | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/03_population.pdf Population Modelling - ODEs] | ||
| Further Reading: [http://www.math.tamu.edu/~phoward/m442/odeanalysis.pdf Analysis of ODE | | Further Reading: [http://www.math.tamu.edu/~phoward/m442/odeanalysis.pdf Analysis of ODE Models] | ||
|- | |- | ||
| November 10 | | November 10 | ||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/03_population2.pdf Population Modelling - ODEs 2] | |||
| Further Material: [http://faculty.fortlewis.edu/Pearson_P/jsxgraph/slopefield.html Online Slope Field Plotter] | |||
|- | |||
| November 17 | |||
| [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/04_ode_numerics.pdf ODE Numerics] | |||
| Further Reading: [http://www.maths.lth.se/na/staff/gustaf/adstab3.pdf Adaptive Time Stepping & Computational Stability] | |||
|- | |- | ||
| November 24 | | November 24 | ||
| | | ODE Numerics Continued | ||
| | | | ||
|- | |- | ||
| December 1 | | December 1 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/05_parallel_timestepping.pdf Parallel Timestepping] | ||
| | | Further Reading: [http://www.idi.ntnu.no/~elster/notur-cluster03/NOTUR_ET_Cluster_A4_ntnu_staff_ronquist.pdf The Parareal Algorithm - A Survey of Present Work] | ||
|- | |- | ||
| December 8 | | December 8 | ||
| no lecture, Dies Academicus | | no lecture, Dies Academicus | ||
| Line 54: | Line 67: | ||
|- | |- | ||
| December 15 | | December 15 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/06_heatmodel.pdf Heat Transport]<br> [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/07_heateq.pdf Solving the Heat Equation] | ||
| | | Further Reading: [http://online.redwoods.cc.ca.us/instruct/darnold/deproj/sp02/AbeRichards/slideshowdefinal.pdf The heat equation with partial differential equations] | ||
|- | |- | ||
| December 22 | | December 22 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/08_pde_discr.pdf Numerics of PDEs] | ||
| | | [http://www.math.umn.edu/~sayas002/anIntro2FEM.pdf A gentle introduction to the finite element method] | ||
|- | |- | ||
| January 12 | | January 12 | ||
| Numerics of PDEs continued | |||
| | | | ||
|- | |- | ||
| January 19 | | January 19 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/09_gridgen.pdf Computational Grids] | ||
| | | Further Reading: [http://algo.informatik.uni-freiburg.de/bibliothek/books/ad-buch/k7/slides/15.pdf Delaunay Triangulation]<br>[http://www.ann.jussieu.fr/~frey/papers/meshing/Tristano%20J.R.,%20Advancing%20front%20surface%20mesh%20generation%20in%20parametric%20space%20using%20a%20Riemannian%20surface%20definition.pdf Advancing Front Method] | ||
|- | |- | ||
| January 26 | | January 26 | ||
| | | [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/10_algorithms.pdf Algorithms and Data Storage for PDE Solvers]<!--<br> | ||
[http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/slides/11_outlook.pdf Outlook]<br>--> | |||
| | | | ||
|- | |- | ||
| February 2 | | February 2 | ||
| | | Solution of the Exam Winter 07/08 | ||
| | | | ||
|} | |} | ||
| Line 84: | Line 94: | ||
= Exams = | = Exams = | ||
== Finals == | |||
* Date of final exam: | * Date of final exam: February 7, 2012, 16:45-18:15 | ||
* Registration: | * Registration: TUM-Online | ||
* Room: | * Room: MW 0350, Egbert-von-Hoyer-Hörsaal | ||
* Helping material: One hand-written A4 sheet of paper, dictionary (if necessary) | * Helping material: One hand-written A4 sheet of paper, dictionary (if necessary) | ||
* 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: | * Exam review: tba | ||
== Repetition == | == Repetition == | ||
| Line 97: | Line 107: | ||
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 | 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 == | == Catalogue of Exam Questions == | ||
| Line 107: | Line 117: | ||
* [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. | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/midterm_ws02.pdf midterm exam winter 02/03], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/midterm_solution_ws02.pdf Solution] | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/final_ws02.pdf final exam winter 02/03], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/final_solution_ws02.pdf Solution] | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/midterm_ws04.pdf midterm exam winter 04/05], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/midterm_solution_ws04.pdf Solution] | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/final_ws04.pdf final exam winter 04/05], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/final_solution_ws04.pdf Solution] | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam05.pdf exam winter 05/06] | * [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam05.pdf exam winter 05/06] | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam06.pdf exam winter 06/07] | * [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam06.pdf exam winter 06/07] | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam07.pdf exam winter 07/08] | * [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam07.pdf exam winter 07/08], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws11/exam07_solution.pdf solution] | ||
* | |||
== Repetition == | <!--== Repetition == | ||
* If you wanna take part in the repetition exam, you have register at TUMOnline at the begin of the summer term. | * If you wanna take part in the repetition exam, you have register at TUMOnline at the begin of the summer term. | ||
Latest revision as of 15:10, 12 October 2022
- Term
- Winter 11
- Lecturer
- Dr. rer. nat. habil. Miriam Mehl
- Time and Place
- Thursday, 10:00-12:00; Hörsaal im LMU Physik Werkstattgebäude Am Coulombwall 1 (Garching!)
- Audience
- Computational Science and Engineering, 1st semester (Module IN2005)
- Tutorials
- -
- Exam
- written exam
- Semesterwochenstunden / ECTS Credits
- 2 SWS (2V) / 3 Credits
- TUMonline
- {{{tumonline}}}
Announcements
Exam results are available at TUM Online. You can see your exams on Thursday, February 16 or March 1, 10-12 am, IAS (Lichtenbergstr. 2a), room 1.008. If you are a student in physics, please contact Dr. Miriam Mehl per email to get your results.
For comparison with your answers, you can download the solution of the exam here:
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
Lecture Notes and Material
Exams
Finals
- Date of final exam: February 7, 2012, 16:45-18:15
- Registration: TUM-Online
- Room: MW 0350, Egbert-von-Hoyer-Hörsaal
- Helping material: One hand-written A4 sheet of paper, dictionary (if necessary)
- Exam topics are all topics covered during the lectures. See the catalogue of exam questions and previous years' exams below.
- Exam review: tba
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.
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.
Literature
Books and Papers
- B. DiPrima: Elementary Differential Equations and Boundary Value Problems, Wiley, 1992 (excellent online material)
- 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)
- 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)
Online Material
- 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: 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)