Poisk Prosteyshego Interpolyanta

Sushchestvuet ryad klassicheskikh metodov postroeniya funktsiy, grafik kotorykh tochno prokhodit cherez zadannyy nabor tochek. Eto razlichnye interpolyatsionnye formuly, a takzhe razlichnye diskretnye preobrazovaniya. Poluchennuyu funktsiyu mozhno ispol'zovat' dlya vychisleniya znacheniy funktsii mezhdu iskhodnymi tochkami (interpolyatsiya), za ikh predelami (ekstrapolyatsiya), a takzhe dlya kompaktnoy zapisi ili dal'neyshego analiza iskhodnykh dannykh. Nedostatkom pri ispol'zovanii klassicheskikh metodov yavlyaetsya to, chto vid interpolyanta v konkretnoy zadache obychno vybiraetsya zaranee na osnovanii dopolnitel'noy informatsii. To est' eti metody ne prednaznacheny dlya poiska naibolee podkhodyashchey modeli dannykh - kazhdyy iz nikh uzhe predpolagaet konkretnuyu model'. V dannoy rabote opisyvaetsya metod, pozvolyayushchiy avtomaticheski opredelyat' iz opisannogo mnozhestva funktsiy odnogo peremennogo takoy interpolyant, kotoryy imeet naimen'shee kolichestvo parametrov. V osnove metoda lezhit sintez tsifrovykh rekursivnykh fil'trov po impul'snoy kharakteristike. Takzhe v rabote provoditsya sravnenie vychislitel'noy slozhnosti razrabotannogo metoda i analogov.