Hostname: page-component-68945f75b7-mktnf Total loading time: 0 Render date: 2024-09-03T10:32:06.918Z Has data issue: false hasContentIssue false

The wonder of Horner’s method

Published online by Cambridge University Press:  01 August 2016

A. A. Collyer
Affiliation:
Flat 2, 9 Elmhyrst Road, Weston-super-mare BS23 2SJ
Alex Pathan
Affiliation:
45 Hutcliffe Wood Road, Sheffield S8 OEY

Extract

Apart from false position and double false position, another numerical method for calculating roots of equations was known to the Ancient Chinese. Chia Hsien in the eleventh century is reputed to have given an algorithm for calculating roots as well as describing Pascal’s triangle. The algorithm was mentioned again by the twelfth century scholar Liu I. The Chinese used the method to solve quadratics and cubics as early as 100 BC, but it was not until 1247 that Ch’in Kiu-Shao from South China published its extension to higher order polynomials in his work, Mathematics in nine chapters. A year later in the book, Sea-mirror of circle measurements, Li Yeh, who was from north China, took root-finding for granted. The fact that these quite independent writers published similar work suggests that finding the zeros of polynomials was well known by the middle of the thirteenth century. It was left to one of China’s greatest mathematicians, Chu Shi-kie’ (ca. 1280–1303), to give this algorithm its name fan fa, which means the method of the Celestial Element or sometimes the Celestial Unknown [1,2]. Translations and spellings of these older Chinese words do not always give the same result. This algorithm eventually became known as the Ruffini-Horner Method or more simply Horner’s method.

Type
Articles
Copyright
Copyright © The Mathematical Association 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Needham, J. Science and civilisation in China. Vol. 3: Mathematics and the sciences of the heavens and the hearth, Cambridge University Press (1959).Google Scholar
2. Yan, Li and Shiran, Du Chinese mathematics: A concise history, Clarendon Press (1987).Google Scholar
3. Ruffini, P. Sopra la determinazione delle radici nelle equazioni numerieke di qualunque grado, Modena (1804). Available in Opere Matematiche Di Paulo Ruffini, Vol. 2 Edizioni Cremonese, Roma (1953) pp. 281404.Google Scholar
4. Cajori, F. History of mathematics, Chelsea (1980).Google Scholar
5. Loria, G. Stroria delle matematiche dall’alba delia civiltà al tramonto del secoio XIX, Cisalpino-Goliardica, Milano (1982).Google Scholar
6. Chabert, J. L. (editor), A history of algorithms: from pebble to microchip, Springer-Verlag (1999).CrossRefGoogle Scholar
7. Horner, W. G. A new method of solving numerical equations of all orders by continuous approximation, Phil. Trans., t. 109, (1819) pp. 308355. Also available in Smith, D. E. A source book in mathematics, Vol. I, Dover (1959).Google Scholar
8. Smith, D. E. (editor), History of mathematics, Dover (1939). Vol. 1, p. 232 and Vol. 2, p. 459.Google Scholar
9. Harris, J. W. and Stocker, H. Handbook of mathematics and computational science, Springer-Verlag (1998) pp. 176178.CrossRefGoogle Scholar
10. Gerald, C. F. and Wheatley, P. D. Applied numerical analysis, Addison-Wesley (1997) p. 159.Google Scholar
11. Joseph, G. G. The crest of the peacock, Penguin (2000).Google Scholar