Basic Idea

• Use rank modifications to tear out selected off-diagonal elements of a tridiagonal problem.

• Yields a number of independent subproblems of smaller order

• Subproblems are solved at the lowest level

• Results are successively glued together

Previous slide

Next slide

Back to first slide

View graphic version