Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Решение. 1 этап. Отделим корни уравнения




1 этап. Отделим корни уравнения . (8)

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

Что бы уточнить наличие корня запишем уравнение (8) в эквивалентной форме:

(9)

х *
и построим графики функций
Рисунок 15

и (рис. 15). Абсцисса точки пересечения графиков этих функций и будет точным значением корня х* уравнения (9), а, следовательно, в силу эквивалентности, и уравнения (8).

Из рисунка видно, что точное значение корня х* уравнения (8) лежит на отрезке .

2 этап. Представим уравнение в виде , где , и проверим выполнение двух условий теоремы, определяющей применимость метода итераций:

а) . Нетрудно заметить, что на отрезке и ее значения возрастают на нем. Так как ,то на , первое условие выполнено;

б) Выполнение второго условия теоремы, т.е. условия на отрезке , в нашем случае должно сводиться к выполнению неравенства на . Его решение эквивалентно решению системы двух неравенств

 

.

Таким образом, неравенство справедливо на промежутке и, следовательно, справедливо на промежутке , который содержится в . Значит второе условие теоремы также выполнено.

3) В качестве начального приближения возьмем значение х 1 = −1,25, которое является серединой промежутка .

Найдем последующие приближения, используя рекуррентное соотношение xi = φ (хi -1) или в данном случае xi = , где i = 2, 3, ….

x 2 = .

Оценим разность . Так как 0,0604 > 0,01, то процесс итерации продолжаем.

x 3 = .

Оценим разность . Так как 0,0116 > 0,01, то процесс итерации продолжаем.

x 4 = .

Оценим разность . Так как 0,0022 < 0,01, то процесс итерации закончен.

Следовательно, приближенное значение действительного корня уравнения с точностью ε = 0,01 равно .

Ответ. с точностью до ε = 0,01.

Пример 2. Методом итерации найти приближенное значение положительного действительного корня уравнения с точностью до ε= 0,01.

Решение.

1 этап. Отделим корни уравнения . В примере 2 п. 2.2.1. было показано, что точное значение положительного корня х* данного уравнения лежит на отрезке [1,8; 2].

2 этап. Представим уравнение в виде , где , и проверим выполнение двух условий теоремы, определяющей применимость метода итераций:

а) . Нетрудно заметить, что на отрезке и ее значения убывают на нем. Так как ,то на , первое условие выполнено;

б) Выполнение второго условия теоремы, т.е. условия на отрезке , в нашем случае должно сводиться к выполнению неравенства на . Его решение эквивалентно решению системы двух неравенств

.

Таким образом, неравенство справедливо на промежутке и, следовательно, справедливо на промежутке , который содержится в . Значит второе условие теоремы также выполнено.

3) В качестве начального приближения возьмем значение х 1 = 1,9, которое является серединой промежутка .

Найдем последующие приближения, используя рекуррентное соотношение xi = φ (хi -1) или в данном случае xi = , где i = 2, 3, ….

x 2 = .

Оценим разность . Так как 0,0055 < 0,01, то процесс итерации закончен.

Следовательно, приближенное значение действительного корня уравнения с точностью ε = 0,01 равно .

Ответ. с точностью до ε = 0,01.

Методом итераций можно вычислять приближенные значения иррациональных чисел.

Покажем, как это делается. Пусть требуется вычислить приближенное значение , где а – некоторое положительное действительное число. Эта задача равносильна отысканию положительного действительного корня алгебраического уравнения .

Преобразуем это уравнение к виду х = φ (х). Для этого к обеим частям прибавим слагаемое nxn. В результате получим или . Разделим обе части на nxn -1, получим

Таким образом

Условия теоремы применимости метода итерации будут выполняться вблизи искомого корня.

Если за начальное приближение х 1, взять грубое приближенное значение искомого корня, то последующие приближения х 2, х 3,... вычисляют по формуле

Процесс следует закончить после выполнения неравенства , где ε – выбранная нами точность приближения.

Пример 3. Вычислить приближенное значение с точностью до ε= 0,01.




Поделиться с друзьями:


Дата добавления: 2014-12-27; Просмотров: 391; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.