Chaire d'Analyse Appliquée
Section de Mathématiques

Scientific computing applied to linear algebra
Master in mathematics
Master in computational science and engineering
Spring semester 2010


Scientific computing applied to linear algebra

Teacher

Assistant

Philippe Caussignac

Henryk Gerlach

Schedule:

Course

Tuesday 10h15-12h, room MA A3 31

Exercises

Friday 15h15-17h, room MA B1 486

Documentation

C language: C programming, Programming in C

Accuracy and reliability: Accuracy and reliability (Caussignac), Cours DEA (Chaitin-Chatelin), Bo Einarsson's book site

PRECISE: User's Guide

BLAS quick reference guide: blasqr.pdf

LAPACK: Users guide, lapackqref.ps

OpenMP

MPI: mpi, lam, mpich

User's guide, Functions Index

BLACS: blacs_home, blacsqref.ps, Functions References

PBLAS: pblasqref.ps, pblas_home, 2Dblock_cyclic_distribution.jpg

ScaLAPACK: Users_guide, scalapackqref.ps

Free Linear Algebra Software

GPU computing: The CUDA ZONE, MAGMA

References

  • B. Einarsson (Ed.), Accuracy and Reliability in Scientific Computing, SIAM Philadelphia (2005)

  • N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd edition, SIAM Philadelphia (2002): 1st edition

  • F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations, SIAM Philadelphia (1996)

  • W.P. Petersen and P. Arbenz, Introduction to Parallel Computing, Oxford University Press NY (2004)

  • J.J. Dongarra, I.S. Duff, D.C Sorensen and H.A. Van der Vorst, Numerical Linear Algebra for High-Performance Computers, SIAM (1998)

  • G. Golub, J.M. Ortega, Scientific Computing: An Introduction with Parallel Computing, Academic Press London (1993)

News forum (Forum)
1
2
Exercises: Serie 2
Matlab script for the LU decomposition without pivoting: slu.m
Solution: Solution ex1.m ex2.m ex3.m
3
4
5
Course: Slides of the four 1st weeks intro.pdf
Exercises: Serie 5
Files to download: loop0.c loop1.c Makefile MultAx.c
Solution of the Exercices: Solution, Codes
6
Lecture notes: SL1.pdf
Exercises: Serie 6 , gbmv.c
Solution: solution gbmv.c
8
Lecture notes: SL2.pdf
Exercises: Serie 7 , file to download ex7.tbz2
Solution: solution codes
9
Lecture notes: SL3.pdf
Exercises: Serie 8 , file to download ex8.tbz2
Solution: solution.pdf Solution.tbz2
10
Lecture notes: SL4.pdf
Exercises: Serie 9, sdot.c saxpy.c sgemm.c
Solution: solution.pdf Solution.tbz2
11
Notes de cours: SL5.pdf
Exercises: Serie 10 jacobi.c
Solution: solution.pdf Solution.tbz2
12
Exercises: Serie 11 rb.m gsrb.c
Solution: Solution gsrbp.c
13
Lecture notes: SL6.pdf
Exercises: Serie 12 ring.c transp.c
Solution: solution.pdf Solution.tbz2
14
Lecture Notes: SL7.pdf
Exercises: Serie 13
Make.dgemv mv_blas.c Make.pdgemv mv_pblas.c
Solution: No comments, only files Solution.tbz2
15