Poisk prosteyshego interpolyanta: Avtomaticheskoe opredelenie vida interpolyanta s naimen"shim kolichestvom parametrov i vychislenie vsekh ego parametrov (Russian Edition)

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.