Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Численные методы 1.doc
Скачиваний:
3
Добавлен:
19.02.2023
Размер:
2.22 Mб
Скачать

Метод хорд и касательных

Этот комбинированный метод является наиболее эффективным методом уточнения корня. Геометрический смысл этого метода поясняет рис. 2.

y

B

x

A

Рис. 2

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

Очевидно, что касательная и хорда проходят по разные стороны дуги и что касательную надо проводить со стороны выпуклости графика функции.

Вычисления границ интервала изоляции производится по схеме

Величины называются поправками и вычисляются по зависимости от направления выпуклости на по следующим формулам

если

если

где - границы интервала изоляции, найденные при отделении корней. Вычисления ведутся до тех пор, пока не выполнится неравенство .

Значение корня берут равным середине отрезка

.

При этом должно быть .

Метод хорд и касательных сходится к точному значению корня при следующих условиях: .

  1. F(x) монотонна, т. е. не меняет знак.

  2. F(x) сохраняет направление выпуклости, т. е. не меняет знак.

  3. не становится очень большой.

  4. не слишком близка к нулю.

  5. Начальное приближение достаточно близко к корню, т. е. интервал изоляции достаточно мал.

Погрешность метода равна погрешности округления, возникшей на последней итерации. Случайные ошибки не влияют на точность вычислений.

Вычисления следует проводить с одной запасной значащей цифрой.

Контроль вычислений

1. На первом этапе решения уравнения график нужно строить как можно точнее. После нахождения интервала изоляции корня необходимо убедиться, что функция F(x) на концах этого промежутка имеет разные знаки. Если это условие

не выполняется, то нужно проверить правильность построения графика.

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

. Последовательности должны убывать также монотонно.

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

Порядок выполнения лабораторной работы

Задание. Дано уравнение F(x)=0, найти корень этого уравнения с точностью .

  1. Построить график функции y=F(x), или

.

  1. Определить промежуток [a; b], изолирующий абсциссу точки пересечения графиков.

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

  3. Необходимо методом половинного деления уменьшить интервал изоляции так, чтобы его длина была равна 0,1. Получившийся интервал считать начальным .

  1. Найти производные . Проверить, что их знаки сохраняются на . Определить эти знаки.

  1. Выбрать расчетные формулы метода хорд и касательных.

  2. Расчертить и заполнить бланк расчета (см. пример 3).

  3. Ответ должен содержать значения корня, функции в корне и оценку погрешности.

Пример 4. Вычислить меньший корень уравнения с точностью .

Решение

  1. Графическое отделение корней и уточнение интервала изоляции для данного уравнения приведено выше.

  1. Проверяем применимость метода хорд и касательных к данному уравнению.

1)

.

2)

.

  1. Наибольшее значение на достигается при .

  1. наименьшее значение получает при , это не близко к нулю.

  1. Интервал изоляции длиной 0,1 достаточно узкий. Все условия выполнены.

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

.

.

Вычислять будем до тех пор, пока не будут выполняться неравенства

.

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

Результат заносим в бланк расчета.

n

0

1

2

Таблица к примеру 4.

Уравнение

Производная

n

+

0

0,6

0,7

0,1

0,11572

-0,17550

0,03924

-0,06026

1

0,063924

0,63974

0,00050

0,00055

-0,00091

0,00018

-0,00031

Ответ

Погрешность

Проверка

Соседние файлы в предмете Высшая математика