Комбинированный метод хорд и касательных

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

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

1. Вычисление значений функции и .

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

3. Нахождение производных и .

4. Проверка постоянства знаков производных на отрезке . Если нет постоянства знака, то отрезок выбран неверно.

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

6. Расчет приближения корней по каждому из методов:

а) по методу касательных: ;

б) по методу хорд: .

7. Вычисление первого приближения корня: .

8. Проверка выполнения условий: – для метода касательных; – для метода хорд; – для комбинированного метода. Здесь – заданная точность вычисления корня. Если какое-либо условие не выполняется, то применение метода продолжается с пятого шага для тех методов, условия прекращения выполнения которых не выполнены.

После первой итерации отрезок локализации корня сужается и принимает вид . На второй итерации приближенные значения корня для методов касательных и хорд (в соответствии с пунктами 5 и 6) рассчитываются соответственно по формулам:

и .

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

Формулы расчета приближений корня на итерации имеют вид

и .

Вопросы для самопроверки

1. Дайте определение алгебраических и трансцендентных уравнений, приведите примеры.

2. Дайте определение прямых и итерационных методов решения нелинейных уравнений, охарактеризуйте их отличия.

3. Из каких этапов состоит процесс численного решения нелинейных уравнений и каково их содержание?

4. Объясните принцип локализации корней нелинейного уравнения на области определения соответствующей функции, приведите примеры.

5. Объясните принцип локализации корней нелинейного уравнения в результате построения эквивалентного уравнения , приведите графические примеры.

6. Объясните табличный подход к локализации корней нелинейного уравнения, приведите графические примеры.

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

8. Перечислите основные этапы алгоритма аналитической локализации корней нелинейного уравнения и раскройте их сущность.

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

10. Дайте определение сходимости итерационного процесса, приведите примеры различных видов сходимости.

11. Раскройте сущность метода половинного деления.

12. Объясните условия прекращения итерационного процесса метода половинного деления.

13. Охарактеризуйте сходимость и эффективность метода половинного деления.

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

15. Раскройте сущность полосы шумов, а также связанного с ней условия прекращения итерационного процесса метода половинного деления.

16. Докажите оптимальность половинного деления отрезка локализации.

17. Раскройте сущность метода хорд, приведите пример.

18. В чем заключается отличие метода хорд от метода половинного деления и что в них общего?

19. Раскройте сущность и условия применимости метода Ньютона.

20. Каковы условия прекращения итерационного процесса метода Ньютона?

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

22. Объясните принцип выбора начального приближения в методе Ньютона.

23. Раскройте сущность модифицированного метода Ньютона.

24. Раскройте сущность метода секущих, приведите пример.

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

26. Раскройте сущность метода итераций.

27. Каковы условия сходимости итерационной последовательности в методе итераций?

28. Приведите графические примеры и условия одностороннего сходящегося и расходящегося процесса метода итераций.

29. Приведите графические примеры и условия двухстороннего сходящегося и расходящегося процесса метода итераций.

30. Объясните принцип приведения нелинейного уравнения к итерационной форме в методе итераций.

31. Каковы условия односторонней и двусторонней сходимости в методе итераций, приведите примеры?

32. Каким образом можно достичь максимальной скорости сходимости итерационного процесса в методе итераций и почему?

33. Раскройте сущность комбинированного метода хорд и касательных.

34. Опишите схему решения нелинейного уравнения комбинированным методом хорд и касательных.

35. Перечислите требования, предъявляемые к свойствам функций в методах половинного деления, хорд, Ньютона, секущих и итераций.