Question

The iterations are continued until gk^Tgx reaches a ________ (here k=0 1 2 3……)

(a) Small value

(b) Infinite value

(c) Large value

(d) Negative value

I have been asked this question during an interview.

The origin of the question is Conjugate Gradient Method for Equation Solving topic in chapter Matrix Algebra and Gaussian Elimination of Finite Element Method

Answer 1

Right choice is (a) Small value

Easy explanation: When k=0 1 2 3…… The iterations are continued until gk^Tgx reaches small value in conjugate gradient method. By getting small values we can easily conclude the problems. And also can be easily iterated to next easiest method like Gaussian elimination.