You are here
Home ›solution of equations by divided difference interpolaton
Primary tabs
solution of equations by divided difference interpolaton
Divided diference interpolation can be used to obtain approximate solutions to equations and to invert functions numerically. The idea is that, given an equation which we want to solve for , we first take several numbers and compute as . Then we compute the divided differences of the ’s regarded as functions of the ’s and form the divided difference series. Substituting in this series provides an approximation to .
To illustrate how this works, we will examine the transcendental equation . We note that and , so there will be a solution between and , likely closer to than . Therefore, as our values of the ’s, we shall take , , , , , , . We now tabulate for those values:
Next, we form a divided difference table of the ’s as a function of the ’s:
From this table, we form the series
Substituting for , we obtain . Given that
this answer is correct to all decimal places.
In the presentation above, we tacitly assumed that there was a solution to our equation and focussed our attention on finding that answer numerically. To complete the treatment we will now show that there indeed exists a unique solution to the equation in the interval .
Existence follows from the intermediate value theorem. As noted above,
Since depends continuously on , it follows that there exists such that .
As for uniqueness, note that the derivative of is . When , we have , or . Hence, is a strictly increaing function of , so there can be at most one such that .
Mathematics Subject Classification
39A70 Difference operators- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new question: Linear Algebra Combination Problem! by unlord
new question: Computation of $\varphi(2000)$ by jeremyboden
new question: Computation of $\varphi(2000)$ by jeremyboden
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


