Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Образец выполнения лабораторной работы № 8

Поиск

(Интерполирование функций. Полином Лагранжа)

 

Постановка задачи. Дана функция своими значениями , где , . Найти интерполирующую функцию определенного класса , такую что , для .

Задача интерполяции заключается в нахождении значения функции при , для чего полагают, что .

А) Рассмотрим решение задачи интерполяции для функции заданной таблично, используя метод Лагранжа для не равноотстоящих узлов.

 

0,200000 0,306000 0,468180 0,716315 1,095963 1,676823 2,565539
1,020067 1,047184 1,111613 1,267713 1,663140 2,767751 6,542271

 

Найти , при .

0,200000 0,306000 0,468180 0,716315 1,095963 1,676823 2,565539
1,020067 1,047184 1,111613 1,267713 1,663140 2,767751 6,542271

 

2,10

Замечание. В дальнейшем промежуточные значения будут представлены в тексте с четырьмя знаками после запятой, хотя все вычисления будут проводиться с шестью знаками после запятой.

 

1,9000 1,7940 1,6318 1,3837 1,0040 0,4232 -0,4655

Таблица разностей

  0,2000 0,3060 0,4682 0,7163 1,0960 1,6768 2,5655
0,2000   0,1060 0,2682 0,5163 0,8960 1,4768 2,3655
0,3060 -0,1060   0,1622 0,4103 0,7900 1,3708 2,2595
0,4682 -0,2682 -0,1622   0,2481 0,6278 1,2086 2,0974
0,7163 -0,5163 -0,4103 -0,2481   0,3796 0,9605 1,8492
1,0960 -0,8960 -0,7900 -0,6278 -0,3796   0,5809 1,4696
1,6768 -1,4768 -1,3708 -1,2086 -0,9605 -0,5809   0,8887
2,5655 -2,3655 -2,2595 -2,0974 -1,8492 -1,4696 -0,8887  

 

Таблица значений

  -16,9245 -6,0848 -2,6799 -1,1206 -0,2865 0,1968 -17,4407090 -17,7906917
-17,9245   -10,0618 -3,3723 -1,2710 -0,3087 0,2060 49,1657194 51,4855547
-7,0848 11,0618   -5,5763 -1,5993 -0,3501 0,2220 -54,3186589 -60,3813274
-3,6799 4,3723 6,5763   -2,6447 -0,4406 0,2517 31,0373295 39,3464261
-2,1206 2,2710 2,5993 3,6447   -0,7285 0,3168 -10,5296185 -17,5122296
-1,2865 1,3087 1,3501 1,4406 1,7285   0,5238 2,9651590 8,2068217
-0,8032 0,7940 0,7780 0,7483 0,6832 0,4762   0,1207786 0,7901663
            4,1447200

 

Графическая интерпретация исходных значений и результата дают следующую картину, где точкой показан получаемый результат . Из данного рисунка можно сказать, что полученное приближенное решение задачи интерполяции вполне отвечает исходным данным.

 
 

Оценка погрешности приближения .

Оценим погрешность приближения с помощью выражения , . Одним из возможных способов оценки погрешности является способ сведения задачи интерполяции в не равноотстоящих точках к задаче на равноотстоящих точках, что позволит оценить с помощью выражения . Для этого необходимо найти конечные разности в равноотстоящих узлах , , , . С помощью интерполирующего многочлена Лагранжа найдем , , затем составим конечные разности:

 

0,2000 0,5943 0,9885 1,3828 1,7770 2,1713 2,5655
1,0201 1,1819 1,5297 2,1184 3,0407 4,4423 6,5423

 

1,0201 0,1618 0,1860 0,0549 0,0378 0,0152 0,0052
1,1819 0,3478 0,2409 0,0927 0,0530 0,0204  
1,5297 0,5887 0,3336 0,1457 0,0734    
2,1184 0,9223 0,4793 0,2191      
3,0407 1,4016 0,6984        
4,4423 2,1000          
6,5423            

 

Если обозначить через , где , то .

 

 
-1,1808 -0,1808 0,8192 1,8192 2,8192 3,8192  
          0,00002474

 

Получим решение: , 0,00002474.

Определим число верных знаков. Так как 0,00005, то при имеем . После округления получим , , . Так как , то . Следовательно, в полученном результате все знаки верные.

 

Ответ: .


Лабораторная работа 9.: Интерполирование функции. Полиномы Ньютона.

Задание:

1) Найти приближенное значение функции при заданном значении аргумента с помощью соответствующего интерполяционного полинома Ньютона, если функция задана в равноотстоящих узлах;

2) Оценить погрешность полученного значения.

 

  Вариант                    
    0,9950 0,9988 0,9512 0,3679 0,3679 0,4311 0,6664 1,7151 1,0806 6,8621
  1,15 1,1424 1,1481 1,0857 0,3064 0,2317 0,3044 0,4329 1,7834 1,0805 7,4816
  1,3 1,2890 1,2973 1,2182 0,2399 0,1419 0,2198 0,2406 1,8803 0,9042 8,0055
  1,45 1,4348 1,4462 1,3486 0,1771 0,0842 0,1635 0,0903 1,9696 0,5067 8,4128
1,6 1,5796 1,5949 1,4770 0,1237 0,0483 0,1263 -0,0178 1,9978 -0,1495 8,6805
  1,75 1,7233 1,7433 1,6034 0,0819 0,0267 0,1021 -0,0861 1,9035 -1,0918 8,7858
  1,9 1,8658 1,8914 1,7278 0,0514 0,0142 0,0872 -0,1185 1,6344 -2,3342 8,7075
= 1,23 1,47 1,52 1,16 1,23 1,47 1,52 1,48 1,18 1,25
                       
  Вариант                    
    0,2955 0,8408 0,6694 0,7358 1,0000 1,1651 0,6670 1,7552 1,6829 2,9736
  1,13 0,3758 0,9499 0,5508 0,4936 1,0250 1,0929 0,4623 1,9088 2,3097 3,2084
  1,26 0,4650 1,0589 0,4532 0,3245 1,1013 1,0797 0,2885 2,0362 3,0231 3,4131
1,39 0,5630 1,1678 0,3729 0,2084 1,2371 1,1206 0,1459 2,1352 3,8012 3,5816
  1,52 0,6694 1,2767 0,3069 0,1306 1,4502 1,2181 0,0352 2,2035 4,6148 3,7078
  1,65 0,7838 1,3854 0,2525 0,0797 1,7713 1,3812 -0,0443 2,2392 5,4279 3,7850
  1,78 0,9060 1,4940 0,2078 0,0473 2,2520 1,6261 -0,0948 2,2407 6,1986 3,8070
= 1,23 1,47 1,35 1,16 1,20 1,47 1,60 1,48 1,18 1,25
                       
  Вариант                    
    0,8896 0,5414 0,7955 1,5576 1,1884 1,2693 0,1034 0,9483 1,6829 1,9093
  1,08 1,0936 0,5849 0,6732 1,3835 1,2362 1,2220 0,6080 0,8732 2,2220 1,6681
  1,16 1,3230 0,6284 0,5743 1,2316 1,3132 1,1956 1,0359 0,7750 2,8621 1,4193
1,24 1,5786 0,6720 0,4938 1,0982 1,4238 1,1863 1,3901 0,6556 3,6065 1,1620
  1,32 1,8609 0,7156 0,4276 0,9801 1,5749 1,1914 1,6745 0,5176 4,4560 0,8956
  1,4 2,1705 0,7593 0,3728 0,8752 1,7765 1,2083 1,8936 0,3640 5,4082 0,6197
  1,48 2,5077 0,8031 0,3272 0,7815 2,0432 1,2347 2,0529 0,1982 6,4569 0,3345
= 1,23 1,47 1,15 1,16 1,25 1,47 1,10 1,14 1,05 1,25
                       
  Вариант                    
  1,5 1,4832 1,4958 1,3916 0,1581 0,0703 0,1493 0,0497 1,9888 0,3183 8,5186
  1,61 1,5892 1,6048 1,4855 0,1205 0,0465 0,1243 -0,0236 1,9960 -0,2032 8,6928
  1,72 1,6946 1,7136 1,5783 0,0893 0,0302 0,1061 -0,0754 1,9350 -0,8795 8,7788
1,83 1,7994 1,8223 1,6700 0,0643 0,0192 0,0932 -0,1075 1,7840 -1,7167 8,7681
  1,94 1,9036 1,9309 1,7607 0,0450 0,0120 0,0844 -0,1218 1,5296 -2,7164 8,6532
  2,05 2,0071 2,0392 1,8503 0,0307 0,0073 0,0791 -0,1199 1,1712 -3,8753 8,4272
  2,16 2,1098 2,1474 1,9389 0,0203 0,0044 0,0769 -0,1033 0,7241 -5,1853 8,0850
= 1,55 1,65 1,85 1,65 1,90 2,10 1,80 1,55 1,88 2,10
                       
  Вариант                    
    1,1293 1,6775 0,1494 9,1578 3,6945 2,29858 -0,1223 2,1612 7,2744 3,7024
  2,14 1,2814 1,7941 0,1211 4,7939 5,3591 2,96157 -0,1070 2,0549 7,7151 3,5343
  2,28 1,4407 1,9105 0,0981 2,4234 8,1191 3,87202 -0,0693 1,9042 7,8899 3,2825
2,42 1,6066 2,0268 0,0796 1,1825 12,8401 5,08455 -0,0112 1,7086 7,7373 2,9456
  2,56 1,7784 2,1428 0,0645 0,5566 21,1913 6,63426 0,0643 1,4680 7,2005 2,5245
  2,7 1,9556 2,2586 0,0523 0,2527 36,4794 8,50701 0,1502 1,1826 6,2312 2,0228
  2,84 2,1374 2,3742 0,0424 0,1106 65,4834 10,6032 0,2343 0,8533 4,7916 1,4468
= 2,10 2,20 2,75 2,50 2,20 2,47 2,30 2,60 2,25 2,80
                       
  Вариант                    
  0,5 0,4994 0,4998 0,4877 0,3894 1,5576 1,5737 1,9428 1,8105 0,4388 4,2860
  1,01 1,0049 1,0087 0,9603 0,3642 0,3570 0,4210 0,6495 1,7183 1,0851 6,9060
  1,52 1,5025 1,5156 1,4088 0,1508 0,0653 0,1442 0,0347 1,9941 0,2346 8,5564
2,03 1,9883 2,0196 1,8341 0,0330 0,0080 0,0798 -0,1214 1,2436 -3,6531 8,4768
  2,54 2,4585 2,5195 2,2371 0,0040 0,0006 0,0935 0,0523 -0,9994 -10,6379 5,9763
  3,05 2,9092 3,0146 2,6186 0,0003 0,0000 0,2481 0,3152 -1,9891 -18,5270 1,0712
  3,56 3,3368 3,5038 2,9795 0,0000 0,0000 1,1933 0,0348 -1,9876 -23,1607 -5,1966
= 0,72 1,40 1,70 1,30 0,70 2,00 2,50 2,48 1,20 3,1
                         


Поделиться:


Последнее изменение этой страницы: 2016-04-26; просмотров: 470; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.216.250.143 (0.009 с.)