Interpolation ọna: awọn ifilelẹ ti awọn orisi ti aligoridimu ati isiro

A significant nọmba ti mathematiki isoro ni nkan ṣe pẹlu wiwa alaye pin unevenly ni aaye kun. A ti wa ni sọrọ nipa alaye awọn ọna šiše lagbaye idojukọ, nitori ninu wọn ti o ti ṣee ṣe lati wiwọn awọn ti a beere iye ni awọn ojuami. Lati yanju isoro wọnyi igba lo ọkan tabi awọn miiran ọna ti interpolation.

definition

Interpolation ni ona kan ti isiro agbedemeji iye fun awọn iye si ohun wa ṣeto ti ọtọ síi. Awọn wọpọ ọna ti interpolation wa bi wọnyi: Ọna ti onidakeji ti iwọn ijinna, awọn aṣa dada ati kriging.

Ipilẹ awọn ọna ti interpolation

Bayi, a jo wo ni akọkọ ọna, awọn oniwe-lodi wa da ni ipa ti awọn ojuami ti o wa ni jo si ifoju ojulumo si awọn ipo si siwaju sii. Pẹlu iru interpolation ọna je aṣayan lati kan aroôroôda ni kan awọn adugbo kan ti a ti kan pato ojuami, ni o ni awọn ti o tobi ni ipa lori o. Bayi ni ti a ti yan o pọju search ibiti o tabi awọn nọmba ti ojuami ti o ti wa ni be lati sunmo kan awọn ojuami. Siwaju tolesese ti wa ni fun nipasẹ awọn àdánù ni kọọkan pato ojuami, eyi ti o ti wa ni iṣiro ni ibamu si awọn ijinna lati a fi fun ojuami. Nikan ni ọna yi le waye nipa kan ti o tobi ilowosi sunmọ ojuami ninu awọn interpolated iga nigba ti akawe si ojuami jina o jina lati ṣeto.

Awọn keji interpolation ọna ti lo nigbati o wa ni anfani lati oluwadi gbogbo lominu dada. Bakanna si akọkọ ọna fun aṣa ojuami le ṣee lo, eyi ti o wa laarin a predetermined dada. Nibi ti o ti kọ kan pupo ti o dara ju ti deede da lori awọn mathematiki idogba (àwọn onírúiyepúpọ tabi splines). Ni gbogbogbo, lo awọn ọna ti o kere onigun da lori awọn idogba ti iwọn dependencies. Awọn ọna ti wa ni da lori rirọpo awọn ekoro ati awọn miiran pupo ti ìtúwò lesese tẹ rọrun. Lati òrùka awọn aṣa ni kọọkan iye ti awọn dada gbọdọ wa ni iparo sinu idogba. Awọn esi ni a oto iye sọtọ si interpolated ojutu (ojuami). Fun gbogbo awọn miiran ojuami ti awọn ilana tẹsiwaju.

Miran interpolation ọna loke, kriging interpolation ilana pese fun o dara ju, mu bi a igba ti awọn iṣiro iseda ti dada.

Lilo awọn kuadiratiki interpolation

Nibẹ ni miran ọpa lati mọ ni pato ojuami - awọn ọna ti kuadiratiki interpolation, awọn lodi ti awọn ti o jẹ ti awọn rirọpo ti iṣẹ kan ni kan awọn akoko ti a kuadiratiki parabola. Bayi awọn oniwe-extremum wa ni iṣiro analytically. Lẹhin rẹ ipo isunmọ (kere tabi o pọju) gbọdọ wa ni ṣeto kan awọn aarin ti iye, ati ki o wa fun wiwa a ojutu lati tesiwaju. Nipa n yi ilana lẹẹkansi, o jẹ ṣee ṣe, lilo ohun iyipada ilana lati liti iye ti yi idogba to awọn esi pẹlu a predetermined yiye ni awọn isoro agbese.