Behaviour
The asymptotic behaviour is very good: generally, the iterates xn converge fast to the root once they get close. However, performance is often quite poor if you do not start very close to the actual root. For instance, if by any chance two of the function values fn−2, fn−1 and fn coincide, the algorithm fails completely. Thus, inverse quadratic interpolation is seldom used as a stand-alone algorithm.
The order of this convergence is approximately 1.8, it can be proved by the Secant Method analysis.
Read more about this topic: Inverse Quadratic Interpolation
Famous quotes containing the word behaviour:
“I look on it as no trifling effort of female strength to withstand the artful and ardent solicitations of a man that is thoroughly master of our hearts. Should we in the conflict come off victorious, it hardly pays us for the pain we suffer from the experiment ... and I still persist in it that such a behaviour in any man I love would rob me of that most pleasing thought, namely, the obligation I have to him for not making such a trial.”
—Sarah Fielding (1710–1768)
“When we read of human beings behaving in certain ways, with the approval of the author, who gives his benediction to this behaviour by his attitude towards the result of the behaviour arranged by himself, we can be influenced towards behaving in the same way.”
—T.S. (Thomas Stearns)
“The quality of moral behaviour varies in inverse ratio to the number of human beings involved.”
—Aldous Huxley (1894–1963)