Author(s)

He Keshan, Du Peibing, Jiang Hao, Zhao Xueci, Li Housen, Cheng Lizhi

Corresponding Author

Keshan He

ABSTRACT

A compensated algorithm is presented to evaluate finite Laguerre series. We record round-off error in Clenshaw algorithm by using error-free transformations (EFTs). In this work, we establish a valid error estimate that is as accurate as the Clenshaw scheme using twice the working precision. Numerical experiments illustrate that our compensated algorithm is more accurate than the Clenshaw algorithm and faster than the DDClenshaw algorithm (Clenshaw in double-double arithmetic).

KEYWORDS

Compensated Algorithm, Laguerre Series, Clenshaw, Floating-Point Arithmetic, Round-off Error