Эйткин интерполяция формуласи - Информатика и ИТ - Рефераты

Эйткин интерполяция формуласи

Загружено в:

20.09.2019

Скачано:

0

Размер:

333.5 KB

www.arxiv.uz Эйткин интерполяция формуласи Айрим холларда жадвал кўринишида берилган у =f( х ) ни аналитик кўринишини топмай хам , функцияни интерполяция тугун нуқталаридан бошқа нуқталарда хисоблаш мумкин экан . Бунга Эйткиннинг чизиқли интерполяцион масаласи мисол бўла олади. Бу формула функцияни қийматлари жадвал кўринишда берилганда мақсадга мувофиқдир. Эйткин схемаси қуйидагидан иборат. Фараз қилайлик бирор F ( x ) даражаси 2 бўлган интерполяцион кўпхад х 0, х 1….. х n тугун нуқталарда. У 0 = F (х 0 ), У 1 = F (х 1 ),…..У n = F (х n ) +ийматларни қабул қилсин. Масалани ечиш учун. Лагранж интерполяцион формуласидан фойдаланамиз. [х 0 ,х 1 ] кесмада функция қийматини қуйидагича хисоблаймиз.1 1 0 1 0 0 0 1 0 1 1 0 0 0 1.0 ) ( x x x x y x x y x x x x y x x x x y x F           (1) [ x 1 x 2 ] да 1 2 2 2 1 1 1 2 1 2 2 1 2 0 2.1 ) ( x x x x y x x y x x x x y x x x x y x F           (2) [ x 0 x 2 ] да 0 2 2 2 0 0 0 2 0 2 2 0 0 0 2.0 ) ( x x x x y x x y x x x x y x x x x y x F           (3)

www.arxiv.uz сўнгра (3) даги у 0 , у 2 ларни ўрнига F 0,2 ( x ), F 1,2 ( x ) ларни ёзиб 0 2 2 2.1 0 1,0 2.1,0 ) ( ) ( ) ( x x x x x F x x x F x F     (4) (4) даги детерминантни очиб уни 2 тартибли эканлигига ишонч хосил қиламиз ва х 0, х 1, х 2 нуқталарди F ( x 0 )=у 0 , F ( x 1 )=у 1 , F ( x 2 )=у 2 бўлади Математик индукция усули билан хисоблаш формулага чизиқли интерполяцияни формула 2 та ( n -1) тартибли интерполяция формулага чизиқли интерполяцияни қўллаш билан хосил қилиш мумукин эмас. Мисол: Эйткин схемаси буйича sin 0,674 ни у= sinx функция учун хисобланг Х i Х 0 =0,66 Х 1 =0,67 Х 2 =0,68 Y 2 =sinx i Y 0 =0,61312 Y 1 =0,62099 Y 2 =0,62879 Ечиш (1) ва (2) формулага кўра 625730,0 67,0 67,0 674,0 67,0 62099,0 674,0 66,0 61312,0 ) 674,0(1,0      F 625643,0 67,0 68,0 674,0 68,0 62879,0 674,0 67,0 62099,0 ) 674,0(2,1      F (дан)

www.arxiv.uz625676,0 66,0 68,0 674,0 68,0 625643,0 674,0 66,0 625730,0 ) 674,0(2,1,0      F Демак, Sin 0,674≈0,625676 экан Хисоблаш алгоритмини блок-схемасини чизилади. Дастурлаш тилида дастур тузилади. M.C. Эйткин схемасини 2-тартибли эканини к ў рсатинг. M.C. Эйткин схемасида чегаравий шартларни бажарилишини к ў рсатинг. Чекли айирмалар хақида тушунча. Ньютоннинг I интерполяцион формуласи . 1. Чекли айирмалар хақида тушунча. 2. Ньютоннинг 1 интерполяцион формуласи.

www.arxiv.uz 1. Хусусий хосилали дифферанциал тенгламаларни тақрибий ечишда кўп холларда функцияни жадвал қийматларини тенг оралиқлар бўлганда хисоблашга тўғри келади. Шунинг учун тенг оралиқлар интерполяцион формулаларни хосил қилишга чекли оралиқлар усулини курамиз у= f (х) функцияни тенг оралиқда берилган у 0 = f (х 0 ), у 1 = f (х 1 ),…..у n = f (х n ) кийматлар учун чекли айирмалар жадвали тузилсин Таъриф: Биринчи тартибли чекли айирма деб, функциянинг ёнма-ён турган тугун нуқталардаги қийматларига айтилади. У холда х 0, х 1….. х n -1 нуқталардаги чекли айирмалар қуйидагичадир.  у 0 =у 0 -у 0 = f (х 1 )- f (х 0 )=  f (х 0 )  у 1 =у 2 -у 1 = f (х 2 )- f (х 1 )=  f (х 1 )  у 2 =у 3 -у 2 = f (х 3 )- f (х 2 )=  f (х 2 ) ……………………………...  у n -1 =у n -у n -1 = f (х n )- f (х n -1 )=  f (х n -1 ) тугун нуқталар х i =х 0 ih , H = const , I = oh формула билан хисобланади. Умумий холда 1-чи чекли айирма  у i =у i +1 - у i ёки  у=  f (х)= f (х+  х)- f (х) (1) формула билан хисобланади. 1-тартибли формуладан фодаланиб 2 –тартибли чекли айирмалар хиссобланади:  2 у i =  у i +1 - у i n -тартибли чекли айирма

www.arxiv.uz  n у=  (  n -1 ) (2) фо р мула билан хисобланади. Мисол: Айрим хоссаларни кўрайлик. у i= f(x i +  x)-f(x i )=y i+1 -y i  2 y i =[f(x i+1 +  x)-f(x i +  x)]-[f(x i+1 )-f(x i )]=f(x i+2 )-2f(x i+1 )+…+f(x i )=y i+2 -2y i+! -y i  n y i =y n+! -C 1n * yn +i-1 +C 2n *y n+i-2 -…+{-1} n *C mn *y n+i-m +…+(-1) n *y i Бу ерда )! (! ! = С m n m n  (n>m) C mnn +C 1mn = )! ()!1 ( )!1 ( m n m n    =C 11mnХ у  у  2 у  3 у 1,70 5,4739 0,557 0,004 0,003 1,71 505290 0,555 0,007 -0,3 1,72 5,5845 0,62 0,004 1,73 5,6407 0,566 1,74 5,6973

www.arxiv.uz 1. n u i =  n (  + g i )=  n i +  g i 2. Функцияни бирор ўзгармасга кўпайтирилса, чекли айирма хам шу ўзгармасга кўпайтирилади. 3.  m (  n y )=  n m y 4. n -тартибли купхадни n -тартибли чекли айирмаси узгармасдир. n +1 тартибли чекли айирмаси 0 га тенг. Мисол. Y=x 3 +3x 2 -x-1 , x 0 =0, h=1 чекли айирмалар тузилсин. Қ уйидагича Жадвал тузамиз. (n=3) x y  y  2 y  3 y  4 y 0 -1 3 12 6 0 1 2 13 18 6 0 2 17 33 24 6 3 50 57 30 4 107 87 5 194 Мисол. Жадвал кўринишида берилган функцияларнинг 2-тартибли чекли Айирмасини тузинг. x 2 4 6 8 10 y 3,146 4,028 4,911 5,796 6,680 Ечиш x y  y  2 y 2 3,146 0,882 0,001 4 4,028 0,883 0,002 6 4,911 0,885 -0,001 8 5,796 0,884 10 6,680 Мс . iy3 -ни функцияни тугун нуқталардаги қийматлари орқали ифодаланг. Мт. Y = x 2 +3 x -1, x 0 =0, h =1- чекли айирмалар тузилсин. 2. Ньютоннинг І интерполяцион формуласи.

www.arxiv.uz Функция кийматларини x аргуметнинг бошланғич қийматларида хисоблашга Ньютоннинг I формуласи қулайдир. Фараз қилайлик, y=f(x) функцияни y 0 =f(x 0 ),y 1 =f(x 1 ),…,y n =f(x n ) қийматлари x 0 ,x 1 ,…,x n нуқталарда берилган бўлсин. x i =x 0 +ih, (i=1,n) P n (x)=y 0 ,P n (x 1 )=y 1 ,…,P n (x n ) =y n шартни қаноатлантирувчи n-тартибли P n (x) кўпхадни топиш талаб этилади. Кўпхадни P n (x)=a 0 +a 1 *(x 1 -x 0 )+a 2 (x-x 1 )+a 3 (x-x 0 )(x-x 1 )(x-x 2 )+…+a n (x-x 0 )(x-x 1 )*..*(x-x n-1 ) (1) a 0, a 1 ,…,a n - номаълум коэффицентлар топилиши керак . a 0 ни топиш учун x = x 0 десак, P n ( x )= a 0 = y 0 . Демак, a 0 = y 0 . a 1 топиш учун P n ( x ) ни х нуқтада 1-чекли айимасини хисоблаймиз. P n (x)=P n (x+h)-P n (x) Уринма қ ўйиб  P n ( x ) ни x - x 0 хисобласак P n ( x 0 )= a 1* h 2-томонидан  P n ( x 0 )= f ( x 1 )- f ( x 0 )= y i - y 0 =  y 0 У холда h y0 1a   a 2 ни топиш учун  2 P n ( x ) хисоблаймиз,  2 P n (x) =P n (x+  x)-P n (x)

www.arxiv.uz Ўрнига қ ўйиб хисобласак ,  P n (x) =2!*h 2 *a 2 +2*3*h 3 *a 3 (x-x 0 )+…+(n-1)*n*h 2 *a n *(x-x 0 )*…*(x-x n-3 ) x=x 0, десак ,  2 P n (x 0 ) =2!*h 2 *a 2 Бундан 20 2 2 !2 a h y   Мс . Нью тон I - да а 3 коэффициентни хисобланг. Юқори тартибли чекли алмаштиришни хисоблаш, x - x 0 десак, 40 i ! a hi yi    (i=0,1,2,…,n)  y=y деймиз Топилган a 0, a 1, …a n ларни (1) га = ўямиз P n (x)=y 0 h y !1 0   (x-x 0 ) 20 2 !2 h y   (x-x 0 )(x-x 1 )+… h n h n y ! 0   (x-x 0 )…(x-x n-1 ) (2) агар h x x q 0   белгилаб киритсак . Мс . q, q-1, q-2 ... –муносабатларини хосил б ўл ишини к ўрсатинг . Ньютоннинг I интерполяцион формуласи қуйидагича бўлади. P n ( x )= y 0 + q 0y !2 )1 (   q q 0 2y  +… ! ))1 ( )...(1 ( n n q q q    0yn (3) (3)ни [a,b] оралиқни бошларида интерполяция қилиш мақсадга мувофиқ. Кўп ҳолларда жадвал кўринишида берилган функцияларни тугун нуқталарни кичрайтирган ва қ тида қийматларини хисоблаш керак бўлади. Бундай холларда (3) формулани қўллаш мақсадга мувофиқдир. Мисол.   2 1 ) (x  2 2x e функцияни жадвал қийматлари берилган. x y  y 2 y 3 y

www.arxiv.uz 2 0,0540 -0,01 0,0015 -0,002 2,1 0,0440 -0,0085 0,0013 -0,0003 2,2 0,0335 -0,0072 0,0013 -0,0010 2,3 0,0224 -0,0059 10 2,4 0,0175 -0,0049 0 2,5 0,136 -0,0049 2,6 .) 22,2( ни хисоблаш талаб этилади. Ечиш x=2,22 деб оламиз. H=0,1 2 1,0 20,2 22,2   q 0,0339 = (-0,0003) !3 )2 2,0)(2 2,0(2,0 …+ 0,0013 !2 )1 2,0(2,0 2) 0,2(-0,007 0,0335 y       0339,0 ) 22,2(   Фойдаланилган адабиётлар : 1. Демидович Б.П, Марон И.А. «Основў вўчислительной математики» М. 1970г. 2. Х. Хужаёров «Курилиш масалаларини сонли ечиш усуллари» Тошкент, 1995й. 3. Исроилов М.И. «Хисоблаш методлари» Тошкент, 1988й. 4. Х.Абдулхапизов, З.Кодиров «Тажриба натижаларини ЭХМда кайта ишлаш» фанидан маърузалар матни. Наманган 1999й. 5. www.ziyonet.uz

www.arxiv.uz

Похожие

Интерполяция масалалари хакида тушунча

Лангранжнинг интерполяцион формуласи

Ньютоннинг II-интерпляцион формуласи. Экстрополция масалалари хакида тушунча.Интерполяцион формулалар хатоликлари

Энг кичик квадратлар усули

Физиканинг чизикли эмас моделларини урганиш