MathCAD
d7c8102a

Поиск корня методом прямого перебора


Не трудно подсчитать, сколько раз в программе на рис. 6.54 вызывается функция y(x) – считать не будем, а просто скажем, что очень много. Наша тестовая функция (см. пункт 6 в главке «Отладка Mathcad-программ») простенькая и компьютер обрабатывает ее за микросекунды[90]. Но что будет, если функция сложна, отображает математические модели реального мира и работает довольно долго? Тут пригодится метод половинного деления (метод Ньютона, метод касательных и др. – см. программы 6.16-6.21). Если поиск корня методом перебора требует N вычисленных значений анализируемой функции, то метод половинного деления – всего лишь log2N.

Методом половинного деления[91]

можно искать и минимум функции на отрезке a-b (рис. 6.55):



Содержание раздела