Journal of Applied Mathematics / 2014 / Article / Alg 7

Research Article

Accurate Evaluation of Polynomials in Legendre Basis

Algorithm 7

The conversion algorithm from power basis to Legendre basis.
function
are the vectors of monomial polynomial and orthogonal polynomial’s coefficients, respectively
,
,
for
 for
  
  
  
 end
end