
- •1. Матричная алгебра и теория графов в электроэнергетике
- •1.1. Матричная алгебра
- •1.1.1. Классификация матриц
- •1.1.2. Определитель
- •1.1.3. Миноры и алгебраические дополнения
- •1.1.4. Действия с матрицами
- •1.1.5. Транспонированная матрица
- •1.1.6. Обратная матрица
- •1.1.7. Алгоритм вычисления обратной матрицы
- •Основные свойства обратной матрицы
- •Возведение матрицы в степень
- •1.1.8. Нормы матрицы
- •1.1.9. Ранг матрицы
- •1.2. Теория графов в электроэнергетике
- •1.2.1. Некоторые сведения об электрических системах
- •1.2.2. Геометрический образ электрической сети
- •1.2.3. Уравнения законов Ома и Кирхгофа в матричной форме
- •1.2.4. “Прямой ” расчет токораспределения в электрической сети
- •1.2.5. Метод узловых напряжений
- •1.2.6. Метод контурных токов
- •Контрольные вопросы к разделу 1
- •2. Решение систем линейных и нелинейных алгебраических уравнений
- •2.1. Методы решения систем линейных уравнений
- •2.1.1. Метод обратной матрицы
- •2.1.2. Метод определителей
- •2.1.3. Метод Гаусса
- •2.1.4. Вычисление определителя методом Гаусса
- •2.1.5. Вычисление обратной матрицы методом Гаусса
- •2.1.6. Трангуляция матрицы
- •2.1.7. Метод Жордана-Гаусса
- •2.1.8. Метод простой итерации
- •2.1.9. Метод Зейделя
- •2.2. Методы решения систем нелинейных уравнений
- •2.2.1. Понятие о системах нелинейных уравнений и методах их решения
- •Решение нелинейного уравнения методом Ньютона
- •Решение системы нелинейных уравнений методом Ньютона
- •Контрольные вопросы к разделу 2
- •3. Расчет установившихся режимов электрических сетей
- •3.1. Инженерные методы расчета установившихся режимов электрических сетей
- •3.1.1. Расчет установившегося режима разомкнутой электрической сети методом «в два этапа»
- •3.1.2. Расчет установившегося режима кольцевой электрической сети методом в два этапа
- •3.2. Матричные методы расчета установившихся режимов электрических сетей
- •Линейные уун в формуле баланса токов в узлах.
- •3.2.1. Линейные уун в формуле баланса токов в узлах
- •3.2.2. Определение параметров установившегося режима электрической сети по известным значениям
- •3.2.3. Учет поперечной проводимости при использовании уун
- •3.2.4. Нелинейные уун в форме балансов токов в узлах
- •3.2.5. Нелинейные уун в форме балансов мощностей в узлах
- •Контрольные вопросы к разделу 3
- •4. Математическое программирование в электроэнергетике
- •4.1. Математическая модель задачи оптимизации
- •4.2. Характеристика задач оптимизации
- •4.3. Оптимальное распределение потоков мощности в электрической сети
- •4.4. Градиентный метод
- •4.5. Метод наискорейшего спуска
- •4.6. Учет ограничений в форме неравенств
- •Контрольные вопросы к разделу 4
- •Метод наискорейшего спуска.
- •Список литературы
Контрольные вопросы к разделу 1
Дайте определение матрицы.
Какую матрицу называют прямоугольной, квадратной, вектор-строкой, вектор-столбцом, симметричной, неособенной, диагональной, единичной, нулевой, транспонированной?
Какие алгебраические операции имеют место в матричной алгебре и как они выполняются?
Что такое определитель матрицы, миноры и алгебраические дополнения?
Расскажите способ вычисления определителя матрицы разложением по элементам строки или столбца.
Дайте определение обратной матрицы.
Расскажите алгоритм вычисления обратной матрицы классическим способом.
Дайте понятие о графе электрической сети. Независимые узлы и контуры.
Расскажите правила формирования первой и второй матриц инциденции графа сети.
Напишите законы Ома и Кирхгофа в матричной форме.
Напишите уравнение состояния электрической сети в матричной форме для методов узловых напряжений и контурных токов.
Расскажите правила формирования матриц узловых проводимостей и контурных сопротивлений.
Матричный расчет токов в ветвях линейной электрической цепи методом узловых напряжений и контурных токов.
2. Решение систем линейных и нелинейных алгебраических уравнений
2.1. Методы решения систем линейных уравнений
Методы решения систем линейных уравнений (СЛУ) разделяются на прямые (или точные) и итерационные (или приближенные). Прямые методы представляют собой конечные алгоритмы для вычисления корней системы. Это - метод обратной матрицы, метод определителей, метод Гаусса, метод Жордана-Гаусса, метод “главных элементов”, метод квадратных корней и др. Несмотря на то, что прямые методы называются также точными, результаты вычислений корней СЛУ имеют погрешности вследствие неизбежных округлений при выполнении действий.
Итерационные методы позволяют получать корни СЛУ с заданной точностью путем сходящихся бесконечных вычислительных процессов. К их числу относятся: метод простой итерации, метод Зейделя, метод релаксации и др. Эффективность применения итерационных методов существенно зависят от удачного выбора начальных приближений к корням и быстроты сходимости процесса.
Все вышеперечисленные методы (прямые и итерационные) имеют свои преимущества и недостатки и поэтому для выбора оптимального (лучшего) метода для решения конкретной СЛУ требуются знания пользователя.
Пусть дана система n линейных уравнений с n неизвестными
.
Запишем эту систему в матричном виде
,
или в общем матричном виде
А∙Х=В,
где: А - матрица коэффициентов;
Х – вектор искомых корней СЛУ;
В – вектор свободных членов.
Рассмотрим решение линейной системы уравнений различными методами.
2.1.1. Метод обратной матрицы
Дана система линейных уравнений
А∙Х=В.
Умножим правую и левую части системы на обратную матрицу А-1
А-1∙А∙Х= А-1∙В.
Так как А-1∙А=Е, то Е∙Х= А-1∙В.
Так как Е∙Х=Х то, Х= А-1∙В.
Таким образом, данный метод заключается в нахождении обратной матрицы коэффициентов А-1 и ее умножении на вектор свободных членов В. Следует иметь ввиду, что с ростом числа уравнений в системе количество выполняемых элементарных операций (сложений, вычитаний, умножений, делений) при использовании метода обратной матрицы нарастает более стремительно чем при использовании других методов, например, метода Гаусса. Метод обратной матрицы для решения СЛУ большой размерности требует больших затрат времени и поэтому редко употребляется.