Quasi-Linear Extrapolation Processes | SpringerLink
Skip to main content
Springer Nature Link
Log in

Quasi-Linear Extrapolation Processes

  • Chapter
Numerical Mathematics Singapore 1988

Abstract

The property of quasi-linearity (that is translativity and homogeneity) of sequence transformations is studied in details. A necessary and sufficient condition for translativity is given. Such transformations are related to extrapolation processes whose properties are discussed. Consequences of homogeneity are studied as well as the connection with fixed point methods. Finally the construction of new sequence transformations is evoked.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /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
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight 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.

Similar content being viewed by others

References

  1. M. D. Benchiboun, Etude de certaines généralisations du procédé d’Aitken et comparaison de procédés d’ accélération de la convergence Thèse de 3 ème cycle, Université de Lille 1, 1987.

    Google Scholar 

  2. P. Barrucand, Private communication, March 1985.

    Google Scholar 

  3. C. Brezinski, Accélération des suites à convergence logarithmique, C. R. Acad. Sci., Paris, 273 A (1971), 727–730.

    Google Scholar 

  4. C. Brezinksi, A general extrapolation algorithm, Numer. Math. 35 (1980), 175–181.

    Article  Google Scholar 

  5. C. Brezinski, Composite sequence transformations, Numer. Math. 46 (1985), 311–321.

    Article  Google Scholar 

  6. C. Brezinski, A new approach to convergence acceleration methods, in “Nonlinear numerical methods and rational approximation”, A. Cuyt ed. Reidel, Dordrecht, 1988.

    Google Scholar 

  7. B. Germain-Bonne, “Transformations de suites, RAIRO R1 (1973), 84p–90.

    Google Scholar 

  8. T. Havie, Generalized Neville type extrapolation schemes, BIT 19 (1979), 204–213.

    Article  Google Scholar 

  9. R. Pennacchi, Le trasformazioni rationali di una successione, Calcolo 5 (1968), 37–50.

    Article  Google Scholar 

  10. D. Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math, and Phys. 34 (1955), 1–42.

    Google Scholar 

  11. D. A. Smith and W. F. Ford, Acceleration of linear and logarithmic convergence, SIAM. J. Numer. Anal. 16 (1979), 223–240.

    Article  Google Scholar 

  12. G. Valiron, Théorie des Fonctions, Masson, Paris, 1955.

    Google Scholar 

  13. J. Wimp, Sequence Transformations and Their Applications, Academic Press, New-York, 1981.

    Google Scholar 

  14. P. Wynn, On a device for Computing the e (S) transformation, MTAC 10 (1956), 91–96.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Analyse Numérique et d’Optimisation, Université des Sciences et Techniques de Lille Flandres-Artois, 59655, Villeneuve d’Ascq - Cedex, France

    Claude Brezinski

Authors
  1. Claude Brezinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, National University of Singapore, Lower Kent Ridge Road, 0511, Singapore, Republic of Singapore

    Ravi P. Agarwal

  2. National University of Singapore, Republic of Singapore

    Y. M. Chow  & S. J. Wilson  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer Basel AG

About this chapter

Cite this chapter

Brezinski, C. (1988). Quasi-Linear Extrapolation Processes. In: Agarwal, R.P., Chow, Y.M., Wilson, S.J. (eds) Numerical Mathematics Singapore 1988. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série internationale d’Analyse numérique, vol 86. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-6303-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-6303-2_5

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-7643-2255-7

  • Online ISBN: 978-3-0348-6303-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation