
- •Лабораторная работа № 1
- •Варианты заданий
- •Лабораторная работа № 2
- •Лабораторная работа № 3
- •Лабораторная работа № 6 Интерполирование функций
- •Лабораторная работа № 7 Интерполирование функций двух переменных
- •Лабораторная работа № 8 Метод золотого сечения
- •Лабораторная работа № 9 Метод Куммера
- •Варианты заданий
- •Лабораторная работа № 10 Решение систем нелинейных уравнений методом Ньютона Пусть задана система двух нелинейных уравнений с двумя неизвестными
- •Лабораторная работа № 11 Решение систем нелинейных уравнений методом итерации
- •Лабораторная работа № 12 Решение систем линейных уравнений методом Гаусса
- •Лабораторная работа № 13 Метод прогонки
- •Варианты заданий
- •Варианты заданий
- •Лабораторная работа № 20 Метод Милна
- •Лабораторная работа № 21 Метод Адамса
- •Лабораторная работа № 23 Решение систем дифференциальных уравнений методом Рунге—Кутта
- •Лабораторная работа № 24 Задача линейного программирования
- •Лабораторная работа № 25 Транспортная задача
- •Лабораторная работа № 26 Метод наискорейшего спуска
- •Лабораторная работа № 27 Метод дробления шага
- •Лабораторная работа № 28 Метод покоординатного спуска
- •Лабораторная работа № 29 Метод случайного поиска
- •Лабораторная работа № 30 Эмпирические формулы. Линейная зависимость
- •Лабораторная работа № 31 Решение краевой задачи методом сеток
- •Лабораторная работа № 35 Динамическое программирование
- •Корни нелинейных уравнений
- •Интерполирование функций
- •Двумерная интерполяция
- •Метод золотого сечения (лабораторная работа № 8)
- •Решение систем нелинейных уравнений (лабораторные работы №10— 11)
- •Решение систем линейных уравнений
- •Решение систем линейных уравнений методом прогонки
- •Приближенные значения интегралов
- •Приближенные решения системы дифференциальных уравнений
- •Задача линейного программирования
- •Максимальная прибыль
- •Транспортная задача
- •Значения функции в точке минимума
- •Динамическое программирование
- •Список литературы
Варианты заданий
1)
2)
3)
4)
5)
; 6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
Пример.
Пусть исходный ряд имеет вид:
.
Решение. В этом случае n-я частичная сумма и остаточный член соответственно определяются по формулам:
,
Нужно найти такое по возможности меньшее значение n, чтобы Rn . Рассмотрим обобщенную степень с отрицательным показателем, которая определяется формулой
.
Известна
формула:
Запишем следующие соотношения:
.
Найдем
минимальное значение n,
для которого выполнялось бы неравенство
n(n
+
1)
50000. Этим значением является
n
= 224. В таком случае за сумму ряда с
точностью
= 10-5
можно взять величину
.
В
исходном ряде
.
Подберем ряд
таким образом, чтобы
.
В качестве такого ряда возьмем
В
таком случае, учитывая, что
получим
.
Таким
образом,
В преобразованном ряде
Этот ряд сходится быстрее исходного
ряда. Для остаточного члена этого ряда
запишем неравенства:
Найдем
минимальное значение n,
для которого выполня-
лось бы неравенство
или
.
Учитывая, что n
должно быть целым, имеем n
= 19 . Таким образом, за сумму ряда можно
взять величину
.
В преобразованном ряде достаточно взять
19 членов вместо 224 членов в исходном
ряде, чтобы вычислить сумму ряда с
заданной точностью.
Лабораторная работа № 10 Решение систем нелинейных уравнений методом Ньютона Пусть задана система двух нелинейных уравнений с двумя неизвестными
где F(x, y) и G (x, y) – непрерывно дифференцируемые функции. Предположим, что xn , yn – приближенные корни системы. Полагая
x = xn + hn ; y = yn + kn ,
получим:
Раскладывая функции F и G в ряд Тейлора и ограничиваясь линейными членами, получим:
Если определитель этой системы отличен от нуля, то, решив ее, можно найти hn и kn, а затем определить новые приближения решения системы
xn+1 = xn + kn; yn+1 = yn + kn.
Начальные приближения выбираются грубо приближенно.
Если нужно найти решение системы с заданной точностью , то условием прекращения итераций по методу Ньютона может быть выполнение следующих двух неравенств:
xn+1 - xn ; yn+1 - yn .
Задание. Методом Ньютона с точностью = 0,001 решить следующую систему нелинейных уравнений:
x3 + ax2 + bx + c – y = 0,
ln y + dx = 0,
где a = 1+ 0,2k; b = 8 + 2k; c = -4 + 0,1k; d = 1 + 0,1k; k — номер фамилии студента в журнале преподавателя.
Лабораторная работа № 11 Решение систем нелинейных уравнений методом итерации
Пусть задана система нелинейных уравнений:
Требуется с заданной точностью найти решение этой системы (, ).
Будем
считать, что грубое приближение (x0,
y0)
нам удалось найти каким-либо методом,
например графически. Опишем итерационный
процесс, позволяющий при определенных
условиях уточнить решение системы. Для
этого исходную систему запишем в виде
Последовательные
уточнения решения системы производятся
по формулам:
Теорема. Пусть в некоторой замкнутой области R {a x A; d y B} имеется только одно решение системы. Если:
1) функции 1(x, y) и 2(x, y) определены и непрерывно дифференцируемы в R;
2) начальное приближение (x0, y0) и все последующие приближения (xn, yn) принадлежат R;
3) в R выполняются неравенства:
то процесс последовательных приближений сходится к точному решению системы.
Замечание. Теорема остается верной, если неравенства заменить следующими:
Оценка точности n-го приближения определяется неравенством:
,
где M = max {q1, q2}. Условие прекращения итераций:
Если
тогда
.
В этом случае условие прекращения
итераций будет иметь вид xn
– xn-1
+ yn
– yn-1
.
Задание. Методом итераций с точностью = 0,001 решить систему, приведенную в лабораторной работе № 10.