Сплайн интерполяция. Отчёт по домашней работе №3
Сплайн интерполяция Назаров Максим Вячеславович Найти приближение функции заданной в равноотстоящих точках, т.е. функции, заданной в виде последовательности чисел, с помощью сплайна третьей степени. Произвести анализ результатов. Предусмотреть возможность выбора размера последовательности преобразования без перекомпиляции программы. Размер последовательности N, где N = 5, 6, 7, … . Оценить вычислительную сложность. Теория
Сплайн – функция, которая вместе с несколькими производными непрерывна на всем заданном отрезке [a, b], а на каждом частичном отрезке [??, ??+1] в отдельности является некоторым алгебраическим многочленом. Степенью сплайна называется максимальная по всем частичным отрезкам степень многочленов, а дефектом сплайна - разность между степенью сплайна и порядком наивысшей непрерывной на [a, b] производной. Например, непрерывная ломанная является сплайном степени 1 с дефектом 1 (так как сама функция – непрерывна, а первая производная уже разрывна). Назаров Максим Вячеславович
Slaidy.com
