MPI Magdeburg: Computational Methods in Systems and Control Theory

Diese Seite wird nicht mehr aktualisiert. Bitte besuchen Sie unsere neue Webpräsenz.

This page is not updated any longer. Please visit our new website.

Scientific Computing I (WS12/13)

Lecture:	Dr. Jens Saak	Office Hours:	on appointment
Tutorial:	Dipl.-Math. Martin Köhler	Office Hours:	on appointment

Schedule - Contents - Certifications - Recommended Literature - Teaching Material - Homework and Exercises - Links

Schedule

Lecture:	on Tuesdays, 7:30 - 9:00 hrs., G02-111	on Thursdays, 7:30 - 9:00 hrs., G02-111
Tutorial:	on Mondays , 9:15 - 10:45 hrs., G02-106

Contents

The lecture will show the pratical implementation of standard numerical algorithmns. We focus on the special properties of the float-pointing arithmetics and difficulties on reformulating the algorithms in a highlevel programming language such as C. Utilities for searching errors and post proccessing of results will be explained too.

Certifications

Criteria for getting a course assessment:

• at least 50% of all possible points from the homework
• at least 50% of the points in one homework ( on n-1 of n homework sheets)
• demonstrate and explain at least one exercise in the tutorial

Other possibilities to get an assessment will be announced in the lecture.

Recommended Literature

Lecture Notes by Chapter:

• Chapter 1: Introduction to Linux
• Chapter 2: Introduction to C

Teaching Material

• Virtual Machine for the Exercises
• ANSI C Reference Card
• Handout 1: Bash special characters
• Handout 2: Regular expressions
• Handout 3: Common GCC Options
• Handout 4: Floating Point Numbers and Rounding
• Handout 5: Rounding Errors and Error Propagation
• Handout 6: The IEEE 754 Standard
• Handout 7: Error Concepts, Stability and Conditioning
• Handout 8: Memory Architecture and Memory Management
• Handout 8: Memory Architecture and Memory Management
• Handout 8: Memory Architecture and Memory Management
• Handout 9: Projection Methods and Conjugate Gradients

Homework and Exercises

• Exercise 1 - 10/12/2012
• Homework 2 - 10/15/2012, return until October 22nd
• Exercise 1a - 18/12/2012, Example file for Exercise 7: prime.c
• Homework 3 - 10/18/2012, return until October 25th
• Homework 4 - 10/24/2012, return until November 1st
• Homework 5 - 11/01/2012, return until November 8th
• Homework 6 - 11/08/2012, return until November 15th
• Homework 7 - 11/15/2012, return until November 22th
• Homework 8 - 11/22/2012, return until November 29th
• Homework 9 - 11/29/2012, return until December 6th
• Homework 10 - 12/06/2012, return until December 13th Skeleton for Exercise 3: tr_solve_skeleton.tar.gz Solution of Exercise 3: tr_solve_solution.tar.gz
• Homework 11 - 12/13/2012, return until December 20th
• Homework 12 - 12/20/2012, return until January 10th Skeleton for Exercise 2: lu_solve_skeleton.tar.gz
• Homework 13 - 01/10/2013, return until January 17th Skeleton for Exercise 1: skeleton_sparse.tar.gz

Links

• http://openbook.galileocomputing.de/linux/ - Linux Book from Gallileo Computing (german)
• http://openbook.galileocomputing.de/shell_programmierung/ - Shell Programming Book from Gallileo Computing (german)
• http://de.wikibooks.org/wiki/Linux-Kompendium - Linux WikiBook (german)
• http://en.wikibooks.org/wiki/Linux_Guide - Linux WikiBook (english)
• http://mrob.com/pub/math/floatformats.html - Overview about (ancient) floating point formats