horner: Horner's method

hornerR Documentation

Horner's method

Description

Horner's method for Clifford objects

Usage

horner(P,v)

Arguments

P

Multivariate polynomial

v

Numeric vector of coefficients

Details

Given a polynomial

omitted; see PDF

it is possible to express p(x) in the algebraically equivalent form

omitted; see PDF

which is much more efficient for evaluation, as it requires only n multiplications and n additions, and this is optimal. The output of horner() depends on the signature().

Note

Horner's method is not as cool for Clifford objects as it is for (e.g.) multivariate polynomials or freealg objects. This is because powers of Clifford objects don't get more complicated as the power increases.

Author(s)

Robin K. S. Hankin

Examples


horner(1+e(1:3)+e(2:3) , 1:6)

rcliff() |> horner(1:4)


clifford documentation built on Aug. 14, 2022, 1:05 a.m.