Метод Ньютона и его модификации решения систем нелинейных уравнений

Федеральное агентство по образованию

Сочинский государственный университет туризма и курортного дела

Факультет информационных технологий и математики

Кафедра общей математики

Курсовая работа по дисциплине

«Численные методы»

на тему:

«Метод Ньютона и его модификации решения систем нелинейных уравнений»

Выполнила:

студентка 3 курса

группы 06-ИНФ

Лавренко М.В.

Проверил:

доцент, кандидат

педагогических наук

Иванов И.А.

Сочи 2009

СОДЕРЖАНИЕ.

ВВЕДЕНИЕ.3

1. МЕТОД НЬЮТОНА И ЕГО РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ.4

ВЕКТОРНАЯ ЗАПИСЬ НЕЛИНЕЙНЫХ СИСТЕМ.5

1.2. ОСНОВНАЯ ТЕОРЕМА О СХОДИМОСТИ МЕТОДА НЬЮТОНА.7

1.3. КРИТЕРИЙ ОКОНЧАНИЯ.8

2. МЕТОД НЬЮТОНА И ЕГО РЕШЕНИЯ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ.11

2.1. ОПИСАНИЕ МЕТОДА.11

2.2. СХОДИМОСТЬ МЕТОДА.12

2.3. ТРУДНОСТИ ИСПОЛЬЗОВАНИЯ.14

3. МОДЕФИКАЦИЯ МЕТОДА НЬЮТОНА.15

3.1. УПРОЩЁННЫЙ МЕТОД НЬЮТОНА.15

3.2. ИСПОЛЬЗОВАНИЕ ФОРМУЛ ЧИСЛЕННОГО ДИФФЕРЕНЦИРОВАНИЯ.16

3.3. МЕТОД ЛОЖНОГО ПОЛОЖЕНИЯ.17

3.4. МЕТОД СЕКУЩИХ.17

3.5. МЕТОД СТЕФФЕНСЕНА.18

4. ЧИСЛЕННЫЙ ПРИМЕР. 20

5. ЛИСТИНГ ПРОГРАММЫ НА ЯЗЫКЕ MATHCAD.. 21

ЗАКЛЮЧЕНИЕ. 23

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.24

ВВЕДЕНИЕ.

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

В данной курсовой работе рассматривается знаменитый метод Ньютона и его модификация решения систем нелинейных уравнений. Решение систем нелинейных уравнений – одна из трудных задач вычислительной математики. Трудность состоит в том, чтобы определить: имеет ли система решение, и, если – да, то сколько. Изучается сходимость основного и упрощенного методов Ньютона и метода, получаемого из метода Ньютона применением итерационного процесса для приближенного обращения матриц Якоби.

А так же коротко описываются: методы ложного положения, метод секущих, метод Стеффенсена, который чаще оказывается лучшим выбором для решения систем нелинейных уравнений нежели метод секущих или метод ложного положения.

1. МЕТОД НЬЮТОНА И ЕГО РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ.

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

1) Метод касательных.

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

Уравнение касательной, проведённой к графику функции в точке имеет вид:

. (1.1)

Полагая в равенстве (1.1) , замечаем, что при выполнении условия абсцисса точки пересечения касательной с осью удовлетворяет равенству:

. (1.2)

Выражая из него , получаем расчётную формулу метода Ньютона :

, . (1.3)

Благодаря такой геометрической интерпретации этот метод часто называют методом касательных .

ВЕКТОРНАЯ ЗАПИСЬ НЕЛИНЕЙНЫХ СИСТЕМ.

Пусть требуется решить систему уравнений

(1)

где— заданные, нелинейные (среди них могут быть и линейные)

вещественнозначные функции п вещественных переменных . Обозначив

, ,

данную систему (2.1) можно записать одним уравнением

(2)

относительно векторной функции F векторного аргумента х. Таким образом, исходную задачу можно рассматривать как зада­чу о нулях нелинейного отображения В этой постановке она является прямым обобщением основной задачи предыдущей главы — задачи построения методов нахождения нулей одномерных нелинейных отображений. Фактически это та же задача, только в пространствах большей размерности. Поэтому можно как заново строить методы ее решения на основе разработанных выше подходов, так и осуществлять формальный перенос выведенных для скалярного случая расчетных формул. В любом случае следует позаботиться о правомочности тех или иных операций над векторными переменными и векторными функциями, а также о сход

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать