Scientific Computing I - Winter 09: Difference between revisions

From Sccswiki
Jump to navigation Jump to search
No edit summary
 
(13 intermediate revisions by one other user not shown)
Line 4: Line 4:
| 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, 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)
| credits = 2 SWS (2V) / 3 Credits
| credits = 2 SWS (2V) / 3 Credits
| audience = Computational Science and Engineering, 1st semester (Module [https://www.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 22, 16-18 (date preliminary)
| exam = written exam; Fri, Jan 15, 16-18, room MW 0350
}}
}}
= Announcements =
* '''The lecture on Dec 3 will be cancelled'''


= Contents =
= Contents =
Line 19: Line 23:
* validation
* validation


''The course '''Scientific Computing 1''' is intended for students in the Master's Program '''Computational Science and Engineering'''. 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 =
= Lecture Notes and Material =
Line 33: Line 37:
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/popmodel.mws popmodel.mws]
: 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  
; Continous Population Models III & IV - Systems of ODE, Analysis of ODE Systems  
: <!-- Nov 5, Nov 12 -->
: 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]
: [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]
: 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 19 & 26, Dec 3 -->
; 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]
: [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]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/numerics_ode.mws numerics_ode.mws]
; Discrete Models for the Heat Equation : <!-- Dec 3, Dec 10 -->
; 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]
: [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]
: Maple worksheet: [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/maple/poisson2D.mws poisson2D.mws]
; Heat Equation - Analytical and Numerical Solution : <!-- Dec 10,17 -->
; 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]
: [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]
: 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]
Line 49: Line 53:
: [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]
: [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]
: 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 28 -->
; 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]
: [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)
; 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]
: [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 : <!-- Feb 28 -->
; 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]
: [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 =
= Exam =


* Date of final exam: currently scheduled for Friday, Jan 22, 16-18
* Date of final exam: Friday, Jan 15, 16-18 in room MW 0350
* 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!
* 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; see the catalogue of exam questions and previous years' exams below.
* 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 or May 2010. The exam will be written or oral, depending on the number of participants.
* 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 ===
=== Catalogue of Exam Questions ===
Line 70: Line 75:
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/questions_pde.pdf Modelling, PDEs]
* [http://www5.in.tum.de/lehre/vorlesungen/sci_comp/exam/questions_pde.pdf Modelling, PDEs]
* [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 ===
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/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/exam07.pdf exam winter 07/08]


= Literature =
= Literature =
Line 93: Line 90:
* 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)


[[Category:Teaching]]
[[Category:Teaching]]

Latest revision as of 15:09, 12 October 2022

Term
Winter 09
Lecturer
Prof. Dr. Michael Bader
Time and Place
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)
Audience
Computational Science and Engineering, 1st semester (Module IN2005)
Tutorials
-
Exam
written exam; Fri, Jan 15, 16-18, room MW 0350
Semesterwochenstunden / ECTS Credits
2 SWS (2V) / 3 Credits
TUMonline
{{{tumonline}}}



Announcements

  • The lecture on Dec 3 will be cancelled

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.

Lecture Notes and Material

(Material for future lectures refer to the lectures from winter term 2008, and will be updated throughout the semester)

Introduction - Scientific Computing as a Discipline
Oct 29
slides, handout
Fibonacci's Rabbits, Classification of Models
Oct 29
slides, handout
Continous Population Models I & II - Single Species Models, Analysis of ODE Models
Nov 5
slides
Maple worksheet: popmodel.mws
Continous Population Models III & IV - Systems of ODE, Analysis of ODE Systems
Nov 5, Nov 12
slides, handout population models
Maple worksheets: lotkavolt.mws, dirfields.mws
Numerical Methods for ODE
Nov 12 & 19
slides, handout
Maple worksheet: numerics_ode.mws
Discrete Models for the Heat Equation
Nov 26
slides, handout
Maple worksheet: poisson2D.mws
Heat Equation - Analytical and Numerical Solution
Dec 10
slides, handout
Maple worksheets: Fourier's method: heat1D_four.mws, Discretisation: heat1D_disc.mws, heat1D_impl.mws
Additional material: Neumann stability (worksheet with solution), discrete energy (handout)
Discretisation of PDEs, Finite Element Method
slides, handout
Maple worksheets: poisson2D.mws, fe.mws
Grid Generation
Jan 14
slides, handout
Case Study - Computational Fluid Dynamics (not included this year)
slides, handout
Conclusion and Outlook
Jan 14
slides, handout

Exam

  • Date of final exam: Friday, Jan 15, 16-18 in room MW 0350
  • 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

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

  • A.B. Shiflet and G.W. Shiflet: 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

Retrieved from "https://www5.in.tum.de/wiki/index.php?title=Scientific_Computing_I_-_Winter_09&oldid=27515"