Interpolációs módszer: a főbb algoritmusok és számítási

Jelentős számú matematikai problémák kapcsolatos információk megtalálása egyenetlenül oszlik el a térben. Beszélünk az információs rendszerek földrajzi középpontjában, mert számukra ez lehet mérni a szükséges értékeket bizonyos pontokon. Ahhoz, hogy megoldja ezeket a problémákat gyakran egyik vagy a másik módszer interpoláció.

meghatározás

Interpoláció egy számítási módja közbenső értékek az értékek egy rendelkezésre álló készlet különálló értékek. A leggyakoribb módszerek interpolációs a következők: Eljárás a inverz súlyozott távolság, a trend felületet és a krigeléssel.

Alapvető módszerek interpolációs

Tehát egy közelebbi pillantást az első módszer, a lényeg abban rejlik, hogy a befolyása a pontokat, amelyek közelebb állnak a becsült viszonyított helyét tovább. Ilyen interpolációs eljárás során válogatást a topográfia egy bizonyos szomszédságában egy adott ponton, a legnagyobb hatással rá. Így kiválasztott maximális keresési tartomány vagy a pontok száma, amelyek közel vannak egy bizonyos pontig. További beállítás által adott tömeg minden egyes pont, amely szerint számítjuk a távolság egy adott pont. Csak így érhető el, nagyobb hozzájárulást legközelebb pont interpolált magassága képest pont távol eső készlet.

A második interpolációs módszert használják, ha van érdeklődés a kutatók általános trendek felületre. Hasonlóan az első módszer a tendenciát pont lehet használni, melyek egy előre meghatározott felületre. Ahol építeni egy csomó a legjobb közelítés alapján matematikai egyenletek (polinomok vagy spline). Általában, használja a legkisebb négyzetek módszerével alapuló egyenletek nemlineáris függőségek. A módszer azon alapul, cseréje a görbék és egyéb numerikus szekvenciák típusú egyszerű. A konstrukció a trend az egyes értékek a felületet meg kell behelyettesíteni az egyenlet. Az eredmény egy egyedi értéket rendelt interpolált oldatot (pont). Az összes többi pont a folyamat folytatódik.

Tovább interpolációs eljárást fent kriging interpolációs eljárást biztosít optimalizálás, alapul véve a statisztikai természetét a felszínre.

A másodfokú interpolációs

Van egy másik eszköz határozza meg az adott pont - a módszer a másodfokú interpoláció, a lényeg az, amely a csere a funkció bizonyos időszakában egy másodfokú parabola. Így a szélsőérték számítjuk analitikusan. Miután hozzávetőleges helyét (minimum vagy maximum) be kell állítani egy bizonyos időközönként az értékek, majd keressen megoldást találni a folytatáshoz. Ezzel ismét eljárás, lehetséges, egy iteratív eljárást finomítani az értéke ennek az egyenletnek, hogy az eredmény egy előre meghatározott pontossággal a probléma megfogalmazása.