Scientific Computing I - Winter 10: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
 
(36 intermediate revisions by one other user not shown)
Line 1: Line 1:
{{Lecture
{{Lecture
| term = Winter 09
| term = Winter 10
| lecturer = [[Dr. rer. nat. Tobias Weinzierl]]
| lecturer = [[Dr. rer. nat. Tobias Weinzierl]]
| timeplace = Thursday, 9-12, lecture room MI 02.07.023 (first lecture Oct 29; the lecture will be held with 3 hours per week, but will finish before christmas)
| timeplace = Thursday, 8:00-12:00; please see timetable
| 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])
| tutorials = -
| tutorials = -
| exam = written exam; Fri, Jan 15, 16-18, room MW 0350
| exam = written exam, February 25
}}
}}


= Announcements =
= Announcements =


* '''The lecture on Dec 3 will be cancelled'''
<font color="red">Please register for the repetition exam at TUMOnline</font>


= Contents =
= Contents =
Line 25: Line 25:
''The course '''Scientific Computing 1''' is intended for students in the Master's Program '''Computational Science and Engineering''' and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture '''Modellbildung und Simulation''' (see the [http://www5.in.tum.de/lehre/vorlesungen/mod_sim/SS08/ lecture from summer term 2008], for example), instead.''
''The course '''Scientific Computing 1''' is intended for students in the Master's Program '''Computational Science and Engineering''' and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture '''Modellbildung und Simulation''' (see the [http://www5.in.tum.de/lehre/vorlesungen/mod_sim/SS08/ lecture from summer term 2008], for example), instead.''


= Lecture Notes and Material =
= Timetable, Lecture Notes, and Material =


(Material for future lectures refer to the lectures from winter term 2008, and will be updated throughout the semester)
Due to the high number of interested students, we changed the location of the lecture to room 5123.EG.019 (Am Coulombwall 1, LMU Physics department), and we typically start at 8:30. However, as the room is not available on November 4, both, starting time and lecture duration differ on this very day.


; Introduction - Scientific Computing as a Discipline : Oct 29
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/discipline.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/discipline_6up.pdf handout]
; Fibonacci's Rabbits, Classification of Models : Oct 29
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/fibo.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/fibo_6up.pdf handout]
; Continous Population Models I & II - Single Species Models, Analysis of ODE Models : Nov 5
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population.pdf slides]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/popmodel.mws popmodel.mws]
; Continous Population Models III & IV - Systems of ODE, Analysis of ODE Systems
: Nov 5, Nov 12
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population2.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/population_6up.pdf handout population models]
: Maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/lotkavolt.mws lotkavolt.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/dirfields.mws dirfields.mws]
; Numerical Methods for ODE : Nov 12 & 19
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/ode_numerics.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/ode_numerics_6up.pdf handout]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/numerics_ode.mws numerics_ode.mws]
; Discrete Models for the Heat Equation : Nov 26
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatmodel.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatmodel_6up.pdf handout]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/poisson2D.mws poisson2D.mws]
; Heat Equation - Analytical and Numerical Solution : Dec 10
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heateq.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heateq_6up.pdf handout]
: Maple worksheets: Fourier's method: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_four.mws heat1D_four.mws], Discretisation: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_disc.mws heat1D_disc.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/heat1D_impl.mws heat1D_impl.mws]
: Additional material: Neumann stability ([http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/scicomp3.pdf worksheet] with [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/solution3.pdf solution]), discrete energy ([http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/heatenergy.pdf handout])
; Discretisation of PDEs, Finite Element Method : <!-- Jan 7, 14, 21 -->
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/pde_discr.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/pde_discr_6up.pdf handout]
: Maple worksheets: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/poisson2D.mws poisson2D.mws], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/fe.mws fe.mws]
; Grid Generation : Jan 14
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/gridgen.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/gridgen_6up.pdf handout]
; Case Study - Computational Fluid Dynamics (not included this year)
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/study_cfd.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/study_cfd_6up.pdf handout]
; Conclusion and Outlook : Jan 14
: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/outlook.pdf slides], [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/slides/outlook_6up.pdf handout]


= Exam =
* October 28: First lecture (start 8:15; lecture room MI 02.07.023)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session1.pdf Organisation]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session2.pdf The Discipline]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session3.pdf A Simple Population Model]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session4.pdf Classification of Models]
* November 4: Shorter lecture (start 8:00; lecture room 5123.EG.019; only till 10:00)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session5.pdf ODE Basics]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session6.pdf ODEs Continued]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session7.pdf Systems of ODEs]
* November 11: Lecture (start 8:30; lecture room 5123.EG.019)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session8.pdf Numerics of ODEs]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session9.pdf Implicit Methods]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session10.pdf Sophisticated ODE Schemes]
* November 25: Lecture (start 8:30; lecture room 5123.EG.019)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session11.pdf Basics of PDEs]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session12.pdf Types of PDEs]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session13.pdf Finite Differences]
* December 9: Lecture (start 8:30; lecture room 5123.EG.019)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session14.pdf Finite Volumes]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session15.pdf Finite Elements]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session16.pdf Assembly Strategies & Grid Types]
* January 13: Lecture (start 8:30; lecture room 5123.EG.019)
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session17.pdf Parabolic PDEs]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session18.pdf CFL Condition & Neumann Stability]
** [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/ws10/session19.pdf Implicit Schemes for Parabolic PDEs]
* January 20: No lecture


* Date of final exam: Friday, Jan 15, 16-18 in room MW 0350
= Exams =
* Helping material: you are allowed to use '''one sheet (size A4) of paper''' with '''hand-written(!) notes''' during the exam. Any further helping material (books, calculators, etc.) is forbidden!
* Exam topics are all topics covered during the lectures (until Jan 7); see the catalogue of exam questions and previous years' exams below.
* Repeat exam: a repeat exam will offered (only for students who failed the regular exam) in April 2010. The exam will be written or oral, depending on the number of participants.
* Possibility to view your exam results will be given on '''March 8, 14-16, in office 02.05.057'''.


=== Catalogue of Exam Questions ===
== Finals ==
 
* Date of final exam: February 25, 2011 (see [https://campus.tum.de/tumonline/lv.detail?clvnr=950013145 TUMOnline])
* Registration: Please register via TUMOnline (see [https://campus.tum.de/tumonline/lv.detail?clvnr=950013145 TUMOnline])
* Room: MW 1050
* 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: March 17, 2011. 2pm-4pm, Room 02.05.041.
 
== 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 end of the summer term. It will be a written exam, and is 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.
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 76: Line 82:
* [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 ===
== Repetition ==
 
* If you wanna take part in the repetition exam, you have register at TUMOnline at the begin of the summer term.
* After the deadline of the registration, you'll be informed whether the repetition is oral or written.
* The repetition exam will take place at the end of the summer term, i.e. at the same period when the regular summer term exams take place.
= Literature =


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.
== Books and Papers ==


* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam05.pdf exam winter 05/06]
* 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])
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam06.pdf exam winter 06/07]
* 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)
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/exam07.pdf exam winter 07/08]
* 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)


= Literature =


* A.B. Shiflet and G.W. Shiflet: [http://www.pupress.princeton.edu/titles/8215.html Introduction to Computational Science], Princeton University Press
* Boyce, DiPrima: Elementary Differential Equations and Boundary Value Problems, Wiley, 1992 (5th edition)
* Golub, Ortega: Scientific Computing: An Introduction with Parallel Computing, Academic Press, 1993
* Tveito, Winther: Introduction to Partial Differential Equations - A Computational Approach, Springer, 1998
* Stoer, Bulirsch: Introduction to Numerical Analysis, Springer, 1996
* Hackbusch: Elliptic Differential Equations - Theory and Numerical Treatment, Springer, 1992


=== Online Material ===
== Online Material ==


* [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)

Latest revision as of 15:09, 12 October 2022

Term
Winter 10
Lecturer
Dr. rer. nat. Tobias Weinzierl
Time and Place
Thursday, 8:00-12:00; please see timetable
Audience
Computational Science and Engineering, 1st semester (Module IN2005)
Tutorials
-
Exam
written exam, February 25
Semesterwochenstunden / ECTS Credits
2 SWS (2V) / 3 Credits
TUMonline
{{{tumonline}}}



Announcements

Please register for the repetition exam at TUMOnline

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

The course Scientific Computing 1 is intended for students in the Master's Program Computational Science and Engineering and of the English-language programs of the Department of Computer Science. Students in all other study programs, please consider our lecture Modellbildung und Simulation (see the lecture from summer term 2008, for example), instead.

Timetable, Lecture Notes, and Material

Due to the high number of interested students, we changed the location of the lecture to room 5123.EG.019 (Am Coulombwall 1, LMU Physics department), and we typically start at 8:30. However, as the room is not available on November 4, both, starting time and lecture duration differ on this very day.


Exams

Finals

  • Date of final exam: February 25, 2011 (see TUMOnline)
  • Registration: Please register via TUMOnline (see TUMOnline)
  • Room: MW 1050
  • 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: March 17, 2011. 2pm-4pm, Room 02.05.041.

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 end of the summer term. It will be a written exam, and is 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.

Repetition

  • If you wanna take part in the repetition exam, you have register at TUMOnline at the begin of the summer term.
  • After the deadline of the registration, you'll be informed whether the repetition is oral or written.
  • The repetition exam will take place at the end of the summer term, i.e. at the same period when the regular summer term exams take place.

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