LRR-TUM-Logo Fakultät für Informatik
der Technischen Universität München
Informatik X: Rechnertechnik und Rechnerorganisation / Parallelrechnerarchitektur
Prof. Dr. Arndt Bode , Prof. Dr. Hans Michael Gerndt
abakus50x50.gif
 Home  | Adressen  | Personen  | Forschung  | Lehrveranstaltungen 
Suche 
TUM-CSE

Winter semester 2001/2002

Part of the curriculums
Master of Computational Science and Engineering and
Informatik

Methods of Linear Algebra for High Performance Computing I

Univ.-Doz. Dr. Marian Vajtersic


General Information


Contents

  1. Fast Matrix-Multiplication Methods
    1. Cannon's Algorithm
    2. Strassen's Method
    3. Winograd's Formula

  2. Linear System Solvers
    1. Parallel Variants of Direct Dense Methods
    2. Block-Tridiagonal and Fivediagonal Systems
    3. Systems with Toeplitz and Vandermonde matrices

  3. Singular Value Solvers
    1. Bidiagonalization method
    2. One-Sided Jacobi Method
    3. Two-Sided Block Jacobi Method



NAVIGATE:

Back: Computer Architecture and Networks

Up

Next: Algorithms for Parallel Computers I



Martin Schulz
Last modified: Thu Jan 3 00:04:38 2002