Ex. 30.1-3 da Lista 1

Ex. 30.1-3 da Lista 1

por Bruno Oliveira -
Número de respostas: 2
Uma pergunta sobre o ex. 30.1-3 da Lista 1.

30.1-3 Derive a point-value representation for A^rev(x) = \sum_{j=0}^{n-1} {a_{n-1-j} x^j} from a point-value representation for A(x) = \sum_{j=0}^{n-1}{a_j x^j}, assuming none of the points is 0.
(CLRS 2nd ed, p. 829)

A resposta para esse problema pode envolver o cálculo da inversa da matrix de Vandermonde? Ou seria necessário ser mais "esperto" que isso?

Estou perguntando porque se for para inverter a matrix de Vandermonde, essencialmente é um esforço quase equivalente a converter o polinômio para a representação de coeficientes, reverter os coeficientes, e avaliar nos mesmos pontos, ou seja, fica uma resolução "banal".

Ou o intuito do exercício é ser simples mesmo?