Page 30 - 4204
P. 30

ЛЕКЦІЯ 3. ІНТЕРПОЛЯЦІЯ ФУНКЦІЙ

                  звідки отримуємо рівняння прямої, що проходить через 2 точки:


                                                       y   y
                                                  y    2     1  (x   x  )   y
                                                       x   x         1     1
                                                        2    1

                  (в інших позначеннях  y             k   x  b), що дозволяє отримати набли-


                  жені значення  y  для довільного x  за відомими  x , .
                                                                                        y
                                                                                     i
                                                                                         i
                        У  випадку  більшої  кількості  точок,  отримані,  таким  чином,

                  проміжні значення утворять ламану лінію, що для певних задач є

                  досить грубим наближенням, оскільки не виконується умова гла-


                                                                  y
                  дкості  у  точках  інтерполяції  (x , ).  (Наприклад,  змодельована
                                                               i
                                                                   i
                  таким чином поверхня буде мати вигляд многогранника). Мате-

                  матично це означає, що у цих точках похідна такої функції має


                  розриви. Тому для  усунення подібних недоліків потрібно засто-

                  совувати нелінійні залежності.


                        Розглянемо загальний випадок. Нехай відомі значення функ-

                  ції  y    f  (x i ), i   n .. 0   у  n   1  точці.
                        i


                        x i            x 0             x 1            x 2            …               x n

                        y i            y 0             y 1            y 2            …               y n


                        Поставимо  задачу  –  побудувати  алгебраїчний  многочлен

                  P n (x ) степеня  n, який в точках  x  приймає ті ж значення, що й
                                                                  i

                  функція  f , тобто:


                                             P (  x )   f ( x )  y , i      n .. 0  .               (3.1)
                                                                     i
                                                   i
                                               n
                                                              i
                  Виявляється, що така задача має єдиний розв’язок і такий інтер-
                  поляційний  многочлен  –  єдиний,  однак  форми  його  запису  мо-


                  жуть бути різні.





                                                              29
   25   26   27   28   29   30   31   32   33   34   35