Metoda interpolasi: jenis utama algoritma jeung komputasi

Sajumlah signifikan masalah matematik pakait sareng nyungsi informasi disebarkeun unevenly dina spasi. Urang ngobrol ngeunaan sistem informasi fokus geografis, lantaran di éta kasebut nyaéta dimungkinkeun pikeun ngukur nilai nu diperlukeun dina titik nu tangtu. Pikeun ngajawab masalah ieu mindeng ngagunakeun salasahijina metoda sejenna interpolasi.

panjelasan

Interpolasi mangrupakeun cara ngitung nilai panengah keur nilai ka set sadia tina nilai diskrit. métode nu paling umum interpolasi nyaéta kieu: Métode jarak rata tibalik, beungeut trend na Kriging.

métode dasar interpolasi

Ku kituna, katingal caket di metoda kahiji, panggih na perenahna di pangaruh titik anu ngadeukeutan ka diperkirakeun relatif ka lokasi salajengna. Kalayan padika interpolasi sapertos ngalibatkeun Pilihan ti topografi di hiji lingkungan nu tangtu hiji titik nu tangtu, boga pangaruh greatest di dinya. Kituna dipilih rentang pilarian maksimum atawa jumlah titik nu lokasina caket ka titik nu tangtu. adjustment salajengna dirumuskeun ku beurat di unggal titik nu tangtu, anu diitung dumasar kana jarak ti titik nu diberekeun. Ngan dina cara kieu bisa dihontal ku kontribusi gede titik pangdeukeutna dina jangkungna interpolated lamun dibandingkeun titik tebih jauh ti set teh.

Metodeu interpolasi kadua dipaké nalika aya minat pikeun panalungtik umum tren permukaan. Nya kitu ka metoda kahiji pikeun titik trend bisa dipaké, anu aya dina beungeut predetermined. Dimana anjeun ngawangun gelar loba tepi ka pendekatan pangalusna dumasar kana persamaan matematik (polynomials atanapi splines). Sacara umum, make metoda kuadrat sahenteuna dumasar kana persamaan tina kabebasan linier. métode anu dumasar kana ngaganti ngagambarkeun kurva sarta bentuk sejen dina urutan numeris ngetik basajan. Keur nyusunna trend di unggal nilai tina beungeut kudu Cirian kana persamaan. hasilna mangrupakeun nilai unik ditugaskeun ka larutan interpolated (titik). Pikeun sakabéh titik lianna proses terus.

Metoda interpolasi sejen luhur, prosedur interpolasi Kriging nyadiakeun keur optimasi, nyandak sakumaha dadasar hiji alam statistik tina beungeut cai.

Ngagunakeun interpolasi kuadrat

Aya alat sejen pikeun nangtukeun titik husus - metoda interpolasi kuadrat, panggih di anu mangrupa gaganti tina fungsi hiji dina kurun waktu nu tangtu hiji parabola kuadrat. Kituna extremum na diitung analytically. Saatos perkiraan lokasi na (minimal atawa maksimum) kudu nangtukeun hiji interval tangtu nilai, lajeng milari nyungsi solusi pikeun nuluykeun. Ku ngalakukeun prosedur kieu deui, éta mungkin, ngagunakeun hiji prosedur iterative ka nyaring nilai persamaan ieu hasilna sareng akurasi predetermined dina nyusun masalah.