[an error occurred while processing this directive]

# Parallel Numerics

## Prof. Dr. Th. Huckle

### Audience:

• students in Computational Science and Engineering (CSE, compulsory course)
• students in Mathematik/Technomathematik (elective)
• students in Informatik (Hauptstudium)
• students in Informatik (Master)

### Time and Place:

• Monday, 10:30-12:00 am, lecture room 02.07.023; first lesson Monday, October 16th 2006
• Monday, October 30th: No lecture
• Friday, November 3th: Lecture instead of tutorial
• Friday, February 2nd: Exam

### Contents:

• High-Performance Computing,
• Performance: Analysis, Modeling, and Measurements,
• Basic Linear Algebra Subprograms,
• Direct Solution of Sparse Linear Systems,
• Iterative Methods for Linear Systems,
• Linear Eigenvalue Problems,
• ...

### Literature:

• Numerical Linear Algebra for High-Performance Computers (Dongarra, Duff, Sorensen, van der Vorst)
• Parallel Algorithms for Matrix Computations (Gallivan, Heath, Ng, Ortega,...)
• A User's Guide to MPI (Pacheco)
• Iterative Methods for Sparse Linear Systems (Saad)
• Loesung linearer Gleichungssysteme auf Parallelrechnern (Frommer)
• ### Lecture Notes and other Course Material:

 Lecture Notes (last year's lecture, PDF document) Lecture Slides Iterative Methods - Stationary Methods, Krylov Methods Lecture Slides Preconditioning - Stationary Preconditioners, Parallel Preconditioning, SPAI, Domain Decomposition Lecture Slides Domain Decomposition Lecture Slides Eigenvalues - QR, Jacobi, Divide & Conquer Lecture Slides Discrete Fourier Transform Lecture Slides Quantum Computing contents.pdf Outline of tutorial topics Exercise 1 Flynn's Taxonomy & MPI Basics worksheet1.c machines.dat Exercise 2 Numerical Integration & P2P Communication I worksheet2.c Exercise 3 Vector-Vector Operations & P2P Communication II worksheet3.c Exercise 4 Matrix / Matrix Operations & P2P Communication III worksheet4.c Exercise 5 Parallel Gauss Elimination & Collaborative Operations worksheet5.c Exercise 6 Tridiagonal Matrices, the Hockney/Golub Method & Message Tags Exercise 7 Sparse Matrix-Vector Multiplication & MPI Communicators Exercise 8 Stationary Methods worksheet8.c Exercise 9 Domain Decomposition External Link An Introduction To Quantum Computing for Non-Physicists Exam

### Tutorial:

Time: Friday, 10:30 - 12:00

Place: Lecture Room 02.07.023

First Tutorial: Friday, October 27th 2006

### Exam:

Friday, February 2, 2006 at 10:00 in lecture room MW 1801.
For the exam there is no registration required. Make sure you are in place on time. A handwritten sheet of paper (size A4, front and back page) may be used during the exam as mnemonic. No other material is allowed.

The results are published at the chair's showcase. If you have not passed the exam, there will be a oral exam retake at 05.03.2007. Please contact Prof. Huckle via email if you want to take part.

06.10.2006, T. Weinzierl