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

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

170.5 KB

www.arxiv.uz Лангранжнинг интерполяцион формуласи Параболик интерполяцияни умумий формулаларидан бири Лангранжнинг интерполяцион формуласидир. Фараз килайлик [ a , b ] да nx x x x ...., , , 2 1 0 ларга мос равишда у= f (х) функциянинг ) ( ),...., ( ), ( 1 1 0 0 n n x F y x F y x F y    n +1 та кийматлари берилган бўлсин. Шундай ) (x Ln кўпхадни топиш талаб этиладики, у берилган нуқталарда ) ( ),...., ( ), ( 1 1 0 0 n n x L y x L y x L y    қийматлари қабул қилсин. Бу ерда nx x x x ...., , , 2 1 0 лар [ a , b ] да бир биридан хар хил узо қ ликда ётишлари хам мумкин, яъни интерполяция тугун нуқталари тенг бўлмаган орали қ лар бўлиши мумкин, яъни const x x h i i    1 )1 ....2,1,0 (   n i h -интерполяция =адами дейилади. Масала, ечимга эга бўлади, агар ) (x Ln кўпхадни даражаси n дан ортиқ бўлмаса. ) (x Ln кўпхадни қуйидаги к ўринишда қидирамиз: ) (x Ln = x a x a a n    ..... 1 0 Бу ерда na a a ,...., , 1 0 лар хозирча ноъмалум коэффцентлардир. Масалани шартидан қуйидаги алгебраик тенгламалар системасини хосил қ иламиз,                     n nnn n n n n n n y x a x a xa a y x a x a xa a y x a x a xa a ... ... ... 2 2 1 0 1 1 2 12 11 0 0 0 2 02 01 0 na a a a ...., , , 2 1 0 номалумларни Крамер формуласи ёрдамида аниқлаймиз.          n na a a ,..... , 1 1 0 0

www.arxiv.uz Бу ерда   асосий детерминант. 0   да система ягона ечимга эга бўлади nn n n n n n x x x x x x x x x x x x ....... 1 ........ ......... ......... ......... ....... ..... ...... 1 ...... 1 3 2 1 31 21 1 0 30 20 0   тлар дитерминан ёрдамчиn  ,......,0 Коэффицентларни хиссоблаб ) (x Ln ни топамиз ) (x Ln = n nx          .... 2 1 0 Бу кўпхадни қ уй и дагича ёзиб оламиз ) (x Ln = ) ( .... ) ( ) ( 1 1 0 0 x Q y x Qy x Q y n n    (2) ) (x Q i ни ( i =0, n ) шундай танлаймизки бу шартни куйдагича кўпхад бажаради     j агарi j агарi x Q i i ,1 ,0 ) ( ) (0 x Q = ) )( )( )....( )( ( ) )( )( )....( )( ( 1 1 1 0 1 1 1 0 n i i i i i i i n i i x x x x x x x x x x x x x x x x x x x x               (3) Юқоридагиларни хисобга олиб (2) ни қ уй и дагича ёзиб оламиз 1 0 2 0 1 1 0 0 1 0 1 0 1 2 1 0 1 1 ( ).....( ) ( )( )....( ) ( )( )....( ) ( ) .... ( ).......( ) ( )( )....( ) ( )( )....( ) n n n n i n n n n n n n x x x x x x x x x x x x x x x x L x y y y x x x x x x x x x x x x x x x x                       (4) Лангранжнинг интерполяцион формуласи дейилади. Уни қ ис қ аро қ қ илиб ёзсак 0 1 1 0 0 1 1 ( )......( )( )....( ) ( ) ( )......( )( )....( ) n i i n n i i i i i i i n x x x x x x x x L x y x x x x x x x x                (5) Мисол

www.arxiv.uz х 1 2 3 5 у 1 14 14 81 Жадвал кўринишида берилган функция учун Лангранжнинг интерполяцион формуласини кўринг Х=4 ни хисобланг Х ни қийматлари 4 та. Демак кўпхадни даражаси 3 га тенг бўлади. (4) формуладан ( 2)( 3)( 5) ( 1)( 3)( 5) ( 1)( 2)( 5) ( 1)( 2)( 3) ( ) 1 5 14 81 (1 2)(1 3)(1 5) (2 1)(2 3)(2 5) (3 1)(3 2)(3 5) (5 1) (5 2)(5 3) n x x x x x x x x x x x x L x                              = 3 2 2 3 1x x x    Демак, ) (3 x L 1 3 2 2 3    x x x х=4 да ) (3 x L 43 1 32 64 1 4 3 4 2 4 2 3          ) (3 x L 43 3. Хисоблаш алгоритмининг блок-схемаси чизилади. 4. Дастурлаш тилида дастур ёзилади.

www.arxiv.uz Фойдаланилган адабиётлар : 1. Демидович Б.П, Марон И.А. «Основў вўчислительной математики» М. 1970г. 2. Х. Хужаёров «Курилиш масалаларини сонли ечиш усуллари» Тошкент, 1995й. 3. Исроилов М.И. «Хисоблаш методлари» Тошкент, 1988й. 4. Х.Абдулхапизов, З.Кодиров «Тажриба натижаларини ЭХМда кайта ишлаш» фанидан маърузалар матни. Наманган 1999й. 5. www.ziyonet.uz 6. www.tuit.uz

Похожие

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

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

Икки ўлчовли масалалар учун ЧЭУ

Тизимда ахборот меъёри

Уринмалар ва ватарлар усули