Численные методы

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

Рубрика Математика
Вид контрольная работа
Язык русский
Дата добавления 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.