Классическая КЛА это аппроксимация множеством прямых типа kx+b. Любой математический пакет, включая эксель это умеет. Но для аппаратных реализаций очень выгодно чтобы k был степенью двойки, тогда вместо умножения можно сделать простой сдвиг. Как можно сделать такую КЛА? Пока на ум пришли только нематематические методы типа генетических алгоритмов.
Группа: Участник
Сообщений: 421
Регистрация: 2-01-08
Пользователь №: 33 778
То есть задан набор прямых, с коэффициентами +-2^n, задано количество отрезков N. Требуется найти разбиение области определения аппроксимируемой функции на отрезки, так чтобы используя заданные прямые в этих отрезках получить наименьшую невязку прямых с функцией. Так?
Задача скорее всего многоэксремальная, и решается только численно, поисковыми/стохастическими методами оптимизации.
Сообщение отредактировал amaora - Feb 25 2016, 18:15
Кусково-линейная аппроксимация с заданными множителями., Как аппроксимировать для степеней двойки?
Feb 25 2016, 16:30
