Abstract
Certain simple non-linear algorithms which have useful application in numerical analysis have recently been introduced. When using the formulae of these algorithms it may sometimes occur that a quantity is numerically ill-determined. As a result of this and because of the way in which the algorithmic formulae are used, all quantities lying in a certain sector become ill-determined. By considering theε-,ϱ-, andq —d-algorithms in detail it is shown how this misfortune may be overcome. ALGOL programmes are developed to show how the derived formulae may be mechanized.
Similar content being viewed by others
References
Wynn, P.,On a Device for Computing the e m (S n )Transformation, MTAC 10, 91–96 (1956).
Wynn, P.,On a Procrustean Technique for the Numerical Transformation of Slowly Convergent Sequences and Series, Proc. Cambr. Phil. Soc. 52, 665–671.
Rutishauser, H.,Der Quotienten-Differenzen-Algorithmus, Birkhauser Verlag, Basel/Stuttgart 1957.
Bauer, F. L.,The g-Algorithm, J. Soc. Indust. Appl. Math., Vol. 8, No. 1, 1960, 1–17.
Author information
Authors and Affiliations
Additional information
Communication MR59 of the Computation Department of the Mathematical Centre, Amsterdam.
Rights and permissions
About this article
Cite this article
Wynn, P. Singular rules for certain non-linear algorithms. BIT 3, 175–195 (1963). https://doi.org/10.1007/BF01939985
Issue Date:
DOI: https://doi.org/10.1007/BF01939985