Скидка на подшипники из наличия!
Уже доступен
Метод Ньютона–Рафсона — итерационный численный метод нахождения корней нелинейных уравнений и систем, обладающий квадратичной сходимостью вблизи решения. На каждом шаге функция аппроксимируется касательной, а точка пересечения касательной с осью абсцисс принимается за новое приближение к корню. Метод является основой расчёта режимов электрических сетей, трубопроводных систем и применяется в большинстве инженерных программ.
Идея метода восходит к Исааку Ньютону (рукопись De analysi, 1669, опубликована в 1711). Джозеф Рафсон в 1690 году упростил процедуру в работе Analysis aequationum universalis. Томас Симпсон в 1740 году обобщил метод на произвольные нелинейные уравнения с использованием производных. Современная форма метода носит имя Ньютона–Рафсона.
Для скалярного уравнения f(x) = 0 формула имеет вид:
xn+1 = xn − f(xn) / f'(xn)
где xn — текущее приближение, f'(xn) — значение производной в точке xn.
Геометрический смысл: в точке (xn, f(xn)) проводится касательная к графику функции. Точка пересечения касательной с осью x даёт следующее приближение xn+1. Отсюда второе название — метод касательных.
Для системы F(x) = 0, где F: Rn → Rn, формула принимает вид:
x(k+1) = x(k) − J−1(x(k)) · F(x(k))
где J — матрица Якоби (Jacobian), Jij = ∂Fi/∂xj.
На практике обратную матрицу не вычисляют. Вместо этого решают линейную систему J · Δx = −F относительно вектора поправки Δx, а затем обновляют: x(k+1) = x(k) + Δx.
При выполнении условий: f'(x*) ≠ 0 (простой корень), f дважды непрерывно дифференцируема, начальное приближение x0 достаточно близко к корню x* — метод обладает квадратичной сходимостью. Это означает, что число верных значащих цифр примерно удваивается на каждой итерации.
Если корень кратный (f'(x*) = 0), сходимость снижается до линейной. Модифицированная формула xn+1 = xn − m · f(xn)/f'(xn), где m — кратность корня, восстанавливает квадратичную скорость.
Метод Ньютона–Рафсона — стандартный алгоритм расчёта установившихся режимов (power flow) в энергосистемах. Система нелинейных уравнений баланса мощностей линеаризуется на каждом шаге с помощью якобиана. Квадратичная сходимость обеспечивает решение для сетей с тысячами узлов за 3–7 итераций.
В кольцевых и разветвлённых сетях водоснабжения уравнения Дарси–Вейсбаха нелинейны по расходу. Метод Ньютона–Рафсона (в составе метода Тодини и алгоритма EPANET) решает систему баланса расходов и потерь напора за несколько итераций.
Рабочая точка насоса определяется пересечением его Q-H характеристики и характеристики сети. Оба графика описываются нелинейными зависимостями. Метод Ньютона быстро находит точку пересечения по заданному начальному приближению.
Метод Ньютона–Рафсона — один из наиболее эффективных численных методов решения нелинейных уравнений и систем благодаря квадратичной сходимости. Формула xn+1 = xn − f(xn)/f'(xn) геометрически реализует метод касательных. Обобщение на системы через матрицу Якоби лежит в основе расчёта режимов электрических и трубопроводных сетей, нахождения рабочих точек оборудования и решения задач оптимизации. Главное ограничение — необходимость хорошего начального приближения и вычисления производной.
Вы можете задать любой вопрос на тему нашей продукции или работы нашего сайта.