Consider the five-point multinomial scheme defined in (6.1.22) and the corresponding four-point scheme (obtained by setting λ = 1), show that the total number of multiplications and additions in performing n steps of the schemes are given by (Kamrad and Ritchken, 1991) 

Transcribed Image Text:

Scheme 5-point 4-point Number of multiplications 5 2 -(2n³ + n) (2n³ +3n² + n) Number of additions (2n³ + n) 413 1 (2n³ +3n²+n)