Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Типовой отчет. 1. Численно решить систему 2-х нелинейных уравнений методом итераций с точностью e = 0,001, сравнить приближенное решение с точным:
1. Численно решить систему 2-х нелинейных уравнений методом итераций с точностью e = 0, 001, сравнить приближенное решение с точным: при x > 0, y > 0. 2. Для локализации решения построим графики функций. Для этого преобразуем уравнения системы с учетом условия x > 0, y > 0: . Таблица значений функций и их графики.
В качестве приближенного решения принято 3. Перепишем систему в следующем виде: . Вводим вспомогательные функции следующим образом: . 4. Матрица Якоби системы функций f1(x, y) и f2(x, y) в точке начального приближения (x0 ; y0 ) = (1, 8; 1, 5) имеет вид: . Обратная матрица Якоби в точке начального приближения . Матрицу корректирующих множителей в точке начального приближения имеет вид: . 5. Итерационный алгоритм реализуется по формуле: xk = g1(xk-1 , yk-1 ), yk = g2(xk-1 , yk-1 ), k = 1, 2, 3, … Оценка погрешности k -го приближения производится по формуле: , где - вектор k -го приближения, - вектор точного решения, - норма вектора, - максимальная норма матрицы Якоби системы функций g1(x, y), g1(x, y) в области D с центром в точке начального приближения, локализующей решение. В качестве нормы матрицы Якоби системы функций g1(x, y), g1(x, y): принимается m -норма: . 6. Точность dk = 0, 000422 < e = 0, 001 достигается на 3-ей итерации, значения переменных равны x3 =1, 716692 и y3 = 1, 39538. Матрица Якоби системы функций f1(x, y) и f2(x, y) в точке приближенного решения: Матрица Якоби системы функций g1(x, y), g1(x, y) в точке приближенного решения: m -норма матрицы Якоби системы функций g1(x, y), g1(x, y): , значит, достаточное условие достижения заданной точности выполнено. Приближенные и точные значения переменных, а также фактическая погрешность приведены в таблице.
Реальная точность на порядок меньше гарантированной. 7. Рассмотрим итерационный алгоритм с начальным приближением, существенно отклоняющимся от точного решения x0 =5, 0 и y0 = 5, 0. Матрица Якоби системы функций f1(x, y) и f2(x, y) в точке начального приближения (x0 ; y0 ) = (5, 0; 5, 05) имеет вид: . Обратная матрица Якоби в точке начального приближения . Матрица корректирующих множителей в точке начального приближения имеет вид: . Точность dk = 0, 000802 < e = 0, 001 достигается на 25-ой итерации, значения переменных равны x25 =1, 718144 и y25 = 1, 398233. Матрица Якоби системы функций f1(x, y) и f2(x, y) в точке приближенного решения: Матрица Якоби системы функций g1(x, y), g1(x, y) в точке приближенного решения: m -норма матрицы Якоби системы функций g1(x, y), g1(x, y): , значит, достаточное условие достижение заданной точности не выполнено. Приближенные и точные значения переменных, а также фактическая погрешность приведены в таблице.
Таким образом заданная точность не достигнута. Для гарантированного выполнения заданной точности в качестве решения принимается та итерация, на которой выполняется условие . Это условие выполнено на 34-ой итерации, значения переменных равны Матрица Якоби системы функций f1(x, y) и f2(x, y) в точке приближенного решения: Матрица Якоби системы функций g1(x, y), g1(x, y) в точке приближенного решения: m -норма матрицы Якоби системы функций g1(x, y), g1(x, y): . и с учетом того, что на 34-ой итерации имеет место 10× dk = 000889 < e = 0, 001, то гарантированная точность достигнута. Приближенные и точные значения переменных, а также фактическая погрешность приведены в таблице.
Таким образом, существенное отклонение начального приближения от точного решения значительно увеличивает вычислительные затраты. 8. Решение системы должно быть представлено в виде, соответствующим заданной точности: х* = 1, 717 ± 0, 001, у* = 1, 396 ± 0, 001.
Варианты. Численно решить систему 2-х нелинейных уравнений методом итераций с точностью e = 0, 001, сравнить приближенное решение с точным.
|