Abstract
A method for numerical solution of polynomial equations appeared in the 1247 a.d. book The Nine Sections of Mathematics, by Ch’in Kiu-shao. This procedure was rediscovered independently by W. G. Horner [1773–1827] at the beginning of the 19th century. Since their algorithm produces values of Taylor coefficients of polynomials, it can be viewed as an early example of automatic differentiation. For polynomials, their method is shown to be computationally equivalent to automatic generation of Taylor coefficients as introduced by R. E. Moore in 1962 for use on digital computers.
Similar content being viewed by others
References
Bell, E. T.: The Development of Mathematics, 2nd Edition, McGraw-Hill, New York, 1945.
Dickson, L. E.: New First Course in the Theory of Equations, John Wiley & Sons, New York, 1939.
Eves, H.: An Introduction to the History of Mathematics, 6th Edition, Saunders, Philadelphia, 1990.
MacDuffee, C. C.: Theory of Equations, John Wiley & Sons, New York, 1954.
Moore, R. E.: Interval Arithmetic and Automatic Error Analysis in Digital Computing, Ph.D. thesis, Department of Mathematics, Stanford University, 1962.
Moore, R. E.: Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
Rall, L. B.: Automatic Differentiation: Techniques and Applications, Lecture Notes in Computer Science 120, Springer-Verlag, New York, 1981.
Wengert, R.: A Simple Automatic Derivative Evaluation Program, Communications of the ACM 7 (1964), pp. 463–464.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rall, L.B. Early Automatic Differentiation: The Ch’in-Horner Algorithm. Reliable Comput 13, 303–308 (2007). https://doi.org/10.1007/s11155-006-9028-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11155-006-9028-z