fast_linsolve SciMax Toolbox fb

SciMax Toolbox >> fasttimes

fasttimes

Maxima Function

Calling Sequence

fasttimes (p_1, p_2)

Description

Returns the product of the polynomials p_1 and p_2 by using a special algorithm for multiplication of polynomials. p_1 and p_2 should be multivariate, dense, and nearly the same size. Classical multiplication is of order n_1 n_2 where n_1 is the degree of p_1 and n_2 is the degree of p_2. fasttimes is of order max (n_1, n_2)^1.585.

fast_linsolve SciMax Toolbox fb