Interpolation method: cov hom tseem ceeb thiab kev suav algorithms

Cov txheej txheem:

Interpolation method: cov hom tseem ceeb thiab kev suav algorithms
Interpolation method: cov hom tseem ceeb thiab kev suav algorithms
Anonim

Ib tug lej tseem ceeb ntawm cov teeb meem lej yog cuam tshuam nrog kev nrhiav cov ntaub ntawv faib tsis sib luag hauv qhov chaw. Peb tab tom tham txog cov ntaub ntawv xov xwm ntawm thaj chaw taw qhia, vim nws nyob hauv lawv tias nws tuaj yeem ntsuas qhov tsim nyog kom muaj nuj nqis ntawm qee cov ntsiab lus. Txhawm rau daws cov teeb meem no, ib lossis lwm txoj kev cuam tshuam feem ntau yog siv.

Definition

txoj kev interpolation
txoj kev interpolation

Interpolation yog ib txoj hauv kev los xam cov nqi nruab nrab ntawm qhov ntau los ntawm cov khoom sib cais ntawm qhov muaj nqis. Txoj kev sib cuam tshuam feem ntau yog: qhov ntsuas qhov sib txawv ntawm qhov sib txawv, qhov chaw sib txawv thiab kriging.

Basic interpolation method

Yog li, cia peb saib kom zoo dua ntawm thawj txoj hauv kev, nws cov ntsiab lus nyob hauv qhov cuam tshuam ntawm cov ntsiab lus uas ze dua rau qhov kwv yees piv nrog cov nyob deb. Thaum siv txoj kev cuam tshuam zoo li no, nws suav nrog kev xaiv los ntawm qee qhov chaw nyob hauv ib cheeb tsam ib puag ncig tshwj xeeb uas muaj kev cuam tshuam loj tshaj plaws rau nws. Qhov no yog li cas qhov siab tshaj plaws nrhiav lub vojvoog lossis tus naj npawb ntawm cov ntsiab lus ntawdnyob ze rau ib qho chaw. Tom ntej no, qhov hnyav yog teem rau qhov siab ntawm txhua qhov tshwj xeeb, suav nrog nyob ntawm qhov deb ntawm qhov taw tes no. Tsuas yog nyob rau hauv txoj kev no tuaj yeem muaj txiaj ntsig ntau dua ntawm cov ntsiab lus ze tshaj plaws rau qhov siab interpolated tau ua tiav thaum piv nrog cov ntsiab lus nyob deb ntawm qhov muab.

quadratic interpolation txoj kev
quadratic interpolation txoj kev

Txoj kev cuam tshuam thib ob yog siv thaum cov kws tshawb fawb muaj kev txaus siab rau cov qauv saum npoo. Ib yam li thawj txoj hauv kev, cov ntsiab lus uas nyob hauv ib qho chaw tuaj yeem siv rau qhov sib txawv. Ntawm no, cov txheej txheem zoo tshaj plaws yog tsim los ntawm kev sib npaug ntawm lej (splines lossis polynomials). Yeej, qhov tsawg tshaj plaws squares txheej txheem yog siv, raws li kev sib npaug nrog non-linear dependencies. Cov txheej txheem yog ua raws li kev hloov ntawm cov nkhaus thiab lwm cov ntaub ntawv ntawm cov kab ke ntawm cov lej uas yooj yim. Txhawm rau tsim kom muaj qhov sib txawv, txhua tus nqi ntawm ib qho chaw yuav tsum tau hloov mus rau hauv qhov sib npaug. Qhov tshwm sim yog ib qho nqi muab rau qhov kev daws teeb meem (point). Rau tag nrho lwm cov ntsiab lus, cov txheej txheem txuas ntxiv mus.

txoj kev interpolation
txoj kev interpolation

Lwm txoj kev cuam tshuam uas tau hais los saum toj no, kriging, optimizes cov txheej txheem interpolation raws li qhov xwm txheej ntawm qhov chaw.

Siv quadratic interpolation

Muaj lwm yam cuab yeej rau kev txiav txim siab cov ntsiab lus tshwj xeeb - txoj kev quadratic interpolation, lub ntsiab lus uas yog los hloovqee qhov kev ua haujlwm ntawm qee lub sijhawm los ntawm quadratic parabola. Nyob rau tib lub sij hawm, nws extremum yog xam analytically. Tom qab nws kwv yees nrhiav tau (yam tsawg kawg nkaus los yog siab tshaj), nws yog ib qho tsim nyog yuav tau teem caij ib ntus ntawm qhov tseem ceeb, tom qab ntawd qhov kev tshawb nrhiav nrhiav kev daws teeb meem yuav tsum txuas ntxiv mus. Los ntawm kev rov ua cov txheej txheem no, nws tuaj yeem ua tau, siv cov txheej txheem rov ua dua, txhawm rau kho tus nqi ntawm qhov kev sib npaug no rau qhov tshwm sim nrog qhov tseeb uas tau teev tseg hauv nqe lus teeb meem.

Pom zoo: