Question

Which of these traversal cycles are possible for an algebraic multi-grid approach?

(a) W-cycle

(b) V-cycle

(c) U-cycle

(d) F-cycle

The question was asked during an internship interview.

This interesting question is from Numerical Methods in portion Numerical Methods of Computational Fluid Dynamics

Answer 1

Right answer is (c) U-cycle

The explanation: There are three possible traversal cycles for algebraic multi-grid approaches. They are W-cycle, V-cycle and F-cycle. V-cycle is a direct traverse without any nesting. W-cycle involves nesting. F-cycle is a hybrid cycle of W and V-cycles.