1.

The cost of computing the Fourier coefficients is ___________ (Note: ‘N’ is the number of grid points).(a) N^3(b) N^2(c) \(\frac{N^2}{2} \)(d) \(\frac{N^3}{3} \)I got this question in final exam.Enquiry is from Finite Difference Methods topic in section Finite Difference Methods of Computational Fluid Dynamics

Answer»

Correct answer is (b) N^2

Easiest EXPLANATION: The computational cost REQUIRED for computing FOURIER coefficients, if done in the most obvious MANNER, is N^2. This is prohibitively expensive. It is twice that of the backward substitution for Gauss-Elimination method.



Discussion

No Comment Found

Related InterviewSolutions