Студопедия — Метод Ньютона. Решение уравнений с одной переменной.
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Метод Ньютона. Решение уравнений с одной переменной.






Пусть требуется решить уравнение (1), где функция – дважды непрерывно-дифференцируема на ; на и и .

Из этих условий вытекает, что на функция имеет только один корень.

Прежде, чем использовать итерации, необходимо (1) привести к виду .

.

Функция непрерывная в окрестности корня уравнения (1). Следовательно, уравнение (1) и уравнение (2) будут иметь один и тот же корень .

В качестве выберем , тогда (3)

Выберем начальное приближение достаточно близкое к . Остальные приближения получаются по формуле:

(4)

Метод, определенный (4), называется методом Ньютона.

Докажем, что метод Ньютона сходится и получим его оценку погрешности.

Если дано, что , где – символ Ландау:
· если k=1, то скорость сходимости линейная;
· если k=2, то скорость – квадратичная;
· если k=3, то скорость – кубическая;
· если k>1, то сходимость метода сверхлинейная.

 

Докажем, что (4) сходится.

Для этого покажем, что отображение – сжатие, где .

.

При получим

.

По непрерывности функции на существует такая окрестность точки , что для , , а этом сжатие.

Поэтому к отображению можно применить принцип сжатыхотображений.

Если выбрать , то будет сходиться к точному решению уравнения (1)., т.е. .

Заметим, что метод (4) будет сходиться, если начальное приближение будем выбирать из окрестности

, .

Докажем, что метод Ньютона сходится.

Определим скорость сходимости метода Ньютона. Для этого разложим в ряд Тейлора в точке .

.

При имеем . Поэтому

Выразим (5)

Обозначим через ,

(6)

, скорость сходимости метода Ньютона квадратичная, .

Потребуем, чтобы начальное условие выбиралось из условия

(7)

Тогда из (6) получим

- оценка погрешности.

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

Достоинство: высокая скорость сходимости, легко программируется на ЭВМ.

Недостатки: узкая область сходимости.

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







Дата добавления: 2015-08-12; просмотров: 983. Нарушение авторских прав; Мы поможем в написании вашей работы!



Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, ново­галеновые препараты, жидкие органопрепараты и жидкие экс­тракты, а также порошки и таблетки для имплантации...

Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.01 сек.) русская версия | украинская версия