Задача

Задача Интерполяция 3

Работа добавлена на сайт bukvasha.net: 2015-10-29

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 22.11.2024



Интерполяция

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

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

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

Следует также упомянуть и совершенно другую разновидность математической интерполяции, известную под названием «интерполяция операторов». К классическим работам по интерполяции операторов относятся теорема Рисса-Торина (Riesz-Thorin theorem) и теорема Марцинкевича (Marcinkiewicz theorem), являющиеся основой для множества других работ.

Определения

Рассмотрим систему несовпадающих точек ~x_i(i\in{0,1,\dots,N}) из некоторой области ~D. Пусть значения функции ~fизвестны только в этих точках:

y_i = f(x_i),\quad i=1,\ldots,N.

Задача интерполяции состоит в поиске такой функции ~Fиз заданного класса функций, что

F(x_i) = y_i,\quad i=1,\ldots,N.
  • Точки ~x_iназывают узлами интерполяции, а их совокупность — интерполяционной сеткой.
  • Пары ~(x_i,y_i)называют точками данных или базовыми точками.
  • Разность между «соседними» значениями ~\Delta x_i=x_i-x_{i-1} — шагом интерполяционной сетки. Он может быть как переменным так и постоянным.
  • Функцию ~F(x) — интерполирующей функцией или интерполянтом.



1. Реферат Freedom In Huckleberry Finn Essay Research Paper
2. Курсовая Особенности и основные характеристики государственного устройства России
3. Реферат Анализ влияния программы применения химических методов повышения нефтеотдачи пластов на себесто
4. Реферат Теорії розвиненого індустріального суспільства середини XX століття
5. Биография Идеализм Платона
6. Реферат на тему Frogs Essay Research Paper Insect small airbreathing
7. Реферат Информационные системы маркетингового анализа
8. Курсовая Финансовое планирование на предприятии ООО ПромТорг
9. Реферат Альтернативные издержки и временная стоимость денег
10. Курсовая на тему Усилитель звуковой частоты для стационарной аппаратуры 2 й степени сложности