Цитата(nikolas_osu @ Nov 6 2009, 09:37)
Необходимо аппроксимировать 400 точек полиномом 11 степени, потом полиномы 11 степени будут передаваться по медленному каналу связи...
Есть ли какие-нибудь готовые алгоритмы для этого?..
А Вы для начала алгоритм в том-же матлабе или просто на С/С++ уже промоделировали?
Всё устойчиво и хорошо опраксимирует? Что-то подсказывает что будут проблемы с точностью опраксимации,
уж очень много точек на один полином. Если только у точек не какой хитрый закон, которых хорошо ляжет на
полином.
Если у Вас на руках есть алгоритм, как делали? Неужели там нет много матриччных вычислений?
Давно что-то похожее делал, подробности забыл, но для нахождения параметров полинома использовались множители Лагранжа.
Так помнится были проблемы, часто после апроксимации, при проверке качества апроксимации результат был плохой.
Хотя у меня было много граничных условий, в Вашем случае может всё лучше будет работать.
После чего участо разбивался на 2 части, и для них всё считалось одельно. И так дробил отрезок, покуда не получал нужной точности апроксимации.
Возможно этот алгоритм не очень хорошо работал, но тем не менее, есть сомнненя что 400 точек лягут на один полином.
Ну а по теме, 0,7 секунды на AVR для 400 точек, IMHO не реально, у вас будут большие матрыцы, не позубам так быстро считать для AVR.
Алгоритм нелинейной регрессии для AVR, возможно-ли такое
Nov 6 2009, 06:37
