Inverse Quadratic Interpolation - Explanation of The Method

Explanation of The Method

We use the three preceding iterates, xn−2, xn−1 and xn, with their function values, fn−2, fn−1 and fn. Applying the Lagrange interpolation formula to do quadratic interpolation on the inverse of f yields

We are looking for a root of f, so we substitute y = f(x) = 0 in the above equation and this results in the above recursion formula.

Read more about this topic:  Inverse Quadratic Interpolation

Famous quotes containing the words explanation of the, explanation of, explanation and/or method:

    To develop an empiricist account of science is to depict it as involving a search for truth only about the empirical world, about what is actual and observable.... It must involve throughout a resolute rejection of the demand for an explanation of the regularities in the observable course of nature, by means of truths concerning a reality beyond what is actual and observable, as a demand which plays no role in the scientific enterprise.
    Bas Van Fraassen (b. 1941)

    There is a great deal of unmapped country within us which would have to be taken into account in an explanation of our gusts and storms.
    George Eliot [Mary Ann (or Marian)

    Auden, MacNeice, Day Lewis, I have read them all,
    Hoping against hope to hear the authentic call . . .
    And know the explanation I must pass is this
    MYou cannot light a match on a crumbling wall.
    Hugh MacDiarmid (1892–1978)

    There is no method but to be very intelligent.
    —T.S. (Thomas Stearns)