Xreferat.com » Рефераты по математике » Методы решения алгебраических уравнений

Методы решения алгебраических уравнений

алгебраических уравнений" width="64" height="22" align="BOTTOM" border="0" />, для этого по теореме Вейерштрасса должно быть Методы решения алгебраических уравнений.


Методы решения алгебраических уравнений

Методы решения алгебраических уравнений Методы решения алгебраических уравнений Методы решения алгебраических уравнений Методы решения алгебраических уравнений


В качестве первого приближения к корню берём Методы решения алгебраических уравнений, второе приближение Методы решения алгебраических уравнений. Для нахождения следующего приближения соединяем эти две точки отрезком прямой. Точку пересечения этого отрезка берём в качестве третьего приближения Методы решения алгебраических уравнений, далее значение функции Методы решения алгебраических уравнений сравнивается с Методы решения алгебраических уравнений и Методы решения алгебраических уравнений, где будут разные знаки, в дальнейшем используется именно тот отрезок вместо Методы решения алгебраических уравнений, и т.д. Соответствующая итерационная формула имеет вид:


Методы решения алгебраических уравнений (40)


где Методы решения алгебраических уравнений и Методы решения алгебраических уравнений.

Ясно, что эта итерационная формула требует, чтобы Методы решения алгебраических уравнений, а также Методы решения алгебраических уравнений и Методы решения алгебраических уравнений.

Точность вычисления корня методом хорд оценивается неравенством


Методы решения алгебраических уравнений (41)


предельная относительная погрешность:


Методы решения алгебраических уравнений (42)


где Методы решения алгебраических уравнений.


3.3 Метод Ньютона (метод касательных)


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

В отличие от предыдущих методов здесь не требуется предварительно искать отрезок Методы решения алгебраических уравнений, где Методы решения алгебраических уравнений. Для решения уравнения


Методы решения алгебраических уравнений (43)


в методе Ньютона задаёмся требуемой точностью Методы решения алгебраических уравнений (абсолютная погрешность). Далее произвольно выбираем начальное приближение Методы решения алгебраических уравнений. Считаем, что


Методы решения алгебраических уравнений (44)


для нахождения следующего приближения Методы решения алгебраических уравнений, где


Методы решения алгебраических уравнений (45)


воспользуемся формулой Тейлора для Методы решения алгебраических уравнений:


Методы решения алгебраических уравнений (46)


Отбрасывая члены разложения, содержащие производные выше первого порядка, получаем уравнение для определения приближённого значения корня Методы решения алгебраических уравнений:


Методы решения алгебраических уравнений (47)

т.е.

Методы решения алгебраических уравнений (48)


Зная Методы решения алгебраических уравнений, новое, улучшенное значение Методы решения алгебраических уравнений находим аналогично


Методы решения алгебраических уравнений (49)


и вообще


Методы решения алгебраических уравнений (50)


Вычисления надо продолжать до тех пор, пока не достигнем требуемой абсолютной погрешности Методы решения алгебраических уравнений:


Методы решения алгебраических уравнений (51)


Предельная относительная погрешность равна:


Методы решения алгебраических уравнений (52)


Скорость сходимости итерационной формулы Ньютона (50) оценивается неравенством:


Методы решения алгебраических уравнений (53)


Ясно, что скорость сходимости выше, чем в методе хорд. Однако, здесь так же нужно иметь в виду, что Методы решения алгебраических уравнений, а также Методы решения алгебраических уравнений и Методы решения алгебраических уравнений, а эти условия трудно проверить, что и является отталкивающим фактором для исследователей. Кроме того, для применения метода Ньютона, нужно достаточно точное знание начального приближения Методы решения алгебраических уравнений.

Здесь, так же как и в методе хорд, легко представить этот процесс геометрически. Взяв начальное приближение Методы решения алгебраических уравнений, в этой точке проводится касательная к графику функции Методы решения алгебраических уравнений. Пересечение касательной с осью абсцисс Методы решения алгебраических уравнений принимается за первое приближение. Далее касательная проводится в точке Методы решения алгебраических уравнений, пересечение касательной с осью Методы решения алгебраических уравнений берётся в качестве второго приближения и т.д.

Литература


1. Высшая математика - Сапунов И.С. - М. 2000 г.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: