바리심 라그랑주 보간
내 Remez 알고리즘 연구에서, 나는 barycentric Lagrange interpolation formula에 대해 배웠습니다.
이 문맥은 $n$차 이하의 다항식이 $(x_0, y_0), \dots, (x_n, y_n)$의 $n+1$점을 통과하는 것을 찾는 것입니다. 고전적인 Lagrange interpolation formula는 '그냥 그렇게' 작성할 수 있는 것입니다.
$$f(x) = \sum_{i=0}^n y_i \cdot \prod_{j \neq i}\frac{x - x_j}{x_i - x_j}$$ 2014년에 나는 이에 대한 더 부드러운 유도를 작성하고, Haskell에서 비밀 공유를 위해 이를 구현하는 기사를 썼습니다.