Цитата(amaora @ Feb 25 2016, 22:10)
То есть задан набор прямых, с коэффициентами +-2^n, задано количество отрезков N. Требуется найти разбиение области определения аппроксимируемой функции на отрезки, так чтобы используя заданные прямые в этих отрезках получить наименьшую невязку прямых с функцией. Так?
Задача скорее всего многоэксремальная, и решается только численно, поисковыми/стохастическими методами оптимизации.
Возможно линейное программирование помогло бы. Помню, в универе решали похожие задачи на подбор коэффициентов. Но было давно...
Цитата(TSerg)
Раньше такую "любознательность" оплачивало государство, да и сейчас есть такие государства и фонды sm.gif
Ну вот одно из государств платит мне за любознательность
)).
Если что-то придумаю то отпишусь. А пока желающие могут ознакомиться с одним из похожих решений в H. Amin, K. M. Curtis, and B. R. Hayes-Gill, “Piecewise linear approximation applied to nonlinear function of a neural network,” IEE Proceedings - Circuits, Devices and Systems, vol. 144, no. 6, pp. 313–317, Dec. 1997.