Journal of Applied Mathematics / 2014 / Article / Alg 16

Research Article

Accurate Evaluation of Polynomials in Legendre Basis

Algorithm 16

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