- •Лабораторная работа № 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.