Skip to main content

The Approximation of Certain Functions by Compound Means

  • Chapter
Approximation Theory and Spline Functions

Part of the book series: NATO ASI Series ((ASIC,volume 136))

  • 358 Accesses

Abstract

We begin with the double recurrence relation

$$ u_{n + 1} = \frac{1} {2}(u_n + v_n ), $$
(1a)
$$ v_{n + 1} = (u_{n + 1} v_n )^{1/2} , $$
(1b)

where u0, v0 are given. We will refer to (1) as the Schwab-Borchardt algorithm following Schoenberg [10, 11], who has made a careful study of its origins. Hitherto this process has been more commonly identified in the literature solely with the name of Borchardt. (See, for example, Carlson [2], Todd [13].)

Paper presented by this author.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Borwein, J. M. and Borwein, P. B., “The arithmetic-geometric mean and fast computation of elementary functions” preprint.

    Google Scholar 

  2. Carlson, B. C., “Algorithms involving arithmetic and geometric means” Amer. Hath. Monthly, Vol. 78, 1971, 496.

    Article  MATH  Google Scholar 

  3. Dijksterhuis, E. J., “Archimedes” Ejnar Munksgaard, Copenhagen, 1956.

    MATH  Google Scholar 

  4. Foster, D. M. E. and Phillips, G. M., “A generalization of the Archimedean double sequence” J. Math. Anal. and Applies., to appear.

    Google Scholar 

  5. Foster, D. M. E. and Phillips, G. M., “The arithmetic-harmonic mean” Math. of Comp., to appear.

    Google Scholar 

  6. Lehmer, D. H., “On the compounding of certain means” J. Math. Anal. and Applics., Vol. 36,1977,183.

    Article  MathSciNet  Google Scholar 

  7. George Miel, “Of calculations past and present: the Archimedean algorithm” Amer. Math. Monthly, Vol. 90, 1983, 17.

    Article  MathSciNet  MATH  Google Scholar 

  8. Phillips, G. M., “Archimedes the numerical analyst” Amer. Math. Monthly, Vol. 88, 1981, 165.

    Article  MathSciNet  MATH  Google Scholar 

  9. Phillips, G. M., “Archimedes and the complex plane” Amer. Math. Monthly, to appear.

    Google Scholar 

  10. Schoenberg, I. J., “On the arithmetic-geometric mean” Delta, Vol. 7, 1978, 49.

    Google Scholar 

  11. Schoenberg, I. J., “On the arithmetic-geometric mean and similar iterative algorithms” Chapter 12 of ‘Mathematical Time Exposures’, to appear.

    Google Scholar 

  12. Snell, Willebrord, “Cyclometricus” Leyden, 1621.

    Google Scholar 

  13. Todd, J., “Basic Numerical Mathematics” Vol. 1, Birkhäuser, Basel, 1979.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1984 D. Reidel Publishing Company

About this chapter

Cite this chapter

Foster, D.M.E., Phillips, G.M. (1984). The Approximation of Certain Functions by Compound Means. In: Singh, S.P., Burry, J.W.H., Watson, B. (eds) Approximation Theory and Spline Functions. NATO ASI Series, vol 136. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-6466-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-6466-2_4

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-009-6468-6

  • Online ISBN: 978-94-009-6466-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics