Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems

Full text

Pdf (598 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 8 , Issue 3 (September 1982) table of contents

Pages: 290 - 301

Year of Publication: 1982

ISSN:0098-3500

Author

C. Brezinski

Université des Sciences et Techniques de Lille, B P 36, 59655 Villeneuve d'Ascq, Cedex, France

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 55, Citation Count: 0

Additional Information:

appendices and supplements references index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356004.356008 What is a DOI?

APPENDICES and SUPPLEMENTS

EXTRAP (585.gz) (3 KB)

E-algorithm, Muhlbach-Neville-Aitken, Epsilon Algorithm of Wynn: sequence extrapolation and generalized interpolation by a linear combination of functions forming a Chebyshev system
Gams: A7,E1c

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BREZINSKI, C Algortthmes d'accdldratton de la convergence. Etude Numgrtque. Editions Technlp, Paris, 1978
	2	BREZINSKI, C. Pad6-type approximation and general orthogonal polynomials. International Sertes of Numerical Mathematics, Vol. 50, Birkhauser-Verlag, Basel, Switzerland, 1980.
	3	BREZINSKI, C. A general extrapolation algorithm. Numer. Math. 35 (1980), 175-187.
	4	BREZINSKI, C. The Muhlbach-Nevdle-Aitken algorithm and some extensions. BIT 20 (1980), 444-451.
	5	CORDELLIER, F Analyse num6mque des transformations de suites et de s6ries. Th~se, Universit6 de Lille, Lille, France, to be published.
	6	CORDELLIER, F. Une mdthode d'accdldratlon de la convergence bas~e sur l'approximatIon au sens des moindres carrds. Sdminalre d'analyse numdrique et d'optimisation (Umversltd de Lille, Lille, France, March 13, 1975).
	7	DAVIS, P.J. Interpolation and Approximation. Blaisdell, New York, 1961.
	8	GANTMACHER, F.R The Theory of Matrices. Chelsea, New York, 1959
	9	G~RMAIN-BONNE, B Estimation de la hmite de suites et formahsation de proc6d6s d'acc616ration de convergence Thbse, Unlversit6 de Lille, Lille, France, 1978.
	10	HAvIE, T. Generalized Neville type extrapolation schemes. BIT 19 (1979), 204-213.
	11	LEVIN, D. Development of non-linear transformations for improving convergence of sequences Int. J. Comput Math B3 (1973), 371-388.
	12	MUHLBACH, G. Neville-Aitken algorithms for interpolation by functions of Chebyshev-systems in the sense of Newton and in a generalized sense of Hermlte. In Theory ofApproxtmation wtth Apphcattons, A G Law and B.N. Sahney (Eds.), Academic, New York, 1976.
	13	MUHLBACH, G. The general Nevfile-Aitken algorithm and some applications. Nurner. Math. 31 (1978), 97-110.
	14	SHANKS, D. Non linear transformations of divergent and slowly convergent sequences J. Math Phys 34 (1955), 1-42
	15	WIMP, J. Sequence Transformattons and Thetr Apphcatmns Academic, New York, 1981.
	16	WYNN, P On a device for computing the em (S,) transformation. Math. Tables and Other Aids to Computattons 10 (1956), 91-96.