Solution of The Problem
Under the above conditions, there exists a solution to the problem for any given set of data points {xk, p(xk)} as long as N, the number of data points, is not larger than the number of coefficients in the polynomial, i.e., N ≤ 2n+1 (a solution may or may not exist if N>2n+1 depending upon the particular set of data points). Moreover, the interpolating polynomial is unique if and only if the number of adjustable coefficients is equal to the number of data points, i.e., N = 2n + 1. In the remainder of this article, we will assume this condition to hold true.
The solution can be written in a form similar to the Lagrange formula for polynomial interpolation:
This can be shown to be a trigonometric polynomial by employing the multiple-angle formula and other identities for sin ½(x − xm).
Read more about this topic: Trigonometric Interpolation
Famous quotes containing the words solution of, solution and/or problem:
“I herewith commission you to carry out all preparations with regard to ... a total solution of the Jewish question in those territories of Europe which are under German influence.... I furthermore charge you to submit to me as soon as possible a draft showing the ... measures already taken for the execution of the intended final solution of the Jewish question.”
—Hermann Goering (1893–1946)
“To the questions of the officiously meddling police Falter replied absently and tersely; but, when he finally grew tired of this pestering, he pointed out that, having accidentally solved “the riddle of the universe,” he had yielded to artful exhortation and shared that solution with his inquisitive interlocutor, whereupon the latter had died of astonishment.”
—Vladimir Nabokov (1899–1977)
“Our political problem now is “Can we, as a nation, continue together permanentlyforever—half slave, and half free?” The problem is too mighty for me. May God, in his mercy, superintend the solution.”
—Abraham Lincoln (1809–1865)