muEC::SP::NewtonInterp – Newton interpolation formula

computes the Newton interpolation formula

→ Examples

Call:

muEC::SP::NewtonInterp(f, n)

Parameters:

f

any expression in the basis of monomials

n

any positive integer denoting the degree of a symmetric group

Related Functions:

muEC::SP::x2XX

Details:

The muEC::SP::NewtonInterp function expresses the function f(x1, x2, ...) in terms of XX Schubert polynomials. It uses the Newton interpolation formula involving the permutations in the symmetric group of degree n.

Don't forget it is an interpolation...

On the contrary, the function x2XX uses Monk formula instead of divided differences to decompose (exactly) a polynomial into the XX basis.

When called with one argument, the second argument is set to the value of the variable math that fixes the degree of the symmetric group.

The result is not expanded.

Example 1:

muEC::SP::NewtonInterp(2*x2 + 4*a^2*x1^2, 4);

math

expand( muEC::SP::Tox(%) );

math