Computational Science in the 17th Century. Numerical Solution of Algebraic Equations: Digit–by–Digit Computation

  • Conference paper
  • First Online:
Numerical Analysis and Optimization (NAO 2020)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 354))

Included in the following conference series:

Abstract

In this paper we give a complete overview of test–problems by Viète from 1600, Harriot from 1631 and Oughtred from 1647. The original material is not easily accessible due to archaic language and lack of conciseness. Viéte’s method was gradually elucidated by the subsequent writers Harriot and Oughtred using symbols and being more concise. However, the method is presented in tables and from the layout of the tables it is difficult to find the general principle. Many authors have therefore described Viète’s process inaccurately and in this paper we give a precise description of the divisor used in the process which has been verified on all the test–problems. The process of Viète is an iterative method computing one digit of the root in each iteration and has a linear rate of convergence and we argue that the digit–by–digit process lost its attractiveness with the publications in 1685 and 1690 of the Newton-Raphson method which doubles the number of digits for each iteration.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (Canada)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (Canada)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The integer \(2\cdot 10^{28}\) in Viète is replaced by \(2\cdot 10^{34}\).

  2. 2.

    M. Cantor, Vorlesungen über Geschichte der Mathematik, II, 1900, p. 640–641.

  3. 3.

    Augustus De Morgan, Involution and Evolution, in The Penny Cyclopaedia of the Society for the Diffusion of Useful Knowledge, London 1846, Volume 2 p. 103.

  4. 4.

    Translated by T. Richard Witmer [34].

  5. 5.

    https://cudl.lib.cam.ac.uk/view/MS-ADD-04000/1.

References

  1. Florian Cajori. William Oughtred, a great seventeenth-century teacher of mathematics. Chicago Open Court Pub. Co, 1916.

    Google Scholar 

  2. Florian Cajori. A history of mathematical notations, Volume 1. Notations in elementary mathematics. The Open court publishing company, Chicago, 1928.

    Google Scholar 

  3. Jean-Luc Chabert (Ed.). A History of Algorithms. From the Pebble to the Microchip. Springer-Verlag, Berlin, 1999.

    Google Scholar 

  4. Herman Heine Goldstine. A History of Numerical Analysis from the 16th through the 19th Century. Springer-Verlag, New York, 1977.

    Google Scholar 

  5. Hermann Hankel. Geschichte der Mathematik in Alterthum und Mittelalter. Leipzig, 1874.

    Google Scholar 

  6. Thomas Harriot. Artis Analyticae Praxis. London, 1631.

    Google Scholar 

  7. Theophilus Holdred. A New Method of Solving Equations with Ease and Expedition; by which the True Value of the Unknown Quantity is Found without Previous Reduction. With a Supplement, Containing Two Other Methods of Solving Equations, Derived from the Same Principle. London, 1820.

    Google Scholar 

  8. William George Horner. A new method of solving numerical equations of all orders, by continuous approximation. Philosophical Transactions, 109:308–335, 1819.

    Google Scholar 

  9. Charles Hutton. A mathematical and philosophical dictionary. Volume 1. London, 1795.

    Google Scholar 

  10. Charles Hutton. Tracts on mathematical and philosophical subjects. Volume 2. London, 1812.

    Google Scholar 

  11. Samuel Jeake. A Compleat Body of Arithmetic. London, 1701.

    Google Scholar 

  12. Samuel Jeake, Senior. \(\varLambda \)O\(\varGamma \)I\(\varSigma \)TIKH\(\varLambda \)O\(\varGamma \)I’A, or Arithmetick surveighed and reviewed: in four books, etc. [Edited by Samuel Jeake, the Younger.]

    Google Scholar 

  13. John Kersey. The Elements of That Mathematical Art Commonly Called Algebra. London, 1673.

    Google Scholar 

  14. Jean Étienne Montucla. Histoire des mathématiques, Volume I. Paris, 1758.

    Google Scholar 

  15. Augustus De Morgan. Notices of the progress of the problem of evolution. The companion to the almanac, pages 34–52, 1839.

    Google Scholar 

  16. Isaac Newton. Arithmetica universalis; Sive de compositione et resolutione arithmetica liber. London, 1707. Edited by William Whiston.

    Google Scholar 

  17. Martin Andrew Nordgaard. A historical survey of algebraic methods of approximating the roots of numerical higher equations up to the year 1819. PhD thesis, Columbia University, New York City, 1922.

    Google Scholar 

  18. William Oughtred. Clavis mathematicae. London, 1631.

    Google Scholar 

  19. William Oughtred. The key of the mathematics new forged and filed. London, 1647.

    Google Scholar 

  20. Joseph Raphson. Analysis Æquationum Universalis, seu ad Æquationes Algebraicas Resolvendas Methodus Generalis, et Expedita, Ex nova Infinitarum serierum Doctrina, Deducta ac Demonstrata. London, 1690.

    Google Scholar 

  21. Roshdi Rashed. Résolution des équations numérique et algèbre: Šaraf–al–Din al-Tūsī, Viéte. Archive for History of Exact Sciences, 12(3):244–290, 1974.

    Google Scholar 

  22. Stephen Jordan Rigaud. Correspondence of Scientific Men of the Seventeenth Century, Vol.1. Oxford, 1841.

    Google Scholar 

  23. Muriel Seltman and Robert Goulding. Thomas Harriot’s Artis Analyticae Praxis. An English Translation with Commentary. Springer, 2007.

    Google Scholar 

  24. Jacqueline Anne Stedall. The Greate Invention of Algebra: Thomas Harriot’s Treatise on equations. Oxford University Press, Oxford, 2003.

    Google Scholar 

  25. Jacqueline Anne Stedall. Tracing mathematical networks in seventeenth-century England. In Eleanor Robson and Jacqueline Stedall, editors, The Oxford handbook of the history of mathematics, pages 133–151. Oxford University Press, 2009.

    Google Scholar 

  26. Jacqueline Anne Stedall. Reconstructing Thomas Harriot’s treatise on equations. In Robert Fox, editor, Thomas Harriot and His World: Mathematics, Exploration, and Natural Philosophy in Early Modern England, pages 53–63. Ashgate Publishing (Routledge), 2012.

    Google Scholar 

  27. Trond Steihaug. Computational science in the eighteenth century. Test cases for the methods of Newton, Raphson, and Halley: 1685 to 1745. Numerical Algorithms, 83:1259–1275, 2020.

    Google Scholar 

  28. Trond Steihaug and D. G. Rogers. Approximating cube roots of integers, after Heron’s Metrica III.20. Normat, 61(2):87–110, 2013.

    Google Scholar 

  29. Philip D. Straffin. Liu Hui and the first golden age of Chinese mathematics. Mathematics Magazine, 71(3):163–181, 1998.

    Google Scholar 

  30. David J. Thomas and Judith M. Smith. Joseph Raphson, F.R.S. Notes and Records of the Royal Society of London, 44(2):151–167, 1990.

    Google Scholar 

  31. Bartel Leendert van der Waerden. A History of Algebra. From al-Khwarizmi to Emmy Noether. Springer, Berlin, 1985.

    Google Scholar 

  32. François Viète. De numerosa potestatum ad exegesim resolutione. Paris, 1600.

    Google Scholar 

  33. François Viète. Opera mathematica, edited by Frans van Schooten. Leiden, 1646.

    Google Scholar 

  34. François Viète. The analytic art. Translated by T.Richard Witmer. The Kent State University Press, 1983.

    Google Scholar 

  35. John Wallis. A treatise of algebra, both historical and practical. London, 1685.

    Google Scholar 

  36. John Wallis. A discourse concerning the methods of approximation in the extraction of surd roots. Philosophical Transactions (1683-1775), 19:2–11, 1695.

    Google Scholar 

  37. John Ward. A Compendium of Algebra. London, 1695.

    Google Scholar 

  38. John Ward. The Young Mathematician’s Guide. Being a Plain and Easie Introduction to the Mathematicks. London, 1707. Reprinted 1709.

    Google Scholar 

  39. Derek Thomas Whiteside. The Mathematical Papers of Isaac Newton 1664-1666, Volume I. Cambridge University Press, Cambridge, 1967.

    Google Scholar 

  40. Tjalling J. Ypma. Historical development of the Newton-Raphson method. SIAM Review, 37(4):531–551, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Trond Steihaug .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Steihaug, T. (2021). Computational Science in the 17th Century. Numerical Solution of Algebraic Equations: Digit–by–Digit Computation. In: Al-Baali, M., Purnama, A., Grandinetti, L. (eds) Numerical Analysis and Optimization. NAO 2020. Springer Proceedings in Mathematics & Statistics, vol 354. Springer, Cham. https://doi.org/10.1007/978-3-030-72040-7_12

Download citation

Publish with us

Policies and ethics

Navigation