Численные методы
Абсолютная и относительная погрешности числа. Нахождение методом итераций действительных корней уравнения с верными знаками. Рекуррентное соотношение метода простой итерации. Контроль величины неувязки по исходному уравнению, расчет корней уравнения.
Рубрика | Математика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 06.06.2012 |
Размер файла | 66,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Задача 1
Найти абсолютную ? и относительную д погрешности числа б, имеющего только верные цифры (б = 0,374). Задачу необходимо решить аналитически и системе MathCAD.
Решение:
1. Аналитическое решение
Пусть б = 0,374 - приближенное значение числа б, причем все цифры приближения верные. Если число б имеет n верных значащих цифр, то его относительная погрешность:
,
где k - первая значащая цифра числа б.
Относительная погрешность числа б:
.
Абсолютная погрешность числа б:
.
2. Решение в системе MathCAD:
Задача 2
Найти методом итераций действительные корни уравнения (1) с пятью верными знаками.
a |
b |
c |
|
1 |
2 |
-1 |
Задачу необходимо решить аналитически и в системе MathCAD.
Решение:
1. Аналитическое решение:
Метод итераций состоит в том, что за каждое следующее приближение аргумента принимается значение вспомогательной функции f(x) при предыдущем значении аргумента.
Приведем исходное уравнение (1) к следующему виду:
.
Тогда .
В этом случае рекуррентное соотношение метода простой итерации будет иметь вид:
.
За начальное приближение примем абсциссу вершины параболы:
.
Таким образом, подставляя исходные данные задачи:
.
Величину неувязки будем контролировать по исходному уравнению (1). Итерацию завершим в том случае, если величина неувязки станет меньше 10-5, согласно условию задачи.
Расчет первого корня представлен в таблице:
№ итерации |
х |
неувязка |
|
0 |
-1,00000 |
-2,00E+00 |
|
1 |
0,00000 |
-1,00E+00 |
|
2 |
0,50000 |
2,50E-01 |
|
3 |
0,37500 |
-1,09E-01 |
|
4 |
0,42969 |
4,40E-02 |
|
5 |
0,40768 |
-1,84E-02 |
|
6 |
0,41690 |
7,60E-03 |
|
7 |
0,41310 |
-3,15E-03 |
|
8 |
0,41467 |
1,30E-03 |
|
9 |
0,41402 |
-5,41E-04 |
|
10 |
0,41429 |
2,24E-04 |
|
11 |
0,41418 |
-9,28E-05 |
|
12 |
0,41423 |
3,84E-05 |
|
13 |
0,41421 |
-1,59E-05 |
|
14 |
0,41422 |
6,59E-06 |
Таким образом, первый корень уравнения с точностью будет получен на 14 итерации и равен 0,41422.
Для определения следующего корня, выразим зависимость x=f(x) следующим способом:
.
Таким образом, подставляя исходные данные задачи:
, .
Расчет второго корня представлен в таблице:
№ итерации |
х |
неувязка |
|
0 |
-1,00000 |
-2,00E+00 |
|
1 |
-1,73205 |
-1,46E+00 |
|
2 |
-2,11284 |
-7,62E-01 |
|
3 |
-2,28598 |
-3,46E-01 |
|
4 |
-2,36050 |
-1,49E-01 |
|
5 |
-2,39186 |
-6,27E-02 |
|
6 |
-2,40494 |
-2,62E-02 |
|
7 |
-2,41037 |
-1,09E-02 |
|
8 |
-2,41262 |
-4,50E-03 |
|
9 |
-2,41355 |
-1,87E-03 |
|
10 |
-2,41394 |
-7,73E-04 |
|
11 |
-2,41410 |
-3,20E-04 |
|
12 |
-2,41417 |
-1,33E-04 |
|
13 |
-2,41419 |
-5,50E-05 |
|
14 |
-2,41421 |
-2,28E-05 |
|
15 |
-2,41421 |
-9,43E-06 |
Таким образом, второй корень уравнения с точностью будет получен на 15 итерации и равен -2,41421.
2. Решение в системе MathCAD:
Задача 3
погрешность число итерация
Вычисление по формуле Симпсона приближенное значение определенного интеграла с шагом и . Расчеты произвести с точностью 10-3.
f(x) |
a |
b |
|
-2 |
8 |
Оценить абсолютную погрешность по правилу Рунге. Ответ дать с учетом поправки Рунге.
С помощью системы MathCAD определить число шагов, необходимое для достижения точности вычислений 10-5.
Решение:
1. Аналитическое решение
Для численного интегрирования заданной функции необходимо разбить область интегрирования на n равных частей с шагом . Согласно правилу Симпсона:
.
Для оценки абсолютной погрешности воспользуемся правилом Рунге:
.
Приближенное значение интеграла с учетом правила Рунге:
.
Вычисление интеграла при шаге h1:
Вычисление интеграла при шаге h2:
Абсолютная погрешность по правилу Рунге:
>0,001.
Приближенное значение интеграла с учетом поправки Рунге:
.
2. Решение в системе MathCAD:
Задача 4
Дано дифференциальное уравнение второго порядка вида с начальными условиями и .
Уравнение |
|||
Для данного дифференциального уравнения найти решение y=y(x), удовлетворяющее заданным начальным условиям, в виде:
а) пяти отличных от нуля членов разложения в степенной ряд;
б) по методу Рунге-Кутта составить таблицу приближенных значений решения системы дифференциальных уравнений первого порядка, соответствующей заданному уравнению, на отрезке [0;0,5] с шагом h=0,1.
Все вычисления производить с округлением до пятого десятичного знака. Результаты, полученные в п. а) и б), сравнить.
Задачу решить аналитически и с помощью системы MathCAD.
Решение
1. Аналитическое решение
Решим дифференциальное уравнение двумя способами:
а) разложение в степенной ряд
Приближенное решение заданного дифференциального уравнения, удовлетворяющего заданным начальным условиям, можно получить путем разложения в степенной ряд Маклорена в окрестности точки х0=0:
Согласно условию задачи, рассчитаем пять отличных от нуля членов разложения, предварительно вычислив соответствующие производные высших порядков по следующим формулам:
1) ;
2) ;
3) .
Подставляя начальные условия из задачи, имеем:
.
Подставляя рассчитанные данные, имеем:
.
б) численное решение по методу Рунге-Кутта
Для того, чтобы применить к заданному уравнению численный метод Рунге-Кутта, следует свести это уравнение к системе 2-х дифференциальных уравнений 1-го порядка.
Для этого произведем следующую замену:
.
Тогда, исходное уравнение можно записать в следующем виде:
.
Согласно метода Рунге-Кутта для системы двух дифференциальных уравнений вида и можно записать следующие формулы:
,
где
Применяя формулы к полученной системе, получаем ее приближенное решение. Осуществляя обратную замену, приходим к решению дифференциального уравнения.
Размещено на Allbest.ru
Подобные документы
Изучение способов приближенного решения уравнений с помощью графического изображения функций. Исследование метода определения действительных корней квадратного уравнения с помощью циркуля и линейки для приведенных семи уравнений, построение их графиков.
творческая работа [12,5 M], добавлен 04.09.2010Решение системы линейных уравнений с неизвестными методами Гаусса, Зейделя и простой итерации. Вычисление корня уравнения методами дихотомии, хорды и простой итерации. Нахождение приближённого значения интеграла с точностью до 0,001 методом Симпсона.
контрольная работа [1,7 M], добавлен 05.07.2014Приближенные значения корней. Метод дихотомии (или деление отрезка пополам), простой итерации и Ньютона. Метод деления отрезка пополам для решения уравнения. Исследование сходимости метода Ньютона. Построение нескольких последовательных приближений.
лабораторная работа [151,3 K], добавлен 15.07.2009Нахождение корней уравнений (Equation Section 1) методом: Ньютона, Риддера, Брента, Лобачевского и Лагерра. Вычисление корней многочленов по схеме Горнера. Функции произвольного вида (при использовании пакета Mathcad). Нахождение корней полиномов.
контрольная работа [62,7 K], добавлен 14.08.2010Графическое решение нелинейного уравнения. Уточнение значение одного из действительных решений уравнения методами половинного деления, Ньютона–Рафсона, секущих, простой итерации, хорд и касательных, конечно-разностным и комбинированным методом Ньютона.
лабораторная работа [32,7 K], добавлен 11.06.2011Гиперкомплексные числа: общее понятие и основные свойства. Нахождение корней трансцендентного уравнения в комплексных числах на примере уравнения классической задачи теории флаттера в математическом виде. Программная реализация решения в среде Maple.
контрольная работа [1,2 M], добавлен 28.06.2013Характеристика важнейших типов сходимости итерационных последовательностей. Специфические особенности применения метода Ньютона для определения кратных корней. Алгоритм нахождения корней трансцендентного уравнения с использованием метода секущих.
дипломная работа [964,9 K], добавлен 09.06.2019Исследование и подбор матрицы, удовлетворяющей условиям заданного уравнения. Разложение функции по формуле Тейлора в окрестности точки, расчет коэффициентов. Формирование уравнения гиперболы, имеющего заданные координаты фокусов. Расчет корней уравнения.
контрольная работа [113,2 K], добавлен 16.04.2016Исследование сущности и сфер применения метода итераций. Нелинейные уравнения. Разработка вычислительный алгоритм метода итераций. Геометрический смысл. Составление программы решения систем нелинейных уравнений методом итераций в среде Turbo Pascal.
реферат [183,7 K], добавлен 11.04.2014Трансцендентное уравнение: понятие и характеристика. Метод половинного деления (дихотомии), его сущность. Применение метода простой итерации для решения уравнения. Геометрический смысл метода Ньютона. Уравнение хорды и касательной, проходящей через точку.
курсовая работа [515,8 K], добавлен 28.06.2013