Scientific Computing II - Summer 17: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
m (→Lecture Slides) |
||
| Line 32: | Line 32: | ||
== Lecture Slides == | == Lecture Slides == | ||
Lecture slides will be published here | Lecture slides will be published here. For future lectures, the respective slides from summer 2016 will be linked. | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss17/scicomp2_overview.pdf Introduction], [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss17/smoothing.pdf Relaxation Methods] (Apr 24, 25) | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ | * [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss16/multigrid.pdf Multigrid Methods] (Part I: Apr 25; Part II: May 8,15 Part III: May 15, 22) | ||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss16/multigrid.pdf Multigrid Methods] (Part I: Apr | |||
** [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss13/MG-illustration.pdf some multigrid animations] (more peas!) | ** [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss13/MG-illustration.pdf some multigrid animations] (more peas!) | ||
** if you're interested: [http://wwwhome.math.utwente.nl/~botchevma/fedorenko/index.php On the history of the Multigrid method creation] (website article by R.P. Fedorenko) | ** if you're interested: [http://wwwhome.math.utwente.nl/~botchevma/fedorenko/index.php On the history of the Multigrid method creation] (website article by R.P. Fedorenko) | ||
<!-- | |||
* [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss16/conjugate.pdf Steepest Descent and Conjugate Gradient Methods] (Part I&II: May 23, Part III: May 30 & Jun 6) | * [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss16/conjugate.pdf Steepest Descent and Conjugate Gradient Methods] (Part I&II: May 23, Part III: May 30 & Jun 6) | ||
** additional material: [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss15/quadratic_forms.mws Maple worksheet quadratic_forms.mws], also as [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss15/quadratic_forms.pdf PDF] | ** additional material: [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss15/quadratic_forms.mws Maple worksheet quadratic_forms.mws], also as [http://www5.in.tum.de/lehre/vorlesungen/sci_compII/ss15/quadratic_forms.pdf PDF] | ||
| Line 48: | Line 48: | ||
*** additional material: [http://epubs.siam.org/doi/abs/10.1137/0913055 article by Anderson: An implementation of the fast multipole method without multipoles] (PDF can be accessed via LRZ proxy or after logging in to TUM's e-library) | *** additional material: [http://epubs.siam.org/doi/abs/10.1137/0913055 article by Anderson: An implementation of the fast multipole method without multipoles] (PDF can be accessed via LRZ proxy or after logging in to TUM's e-library) | ||
--> | --> | ||
== Exercises == | == Exercises == | ||
See the Moodle course. | See the Moodle course. | ||
Revision as of 08:20, 23 April 2017
- Term
- Summer 2017
- Lecturer
- Prof. Dr. Michael Bader
- Time and Place
- Monday 14-16 (MI HS 2); first lectures: Mon, Apr 24, and Tue, Apr 25 (in tutorial slot)
- Audience
- Computational Science and Engineering, 2nd semester
others: see module description - Tutorials
- Carsten Uphoff, M.Sc., Nikola Tchipev, M.Sc.
Tuesdays 10-12, lecture room MI 02.07.023 (from May 2) - Exam
- written exam, time/day see below
- Semesterwochenstunden / ECTS Credits
- 2V + 2Ü / 5 Credits
- TUMonline
- Scientific Computing II
Announcements
- on Tue, Apr 25 (10-12, MI HS 2), there will be a lecture replacing the one on May 1.
Contents
This course provides a deeper knowledge in two important fields of scientific computing:
- iterative solution of large sparse systems of linear equations:
- relaxation methods
- multigrid methods
- steepest descent
- conjugate gradient methods
- preconditioning
- molecular dynamics simulations
- particle-based modelling (n-body simulation)
- algorithms for efficient force calculation
- parallelisation
The course is conceived for students in computer science, mathematics, or some field of science or engineering who already have a certain background in the numerical treatment of (partial) differential equations.
Lecture Slides
Lecture slides will be published here. For future lectures, the respective slides from summer 2016 will be linked.
- Introduction, Relaxation Methods (Apr 24, 25)
- Multigrid Methods (Part I: Apr 25; Part II: May 8,15 Part III: May 15, 22)
- some multigrid animations (more peas!)
- if you're interested: On the history of the Multigrid method creation (website article by R.P. Fedorenko)
Exercises
See the Moodle course.
Old exams are available on the websites of the last years (note that the curriculum of the lecture has slightly changed since then!):
[1]
[2]
[3]
Literature
- William L. Briggs, Van Emden Henson, Steve F. McCormick. A Multigrid Tutorial. Second Edition, SIAM, 2000 (available as eBook in the TUM library)
- Ulrich Trottenberg, Cornelis Oosterlee, Anton Schüller. Multigrid. Elsevier, 2001 (available as eBook in the TUM library)
- J.R. Shewchuk. An Introduction to the Conjugate Gradient Method Without the Agonizing Pain (download as PDF). 1994.
- V. Eijkhout: Introduction to High-Performance Scientific Computing (textbook, available as PDF on the website)
- M. Griebel, S. Knapek, G. Zumbusch, and A. Caglar. Numerical simulation in molecular dynamics. Springer, 2007 (available as eBook in the TUM library)
- M. P. Allen and D. J. Tildesley. Computer Simulation of Liquids. Oxford University Press, 2003.
- D. Frenkel and B. Smith. Understanding Molecular Simulation from Algorithms to Applications. Academic Press (2nd ed.), 2002.
- R. J. Sadus. Molecular Simulation of Fluids; Theory, Algorithms and Object-Orientation. Elsevier, 1999.
- D. Rapaport. The art of molecular dynamics simulation. Cambridge University Press, 1995.