💀
Второй курс РПО
Численные методы
Численные методы
  • Погрешности вычислений
  • Вычисление абсолютной и относительной погрешностей
    • Вариант 2
    • Вариант 3
    • Вариант 4
  • Локализация корня уравнения
  • Метод хорд
  • Метод Ньютона
  • Метод деления отрезка пополам
  • Практическая № X
  • Приближённые методы
    • Задача: Вариант 3 #1
    • Задача: Вариант 3 #2
    • Задача: Вариант 3 #3
  • Метод гауса: С чем его едят?
  • Интерполяционный многочлен Лагранжа
    • Вариант 1
  • Интерполяция: Формулы Ньютона
  • Полигональное моделирование
    • Интерполяция кубическими сплайнами
  • Самостоятельная В3
  • Распределение Пуассона
  • Суть интерполяции Ньютона
    • Объяснение
  • Суть интерполяции сплайнами
  • Численное интегрирование
  • Метод Гауса
  • Метод Эйлера
Powered by GitBook
On this page
  • 1. Введение в метод хорд
  • 2. Выбор концов отрезка
  • 3. Пример уравнения
  • 4. Вторая производная
  • 5. Выбор значений ( a ) и ( b ) для метода хорд
  • 6. Расчёты в Excel
  • 7. Вычисление значений и приближение к корню
  • Заключение

Метод хорд

13.11.2024

PreviousЛокализация корня уравненияNextМетод Ньютона

Last updated 6 months ago

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


1. Введение в метод хорд

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

Формула метода

bn+1=bn−a−bf′(a)−f′(b)⋅f′(b) b_{n+1} = b_n - \frac{a - b}{f'(a) - f'(b)} \cdot f'(b) bn+1​=bn​−f′(a)−f′(b)a−b​⋅f′(b)

  • a a a — неподвижный конец отрезка.

  • b b b — конец отрезка, который постепенно приближается к корню.

Убедитесь, что функции f(a) f(a)f(a) и f(b) f(b) f(b) имеют разные знаки на концах отрезка — это поможет избежать ложных решений.


2. Выбор концов отрезка

Для метода хорд важен правильный выбор концов отрезка a a a и b b b, чтобы метод сходился к корню:

  • Точка a a a: выбирается так, чтобы знак функции и знак второй производной были одинаковы.

  • Точка b b b: выбирается так, чтобы знаки функции и второй производной отличались.

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


3. Пример уравнения

Рассмотрим уравнение: f(x)=ex−12sin⁡2x=0 f(x) = e^x - \frac{1}{2}\sin^2x = 0 f(x)=ex−21​sin2x=0

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

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


4. Вторая производная

Значение второй производной: f′′(x)=ex−cos⁡(2x) f''(x) = e^x - \cos(2x) f′′(x)=ex−cos(2x) Вторая производная сохраняет знак на отрезке [1,1.5] [1, 1.5] [1,1.5], что дополнительно подтверждает корректность интервала для применения метода хорд.


5. Выбор значений ( a ) и ( b ) для метода хорд

  • a=1 a = 1a=1 : функция положительна, вторая производная положительна.

  • b=1.5 b = 1.5 b=1.5 : функция отрицательна, вторая производная положительна.

Эти условия для a a a и bb b соответствуют требованиям метода хорд, что позволяет начать вычисления с этими значениями.


6. Расчёты в Excel

Для выполнения вычислений удобно использовать таблицу Excel со следующими столбцами:

a

b

f'(a)

f'(b)

d

1.0

1.5

значение

значение

  • Формула для вычисления f′(b) f'(b) f′(b): используется значение производной в точке b b b, умноженное на b b b.

  • Формула метода хорд: b=b−a−bf′(a)−f′(b)⋅f′(b)⋅b b = b - \frac{a - b}{f'(a) - f'(b)} \cdot f'(b) \cdot b b=b−f′(a)−f′(b)a−b​⋅f′(b)⋅b


7. Вычисление значений и приближение к корню

На каждом шаге вычисляется новое значение b bb, и проверяется разность двух последовательных значений bbb для оценки точности.

  • На пятом шаге метод достигает требуемой точности 0.0010.0010.001.

  • Итоговое значение корня: 1.170000±0.0010001.170000 \pm 0.0010001.170000±0.001000.


Заключение

Метод хорд показал себя эффективным, достигнув точности 0.0010.0010.001 за три шага.