Ընդմիջարկումը մեթոդը: հիմնական տեսակները ալգորիթմների եւ Հաշվողական

Զգալի թվով մաթեմատիկական խնդիրների հետ կապված տեղեկատվություն գտնելու բաշխված է անհավասարաչափ տարածության մեջ. Մենք խոսում տեղեկատվական համակարգերի աշխարհագրական ուշադրության կենտրոնում, քանի որ նրանց համար դա հնարավոր է չափել պահանջվող արժեքները որոշակի նը: Է լուծել այդ խնդիրները, հաճախ օգտագործում են մեկ կամ մյուս մեթոդը ընդմիջարկման:

սահմանումը

Ընդմիջարկումը մի միջոց հաշվարկման միջանկյալ արժեքները արժեքները մատչելի շարք Դիսկրետ արժեքների: Ամենատարածված մեթոդները միջարկման հետեւյալն են. Մեթոդ հակադարձ կշռված հեռավորության վրա, միտումը մակերեսի եւ kriging:

Հիմնական մեթոդները ընդմիջարկման

Այսպիսով, ավելի սերտ նայում է առաջին մեթոդի, նրա էությունը կայանում է նրանում, որ ազդեցության նը, որոնք ավելի մոտ են գնահատվում ազգականի, գտնվելու վայրը, հետագա. Նման ընդմիջարկումը մեթոդը ներառում ընտրություն է Տոպոլոգիայի որոշակի հարեւանությամբ կոնկրետ կետի, ունի ամենամեծ ազդեցություն դրա վրա: Այսպիսով, ընտրված առավելագույն որոնման շրջանակը կամ միավորներ, որոնք գտնվում են մոտ որոշակի կետի: Լրացուցիչ ճշգրտում տրվում է քաշի յուրաքանչյուր կոնկրետ կետում, որը հաշվարկվում է ըստ հեռավորության վրա տվյալ կետում. Միայն այս ճանապարհով կարող է հասնել ավելի մեծ ավանդի ամենամոտ կետը interpolated բարձրության, երբ համեմատվում է քան հեռու հեռավոր է սահմանված:

Երկրորդը ընդմիջարկումը մեթոդը օգտագործվում է, երբ կա հետաքրքրություն է հետազոտողների ընդհանուր միտումների մակերեսին. Նմանապես, որ առաջին մեթոդով միտում պահին կարող է օգտագործվել, որոնք գտնվում են մի կանխորոշված մակերեսին. Որտեղ եք կառուցել շատ լավագույն մոտարկման հիման վրա մաթեմատիկական հավասարումներով (բազմանդամների կամ Splines): Ընդհանուր առմամբ, օգտագործել եղանակը փոքրագույն քառակուսիների հիման վրա հավասարումների գծային կախվածությունը: Մեթոդը հիմնված է փոխարինելու է կորեր եւ այլ ձեւերը թվային հաջորդականությունների մուտքագրել պարզ. Կառուցել միտումը յուրաքանչյուր արժեքի մակերեսի պետք է փոխարինել մեջ հավասարման. Արդյունքն ակնառու է, մի յուրահատուկ արժեք նշանակվում է interpolated լուծմանը (կետի): Մյուս բոլոր կետերում գործընթացը շարունակվում է:

Մեկ այլ interpolation մեթոդը վերեւում, kriging ընդմիջարկումը կարգը նախատեսում է օպտիմալացման, հիմք վիճակագրական բնույթը մակերեսին.

Օգտագործելով quadratic interpolation

Կա եւս մեկ միջոց է որոշել, թե կոնկրետ միավոր մեթոդը quadratic ընդմիջարկման, որի էությունը այն է, որ փոխարինում է ֆունկցիայի մի որոշակի ժամանակահատվածում մի quadratic պարաբոլա. Այսպիսով, նրա extremum հաշվարկվում է վերլուծաբանորեն: Հետո նրա մոտավոր գտնվելու (նվազագույն կամ առավելագույն) պետք է սահմանել որոշակի ընդմիջումից արժեքների, եւ ապա որոնել լուծում գտնելու է շարունակել: Է անում այս գործընթացը նորից, դա հնարավոր է, օգտագործելով իտերատիվ կարգը զտել արժեքը այս հավասարման դեպի արդյունքում մի կանխորոշված ճշգրտության խնդրի ձեւակերպման: