Numerical Analysis/Polynomial interpolation concept quiz

From testwiki
Jump to navigation Jump to search

Choose the best answer for each question:

<quiz display=simple> {Of the following polynomial interpolation methods, which is generally considered the method of choice due to its relative ease of use?} - Vandermonde matrix + Lagrange method - Newton form

{Which method is the best choice when the desired degree of the interpolating polynomial is known?} - Vandermonde matrix + Lagrange method - Newton form

{Which method is best suited when the desired degree of the interpolating polynomial is unknown?} - Vandermonde matrix - Lagrange method + Newton form

{Which method is best suited to the addition of points to the data set?} - Vandermonde matrix - Lagrange method + Newton form

{What is the computational cost of finding an interpolating polynomial through n points using the Newton form?} - O(n) + O(n2) - O(n3) - O(n4)

{What is the computational cost of the Vandermonde method, using Gaussian elimination?} - O(n) - O(n2) + O(n3) - O(n4)

{Under what conditions can the Lagrange method of polynomial interpolation fail?} - When n>10. - When n is not a perfect square. - When two or more of your y-values are equal. + The Lagrange method cannot fail.

{Given a set of n points, exactly how many interpolating polynomials can be found to pass through the points?} - 0 + 1 - n - n1

{ |type="{}"} What is the error term of an interpolation polynomial?
f(x)pn(x)= { f(n+1)(ξ)(n+1)!i=0n(xxi) }



</quiz>