z-logo
open-access-imgOpen Access
Clenshaw's Method for Evaluating Certain Finite Series
Author(s) -
D. B. Hunter
Publication year - 1970
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/13.4.378
Subject(s) - series (stratigraphy) , recurrence relation , mathematics , quadratic equation , function (biology) , division (mathematics) , relation (database) , derivative (finance) , order (exchange) , algorithm , computer science , calculus (dental) , mathematical analysis , arithmetic , finance , geometry , data mining , medicine , paleontology , dentistry , evolutionary biology , economics , biology
It is shown that Clenshaw's method for evaluating finite series involving functions which satisfy a certain second-order recurrence-relation may be interpreted as a generalisation of the 'synthetic division' method for evaluating polynomials. The process is then extended to give algorithms for dividing by a quadratic factor, and for evaluating the derivative of the series. Methods for obtaining zeros of the function defined by the series are also discussed. (Received October 1969) 1. Summation of finite series Clenshaw (1955) has described a method for evaluating a finite series = 2 1 = 0 (1) in which the functions ,•(*) satisfy a second-order recurrence-relation of the form

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom