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 the, solution of, solution and/or problem:
“What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.”
—Boris Pasternak (1890–1960)
“The Settlement ... is an experimental effort to aid in the solution of the social and industrial problems which are engendered by the modern conditions of life in a great city. It insists that these problems are not confined to any one portion of the city. It is an attempt to relieve, at the same time, the overaccumulation at one end of society and the destitution at the other ...”
—Jane Addams (1860–1935)
“Give a scientist a problem and he will probably provide a solution; historians and sociologists, by contrast, can offer only opinions. Ask a dozen chemists the composition of an organic compound such as methane, and within a short time all twelve will have come up with the same solution of CH4. Ask, however, a dozen economists or sociologists to provide policies to reduce unemployment or the level of crime and twelve widely differing opinions are likely to be offered.”
—Derek Gjertsen, British scientist, author. Science and Philosophy: Past and Present, ch. 3, Penguin (1989)
“A curious thing about the ontological problem is its simplicity. It can be put in three Anglo-Saxon monosyllables: ‘What is there?’ It can be answered, moveover, in a word—‘Everything.’”
—Willard Van Orman Quine (b. 1908)