Кусочно-линейная интерполяция методом наименьших квадратов

[Zvezdochka]

Срочно, пожалуйста, помогите разобраться до мелочей с данным методом. Необходимо его реализовать на c++. Есть пошаговый алгоритм?

[mitia87]

Название метода смущает... Если кусочно-линейная интерполяция, то проводите ломаную через все точки (по-умному: используете интерполяционный многочлен ,например, в форме Ньютона по двум узлам. ).
Если это аппроксимация методом наименьших квадратов, то смотрите 'Практикум на ЭВМ: Методы приближения функций' К.Ю. Богачева

[Zvezdochka]

спасибо. но вот только проблема с магическим H_i из этой книги. =(

[mitia87]

На странице 48 явно выписаны формулы для $H_i$. В правой части системы интеграл заменяется на сумму двух, для каждого из которых есть формулы для $H_i$. Эти интегралы с учетом замены функции $f$ на кусочно-линейную берутся аналитически.