Телепаты в отпуске

А самому подумать?

(Подсказка. Ищи минимум суммы квадратов. Чему равна 1-я производная в минимуме?)

http://alglib.sources.ru/interpolation/linleastsq.php

>Телепаты в отпуске

Тут впору к хирургам сразу. Или на эвтаназию.

Subj или текст?

Так что, всё таки, нужно минимизировать: сумму квадратов расстояний (т.е. МНК, как указано в заголовке), или максимальное расстояние от произвольной точки до прямой (как можно понять из текста)? Это две совершенно разные задачи.

Если первое, вопрос непонятен, т.к. метод наименьших квалратов достаточно тривиален, написать реализацию или воспользоваться готовой библиотекой -- задачка для старших классов или первого курса.

Во втором случае всё сложнее, но к экспериментальным точкам этот критерий обычно не применяют.

ну вот все правильно...задачка для первого курса) ну хоть убейте не понимаю я эти задачи)

(x0, y0), (x1, y1), ..., (x_{n-1}, y_{n-1})

y = kx + b

S = (y0 - kx0 -b)^2 + (y1 - kx1 - b)^2 + ...

dS/dk = -2*( (y0 - kx0 - b)*x0 + x1*(y1 - kx1 - b) + ...) = -2*( sum{y_i*x_i} - k*sum{x_i*x_i} - b*sum{x_i})

dS/db = -2*( sum{y_i} - k*sum{x_i} - nb )

система:

dS/dk = 0

dS/db = 0

находишь k и b из системы.

еще можно применить метод спуска для минимизации S

> ну вот все правильно...задачка для первого курса) ну хоть убейте не понимаю я эти задачи)

Возьмите учебник, прочитайте описание метода наименьших квадратов. Для прямой обычно даются готовые формулы, нужно просто подсчитать несколько сумм и по формулам найти коэффициенты прямой.

В Фидо-эхе RU.ALGORITHMS любители таких штучек собрадись, можно там спросить... Есть web-интерфейс http://www.fido-online.com к этим конференциям.

аха..спасибо

Ребят, а слушайте чем отличается решение этой задачи линейным способом,вот который чуть выше,от не линейного?

Ребят,слушайте, а чем отличается решение этой задачи линейным МНК от не линейного МНК?