Сравнение методов анализа сетевых систем

Проведено сравнение двух часто используемых методов анализа сетевых систем – метода Ньютона и метода Вуда-Чарльза. Показано, что метод Вуда-Чарльза не имеет преимуществ над методом Ньютона - оба метода используют линейное приближение, шаг в одной итерации у методов отличается весьма незначительно. Доказано, что в случае квадратичной зависимости потери потенциала от величины потока эти методы эквивалентны. Предложено ускорение методов Вуда-Чарльза и Ньютона расчета сетевых систем.