это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
3577591
Ознакомительный фрагмент работы:
Введение
В вычислительной математике существенную роль играет
интерполяция функций, т.е. построение по заданной функции другой (как
правило, более простой), значения которой совпадают со значениями
заданной функции в некотором числе точек. Причем интерполяция имеет как
практическое, так и теоретическое значение. На практике часто возникает
задача о восстановлении непрерывной функции по ее табличным значениям,
например полученным в ходе некоторого эксперимента. Для вычисления
многих функций, оказывается, эффективно приблизить их полиномами или
дробно-рациональными функциями. Теория интерполирования используется
при построении и исследовании квадратурных формул для численного
интегрирования, для получения методов решения дифференциальных и
интегральных уравнений.
Цель работы: изучение интерполирования различных функций
методами Лагранжа и Ньютона и их применение для аппроксимации данных.
Для достижения поставленной цели необходимо решить следующие
задачи:
изучение алгоритмов интерполяции функций методами Лагранжа
и Ньютона;
создание программы на языке программирования C++ для
численного нахождения значения заданной функции.
1. Обзор предметной области, алгоритмов и технологий
Одной из важнейших задач численного анализа является задача
интерполяции функции: требуется восстановить функцию f(x) для всех
значений x
[a, b] если известны её значения в некотором конечном числе
точек этого отрезка. Эти известные значения, как правило, находятся в
результате наблюдений или измерений в каком-то эксперименте либо в
результате каких-то вычислений.
Интерполяция применяется во многих задачах, связанных с
вычислениями. Укажем некоторые из этих задач. Обработка физического
эксперимента – построение приближенных формул по данным
вычислительного эксперимента. Здесь возникают нестандартные задачи
интерполяции, так как обычно пишутся формулы, возможно, более простой
структуры.
Интерполяционные формулы используются также при вычислении
интегралов, при написании разностных аппроксимаций для
дифференциальных уравнений, на основе интегральных тождеств.
Часто требуется восстановить функцию f (x) на отрезке a ≤ x ≤ b, если
известны её значения в некотором конечном числе точек этого отрезка.
Например, пусть на отрезке a ≤ x ≤ b задана сетка:
= }...{10bxxaxn
и в её узлах заданы значения функции у (x), равные у ( 0x ) = 0y ,…, у ( 1x ) = 1y
,…, у ( nx ) = ny . Требуется построить интерполянту – функцию f(x),
совпадающую с функцией у (x) в узлах сетки: f( ix ) = iy i = 0, 1,…, n.
Основная цель интерполяции – получить быстрый (экономичный)
алгоритм вычисления значений f (x) для значений x, не содержащихся в
таблице данных. Интерполирующие функции строятся в виде линейных
комбинаций некоторых элементарных функций:
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Расчет параметров участка электроэнергетической системы
Решение задач, Электрические системы, электроника, электротехника
Срок сдачи к 8 янв.
Доклад на тему "личность в теории деятельности а. н. леонтьева" + презентация
Доклад, Психология личности
Срок сдачи к 27 дек.
Заполнить журнал регистрации хозяйственных операций малого предприятия, проставив в нем корреспонденцию счетов
Другое, Финансовый учет и анализ
Срок сдачи к 4 янв.
9-11 страниц. правовые основы военной реформы в ссср в 20-е гг
Реферат, История государства и права России
Срок сдачи к 26 дек.
Заполните форму и узнайте цену на индивидуальную работу!