PARALLEL RTZ ALGORITHM
OVERVIEW
RTZ ALGORITHM
REAL SCHUR FORM
RTZ ALGORITHM: Outline
IMPLEMENTATION: Step 1 A Pair (k,m) Defines a Block
A Block Defines Two 3x3 Matrices
Set of Pairs (k,m) for A in R nxn
IMPLEMENTATION: Step 2 3x3 Matrix to a Real Schur Form
STOPPING CRITERIA
A Real Eigenvalue and an Eigenvector
3D Orthogonal Matrix
Update QTAQ
To Zero elements in a Column
PARALLEL VERSION
How many processors? 4 processors for a matrix of order 16
Odd Even Ordering 8 iterations to complete a sweep
PPT Slide
DEFINITIONS
OTHER ALGORITHMS
RTZ: Significant Features
PROBLEMS
IMPROVEMENTS
BIBLIOGRAPHY
Email: mythili@cuny.campuscwix.net
Home Page: 198.83.31.15