74371

Методы нулевого порядка для решения УУН. применение метода Зейделя для решения УУН

Доклад

Коммуникация, связь, радиоэлектроника и цифровые приборы

В практических алгоритмах наиболее часто реализуется два метода нулевого порядка: методы Зейделя и Zматрицы. Метод Зейделя был первым методом примененным для расчета установившихся режимов ЭЭС на ЭВМ.26 Из формулы видно что вместо простейшего итерационного процесса метода Якоби метод Зейделя использует для вычисления каждой последующей переменной самые последние новые значения предыдущих переменных т.

Русский

2014-12-31

165 KB

0 чел.

76. методы нулевого порядка для решения УУН. применение метода Зейделя для решения УУН.

Методы нулевого порядка [44, 46, 55] получаются при использовании в разложении (8.20) только нулевых (начальных) членов, не содержащих производных, что соответствует точечному представлению (точечной аппроксимации) УУН. В данном случае возможно реализовать итерационную процедуру (преобразование) (8.17) в явном виде применительно к УУН баланса токов (8.1). В практических алгоритмах наиболее часто реализуется два метода нулевого порядка: методы Зейделя и Z-матрицы.

Метод Зейделя был первым методом, примененным для расчета установившихся режимов ЭЭС на ЭВМ. Простота алгоритмической реализации, малый объем вычислений на каждом шаге, незначительная потребность оперативной памяти и приемлемая для широкого круга задач сходимость метода позволили даже на первых моделях ЭВМ рассчитывать режимы сетей, содержащих сотни узлов [46, 55, 56].

Для получения рекуррентной формулы метода необходимо непосредственно (напрямую) выразить каждое напряжение, стоящее при собственной проводимости, через другие напряжения соответствующего уравнения системы (8.1), привести уравнения к виду, удобному для итераций (нормальному виду):

(8.26)

Из формулы видно, что вместо простейшего итерационного процесса (метода Якоби), метод Зейделя использует для вычисления каждой последующей переменной самые последние (новые) значения предыдущих переменных, т. е. для вычисления текущей i-й переменной берутся значения всех предыдущих (j < i), полученных на данной (к+1) итераций, а остальные переменные Q > i) — на предыдущей (к-й) итерации. Отметим, что такая процедура вычислений значительно эффективней по сходимости, чем простая итерация.

При переходе от комплексных уравнений к действительным, выполнив в (8.26) подстановку (8.5) и выделив действительные и мнимые части, получим следующие расчетные формулы метода:

где

Как правило, для решения УУН применяется «ускоренный» метод Зейделя (метод релаксации). Ускорение сходимости достигается вводом в итерационную процедуру ускоряющего коэффициента (αy).

Определив обычным способом (8.27) на каждой итерации новое значение переменной Uj(k+1), вычисляется улучшенное значение   Uiy(k+1) переменной:

(8.28)

принимаемой в качестве исходного приближения в следующей итерации.

Итерационный процесс (8.28) реализуется отдельно для продольной и поперечных составляющих напряжения:

(8.29)

Скорость сходимости зависит от выбранной величины αy, принимаемой в интервале 0<αу<2. Основная трудность состоит в подборе коэффициента αу, определяемого пробными расчетами. Значение αу, обеспечивающее минимальное число итераций, обычно составляет 1,2...... 1,4 [46].

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

Несмотря на значительное улучшение сходимости с помощью описанного приема в ряде случаев (например, при расчете режимов сетей с повышенными нагрузками) метод Зейделя может сходиться очень медленно или даже расходиться. Поэтому, до тех пор, пока недостаточная оперативная память к быстродействие ЭВМ сдерживали применение более эффективных методов, метод Зейделя был практически основным, реализованным в промышленных программах расчета установившихся режимов ЭС.

Заметим, что нелинейность, присущая УНН баланса мощностей (8.7), (8.9), не позволяет найти решение методами нулевого порядка. Весте с тем, значительный рост возможностей ЭВМ как по быстродействию, так и оперативной памяти, повышенные требования к программам по скорости и надежности получения решения во многом стимулировали развитие и практическое применение более сложных и вместе с тем более эффективных алгоритмов, в частности, базирующихся на использовании методов первого и второго порядка. В практических алгоритмах расчета установившихся режимов ЭС используют большой класс ньютоновских и градиентных методов.


 

А также другие работы, которые могут Вас заинтересовать

29419. Инвестиции и их функциональная роль. Сбережения, инвестиции, мультипликатор инвестиций. Инвестиции и реальный экономический рост 1.87 MB
  Инвестиции и их функциональная роль. Сбережения инвестиции мультипликатор инвестиций. Инвестиции и реальный экономический рост Староверова Г.
29420. Цикличность как всеобщая форма экономической динамики 58 KB
  Виды экономических циклов Современная экономическая наука насчитывает большое количество видов циклов. Объективными основаниями разграничения экономических циклов являются: а периодичность обновления отдельных частей капитала; б изменения обусловленные обновлением элементов зданий сооружений; в изменения обусловленные демографическими процессами и сельским хозяйством. Можно выделить следующие основные виды экономических циклов. Этот вид циклов Китчин связывал с изменениями мировых запасов золота Э.
29421. Денежный рынок в макроэкономике 131.5 KB
  В экономической литературе имеется несколько определений понятия денег. Наиболее характерная черта денег их высокая ликвидность. Сущность денег проявляется в их функциях. Маркс выделял пять функций денег: мера стоимости; средство обращения; образование сокровищ; средство платежа; мировые деньги.
29424. Масштабы и отраслевые приоритеты формирования госсектора 67.5 KB
  Государственный сектор экономики включает в себя все экономические ресурсы которыми владеет государство и все организации с помощью которых осуществляется государственное регулирование экономики. Государственный сектор часть смешанной экономики полностью контролируемая государственными органами находящаяся в собственности государства. В государственный сектор экономики входят: образование национальная служба здравоохранения социальные услуги общественный транспорт национальные и местные государственные предприятия и государственные...
29425. Валютные рынки: принципы организации, институты, средства обмена. Валютная система. Валютный курс 54 KB
  В зависимости от объема характера валютных операций и количества используемых валют различают мировые региональные и национальные валютные рынки. Именно межбанковская торговля и определяет значения валютных курсов регулярно публикуемых в открытой печати. Институты участники 1 основными участниками ВР являются коммерческие банки они проводят основной объем валютных операций. Суммарные заявки от импортёров формируют устойчивый спрос на иностранную валюту а от экспортёров её предложение в том числе в форме валютных депозитов временно...
29427. Спрос на деньги и их предложение. Монетаристкий и кейнсианский подходы к количественной теории денег 18.58 KB
  В данной теории рассматривается следующая цепь причинноследственных связей предложения денег и номинального ВНП: изменение денежного предложения изменение уровня процентной ставки изменение инвестиционного спроса мультипликационый эффект изменение номинального ВНП. Основное уравнение на котором базируется кейнсианская теория денег: Y= CGINX 1 где Y номинальный объем ВНП; С потребительские расходы; G государственные...