Примеры решения типовых задач
Пример 1. Дана таблица значений функции . Построить для этой функции интерполяционный многочлен Ньютона и с помощью его найти приближенное значение функции для заданного аргумента .
Решение. Интерполяционный многочлен Ньютона для заданной функции имеет вид где . Составим таблицу конечных разностей для заданных значений
При составлении таблицы конечных разностей ограничиваемся разностями третьего порядка, так как они практически постоянны. Поэтому в формуле Ньютона полагаем . Приняв , , будем иметь: или где Подставим в выражение для значение . Получим Тогда, Следовательно,
Пример 2. Дана таблица значений функции . Используя метод наименьших квадратов, подобрать для заданных значений и 1) линейную функцию ; 2) квадратичную функцию . Построить графики этих функций.
Решение. 1) Аппроксимируем таблично заданную функцию линейной . Составим систему для определения Предварительно вычисляем , , , Следовательно, Решая эту систему, находим и : , . Искомый многочлен . 2) Аппроксимируем таблично заданную функцию квадратичной функцией . Составим систему для определения Предварительно вычисляем , , , , , , Получим систему уравнений вида Решая эту систему, находим : , , . Искомый многочлен
Рисунок 2.14. Исходные данные и результаты аппроксимации
Пример 3. Получить приближенное решение системы методом простой итерации с точностью 0.01. Решение. Выразим переменную из i-го уравнения системы, получим В качестве начального приближения возьмем совокупность чисел ; ; . После первого шага получим: После второго шага: Дальнейшие вычисления располагаем в таблице
Точное решение ( ) практически достигается на 6-ой итерации. Пример 4. Отделить корни и найти приближенное решение заданного уравнения с точностью методом Ньютона (1) и методом итераций (2). 1) ; 2) . Решение. 1)Локализуем корни первого уравнения. Обозначим . Применим метод Лагранжа. Найдем граничные значения интервалов и , которым принадлежат корни уравнения. Найдем . Верхняя граница положительных корней полинома вида f(x) = a0x n + a1xn-1 +... +akxn-k +…+ an , (a0 >0) определяется по формуле Лагранжа : , где: k ³ 1 – меньший номер отрицательных коэффициентов полинома; B – максимальный по модулю отрицательный коэффициент. Таким образом, , , k=1 =1,2 Найдем . Составим , получим , а значит уравнение или =1,145 Найдем . Составим , получим . =1,365 Найдем . Составим , получим . =1,333 Таким образом, получим интервалы и , которым принадлежат корни уравнения, окончательно и Уравнение имеет действительный корень, лежащий в промежутке . Уточним этот корень методом касательных, выбрав в качестве . Проверим условия: 1) , т.е. . Это условие выполняется, так как , а . 2) . Это условие выполняется, так как , , и . Для вычислений применяем формулу Ньютона Для вычислений используем итерационную таблицу
Ответ: . 2) Метод итераций. Отделяем корни графически. Уравнение перепишем . Построим графики функций и Уравнение имеет действительный корень, лежащий в промежутке . Рисунок 2.15. Пример отделения корней графическим методом Для уточнения решения методом итераций приведем уравнение к виду . При этом должно выполняться условие для . Функцию будем искать из соотношения , считая, что , где число имеет тот же знак, что и в промежутке . Находим . Так как , то можно взять . Тогда Пусть , тогда . Вычисления расположим в итерационной таблице
Ответ: . Пример 5. 1) Вычислить интеграл. по формуле трапеций с тремя десятичными знаками 2) Вычислить интеграл по формуле Симпсона при n=8; оценить погрешность результата, составив таблицу конечных разностей. Решение. 1) Для достижения заданной степени точности необходимо определить значение так, чтобы (*)
Здесь ; ; , где .
Находим , ;
.
Положим , тогда неравенство (*) примет вид , откуда , т.е. ; возьмем .
Вычисление интеграла проводим по формуле ,
где ; ; .
Все вычисления приведены в таблице :
Таким образом, . Ответ: 0,404 2) Согласно условию , поэтому . Применим метод Симпсона, разобьем интервал на четное число частей . Каждая пара полосок ограничивается сверху параболой, проходящей через три точки. Затем вычисляется площадь каждой пары полосок, ограниченной сверху параболой. Сумма площадей всех пар полосок является приближенным значением определенного интеграла Расчетная формула имеет вид где , . Вычисления значения функции запишем в таблице:
Следовательно, . Ответ: 0,88278 Пример 6 .Получить численное решение дифференциального уравнения , удовлетворяющее заданному начальному условию на отрезке с шагом , методом Эйлера , , . Решение. Формула Эйлера для решения задачи Коши имеет вид В нашем случае Находим последовательные значения аргумента: , , , , . Вычислим соответствующие значения искомой функции: Результаты вычислений представим в таблице. Ответ:
Популярное: Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней... Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе... Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной... Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (292)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |