Sabrou-mal サブロウ丸
id:inarizuuuushi
Newtonの差分商補間(前編)
Newtonの差分商補間の理論についてです。内容は高校レベルでしょうか。 最後の定理は強力ですね。 補間といえば、他にはLagrange補間が有名ですが、 Lagrange補間よりも計算量が少ないことが特徴です。 一番最後の証明は、「n点を補間するn-1次の多項式はLagrange補間の形で一意的に定まる」という性質を使います。 Newton…