Next:
6.1 Elimination by rotation
Up:
Parallelization of numerical algorithms
Previous:
5.8.2 Type-II preconditioner
Contents
6. Vectorization and parallelization of direct solvers
Subsections
6.1 Elimination by rotation matrices
6.1.1 Givens rotation
6.1.2 Givens rotation on a vector unit
6.1.3 Givens rotation on a parallel computer
6.2 LU factorization
6.2.1 Vectorization of LU factorization
6.2.2 Parallelization of the LU factorization
6.3 Gauß elimination of tridiagonal matrices
6.3.1 Parallelization by means of cyclic reduction
6.4 FFT
6.4.1 1d Fourier analysis and synthesis
6.4.2 The FFT idea and its parallelization
Gundolf Haase 2000-03-20
