Метод секущих
В методе касательных производная функции заменяется конечной разностью .
Рис. 13 Геометрия метода секущих Метод сканирования Сканируем отрезок [ a, b ] с малым шагом, пока не попадем в малую окрестность решения, т.е. не достигнем заданной точности: . Метод Монте-Карло На отрезке [ a, b ] генерируем большую выборку случайных чисел. При этом возможно попадание случайной точки в малую окрестность решения уравнения, т.е. выполнение условия . Если уравнение имеет несколько корней, то программа запускается несколько раз.
Демонстрационные примеры численных методов Function F(x As Variant) As Variant F = 2 * x ^ 2 - 5 * x + 2 End Function Sub Polovina() ‘метод половинного деления n = 50 a = 0 b = 0.6 For i = 1 To n x = (b + a) / 2 If F(x) * F(b) < 0 Then a = x Else b = x Next i MsgBox (a + b) / 2
|