Dull rhyngosod: y prif fathau o algorithmau a chyfrifiannol

Mae nifer sylweddol o broblemau mathemategol sy'n gysylltiedig â dod o hyd i wybodaeth a ddosbarthu'n anwastad yn y gofod. Rydym yn siarad am systemau gwybodaeth ffocws daearyddol, gan fod ynddynt mae modd mesur y gwerthoedd sydd eu hangen ar rai pwyntiau. Er mwyn datrys y problemau hyn yn aml yn defnyddio un neu dull arall o interpolation.

diffiniad

Rhyngosodiad yn ffordd o gyfrifo gwerthoedd canolradd ar gyfer gwerthoedd i set sydd ar gael o werthoedd arwahanol. Y dulliau mwyaf cyffredin o rhyngosod fel a ganlyn: Dull pellter pwysol gwrthdro, yr wyneb tuedd a kriging.

dulliau sylfaenol o rhyngosod

Felly, edrych yn agosach ar y dull cyntaf, ei hanfod yn gorwedd yn y dylanwad y pwyntiau sy'n nes at y berthynas a amcangyfrifir i leoliad ymhellach. Gyda dull rhyngosod o'r fath yn cynnwys detholiad o topograffeg mewn cymdogaeth benodol o bwynt penodol, mae gan y dylanwad mwyaf arno. Felly dewiswyd uchafswm amrediad chwilio neu nifer y pwyntiau sydd wedi eu lleoli yn agos at bwynt penodol. addasiad pellach yn cael ei roi gan y pwysau mewn bob pwynt penodol, sy'n cael ei gyfrifo yn ôl y pellter o bwynt penodol. Dim ond yn y modd hwn gellir ei gyflawni drwy cyfraniad mwy pwynt agosaf yn uchder rhyngosod o'i gymharu â mannau ymhell bell o'r set.

Yr ail ddull rhyngosodiad cael ei ddefnyddio pan fo ddiddordeb i ymchwilwyr wyneb tueddiadau cyffredinol. Yn yr un modd at y dull cyntaf ar gyfer man duedd Gellir defnyddio, sydd o fewn arwyneb a bennwyd ymlaen llaw. Pan fyddwch yn adeiladu llawer o gyd-ddynesu gorau yn seiliedig ar yr hafaliadau mathemategol (polynomialau neu splines). Yn gyffredinol, defnyddiwch y dull o sgwariau lleiaf yn seiliedig ar hafaliadau dibyniaethau nonlinear. Mae'r dull hwn yn seiliedig ar amnewid y cromliniau a mathau eraill o dilyniannau rhifyddol deipio syml. I adeiladu'r duedd ym mhob gwerth y wyneb gael ei hamnewid yn yr hafaliad. Y canlyniad yw gwerth unigryw neilltuo i ateb rhyngosod (pwynt). Ar gyfer yr holl bwyntiau eraill ar y broses yn parhau.

Dull arall rhyngosodiad uchod, gweithdrefn interpolation kriging yn darparu ar gyfer optimization, gan gymryd fel sail natur ystadegol y wyneb.

Defnyddio'r rhyngosod cwadratig

Mae arf arall i benderfynu ar y pwyntiau penodol - y dull o interpolation cwadratig, hanfod sef amnewid swyddogaeth mewn cyfnod penodol o parabola cwadratig. Felly ei extremum yn cael ei gyfrifo yn ddadansoddol. Ar ôl ei lleoliad yn fras, rhaid (isafswm neu uchafswm) yn cael ei osod gyfwng penodol o werthoedd, ac yna chwilio am ddod o hyd i ateb i barhau. Drwy wneud y weithdrefn hon eto, mae'n bosibl, gan ddefnyddio gweithdrefn iterus i fireinio gwerth hafaliad hwn i'r canlyniad gyda chywirdeb a bennwyd ymlaen llaw yn y gwaith o lunio broblem.