Главная страница
Навигация по странице:


  • 2. Приближение функций Задача приближения функций


    Скачать 7.11 Mb.
    Название2. Приближение функций Задача приближения функций
    Дата16.04.2022
    Размер7.11 Mb.
    Формат файлаdoc
    Имя файла2-2.12-1.doc
    ТипЗадача
    #478932
    страница7 из 14
    1   2   3   4   5   6   7   8   9   10   ...   14

    2.9. Лабораторная работа № 2. Интерполирование и экстраполирование данных. Интерполяционный многочлен Лагранжа


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

    Пример. Найти многочлен наименьшей степени, принимающий в данных точках заданные значения:




    0

    1

    2



    1.45

    1.36

    1.14



    3.14

    4.15

    5.65


    Здесь заданы лишь три узла сетки. Следовательно, можно восстановить многочлен Лагранжа второго порядка: Вычислим вначале коэффициенты Тогда

    Для вычисления лагранжевых коэффициентов удобно применить следующую таблицу разностей (2.9.1):






















































    на главной диагонали которой стоят разности вида Если обозначить произведение элементов -й строки через , а произведение элементов главной диагонали через , то

    (2.9.2)

    Для рассмотренного выше примера таблица разностей будет иметь вид





















    Тогда, например, для получим , что совпадает с выражением, найденным по формуле (2.3.4).

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

    Если требуется найти не общее выражение , а лишь его значения при конкретных значениях аргумента, то удобно пользоваться интерполяционной схемой Эйткена по формулам (2.8.1) и (2.8.2). Вычислим еще раз , расположив данные по схеме Эйткена в удобной таблице (2.9.3):














    0













    1












    2












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

    В нашем случае из-за малого количества узлов таблица получилась очень короткой, содержащей всего три многочлена: , и . Вычислим их:




















    0

    1.45

    3.14

    0.035







    1

    1.36

    4.15

    -0.055

    3.5328




    2

    1.14

    5.65

    -0.275

    3.7750

    3.5601


    Итак,

    Приведенный пример показывает, что значение таблично заданной функции в точке лучше вычислять по схеме Эйткена, что обеспечивает большую точность при меньших вычислительных затратах. При определении лагранжевых коэффициентов возможна потеря точности из-за малых знаменателей соответствующих дробей, кроме того восстановленный имеет большие и противоположные по знаку коэффициенты, что также требует сохранения лишних знаков в промежуточных вычислениях.
    1   2   3   4   5   6   7   8   9   10   ...   14


    написать администратору сайта