<<
>>

1.2. Основные этапы отыскания решения

В процессе приближенного отыскания корней уравнения обычно выделяют два этапа: локализация (или отделение) корня и уточнение корня.

Локализация корня заключается в определении отрезка , содержащего один и только один корень.

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

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

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

<< | >>
Источник: Котюргина, А.С.. Численные методы: учеб. пособие / А. С. Котюргина. – Омск: Изд-во ОмГТУ,2010. – 84 с.. 2010

Еще по теме 1.2. Основные этапы отыскания решения:

  1. Метод ветвей и границ относительно бинарных деревьев. Примеры задач, основные этапы, алгоритм нахождения оптимального решения
  2. Симплекс-метод. Основная идея, этапы поиска решений, алгоритм метода.
  3. Этапы подготовки издания - принятие решений
  4. Этапы принятия решения о выборе туристского продукта
  5. 42. проблемная ситуация и задача этапы решения задач способы решения задач.
  6. Лекция 2. Проблема принятия решения. Основные понятия теории принятия решений
  7. 2. Основные направления и этапы анализа ликвидности
  8. Основные этапы деловой беседы
  9. Основные этапы процесса мышления
  10. Основные этапы развития профессионального психологического мышления
  11. 4.3. Основные этапы художественного проектирования музейных экспозиций
  12. Основные этапы истории остроготов
  13. 1.2. Основные задачи, этапы и последовательностьпроектирования
  14. 1,4. Основные этапы и тенденции информатизации образовательного пространства
  15. Основные этапы управления комплексным социально-экономическим развитием
  16. § 2. Основные этапы развития судов среднего звена
  17. 1.6. Основные этапы исследования установки
  18. § 2. Основные этапы развития прокуратуры
  19. Основные этапы истории философии