Алгоритм апроксимации и его реализация

← →
Домарощинер © (2003-05-27 18:25) [0]

Wanted!
Реализация алгоритма арпоксимации методом наименьших квадратов полинома 3-й степени

← →
Домарощинер © (2003-05-28 12:04) [1]

Помогите!

← →
MBo © (2003-05-28 12:56) [2]

А численные методы не пробовал почитать?

← →
Домарощинер © (2003-05-28 13:28) [3]

2MBo © (28.05.03 12:56)
пробовал, вот сейчас на столе лежит открытая книжка по Численным методам Бахвалова, но чего-то не идёть. Не могу придумать, как его реализовать.

← →
Думкин © (2003-05-28 13:42) [4]

> Домарощинер © (28.05.03 13:28)

А придумывать не надо. Прям в тупую - садишься и пишешь.

← →
pasha_golub © (2003-05-28 14:26) [5]

Я не верю, что в сети нет энтой штуки. Найди книгу Лященко, там с исходниками на Бэйсике

ЗЫ Простите, но вообще стыдно должно быть... Взять из книги да переделать...

← →
Домарощинер © (2003-05-28 14:49) [6]

2pasha_golub © (28.05.03 14:26)
если ты переделаешь и выложишь, буду тебе оч признателен:)

апроксимация - это упрощение математической записи?

Пусть задан массив точек, определенный координатами: {(xi,yi)}, строго возрастающий по x. Полином 3-ей степени, описывающий наилучшим образом эти точки, методом наим.кв. строится след.образом:

y = D*x^3 + C*x^2 + B*x + A, где

A, B, C, D - решение СЛАУ:

A*N + B*[x] + C*[x^2] + D*[x^3] = [y]
A*[x] + B*[x^2] + C*[x^3] + D*[x^4] = [x*y]
A*[x^2] + B*[x^3] + C*[x^4] + D*[x^5] = [x^2*y]
A*[x^3] + B*[x^4] + C*[x^5] + D*[x^6] = [x^3*y]

где N - длина выборки, и использовано обозначение [z] = сумма zi от 1 до N

Алгоритм апроксимации и его реализация Найти похожие ветки