Ang pamamaraan agaw: ang pangunahing uri ng mga algorithm at computational

Ang isang makabuluhang bilang ng mga problema sa matematika na nauugnay sa paghahanap ng impormasyon ipinamamahagi unevenly sa espasyo. Kami ay pakikipag-usap tungkol sa mga sistema ng impormasyon geographical focus, dahil sa kanila ito ay posible upang masukat ang mga kinakailangang mga halaga sa ilang mga punto. Upang malutas ang mga problemang ito ay madalas na gamitin ang isa o ang iba pang mga paraan ng agaw.

depinisyon

Agaw ay isang paraan ng pagkalkula ng intermediate halaga para sa mga halaga sa isang available na hanay ng mga hiwalay na mga halaga. Ang pinaka-karaniwang paraan ng agaw ay ang mga sumusunod: Paraan ng kabaligtaran weighted distance, ang trend na ibabaw at kriging.

Basic paraan ng agaw

Samakatuwid, ang isang mas malapit tumingin sa ang unang paraan, ang kanyang kakanyahan ay namamalagi sa impluwensiya ng mga puntos na ikaw ay mas malapit sa tinatayang may kaugnayan sa lokasyon karagdagang. Na may tulad na agaw pamamaraan ay nagsasangkot ng pagpili mula sa isang topographiya sa isang tiyak na kabayanan ng isang tiyak na point, ay ang pinakamalaking impluwensiya sa mga ito. Kaya pinili maximum na hanay ng paghahanap o ang bilang ng mga puntos na matatagpuan malapit sa isang tiyak na punto. Ang karagdagang adjustment ay ibinibigay sa pamamagitan ng timbang sa bawat partikular na punto, na kung saan ay kinakalkula ayon sa ang distansya mula sa isang ibinigay na punto. Tanging sa paraang ito ay maaaring nakakamit sa pamamagitan ng isang mas mataas na kontribusyon pinakamalapit na punto sa interpolated taas kapag inihambing sa mga puntos na nalalayo mula sa set.

Ang ikalawang paraan ng agaw ay ginagamit kapag may interes sa mga mananaliksik pangkalahatang mga uso surface. Katulad din na ang unang paraan para kalakaran point ay maaaring gamitin, na kung saan ay sa loob ng isang paunang natukoy na surface. Kung saan kang bumuo ng isang pulutong ng mga ang pinakamahusay na approximation batay sa matematikal na equation (polynomials o splines). Sa pangkalahatan, gamitin ang paraan ng hindi bababa sa squares batay sa mga equation ng nonlinear dependency. Ang pamamaraan ay batay sa pinapalitan ang curves at iba pang mga anyo ng numerical sequence type simple. Upang bumuo ng mga trend sa bawat halaga ng surface dapat substituted sa equation. Ang resulta ay isang natatanging halaga na itinalaga sa ang interpolated solusyon (punto). Para sa lahat ng iba pang mga punto ng proseso ay nagpatuloy.

Ang isa pang agaw pamamaraan sa itaas, kriging agaw pamamaraan ay nagbibigay ng para sa optimization, pagkuha bilang isang batayan ng statistical kalikasan ng ang ibabaw.

Paggamit ng mga parisukat agaw

May isa pang tool upang matukoy ang mga tiyak na mga puntos - ang paraan ng parisukat agaw, ang kakanyahan ng kung saan ay ang kapalit ng isang function sa isang tiyak na tagal ng isang parisukat parabola. Kaya nito extremum ay kinakalkula sa analytically. Matapos ang kanyang tinatayang lokasyon (minimum o maximum) ay dapat na itakda ang isang tiyak na agwat ng mga halaga, at pagkatapos ay sa paghahanap para sa paghahanap ng isang solusyon upang magpatuloy. Sa pamamagitan ng paggawa na ito procedure muli, ito ay posible, gamit ang isang umuulit pamamaraan upang pinuhin ang halaga ng equation na ang resulta ng isang paunang-natukoy na katumpakan sa pagbabalangkas problema.