автореферат диссертации по электротехнике, 05.09.05, диссертация на тему:Адаптивные алгоритмы и методы формирования и решения уравнений состояния электрических цепей с изменяющимися параметрами

доктора технических наук
Савёлов, Николай Семенович
город
Новочеркасск
год
2011
специальность ВАК РФ
05.09.05
цена
450 рублей
Диссертация по электротехнике на тему «Адаптивные алгоритмы и методы формирования и решения уравнений состояния электрических цепей с изменяющимися параметрами»

Автореферат диссертации по теме "Адаптивные алгоритмы и методы формирования и решения уравнений состояния электрических цепей с изменяющимися параметрами"

На правах рукописи Савёлов Николай Семёнович

АДАПТИВНЫЕ АЛГОРИТМЫ И МЕТОДЫ ФОРМИРОВАНИЯ И РЕШЕНИЯ УРАВНЕНИЙ СОСТОЯНИЯ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ С ИЗМЕНЯЮЩИМИСЯ ПАРАМЕТРАМИ

Специальность 05.09.05 - Теоретическая электротехника

Автореферат диссертации на соискание ученой степени доктора технических наук

2 6 МАЙ 2011

Новочеркасск - 2011г.

4847967

Работа выполнена на кафедре «Автоматика и телемеханика» ГОУ ВПО «Южно-Российский государственный технический университет (Новочеркасский политехнический институт)»

Научный консультант:

доктор технических наук, профессор Лачин Вячеслав Иванович

Официальные оппоненты:

доктор технических наук, профессор Гусев Геннадий Григорьевич

доктор технических наук, профессор Басан Сергей Николаевич

доктор технических наук, профессор Высоцкий Виталий Евгеньевич

Ведущая организация:

Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»

Защита состоится 23 июня 2011г. в 14.00 на заседании диссертационного совета Д 212.304.01 в ГОУ ВПО «Южно-Российский государственный технический университет (Новочеркасский политехнический институт)» по адресу: 346428, г. Новочеркасск Ростовской обл., ул. Просвещения, 132, ауд. 107 (главный корпус)

С диссертацией можно ознакомиться в библиотеке ЮРГТУ (НПИ) по адресу: 346428, г. Новочеркасск Ростовской обл., ул. Просвещения, 132.

Автореферат разослан //■ О<5~. 2011г.

Учёный секретарь диссертационного совета, Д.Т.Н.

ПГ. Колпахчьян

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы. Теоретическая электротехника относится к одной из наиболее быстро развивающихся наук, достижения которой существенно влияют на уровень развития техники и технологий. Это определяется важной и все более возрастающей ролью электротехники, электроэнергетики и электромеханики в современном мире. Необходимость решения сложных теоретических и практических задач в данной предметной области требует дальнейшего развития теоретических основ электротехники, методов моделирования электроэнергетических процессов и систем.

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

В теории цепей усилиями зарубежных и отечественных учёных (Анисимов Б .В., Артым АД., Астахов В.И., Атабеков Г.И., Басан С.Н., Баталов Б.В., Бахвалов Ю.А., Белецкий А.Ф., Бененсон З.М., Бессонов Л.А., Бутырин П.А., Влах И., Высоцкий В.Е., Глориозов ЕЛ., Гусев Г.Г., Данилов JI.B., Демирчян К.С., Ильин В.Н., Калахан ДА., Ковалёв О.Ф., Колесников Э.В., Круг К.А., Лин Пен-Мин, Лосев А.К., Матханов П.Н., Миронов В.Г., Миткевич В.В., Нагорный ЛЛ., Нейман Л.Р., Некрасов С.А., Норенков И.П., Павленко A.B., Петренко А.И., Поливанов K.M., Попов В.П., Птах Г.К., Пухов Г.Е., Ра-китский Ю.В., Сигорский В.П., Сингхал К., Ткачёв АЛ., Толстов ЮТ., Филин В.А., Филиппов Е.С., Чечурин BJL, Чуа Л.О., Шакиров М.А., Шимони К. и многие другие) достигнуты значительные теоретические и практические результаты, но в ней, как в каждой непрерывно развивающейся науке, возникают всё новые актуальные проблемы, требующие углубления исследований.

В настоящее время, как и в других областях современной науки, в теоретической электротехнике и, в частности, в теории цепей быстро возрастает роль математического моделирования. В этой связи всё более актуальными становятся следующие две фундаментальные проблемы: развитие теории и методов формирования математических моделей электрических цепей и развитие теории и методов исследования и численной реализации этих моделей с целью получения новых знаний об изучаемых объектах.

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

Универсальной формой математической модели электрической цепи являются уравнения состояния, а метод переменных состояния является общепризнанным, одним из наиболее эффективных методов как теоретической электротехники, так и других наук, таких как современная теория управления. Представление математических моделей электрических цепей и других динамических объектов в виде уравнений состояния имеет рад важных преимуществ. Они обеспечивают выполнение наиболее глубокого и всестороннего анализа динамических свойств электрической цепи. Такие уравнения имеют минимально возможную размерность. Д ля анализа уравнений состояния созданы высокоэффективные методы. Многие подходы к исследованию динамических объектов требуют представления математической модели именно в форме уравнений состояния. Эта форма широко используется в таких современных эффективных математических пакетах

программ, как МаНаЬ и МаЙ1сас1. Однако формирование уравнений состояния требует значительных вычислительных затрат, что особенно важно при анализе цепей с изменяющимися параметрами, уравнения состояния которых необходимо переформировывать после каждого изменения параметров их элементов. В этой связи актуальными являются проблема сокращения вычислительных затрат на повторные формирования уравнений состояния, проблема эффективного выявления таких изменений параметров, которые существенно изменяют свойства цепи, что находит проявление в изменении вида уравнений состояния, а также проблема формирования с малыми вычислительными затратами частично символьных функций, которые существенно упрощают анализ влияния параметров элементов на свойства цепи.

Так как характер переходного процесса в электрической цепи часто существенно изменяется во времени, что особенно характерно для цепей с изменяющимися параметрами, актуальной является также проблема эффективного выявления областей в пространстве состояний, отличающихся динамикой переходных процессов. Это, во-первых, позволяет выполнять более полный анализ особенностей переходных процессов в цепи, и, во-вторых, увеличивает эффективность численных методов расчёта переходных процессов.

Исследования велись в соответствии с научными направлениями ЮжноРоссийского государственного технического университета (Новочеркасского политехнического института) «Теория и принципы построения информационно-измерительных систем и систем управления» и «Интеллектуальные электромеханические устройства, системы и комплексы».

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

Задача 1. Разработка новых эффективных методов формирования уравнений состояния электрических цепей.

Задача 1.1. Разработка новой алгоритмической основы методов формирования уравнений состояния в виде модификации метода исключения Гаусса для решения систем линейных алгебраических уравнений (СЛАУ).

Задача 1.2. Разработка методов анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока на новой алгоритмической основе, обеспечивающих сокращение вычислительных затрат.

Задача 1.3. Разработка полной математической модели электрической цепи.

Задача 1.4. Разработка двухэтагагого метода формирования уравнений состояния электрических цепей.

Задача 1.5. Разработка метода формирования частично символьных функций параметрических электрических цепей.

Задача 2. Разработка теоретических основ и новых численных методов решения уравнений состояния электрических цепей.

Задача 2.1. Разработка новых подходов к анализу переходных процессов на базе количественной оценки изменения их характера.

Задача 2.2. Разработка нового метода выявления областей в пространстве переменных состояния, отличающихся динамикой переходных процессов в электрических цепях.

Задача 2.3. Обеспечение устойчивости численных алгоритмов расчета переходных процессов в электрических цепях.

Методы исследований и достоверность полученных результатов. Методологической основой диссертационной работы являются основные положения теории электрических цепей, теории графов, линейной алгебры, теории обыкновенных дифференциальных уравнений и численных методов. Достоверность полученных результатов обеспечивается корректным применением этих положений и подтверждается результатами математического моделирования.

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

1. Разработана новая алгоритмическая основа методов формирования уравнений состояния - модификация метода исключения Гаусса для решения СЛАУ, отличающаяся от известных меньшими вычислительными затратами при повторных решениях после изменений матрицы, соответствующим локальным изменениям в цепи.

2. Разработаны новые методы анализа линейных электрических цепей в режимах постоянного и переменного тока с изменяющимися параметрами элементов на основе предложенной модификации метода исключения Гаусса, отличающиеся от известных меньшими вычислительными затратами на повторный анализ цепи после изменения её параметров и на выявление параметров, приводящих к вырожденности матрицы СЛАУ.

3. Разработана новая математическая модель электрической цепи, отличающаяся тем, что она включает все исходные уравнения, необходимые для формирования уравнений состояния.

4. Разработан новый двухэтапный метод формирования уравнений состояния электрических цепей, отличающийся от известных меньшими вычислительными затратами на повторные формирования уравнений после изменения параметров элементов и на выявление параметров, существенно изменяющих свойства цепей.

5. Разработан новый метод формирования частично символьных функций параметрических электрических цепей, отличающийся от известных меньшими вычислительными затратами.

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

7. Разработан новый подход, обеспечивающий устойчивость численных алгоритмов расчёта переходных процессов в электрических цепях, отличающийся от известных меньшими вычислительными затратами за счёт увеличения шага интегрирования.

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

Эти результаты открывают принципиально новые возможности при решении задач анализа переходных и установившихся режимов электрических цепей. Использование полученных результатов снижает вычислительные затраты.

Реализация результатов работы. Результаты диссертационной работы реализованы в следующих программах, зарегистрированных в объединённом фонде электронных ресурсов «Наука и образование», институт научной информации и мониторинга:

- «Ускоренное формирование уравнений состояния электрических цепей». Свидетельство о регистрации № 15954;

- «Эффективный анализ квазилинейных электрических цепей». Свидетельство о регистрации № 15955;

- «Ускоренное решение систем линейных алгебраических уравнений». Свидетельство о регистрации № 15979.

Полученные результаты внедрены:

- во Всероссийском научно-исследовательском и проектно-конструкторском институте электровозостроения «ОАО ВЭлНИИ» для анализа переходных процессов в тяговых двигателях, моделируемых с помощью схем замещения;

- в учебном процессе Южно-Российского государственного технического университета (Новочеркасского политехнического института), включая подготовку магистерских диссертаций;

- в Техническом университете Ильменау, Федеративная Республика Германия, для проектирования устройств мехатроники, моделируемых с помощью схем замещения в виде электрических и магнитных цепей.

Научные результаты, выносимые на защиту.

1. Используемая в качестве алгоритмической основы методов формирования уравнений состояния модификация метода исключения Гаусса для решения СЛАУ.

2. Методы анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока.

3. Математическая модель электрической цепи, включающая все исходные уравнения, необходимые для формирования уравнений состояния.

4. Метод первоначального формирования уравнений состояния.

5. Метод коррекции уравнений состояния.

6. Метод формирования частично символьных функций электрических цепей.

7. Новый подход к выявлению областей в пространстве состояний, отличающихся различной динамикой переходных процессов в электрических цепях.

8. Новый метод исследования переходных процессов в электрических цепях.

9. Новый подход к обеспечению устойчивости численных методов расчёта переходных процессов в электрических цепях.

Апробация работы. Основные результаты диссертационной работы докладывались и обсуждались на следующих конференциях и семинарах: ежегодных научно-технических конференциях ЮРГГУ (НПИ); научных семинарах кафедр автоматики и телемеханики, прикладной математики и теоретической электротехники ЮРГТУ (НПИ), кафедры электрофизики Московского энергетического института, института Проблем моделирования в энергетике АН УССР, 1986г., г. Киев; 1-ой Всесоюзной конференции по теоретической электротехнике, 1987г., г. Ташкент; заседании электромеханической секции научно-технического совета научно-производственного объединения «Магнетон», 1990г., г. Владимир; Третьей Всероссийской научно-технической конференции с

международным участием «Теория цепей и сигналов» (ТЦ и С - 96), 1996г., г. Таганрог; Международном научно-практическом коллоквиуме «Проблемы мехатроники - 2003», 2003г., г. Новочеркасск; Международной научно-практической конференции «Микропроцессорные, аналоговые, цифровые и электромеханические устройства и системы», 2006г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Компьютерные технологии в науке, производстве, социальных и экономических процессах», 2006г., г. Новочеркасск; Международном научно-практическом коллоквиуме «Проблемы мехатроники - 2006», 2006г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Методы и алгоритмы прикладной математики в технике, медицине и экономике», 2007г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Моделирование. Теория, методы и средства», 2007г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Современные энергетические системы и комплексы и управление ими», 2007г., г. Новочеркасск; 50-ой Юбилейной научной конференции Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2007г., г. Долгопрудный; У1П-ой Международной научно-практической конференции «Теория, методы и средства измерений, контроля и диагностики», 2007г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Микропроцессорные, аналоговые и цифровые системы: проектирование и схемотехника, теория и вопросы применения», 2007г., г. Новочеркасск; УШ-ой Международной научно-практической конференции «Методы и алгоритмы прикладной математики в технике, медицине и экономике», 2008г., г. Новочеркасск; Международной конференции, посвященной 100-лепт со дня рождения Л.С. Понгрягина «Дифференциальные уравнения и топология», 2008г., г. Москва, Московский государственный университет им. М.В. Ломоносова, Математический институт им. В.А. Стеклова РАН; 1Х-ой Международной научно-практической конференции «Теория, методы и средства измерений, контроля и диагностики», 2008г., г. Новочеркасск; Международном научно-практическом коллоквиуме «Мехатроника - 2009», 2009г., г. Новочеркасск, 1Х-ой Международной научно-практической конференции «Микропроцессорные, аналоговые и цифровые системы: проектирование и схемотехника, теория и вопросы применения», 2009г., г. Новочеркасск; VI Всероссийской межвузовской конференции молодых учёных, Санкт-Петербургский государственный университет информационных технологий, механики и оптики, г. Санкт-Петербург, 2009г.; 52-ой научной конференции Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2009г., г. Долгопрудный; научном семинаре кафедры мехатроники технического университета Ильменау, 2010г., г. Ильменау, Федеративная Республика Германия; Всероссийской конференции с элементами научной школы для молодёжи «Мехатроника и робототехника. Современное состояние и тенденции развития», 2010г., г. Новочеркасск; научном семинаре кафедры теоретических основ электротехники Московского энергетического института (технического университета), 2010г., г. Москва; 53-й научной конференции Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2010г., г. Долгопрудный.

Публикации.

По результатам диссертационной работы опубликовано 49 работ, из них 18 в журналах, рекомендованных ВАК для опубликования основных научных результатов диссертаций на соискание учёной степени доктора наук.

Структура диссертации. Диссертация состоит из введения, 7 основных разделов, заключения, списка литературы, приложений и содержит 315 страниц.

СОДЕРЖАНИЕ РАБОТЫ

Во введении выполнен анализ основных используемых методов расчёта переходных процессов в электрических цепях с изменяющимися параметрами, обоснована актуальность темы, определены цель и задачи исследования, указаны научная новизна и практическая значимость работы. Результаты анализа представлены на рис. 1.

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

В общем случае для нелинейных цепей уравнения состояния записываются в следующем виде:

dx/dt = F(x,t), (1)

У = ®М> (2)

где дг - столбец переменных состояния, t - время, у - столбец выходных величин, F[x,t) и Ф(х, t) - векторные функции векторного переменного.

Для линейных или линеаризованных цепей уравнения состояния имеют вид:

dx/dt = Ах+Bu + Br du/dt +... + Вр • dpujdtp, (3)

y = Cx+Du + Dydujdt + ... + Dp-dpu/dtp , (4)

где А, В,..., В р, С, D,..., Dp- вещественные матрицы, р - целое число, и -столбец независимых величин.

Уравнения (3), (4) допускают преобразование в форму с двумя первыми слагаемыми в правой части выражения (3).

Анализ показал, что при использовании известных методов в случае необходимости переформирования уравнений при изменении параметров цепи практически все вычисления (или значительная их часть) должны быть повторены, что приводит к неоправданно большим вычислительным затратам. Эти методы не обеспечивают выполнение эффективного ан&чиза влияния изменений в цепи на ее свойства и формирование частично символьных функций.

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

- сокращение вычислительных затрат на переформирование уравнений;

- упрощение процедуры выявления существенных изменений в цепи, которые приводят к изменению структуры уравнений состояния;

- сокращение вычислительных затрат на формирование частично символьных функций.

Основные методы расчёта переходных процессов в электрических цепях с изменяющимися параметрами

Метод переменных состояния

Достоинства

1. Высокая информативность математической модели цепи в форме УС, обеспечивающая выполнение наиболее глубокого и всестороннего анализа цепи.

2. Наличие многочисленных и имеющих различную направленность высокоэффективных методов решения УС.

3. Минимальная размерность математической модели в форме УС.

4. Универсальность математического описания различных динамических объектов в форме УС.

X

Узловой метод (метод ассоциированных дискретных моделей)

Недостатки

1. Сложность формирования УС.

2. Заполненность, во многих случаях, матриц, входящих в УС

3.Необходимость полного переформирования УС при локальных топологических н параметрических изменениях в цепи.

Недостатки

1.Использование предельно локализованной математической модели цепи в форме СЛАУ, не позволяющей выполнения какого-либо анализа, кроме расчета электрического режима цепи для заданного момента времени.

2. Необходимость решения (часто многократного) СЛАУ при выполнении каждого шага интегрирования.

3. Применение методов численного интегрирования ОДУ обычно не выше 2 порядка.

Достоинства

1.Простота формирования математической модели цепи в форме СЛАУ.

2. Разреженность, во многих случаях, матрицы СЛАУ.

Выводы

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

2. Узловой метод (метод ассоциированных дискретных моделей) относительно прост в использовании и часто имеет преимущества при рутинных численных расчётах переходных процессов в электрических цепях.

3. Основной проблемой при использовании метода переменных состояния является сложность формирования и переформирования математической модели электрической цепи. В случае цепи большой размерности и заполненности матриц, входящих в УС, решение уравнений может потребовать повышенных вычислительных затрат.

Рис. 1. Сравнительный анализ основных методов расчёта

С целью иллюстрации возможности приложения предложенного общего подхода к решению частной, но важной в теории цепей проблемы ставится также задача разработки эффективных алгоритмов анализа линейных электрических цепей в режимах постоянного и переменного тока с изменяющимися параметрами элементов.

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

В соответствии с этим второй основной задачей диссертации является разработка нового подхода к оценке изменения характера переходного процесса, который бы обеспечивал достижение следующих целей:

- возможность количественной оценки изменения характера переходного процесса;

- выявление областей в пространстве состояний, отличающихся динамикой переходных процессов;

- обеспечение устойчивости численных методов решения уравнений состояния на основе количественной оценки изменения характера переходного процесса.

Результаты выполненного анализа представлены на рис. 2.

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

Задача формирования и переформирования уравнений состояния на основе базовой системы уравнений, составленной, например, на основе 1-го и 2-го законов Кирхгофа, для линейной электрической цепи аналогична задаче первоначального и повторного решения СЛАУ вида

АХ = В, (5)

где А - квадратная действительная невырожденная матрица; Х- матрица неизвестных; В - матрица правой части.

Обратимся к системе (5), считая для упрощения изложения, что матрица В состоит из одного столбца Ъ и матрица X состоит из одного столбца х. Пусть и - порядок матрицы А. Обозначим /-ый столбец А через а1г / = 1, 2,..., п. Будем учитывать, что, в общем случае, не все неизвестные х,-, г = 1, 2,..., п, системы (5) подлежат определению, что особенно характерно для задачи формирования уравнений состояния электрической цепи, т.к. переменными состояния являются не все токи и напряжения. Называем неизвестное искомым, если оно должно быть определено и неискомым в противном случае. Предложена следующая модификация метода исключения Гаусса.

Пусть Р - квадратная матрица порядка «, подвергающаяся определенным ниже преобразованиям; /,, / = 1, 2,..., п - 1-ая строка Р; Р^т\ /}т\ т = 0,1,..., и - соответственно Р и/после т-го преобразования; Е - единичная матрица порядка п. Предположим, что

(6)

(в противном случае для продолжения вычислений достаточно выполнить перестановку

Рис. 2. К постановке основных задач диссертации

двух строк Г^). Для каждого фиксированного значения т выполняем указанные ниже преобразования всех строк матрицы /% а затем переходим к следующему значению т.

Модификация применительно к первоначальному решению СЛАУ описывается выражениями

Г® = Е;

1) _ у_(т)

для г = т +1 при « = 0,1,..., я-1, а также для г = 1,2,..., т при т- 0,1,..., п-\ и одновременно при условии, что х1 - неискомое;

/(т+,) = /,(м) - Ыт) ■ ат+1 )Ш ■ И (7)

для остальных / (то есть для / = 1,2,..., т при т = 0,1,..., п -1 и одновременно при условии, что - искомое, а также для / = т + 2,..., и, при »г = 0,1,и - 2);

причем предполагается, что х, - искомое.

Назовем обработкой столбца а, совокупность операций по изменению Г, выполняемых в соответствии с (7) при использовании а,; назовем ведущей строкой для столбца а, строку Л = I -1,..., л, которая использовалась (при к = 1-1) для изменения других строк матрицы Р при обращении к .

Пусть х, - искомое неизвестное. Назовем образующей строкой для столбца а1

строку Х10=Шп)-а№п)-

Получены выражения для оценки верхней и нижней границы вычислительных затрат, необходимых для формирования матрицы ^.

Минимальное число ят1„ операций умножения и деления, необходимых для получения матрицы соответствует случаю наличия одного искомого неизвестного и определяется равенством

~ "3/3- (8)

Максимальное число Бтах указанных операций соответствует случаю, когда все неизвестные являются искомыми и определяется равенством

(9)

Обратимся к повторному решению СЛАУ. Доказано следующее предложение. Пусть для невырожденной матрицы А в соответствии с (7) сформирована матрица Г (верхний индекс для упрощения обозначений не используем), и затем столбец а, из А, такой, что - искомая величина, заменен на столбец а], в результате чего матрица А преобразована в матрицу А'. Пусть /, - строка матрицы являющаяся ведущей для столбца а,-. При этих условиях равенство • а,' = 0 имеет место тогда и только тогда, когда А' - вырожденная.

Пусть для А (ск1 А * 0) сформирована матрица Р и затем столбец о,-, соответствующий искомому неизвестному х,, заменен на столбец а,', в результате чего А преобразована в А', причем деХАф 0. Пусть /,0 - образующая строка для а,. Предполагаем, что имеется другое, кроме х,, искомое неизвестное х^ и /у0 - образующая строка для

aj. Исходя из приведенного выше предложения имеем

/¡0-4*0. (10)

Преобразуем строку fi0 в строку /¡й:

/,о=Шо ■*;))/,о- (п)

Вычислим новое значение искомого неизвестного х,-:

*;=//0-Mi//i(>-4)-*,- 02)

Преобразуем строку /у0 в строку /у'0 в соответствии с выражением

/;o=/yo-Uyo^;M'o- о3)

Вычислим новое значение искомого неизвестного x'j:

*;=/;„•*• (14)

Умножим (13) на столбец Ь, получим

05)

Обозначим через р число искомых неизвестных, а через л - число операций умножения и деления, требующихся для вычисления новых значений неизвестных. Тогда при использовании выражения (12) (без непосредственного вычисления строки /¡0) и выражения (15)

s » р-п. (16)

При непосредственном использовании выражений (11) и (13) с целью преобразования строк матрицы F, соответствующих искомым неизвестным, с последующим применением выражений (12) и (15)

s«2-p-n. (17)

Пусть изменились несколько столбцов матрицы А. Обозначим через q число изменённых столбцов, тогда число sl операций умножения и деления, необходимых для преобразования строк матрицы F, определяется выражением

sx«2-p-n-q. (18)

Из анализа выражений (16) - (18) следует вывод, что модификация обеспечивает резкое сокращение вычислительных затрат на повторное решение, причём они сокращаются прямо пропорционально числу р и числу q.

Показано, что при малом числе искомых неизвестных по сравнению с общим числом неизвестных предложенная модификация имеет преимущества перед формулой Шермана-Моррисона по вычислительным затратам.

Преимущества предложенной модификации по сравнению с другими методами особенно наглядно проявляются при решении задачи расчёта передаточных функций линейных электрических цепей. Пусть осуществляется расчёт частотных характеристик цепи в режиме переменного тока с многовариантным анализом (режим stepping программных систем схемотехнического моделирования) с изменением параметра одного элемента, расположенного на выходе цепи и при формировании СЛАУ непосредственно по законам Кирхгофа. После очередного изменения частоты матрица СЛАУ в общем случае радикально изменяется, что требует выполнения её первоначального решения. Затем многократно выполняется повторное решение СЛАУ. В рассматриваемом случае изменяется один столбец матрицы и р = \, т.к. искомой является одна величина - ком-

плекс напряжения на выходе цепи. В соответствии с выражением (16) для каждого повторного анализа требуется всего и умножений. При таких многократных расчётах погрешность не накапливается. Преимущество модификации сохраняется и при расположении элемента с варьируемым параметром в любой части цепи (тогда р = 2, т.к. нужно использовать два выражения - (12) и (15)), а также при использовании метода узловых напряжений. Применение выражений (11) и (13) обеспечивает формирование частично символьных функций с очень малыми вычислительными затратами (подробнее этот вопрос рассмотрен на примере формирования уравнений состояния).

Важным преимуществом предложенной модификации является то, что она обеспечивает простое выявление таких параметров элементов цепи, которые приводят к вырождению матрицы, т.е. соответствуют цепи, в которой токи и напряжения не могут быть определены однозначно. Для этого достаточно выполнить проверку условия (10). Таким образом, для выявления принципиального изменения свойств цепи, состоящего в том, что электрический режим становится не определенным однозначно, достаточно выполнить одно скалярное умножение векторов. Вычисления особенно упрощаются при учёте разреженности матрицы А. При этом может потребоваться только несколько (иногда два) умножений чисел.

Третий раздел посвящен разработке адаптивного метода формирования уравнений состояния.

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

Пусть безреактивные элементы цепи описываются выражением

у,=л:у2+уз, (19)

где К - действительная квадратная матрица порядка + и2; у1 - столбец, первые элементов которого являются токами, а остальные и2 элементов - напряжениями; у2 -столбец, первые п, элементов которого являются напряжениями, а остальные «2 элементов - токами, причем в столбцах V, и у2 нет одинаковых элементов; у3 - столбец, первые И) элементов которого являются независимыми токами, а остальные и2 элементов - независимыми напряжениями.

Пусть для конденсаторов применимо выражение

¿с=С-(<1ис/Л), (20)

где С - действительная квадратная матрица емкостей; гс - столбец токов конденсаторов; ис - столбец напряжений конденсаторов.

Пусть индуктивные элементы цепи описываются выражением:

(21)

где Ь - действительная квадратная матрица индуктивностей; иг - столбец напряжений катушек индуктивности; г£ - столбец токов катушек индуктивности.

Пусть А и В - соответственно редуцированная матрица инциденций и матрица независимых контуров. Представим матрицы А и В в виде блочных матриц: А = [л1А2А1А4], В = \В1ВгВ1В4\. Принимаем следующие условия: подматрицы А, и В1 соответствуют ветвям цепи, элементы которых описаны первыми п, уравнениями системы (19); подматрицы А2 и В2 соответствуют ветвям цепи, элементы которых описаны последними п2 уравнениями системы (19); подматрицы А3 и В3 соответствуют ветвям цепи, в которых расположены конденсаторы; подматрицы А4 и В4 соответствуют ветвям цепи, в которых расположены катушки индуктивности.

Из подматриц матриц А и В составим блочные матрицы:

"Л, 0~ "0 Аг А3С 0 ' ' 0 А4

5= ; М2 = ; М3 = ; М4 = Л

0 в2 А 0 0 В41 0

V V <кт Л'с *Г ут =

л. > У — ' Л Л Л » У

Используем обозначение: М5 = МХК + М2 -Составим блочные матрицы: М6 = [М5Л/(], М - [Л/4Л/6Л/3]. Составим столбцы х, у, (к/Ж и V:

т скт

У

В итоге получаем базовую систему уравнений:

Mv = 0. (22)

Предложен следующий метод формирования промежуточной системы. Продифференцируем систему (22) р раз, получим системы

М-Л</Л = 0; М-Л/Л2 =0;...; М-(1ру/жр =0. (23)

Системы (22) и (23) составляют промежуточную систему уравнений

Ш=0. (24)

Предложено располагать подматрицы матрицы N и части столбца п таким образом, чтобы обеспечить регулярную структуру, показанную на рис. 3 (р = 2).

Промежуточная система позволяет (при достаточно большом р) сформировать уравнения состояния для каждой цепи, которая может быть описана этими уравнениями, поэтому она названа полной.

Так как до завершения формирования уравнений состояния число р в системе (3), (4) неизвестно вне зависимости от используемого метода формирования, предложен алгоритм формирования уравнений состояния, при котором вначале анализируется подсистема М\> = 0, а затем, в случае необходимости, к ней добавляется подсистема

(¡V

М — = 0 и анализируются совместно две указанные подсистемы и так далее, то есть Л

истема (24) анализируется по подсистемам, выделенным на рис. 3 скобками. Характерной особенностью матрицы N является повторение в ней подматриц М3, М4 и Л/6. оэтому при любом р достаточно хранить только эти подматрицы.

Изложим порядок первоначального формирования системы уравнений для пере-енных состояния, имеющей вид

сЬс^/Л = Ахх^ + Атуъ + Аъ • с1уъ/ск+ ... + Лр+2 , (25)

У

¿X

Л

Л2

а2

Рис. 3. Промежуточная система уравнений где Ах, Л2, -, Лр+2 ~ вещественные матрицы; х1 - столбец переменных состояния, полученный из столбца * исключением тех его элементов, которые являются зависимыми величинами.

Алгоритм формирования уравнений состояния в основной своей части состоит в преобразовании дополнительной матрицы Е. При практических вычислениях может потребоваться переиндексация (или перестановка) строк такой матрицы. С целью упрощения изложения предполагаем, что это не требуется.

Предполагаем, что справедливы два указанных ниже допущения. Их выполнение является необходимым и достаточным условием для того, чтобы соответствующая цепь могла быть описана уравнениями состояния.

Обратимся к подсистеме уравнений 1 (рис. 3). Начнем формирование дополнительной квадратной матрицы ^ порядка I (I - число уравнений подсистемы 1). Вначале обработаем столбцы подматрицы М5 (входящей, в свою очередь, в подматрицу М6).

Принимаем первое допущение: для каждого столбца подматрицы М5 в матрице будегг найдена ведущая строка.

После завершения обработки всех столбцов подматрицы М5 продолжим преобразование матрицы , перейдя к обработке столбцов подматрицы Л/3 матрицы М. Величины, соответствующие этим столбцам, то есть элементы столбца сЬс/Ж, считаем искомыми.

Может оказаться, что для некоторого столбца ти( подматрицы Л/3 не найдена ведущая строка, то есть среди строк матрицы не ставших ведущими для ранее обработанных столбцов подматриц М5 и Мъ, нет строки, не ортогональной к столбцу т,. В таких случаях без преобразования матрицы переходим к обработке следующего столбца подматрицы М3. Строки матрицы не ставшие ведущими ни для одного

2 -<

м4 м6 м3 0

0 м4 м6 М3

м4 м6 М3

столбца подматриц М5 и Мъ, назовем свободными. Если дня каждого столбца подматрицы Л/3 найдена ведущая строка, то преобразуем ведущие строки в образующие, а затем, умножая их на столбцы подматриц Л/4 и М1г вычислим элементы матриц А1 и Л2 уравнения для переменных состояния (25).

Если существуют свободные строки матрицы Р1, то, используя их, приступим к обработке столбцов подматрицы МА, считая соответствующие элементы столбца х искомыми величинами.

Принимаем второе допущение: для каждой свободной строки /, матрицы найдется столбец ти7 подматрицы М4, для которого строка ^ станет ведущей.

Если для некоторого столбца т, подматрицы Л/4 нет ведущей строки, то переходим к обработке следующего столбца подматрицы М4 без преобразования матрицы /г1. В соответствии со вторым допущением для каждой свободной строки соответствующий столбец будет найден.

Пусть для некоторого столбца т, подматрицы Л/4 определена ведущая строка. Пусть столбец т1 соответствует элементу х, столбца х. Тогда переменная х, является зависимой переменной состояния.

После того, как для каждой свободной строки fi будет найден столбец подматрицы Мц, для которого fi является ведущей, преобразования непосредственно матрицы заканчиваются.

Выделим в матрице Р1 две подматрицы: Р1' и . В подматрицу Р/ включим те строки матрицы Р{, которые являются ведущими для столбцов подматрицы Мг, а в подматрицу Р{ - те строки, которые являются ведущими для столбцов подматрицы М^, то есть свободные строки.

Назовем удлинением строки увеличение числа элементов этой строки добавлением справа / нулевых элементов. Назовем сдвигом строки увеличение числа элементов этой строки добавлением слева I нулевых элементов.

Используя удлинение строк подматрицы Р{ и сдвиг строк подматрицы Р{, сформируем матрицу Р2. Матрицу Р2 будем использовать для анализа подсистемы 2 промежуточной системы уравнений.

Обозначим матрицу подсистемы 2 через И2, а столбец переменных - через ю2. Подсистема 2 задает взаимно однозначное соответствие между столбцами матрицы и элементами столбца м>2. Учитывая это, разделим столбцы матрицы N1 на группы. В одну группу включим столбцы матрицы Ы2, соответствующие столбцу х, в другую -соответствующие столбцу у2 и так далее. В соответствии с этим для краткости изложения будем говорить о столбцах матрицы N2 группы х, группы и так далее.

Преобразование матрицы Р2 выполняется аналогично описанному преобразованию матрицы Р1.

В дальнейшем, при необходимости, циклы преобразований повторяются. При этом от подсистемы 2 переходим к подсистеме 3 и так далее.

Опишем формирование уравнений для переменных состояния в виде следующего

алгоритма, который обозначим через А\.

1. Формируем единичную матрицу, порядок которой равен числу уравнений базовой системы уравнений.

2. Обрабатываем столбцы группы у2 . Элементы столбца у2 считаем неискомыми.

3. Обрабатываем столбцы группы сЬс/Ж. Элементы столбца <к/сИ считаем искомыми.

4. Проверяем наличие свободных строк. Если свободных строк нет, то переходим к п.8, иначе переходим к п.5.

5. Обрабатываем столбцы группы х и выявляем зависимые переменные состояния. Элементы столбца х считаем искомыми.

6. Проверяем наличие независимых переменных состояния. Бели независимых переменных состояния нет, то переходим к п.9, иначе переходим к п.7.

7. Выполняем удлинение и сдвиг строк. Переходим к п.З.

8. Формируем образующие строки для столбцов группы (¡х/ск, соответствующих производным независимых переменных состояния. Формируем матрицы уравнения для переменных состояния.

9. Конец преобразований.

Выходные уравнения формируются аналогично.

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

Четвертый раздел посвящен определению критерия для анализа изменений в электрических цепях с изменяющимися параметрами и разработке метода коррекции математических моделей в форме уравнений состояния.

Предполагаем, что изменению параметра элемента электрической цепи соответствует изменение одного столбца базовой системы (22) (если изменяется большее число столбцов, то преобразования выполняем аналогично при последовательном обращении к таким столбцам).

Предложенная алгоритмическая основа обеспечивает строгое разделение различных изменений в цепи на два существенно отличающихся класса. К первому классу отнесены названные неосновательными изменения в цепи, в результате которых не изменяется столбец независимых переменных состояния х, величина р, а также вид по крайней мере того скалярного уравнения из уравнений состояния (3), (4), которое определяет элемент столбца ск/Л или у, соответствующий измененному столбцу промежуточной системы уравнений (24). При этом имеется ввиду, что некоторый коэффициент указанного скалярного уравнения останется ненулевым, если он был ненулевым до изменения в цепи, и останется нулевым, если он был таким до изменения. В этом смысле к неосновательным отнесены те изменения в цепи, которые не приводят к качественному изменению ее свойств. Ко второму классу отнесены остальные изменения в цепи, названные основательными. Хорошая приспособленность предложенного подхода к проблеме классификации изменений в цепи объясняется, во-первых, применением полной системы уравнений и, во-вторых, использованием строк дополнительной матрицы, каж-

дая из которых неортогональна только к одному столбцу матрицы промежуточной системы уравнений из всех столбцов, соответствующих неизвестным величинам. Такая строка формируется при обработке всех указанных столбцов и поэтому содержит достаточно полную информацию об анализируемой цепи.

Пусть с использованием подсистемы р промежуточной системы получена матрица , ведущие строки для соответствующих столбцов преобразованы в образующие и сформированы матрицы уравнений состояния. Обозначим через 1-ый элемент столбца и» промежуточной системы №*> = 0. Пусть тс, является элементом или столбца \г, входящего в столбец у, или столбца Л/Л.

Сделаем следующие обозначения: пусть пл, па,... ,п1р - столбцы матрицы N,

соответствующие величинам и^, ¿Л^ ДА,..., ; - строка матрицы Рр, яв-

ляющаяся образующей для столбца пп\ к - общее число используемых образующих строк; /у0, _/ = 1, 2,..., к - используемые образующие строки.

Пусть в цепи произошло изменение, в результате которого столбцы ил, и,2- ■•• 'и(р заменены на столбцы соответственно п'а, п'12,... ,п\р. Обозначим через Ы' матрицу N после изменения столбцов. Дадим определение. Пусть

//о ' п'л ф 0» /уо ' п\г = 0 (26)

при ./ = 1,2,... Д, г = 2,3,... ,р.

Изменение в цепи, удовлетворяющее условию (26), будем называть неосновательным, а другое - основательным.

Обозначим через Р'р матрицу после описываемого ниже изменения, а через

/;0, } = 1,2,..., к - строки матрицы Р'р.

Выполним в соответствии с (11) и (13) преобразования:

(27)

/;о = /,о-(/}о-«лМ'о (28)

при 7=1,2,... Д, ]Ф1. Получаем

(29)

/;<> •= (Ло - (Ло ■ «л)/о Н = 0 (30)

при ] = 1,2,..., к,

Обозначим через столбец матрицы N, для которого строка /;0 является образующей, у" = 1,2,..., к. Таким образом, /у0 • п]Х = 1 при ) = 1,2,.... к и /,0 • и51 = 0 при у, 5 =1,2,... Д, у* 5. Поэтому получаем

/,'о ■ «Л = (/;о - (/уо • "кМ'оК = 1 (31)

при ./ = 1,2....Д, ./*/.

Матрица полученная после выполнения преобразований (27) и (28), состоит,

в соответствии с (29) - (31), из образующих строк и может быть использована для повторного вычисления элементов матриц уравнений состояния.

Показано, что предложенный подход обеспечивает настолько малые вычислительные затраты на переформирование уравнений состояния, что в случае, когда число таких переформирований не особенно велико, этими затратами можно пренебречь по сравнению с затратами на первоначальное формирование.

В случае определенных основательных изменений в цепи повторное формирование уравнений состояния также может быть выполнено со значительно меньшими, в сравнении с первоначальным формированием, вычислительными затратами.

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

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

Проинтегрируем базовую систему уравнений (22) g раз, получим системы

< II II

\МУЛ = 0,\\ШМ..... \...\М\Л...Л. (32)

О 00 0 0

Обозначая через дг0 значение столбца х при ( = 0, получаем

II II

0 о о о "Т^Г

+ М6)уЛ... а + М3 }... | хЛ... Л - (/'"-'/(г - 1>)л/з*о • 0 0 0 0

Базовая система и системы (33) составляют промежуточную систему уравнений

Л/>,= 0. (33)

Объединим эту систему с системой (24). Получим систему

ЛГ2м>2=0. (34)

Использование системы (33) и алгоритма, аналогичного алгоритму А1, обеспечивает формирование уравнений вида

*2 = В^ + ВгУз +В3/р3Л + Ям*О +

ж о (35)

/ I

+... + Ве+2\...\ У3Л... ¿г + (/*~7(£-1}'К+2.о*о>

о 0 проз <1*., '

У2=ВВ1~ + ВВ2У3+ВВ31Г3Л + ВЮ0Х0+...

л 0 (36)

38+2,0*0 >

где Щ, Щ,..., ВЁ+2, В30,..., о> Вщ, Вв2,..., Вв^2, Вв30,..., ВВг+2й -действительные матрицы; х2 - столбец переменных состояния, полученный из столбца х исключением зависимых переменных (здесь зависимыми называются те переменные, производные которых вошли в столбец выходных величин у2). Эти уравнения могут использоваться, например, для расчета режимов при заданных производных переменных состояния. Предложены алгоритмы, основанные на использовании объединённой промежуточной системы (34).

Показано, что предложенный подход к формированию уравнений состояния эффективен при формировании частично символьных функций электрических цепей.

Для конкретизации предположим, что при формировании полной системы используется только дифференцирование базовой системы р раз. Пусть необходимо получить выражения для некоторых переменных (токов, напряжений, производных переменных состояния) с символьным представлением параметра элемента цепи. В качестве примера рассмотрим сопротивление г некоторого резистора. Предположим, что для конкретных численных значений параметров всех элементов, включая сопротивление г, сформирована промежуточная система уравнений (24). Пусть для столбцов матрицы N, соответствующих указанным переменным, включая ток /г рассматриваемого резистора, сформированы образующие строки /я у" = 1, 2,...,к. Обозначим через /г образующую строку для столбца пг0 матрицы N промежуточной системы, соответствующего току /г. Тогда/г-иг0=1.

Выполним замену столбца иг0, имеющего численные элементы, на столбец п'!й, в котором сопротивление г будегг фигурировать в виде символа. Тогда столбцы пл, п22,..., Пф с численными элементами, соответствующие переменным еН2

(¡21г/</*2,..., заменяются на столбцы и'г1, п\г ,..., п'^ с символьным пред-

ставлением сопротивления г .

Умножая строки , 7 = 1, 2.....к на столбец п'т0, сформируем частично символьные функции:

= 7=1,2,...,*.

Предполагаем, что для всех используемых значений сопротивления г выполняется условие, соответствующее неосновательным изменениям:

*,(»■)*о; /, «'»,=0. ]=\,2,-,Ъ, т=\,2>-,р-

Основываясь на выражениях (11) и (13), сформируем строки /',(г), у = I, 2,..., к с символьным представлением сопротивления г:

= (37)

Г}(г) = /}-Е}(г) /\(г), 7 = 1,2,.7#7. (38)

Тогда

Л(гХо=1; ЛО-Х0=0. Л(г)-»,0=1,7 = 1,2,...Д,7*г, где и;0 - столбец матрицы для которого строка /у является образующей.

Пусть в качестве заданных используются величины ик, Л = 1, 2, ...,д (в качестве примера можно назвать напряжение независимого источника напряжения).1' Обозначим через иА, Л = \,2,...,д соответствующие этим величинам столбцы матрицы Л'. Предположим, что необходимо получить частично символьную функцию /г(г) для тока указанного резистора. Тогда

',('•) =(39)

Й=1

Аналогично формируются частично символьные функции для остальных переменных, соответствующих образующим строкам /''у., ] = 1,2,... ,к, у * г.

Использование выражений (37) - (39) для формирования частично символьных функций не требует применения дополнительных алгоритмов (основанных, например, на использовании сигнальных графов). Это обеспечивает сокращение вычислительных затрат в сравнении с известными способами формирования таких функций.

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

В качестве основы для исследования явления изменения характера переходного процесса и разработки практически применимых алгоритмов введено понятие изменчивости частного решения системы ОДУ (и изменчивости соответствующей интегральной кривой).

Пусть электрическая цепь описывается уравнением (1) с числом переменных состояния п. Пусть начальным условиям х° соответствует частное решение

*(х°, Л *)•

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

Рассмотрим способ количественной оценки изменчивости, основанный на сравнении столбцов х, соответствующих трем точкам интегральной кривой.

Обратимся к интегральной кривой, проходящей через некоторую точку с координатами хь. Пусть Л - шаг по оси времени, = + /г, /' = г* + 2 ■ Ь, х", х' - столбцы переменных состояния, соответствующие моментам времени и <г.

Таким образом, рассматривается некоторый участок интегральной кривой, имеющий начальную точку с координатами хь, среднюю точку с координатами /"', х" и конечную точку с координатами Iе, хе. Дадим соответствующую графическую иллюстрацию для п = 1 (рис. 4).

Сделаем обозначения:

Ах" =хт -хь, Ах" = хе-хт, сс = Лх" - Лх4. (40)

Столбец сс характеризует изменчивость интегральной кривой (и изменчивость соответствующего частного решения) на участке от точки с координатами хь до точки с координатами х' и назван столбцом изменчивости.

X х4 У" А Л Xе д*"

0 ? г е г

Рис. 4. К количественной оценке изменчивости

Численно изменчивость измеряется евклидовой нормой столбца сс, которая названа скаляром изменчивости и обозначена через С5. Таким образом,

<Н!Ч- (41)

Величина сх, естественно, зависит от значения шага Л, который может изменяться в очень широких пределах.

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

По мере развития переходного процесса, описываемого системой (1), интегральные кривые, расположенные в области стабилизации (успокоения), по истечении достаточного времени могут значительно уменьшить свою изменчивость уже по сравнению с той, которую они имели при входе в эту область стабилизации. Тогда будем говорить об области стабилизации следующего порядка: второго, третьего и так далее (рис.5). Через обозначены конкретные моменты времени, а через а'' - точки в пространстве решений, для которых изображены проходящие через них интегральные кривые. Моменту времени (к соответствуют точки ак'.

Использование понятия изменчивости позволяет целенаправленно выполнять коррекцию переменных состояния для перемещения точки в область стабилизации того или иного порядка, например, из точки а" в точку а12 или в точку а14.

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

Оценка изменчивости интегральных кривых выполняется на основе линеаризации системы (1). Сделаем обозначения: с = у = х-х°. Запишем линеаризованную систему в виде

ф>/& = А-у + с, (42)

где А - матрица, элементы которой а9 определяются следующим образом:

Сделаем обозначения: / =х4 -х°, з>я = х"-х°, у' = хе -Л Д/ = ут ~у\ Ь,ут = у' -уя,Ъ соответствие с (40) Ауь =Лхь, Ду" = &хт,

сс = Аут-Ьуь =у'-2-ут+уь. (43)

На основе разложения матричной экспоненциальной функции и соответствующего интеграла в ряд и соотношения (43) получено выражение для столбца изменчивости (т.к. столбец сс зависит от столбца уь, использовано обозначение сс{уь )):

сс(у')=М-Л2 -уь -А2 + М ■ А-с-Ъг, (44)

где М = ¿1-2 -(2*-1 -1)- Ак~г ■ Ик~г (а° = е).

Используя для скаляра изменчивости обозначение с«^4), получаем в соответствии с (41) и (44)

с*2\у")=1уЬТ-А2Т -МТ-М-Л2-у6 +уЬТ-АгТ-МТ-М-А-С+ (45)

+ ст ■А7-Мт-М-А2 •уь +ст-Ат ■Мт ■М-А-с)-Н4. Показано, что

8гаа«2(у4)=(й-/+й?)-2Л4, (46)

где К = А2Т-МТ-М-А2,С1 = А2Т-МТ-М-А-С.

Полученные результаты позволяют использовать для коррекции переменных состояния с целью уменьшения изменчивости метод наискорейшего спуска, рассматривая м2(у4) как целевую функцию. Пусть исходным является столбец у = 0 (х = х°) и выполняется минимизация «2(у') по направлению - ^еай «2(о). Обозначим через утш значение столбца уь, при котором достигается минимальное значение С52(у4) по этому направлению. Показано, что

•¿.<//(</г -я-а). (47)

Таким образом, минимизация по направлению -§гас! 2 (в) сведена к однократному использованию формулы (47). Это резко упрощает коррекцию переменных состояния с целью перехода в область стабилизации.

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

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

Рис. 6. К количественной оценке изменчивости при смещении точек

На рис.6 изображена некоторая интегральная кривая, соответствующая элементу столбца у. Точка с координатами у1*" является базовой (исходной). Остальные три точки смещаются вправо (как на рисунке) при ск > О или влево при ск < 0.

При наличии смещения столбец изменчивости, зависящий от у^ъ ск, обозначаем через сс ск) , причем формально определяем его так же, как и при отсутствии смещения: ес(у'"м, ск)= у" -2-у" + уь . Показано, что

сс(/"\ сй)= Мск-А2-уЫа-И2+Мск-А-с-к2, (48)

где А&А = |(сА + 2)2 -2-(сЛ + 1)2 + ей2)/г)-£ + (((ей + 2)3 -2-(сй + 1)5 + сА3)/3/)-Л-А +

+ |(сй + 2)4 - 2 • (сА +1)* + сА4)/4/)- А2 -И2 + |(сА + 2)5 -2(с/г+1)5 + с/г5)/5/)- А3-И3 +... .

Если для вычисления матрицы МсЪ непосредственно применять приведенный выше матричный ряд, то малая погрешность при использовании небольшого (в единицы) числа слагаемых возможна только при малых значениях шага А. Показано, что для решения этой проблемы может быть применен известный эффективный алгоритм вычисления матричной экспоненты и интеграла от нее, основанный на последовательном удвоении отрезков времени. Показано, что при

МсИ Аг И1= еЛсНН - 2- еА(ск11)" + еА(л^)н, (49)

сЛА А Г (сА+1) А , (сА+2) А ,

Мс)гА У?с= \ е ёг-с-2- \ ел'тс1т-с+ \ ел'гс!т-с. (50)

ООО

На основе выражений (49) и (50) предложен алгоритм, реализующий идею удвоения при вычислении матрицы МсИ А2 И2 и столбца МсЪ-А-^-с.

Предложенный подход существенно расширяет возможности по анализу переходных процессов и обеспечивает сокращение вычислительных затрат за счёт увеличения шага интегрирования.

Седьмой раздел посвящен применению предложенных методов и алгоритмов для анализа электрических цепей, моделирующих конкретные электротехнические устройства.

Для транзисторного преобразователя постоянного напряжения (рис.7), предназначенного для применения на автотранспорте, описан процесс формирования и переформирования уравнений состояния, а также выполнен расчёт переходных процессов явным методом Рунге-Кутга 4-го порядка. Показано, что несмотря на большую жёсткость уравнений состояния использование предложенного метода обеспечивает многократное увеличение шага интегрирования при сохранении устойчивости.

Я«/ 4

Рис. 7. Схема бестрансформаторного импульсного преобразователя напряжения

Выполнен анализ переходных процессов в тяговом двигателе (ТД) постоянного тока электровоза при использовании схемы замещения (рис.8).

Рис. 8. Схема замещения тягового двигателя

ЭДС якоря Еа определяется выражением Еа = С-0)уФе(1/Л),

где С - электромеханическая постоянная ТД, сод- угловая скорость вращения якоря,

(¿до)— магнитный поток системы возбуждения,

/до - ток первой секции обмотки возбуждения.

Переходные процессы в схеме замещения описываются следующей системой

ОДУ:

/Л = (1/ 1щ)-1^пч-{1а-¡т -/„,), Ьи = -(йет1 /(^ -(Лвт2 + -...-

где 4 >4« >4 ~ токи. соответственно, цепи якоря, шунтирующего резистора и цепи возбуждения; к = 1,2..., д - токи секций обмотки возбуждения; - напряжение,

приложенное к двигателю; Ьср(1а) - индуктивность слаживающего реактора; индуктивность обмотки якоря; Дд,^,- сопротивления, соответственно, обмоток якоря, возбуждения и слаживающего реактора; - суммарное сопротивление в цепи якоря, Яа=Яя^Яср; Ьеу,Ьв1,...,Ьвд - индуктивности секций обмотки возбуждения; Яет1, Яет2,..., Итд - сопротивления эквивалентных контуров вихревых токов обмотки

возбуждения. Через /8т1, ¿в/Я2.-Лм? обозначены токи контуров вихревых токов, а через Ьа обозначена суммарная индуктивность в цепи якоря, Ц, = Ьср(1а)+Ья.

Магнитный поток Ф„ системы возбуждения является нелинейной функцией ток

V

Общая индуктивность Ь, обмотки возбуждения определяется выражением

где р - число пар полюсов; и», — число витков обмотки возбуждения.

Сформированные уравнения состояния оказались жёсткими. Показано, что при менение предложенного подхода позволяет многократно увеличивать шаг интегрирова ния явного метода после выхода из пограничного слоя, что резко сокращает вычисли тельные затраты. Также показано, что применение понятия изменчивости даёт возмож ность выявлять область стабилизации без решения задачи Коши.

Приведены результата численных экспериментов по расчёту частотных характе ристик с многовариантным анализом, а также по решению СЛАУ и систем ОДУ. Пока зано, что использование предложенных методов приводит к существенному сокраще нию вычислительных затрат.

В заключении сформулированы основные результаты и выводы из проведённы исследований.

В приложениях приведены результаты теоретических исследований, посвящен ных отдельным специфическим вопросам в рамках темы диссертации, а также докумен ты о внедрении разработанных методов и алгоритмов во Всероссийском научно исследовательском и проектно-конструкгорском институте электровозостроения «ОА ВЭлНИИ», в Южно-Российском государственном техническом университете (Новочер касском политехническом институте), в Техническом университете Ильменау, Федера тивная Республика Германия.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

1. Разработана используемая в качестве алгоритмической основы модификация ме ■года исключения Гаусса для решения СЛАУ, которая является методологической базо для построения методов анализа линейных электрических цепей с изменяющимися па раметрами в режимах постоянного и переменного тока, а также формирования и коррек ции уравнений состояния.

2. Предложены новые математические модели электрических цепей с изменяющи мися параметрами, адаптированные к проблеме формирования и коррекции уравнени состояния.

3. Предложен новый метод первоначального формирования уравнений состояни электрических цепей, учитывающий возможное изменение параметров элементов.

4. Предложен новый метод коррекции математических моделей в форме уравнен состояния при локальных параметрических изменениях в цепи.

5. Предложен новый метод формирования частично символьных функций электри

ческих цепей с изменяющимися параметрами.

6. Предложен новый метод выявления различных областей в пространстве состояний, отличающихся динамикой переходных процессов, протекающих в электрических цепях.

7. Предложен новый метод исследования переходных процессов в электрических цепях, отличающийся использованием количественной оценки изменения характера этих процессов.

8. Предложен новый метод обеспечения устойчивости численных методов расчёта переходных процессов в электрических цепях.

9. Разработанные теория и методы внедрены в организациях, выполняющих анализ и синтез электрических цепей: во Всероссийском научно-исследовательском и проектно-конструкторском институте электровозостроения «ОАО ВЭлНИИ», в Южно-Российском государственном техническом университете (Новочеркасском политехническом институте), в Техническом университете Ильменау, Федеративная Республика Германия.

ОСНОВНЫЕ ПОЛОЖЕНИЯ ДИССЕРТАЦИИ ОПУБЛИКОВАНЫ В СЛЕДУЮЩИХ РАБОТАХ:

1*. Савёлов, Н.С. Расчет переходных процессов в предварительно упорядоченных электрических цепях / Савёлов Н.С. // Изв. высш. учеб. заведений. Электромеханика. -1985.-№4.-С. 85-92.

2*. Савёлов, Н.С Новый подход к формированию уравнений состояния электронны^ схем^Савёлов Н.С. // Изв. высш. учеб. заведений. Электромеханика. -1986. - № 9.

3. Савёлов, Н.С. Формирование уравнений состояния при изменениях в электрических цепях / Савёлов Н.С. //1 Всесоюзная конф. по теорет. электротехнике, 15 - 17 сен-бря 1987г. Секция 3. Теория цепей. Секция 4. Расчет интегральных электромагнитных параметров: Тез. докл. - Ташкент, 1987. - С. 93 - 94.

4*. Савёлов, Н.С. Формирование уравнений состояния при изменениях в электрических цепях / Савёлов Н.С. // Изв. высш. учеб. заведений. Электромеханика. - 1987. -» 12.-С. 13-18.

5*. Савёлов, Н.С. Усовершенствование явных методов с целью решения жестких систем дифференциальных уравнений электрических цепей / Савёлов Н.С. // Изв. высш. чеб. заведений. Электромеханика. -1989. - № 9. - С. 14 - 20.

б. Савёлов, Н.С. Способ увеличения шага при решении жестких уравнений состояния электрических цепей явными методами. / Савёлов Н.С. // Теория цепей и сигналов (ТЦ и С - 96): Тез. докл. Третьей Всерос. науч.-техн. конф. с междунар. участием, Россия, Таганрог. 11-15 сент. 1996г. - Новочеркасск: / Ред. журн. «Изв. вузов. Электромеханика», 19%. - С. 81.

7*. Савёлов, Н.С. Алгоритм для повторного анализа электронных схем. / Савёлов Н.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2003. - Спецвып.: Математическое моделирование и компьютерные технологии. - С. 21 - 23.

8*. Савёлов, Н.С. Формирование уравнений состояния устройств мехатроники на основе полных исходных математических моделей. / Савёлов Н.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2003. - Спецвып.: Проблемы мехатроники - 2003: материалы междунар. науч.-практ. коллоквиума, г. Новочеркасск, 15 -20 сент. 2003г. - С. 121 -123.

9*. Савёлов, Н.С. Классификация изменений в эквивалентных схемах электротехнических устройств и ускоренное переформирование математических моделей. / Савё-ов Н.С. II Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2003. - Спецвып.: Проблемы мехатроники - 2003: материалы Междунар науч.-практ. коллоквиума, г. Новочеркасск, 15-20 сент. 2003г.-С. 123-124.

10. Савёлов, Н.С. Коррекция переменных состояния при анализе объектов, описываемых жесткими системами дифференциальных уравнений / Савёлов Н.С. II Микропроцессорные, аналоговые, цифровые и электромеханические устройства и системы: материалы Междунар. науч-практ. конф., г. Новочеркасск, 17 окт. 2006г. / Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ООО НПО «Темп», 2006. - С. 29 - 31.

11. Савёлов, Н.С. Критерии и алгоритмы для изменения переменных состояния динамического объекта с целью выхода из пограничного слоя / Савёлов Н.С. // Компью-

терные технологии в науке, производстве, социальных и экономических процессах: материалы VII Междунар. науч.-практ. конф., г.Новочеркасск, 17 нояб. 2006г.: В 3 ч. / Юж.-Рос. гос. техн. ун-т (НИИ). - Новочеркасск: ООО НПО «Темп», 2006. - 4.1. - С. 52

12. Савёлов, Н.С. Алгоритм вычисления скорректированных значений переменных состояния динамических объектов / Савёлов Н.С. // Моделирование. Теория, метода и отедства: Материалы VII Междунар. науч.-практ. конф., г. Новочеркасск, 6 апр. 200/ г.: В 3 ч./Юж.-РосГгос. техн. ун-т (НПИ). -"Новочеркасск: Й)РГТУ, 20Ü7. - 4.1. - С. 22 - 24.

13. Савёлов, Н.С. Вычисление скорректированных значений переменных состояния, характеризующих динамический процесс / Савёлов Н.С. // Теория, методы и средства измерений, контроля и диагностики: Материалы VIII Междунар. науч.-практ. конф., г. Новочеркасск, 28 сент. 2Ú07 г. / Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ЮРГТУ, 2007. - С. 79 — 80.

14. Савёлов, Н.С. Выявление соотношений переменных состояния динамического объекта, соответствующих стабилизации режима работы / Савёлов Н.С. // Методы и алгоритмы прикладной математики в технике, медицине и экономике: Материалы VII Междунар. науч.-практ. конф., г. Новочеркасск, 2 фев. 2007 г.: В 2 ч./ Юж.-Рос. гос. техн. ун-т ЩПШ. - Новочеркасск: ЮРГТУ, 2007. - 4.1. - С. 27 - 29.

15*. Савёлов, Н.С. Исследование динамических режимов на основе количественной оценки изменчивости интегральных кривых / Савёлов Н.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2007. - Спецвыпуск. ЮРГТУ (НПИ) 1907 - 2007. - С. 63-64.

16. Савёлов, Н.С., Микропроцессорная система контроля с математическим моделированием объекта / Савёлов Н.С. Ревин М.С. II Студенческая весна - 2007: сборник научных трудов аспирантов и студентов ЮРГТУ(НПЙ)/ Юж.-Рос. гос. техн. ун-т. - Новочеркасск ЮРГТУ (НПИ), 2007. - С. 79 - 80.

17. Савёлов, Н.С. Новый метод исследования динамических объектов / Савёлов Н.С. // Современные проблемы фундаментальных и прикладных наук: Тр. 50-й науч. конф. МФТИ / Моск. физ.-техн. ин-т (гос. ун-т). - Москва - Долгопрудный, 2007. Т. 2, Ч. VII.: Управление и прикладная математика. - С.138 -140.

18*. Савёлов, Н.С. Новый метод исследования объектов, описываемых жесткими системами дифференциальных уравнений / Савёлов Н.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки:-2007. - № 3. - С. 19 - 23.

19. Савёлов, Н.С. Обнаружение установившихся режимов электротехнических устройств на основе коррекции переменных состояния. / Савёлов Н.С. // Современные энергетические системы и комплексы и управление ими: Материалы VII Междунар. науч.-

Swkt. конф., г. Новочеркасск, 20 апр. 2007 г.: В 2 чУ Юж.-Рос. гос. техн. ун-т. (НПИ). -овочгакасск: ЮРГТУ, 2007. - 4.2. - С. 4 - 5.

20. Савёлов, Н.С. Организация вычислений скорректированных значений переменных состояния при использовании отрицательного шага / Савёлов Н.С. // Микропроцессорные, аналоговые и цифровые системы: проектирование и схемотехника, теория и вопросы применения: Материалы VII Междунар. науч.-практ. конф., г. Новочеркасск, 10 окт. 2007. / Юж.-Рос. гос. техн. ун-т. (НПИ). - Новочеркасск: ЮРГТУ, 2007. - С. 53 - 54.

21*. Савёлов, Н.С. Полные исходные системы уравнений электронных схем и формирование частично символьных функций / Савёлов н.С. // Изв. вузов. Электромеханика. - 2007.-№ 3 - С. 3 - 6.

22. Савёлов, Н.С. Программная реализация метода ускоренного анализа электрических цепей. / Савёлов Н.С., Ревин М.С. // Труды 50-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук»: Tg. 50-й науч. конф. МФТИ / Моск. физ.-техн. ин-т (гос. ун-т). - Москва - Долгопрудный, 2007. Т. 2, Ч. VIL: Управление и прикладная математика.-С. 137-138.

23*. Савёлов, Н.С. Программное обеспечение для ускоренного повторного решения систем линейных алгебраических уравнений / Проскурин С .В ..Савёлов Н.С. №в. вузов. Сев.-Кавк. регион. Техн. науки. - 2О07. - Спецвыпуск.: Проблемы мехатроники -2006: материалы междунар. науч.-практ. коллоквиума, Г. Новочеркасск, 4-6 сент. 2006г. - С. <83.

24*. Савёлов, Н.С. Управление коррекцией переменных состояния динамических объектов, моделируемых жесткими дифференциальными уравнениями / Савёлов Н.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2007. - № 4. - С. 23 - 24.

Z5. Савёлов, Н.С. Численные эксперименты с программным обеспечением для решения систем линейных алгебраических уравнений / Савёлов Н.С., Ревин М.С. // Методы и алгоритмы прикладной математики в технике, медицине и экономике: Материалы VII Междунар. науч.-практ. конф., г. Новочеркасск, 2 фев. 2007 г.: В 2 чЛОж.-Рос. гос. техн. ун-т (НПИ). -Новочеркасск: ЮРГТУ, 2007. - 4.1- С. 85 - 90.

26. Савёлов, Н.С. Автоматизированный анализ электромеханических устройств с

(¡пользованием модификации метода исключения Гаусса / Савёлов Н.С. Ревин М.С. // борник статей и сообщений по материалам 57-й научно-технической конференции рофессорско-преподавательского состава, научных работников, аспирантов и студен-|Ов^шше|5сигета^/ Юж.-Рос. гос. техн. ун-т (НИИ). - Новочеркасск: ЮРГТУ (НПИ),

27. Савёлов, Н.С. Алгоритмы для математического моделирования устройств меха-юники, обеспечивающие сокращение вычислительных затрат / Ревин М.С., Савёлов .С. // Мехатроника - 2008: материалы IV Междунар. науч. - практ. коллоквиума, 18 -

0 июня 2008г. / Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ЮРГТУ (НПИ), 2008. С. 46 - 47.

28. Савёлов, Н.С. Новое конструктивное понятие в теории обыкновенных диффе-енциальных уравнений = A new constructive concept in theory of ordinary differential eq-ations / Савёлов Н.С. // Дифференциальные уравнения и топология: тез. докл. Между-ар. конф., посвящ. 100-летию со дня рождения JI.C. Понтрягина (1908 - 1988), Москва,

1Т— 22 июня 2008г. / Моск. гос. ун-т им. М.В. Ломоносова; Математач. ин-т им. В .А. теклова РАН. -М.: 000 «МАК Пресс», 2008. - С. 182 - 183.

29. Савёлов, Н.С. Сравнительный анализ формулы Шермана-Моррисона и альтер-ативного метода для повторного решения систем линейных алгебраических уравнений Савёлов Н.С., Ревин М.С. //Методы и алгоритмы прикладной математики в технике, едицине и экономике: Материалы VIII Междунар. науч.-прахт. конф„ 25 февр. 2008г., . Новочеркасск / Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ЮРГТУ, 5008. - С. 12

30*. Савёлов, Н.С. Алгоритмы для математического моделирования устройств ме-атроники, обеспечивающие сокращение вычислительных затрат / Ревин М.С., Савёлов .С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2008. - Спец. вып.: Проблемы меха-тюники - 2008: материалы мевдунар. науч.-практ. коллоквиума, г. Новочеркасск, 18 -

1 июня 2008г.-С. 113- 114.

31. Савёлов, Н.С. К вопросу оптимизации устройств мехатроники / Ревин М.С., Са-ёлов Н.С. // Теория, методы и средства измерении, контроля и диагностики: Материалы X Междунар. науч.-практ. конф.. г. Новочеркасск, 29 сент. 2008 г. / Юж.-Рос. гос. техн. н-т (НЩ)~- Новочеркасск: ЮРГТУ, 2008. - С. 32 - 34.

32*. Савёлов, Н.С. Организация автоматического выбора значений итерационного араметра при анализе устройств мехатроники / Савёлов Н.С., Ревин М.С. И Изв. вузов. ев.-Кавк. регион. Техн. науки. - 2009. № 1.-С. 30-31.

33. Савёлов Н.С. Использование нового конструктивного понятая в теории обык-овенных дифференциальных уравнений при решении проблемы жесткости / Савёлов .С., Ревин М.С. // Студенческая весна - 2009: материалы Межрегиональной научно-хнической конференции студентов, аспирантов и молодых ученых Южного федераль-ого округа / Юж.-Рос. гос. техн. ун-т. - Новочеркасск: ЮРГЩНПИ), 2009. - С. ¿02 -

34*. Савёлов Н.С. Решение жёстких систем обыкновенных дифференциальных авнений классическими явными методами с использованием понятия изменчивости / авёлов Н.С., Ревин М.С. // Изв. вузов. Сев.-Кавк. регион. Техн. науки. - 2009. -пец.вып.: Мехатроника. Современное состояние и тенденции развития. - С. 128 -134.

35. Савёлов, Н.С. О решении жёстких систем обыкновенных дифференциальных |авнений классическими явными методами с использованием понятия изменчивости. / авёлов Н.С., Ревин М.СУ/ Труды 52-й научной конференции МФТИ «Современные юблемы фундаментальных и прикладных наук» / Моск. физ.-техн. ин-т (гос. ун-т). -осква - Долгопрудный, 2009. Т.З. Ч. VII.: Управление и прикладная математика. - С.

36. Савёлов, Н.С. Численные эксперименты с модификацией метода исключения аусса / Савёлов Н.С., Фам Н.К., Лыонг С.Т. // Микропроцессорные, аналоговые и циф-овые системы: проектирование и схемотехника, теория и вопросы применения: Мате-иалы IX Междунар. науч.-практ. конф., г. Новочеркасск, 26 окг. 2009. / Юж.-Рос. гос. хн. ун-т (НПИ). -Новочеркасск: ЮРГТУ, 2010. -С. 11 -19.

37. Савёлов, Н.С. Исследование жёстких систем обыкновенных дифференциальных равнений на основе понятия изменчивости / Савёлов Н.С., Чан Д.М. 7/Микропроцес-орные, аналоговые и цифровые системы: проектирование и схемотехника, теория и во-росы применения: Материалы IX Междунар. науч.-практ. конф., г. Новочеркасск, 26 кт. 2009. / Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ЮРГТУ, 2010. - С. 20 - 25.

38*. Савёлов, Н.С. Алгоритм ускоренного повторного решения систем линейных гебраических уравнений и его использование при математическом моделировании лектронных устройств / Ревин М.С., Савёлов Н.С. // Науч.-техн. вестник Санкт-етербургского государственного университета информационных технологий, механики

и оптики. - 2010. - Том 66. - № 2. - С. 37 - 42.

39*. Савёлов, Н.С. Ускоренный анализ переходных процессов в тяговом двигателе постоянного тока / Савёлов Н.С., Колпахчьян П.Г., Чан Д.М. // Изв. высш. учеб. заведений. Электромеханика. - 2010. - № 4. - С. 14 -17.

40. Савёлов, Н.С. Совершенствование и реализация методов математического моделирования мехатронных устройств и систем. /Савёлов Н.С., Ревин М.С. // Студенческая научная весна - 2010: материалы региональной научно-технической конференции студентов, аспирантов и молодых учёных вузов Ростовской области / Юж.-Рос. гос. техн. ун-т. - Новочеркасск: ЮРГТУ (НПИ), 2010. - С. 210 - 211.

41. Савёлов, Н.С. Исследование математических моделей динамических объектов для выявления областей стабилизации в пространстве переменных состояния / Савёлов Н.С., Викаренко АЛ. // Студенческая научная весна - 2010: материалы региональной научно-технической конференции студентов, аспирантов и молодых учёных вузов Ростовской области / Юж.-Рос. гос. техн. ун-т. - Новочеркасск: ЮРГТУ (НПИ), 2010. - С.

42. Савёлов, Н.С. Эффективные алгоритмы анализа магнитных цепей при оптимизации устройств мехатроники. / Савёлов Н.С., Ревин М.С. // Результаты исследований -2010: материалы 59-й научно-технической конференции профессорско-преподавательского состава, научных работников, аспирантов и студентов ЮРГТУ (ШИ)/ Юж.-Рос. гос. техн. ун-т (НПИ). - Новочеркасск: ЮРГТУ (НПИ), 2010. - С. 228

43. Савёлов, Н.С. Реализация метода ускоренного формирования уравнений состояния мехатронных устройств и систем / Савёлов Н.С., Ревин М.С. // Мехатроника и робототехника. Современное состояние и тенденция развития: сборник тезисов и статей Всероссийской конференции с элементами научной школы для молодёжи, г. Новочеркасск, 20 - 24 сентября 2010г. - Новочеркасск: ЛИК, 2010. - СТ78 - 84.

44*. Савёлов, Н.С. Эффективный метод расчёта частотных характеристик электрических цепей / Савёлов Н.С., Лыонг С.Т. // Изв. высш. учеб. заведений. Электромеханика.-2010. - №5.- С. 31 - Í4.

45. Савёлов, Н.С. Исследование типичных жёстких систем обыкновенных дифференциальных уравнений на основе понятия изменчивости / Савёлов Н.С., Чан МД. // Труды 53-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук». Часть VII. Управление и прикладная математика. Том 3. - М.: МФТИ. 2010.-С. 49-50.

46. Савёлов, Н.С. Метод ускоренного расчёта частотных характеристик / Савёлов Н.С., Лыонг Т.С. И Труды 53-и научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук». Часть VII. Управление и прикладная математика. Том 3.-М.: МФТИ, 2010. - С. 51- 52.

47. Савёлов, Н.С. Ускоренное формирование уравнений состояния электрических цепей / Савёлов Н.С., Ревин М.С. // Свид-во о регистрации электронного ресурса № 15954 / Ин-т науч. информации и мониторинга, объединенный фонд электрон, ресурсов «Наука и образование». - Зарег. 07.07.2010; выдано 19.07.2010.

48. Савёлов, Н.С. Ускоренное решение систем линейных алгебраических уравнений / Савёлов Н.С., Ревин М.С. // Свид-во о регистрации электронного ресурса № Г5979 / Ин-т науч. информации и мониторинга, объединенный фонд электрон, ресурсов «Наука и образование». - Зарег. 13.07.2010; выдано 27.07.2010.

49. Савёлов, Н.С. Эффективный анализ квазилинейных электрических цепей / Савёлов Н.С., Ревин М.С. // Свид-во о регистрации электронного ресурса № 15955 / Ин-т науч. информации и мониторинга, объединенный фонд электрон, ресурсов «Наука и образование»:-Зарег. 07.07.2(П0; выдано 19.07.2010.

Символом (*) отмечены статьи в журналах, рекомендованных ВАК для опубликования основных научных результатов диссертации на соискание учёной степени доктора наук.

Личный вклад автора в работах, опубликованных в соавторстве: [16, 22,25,29, 32 - 35, 38, 47 - 49] - постановка научной задачи, разработка алгоритмов решения, систематизация полученных результатов; [23, 36, 37, 39, 41, 43 - 46] - постановка научной задачи, разработка алгоритмов решения, реализация алгоритмов, обобщение результатов численных экспериментов; [26, 27, 30, J1, 40, 42] - постановка научной задачи, разработка математических моделей и алгоритмов.

Савёлов Николай Семёнович

АДАПТИВНЫЕ АЛГОРИТМЫ И МЕТОДЫ ФОРМИРОВАНИЯ И РЕШЕНИЯ УРАВНЕНИЙ СОСТОЯНИЯ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ С ИЗМЕНЯЮЩИМИСЯ ПАРАМЕТРАМИ

Автореферат

Подписано в печать 25.02.2011. Формат 60*841/16 Бумага офсешы. Печать цифровая. Усл. печ. л. 2,0. Тираж 130 аа Заказ N2 48-2457

Отпечатано в ИД «Политехник» 346428, г. Новочеркасск, ул. Просвещения, 132 Тел., факс (863-5) 25-53-03

Оглавление автор диссертации — доктора технических наук Савёлов, Николай Семенович

Введение.

1. Анализ проблем.формирования и решения,уравнений* состояния электрических цепей с изменяющимися параметрами.

1.1. Математические модели электрических цепей с изменяющимися параметрами в форме уравнений состояния-.

1.2. Анализ существующих подходов к формированию уравнений состояния электрических цепей с изменяющимися параметрами

1.3. Анализ проблемы решения уравнений состояния электрических цепей с существенным изменением характеров переходных процессов.

1.4. Выводы.

2. Разработка новой алгоритмической основы метода формирования уравнений состояния электрических цепей с изменяющимися параметрами.

2.1. Анализ методов решения систем линейных алгебраических уравнений с точки зрения их использования в качестве алгоритмической основы для формирования уравнений состояния.

2.2. Разработка новой алгоритмической основы методов формирования уравнений состояния в виде модификации-метода исключения Гаусса применительно к первоначальному решению СЛАУ.

2.3. Разработка новой алгоритмической основы методов формирования уравнений состояния с учётом структуры преобразуемой матрицы.

2.4. Оценка вычислительных затрат на первоначальное решение СЛАУ при использовании новой алгоритмической основы методов формирования уравнений состояния.

2.5. Разработка новой алгоритмической основы методов формирования уравнений состояния применительно к повторному решению СЛАУ после изменения одного столбца её матрицы.

2.6. Разработка новой алгоритмической основы методов формирования уравнений состояния применительно к повторному решению СЛАУ после изменения многих столбцов её матрицы.

2.7. Разработка новых методов анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока, основанных на предложенной модификации метода исключения Гаусса для решения СЛАУ.

2.8. Применение разработанной алгоритмической основы для формирования уравнений состояния при решении СЛАУ с выбором ведущей строки и с эффективной организацией хранения элементов преобразуемой матрицы.

2.9. Выводы.

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

3.1. Разработка новой исходной математической модели электрической цепи, использующейся для формирования уравнений состояния.

3.2. Разработка нового метода первоначального формирования уравнений состояния электрических цепей, учитывающего возможное изменение параметров элементов.

3.3. Особенности формирования выходных уравнений и разработка алгоритма формирование полной системы уравнений состояния

3.4. Выводы.

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

4.1. Разработка критерия для анализа изменений в электрических цепях с изменяющимися параметрами.

4.2. Разработка нового метода коррекции математических моделей в форме уравнений состояния при локальных параметрических изменениях в цепи.

4.3. Анализ влияния изменений в электрической цепи на изменение структуры уравнений состояния.

4.4. Оценка вычислительных затрат на повторные формирования уравнений состояния.

4.5. Выводы

5. Разработка методов формирования уравнений состояния специального вида и частично символьных, функций электрических цепей.

5.1. Разработка метода формирования уравнений»состояния специального вида, использующихся-для расчета режимов электрических цепей при заданных производных переменных состояния.

5.2. Разработка метода формирования уравнений состояния специального вида на основе объединенной промежуточной системы уравнений.

5.3. Разработка метода формирования частично символьных функций электрических цепей с изменяющимися параметрами,.

5.4. Выводы.

6. Разработка нового подхода к выявлению областей в пространстве состояний, отличающихся различной динамикой переходных процессов в электрических цепях.

6.1. Разработка нового подхода к выявлению областей в пространстве состояний, отличающихся различной динамикой переходных процессов в электрических цепях и разработка на его основе методов анализа динамических режимов электрических цепей.

6.2. Определение понятие области стабилизации в пространстве' состояний применительно к анализу переходных процессов.

6.3. Разработка нового метода выявления областей в пространстве переменных состояния, отличающихся динамикой переходных процессов и нового метода обеспечения устойчивости численных алгоритмов расчёта переходных процессов.

6.3.1. Линеаризация исходной системы обыкновенных дифференциальных уравнений для оценки изменчивости частных решений при анализе переходных процессов.

6.3.2. Получение математических выражений для вычисления,столбца изменчивости и скаляра изменчивости.

6.3.3. Получение математических выражений для вычисления градиента скаляра изменчивости.

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

6.3.5. Получение математических выражений для управления' коррекцией переменных состояния.

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

6.3.7. Использование полученных результатов для выявления областей в пространстве переменных состояния, отличающихся динамикой переходных процессов.

6.3.8. Использование полученных результатов для обеспечения устойчивости численных алгоритмов расчёта переходных процессов.

6.4. Регулярная коррекция переменных состояния и производных при численном решении уравнений состояния.

6.5. Выводы.

7. Применение предложенных методов и алгоритмов для анализа электрических цепей.

7.1. Формирование уравнений состояния импульсного преобразователя напряжения.

7.2. Решение уравнений состояния импульсного преобразователя напряжения.

7.3. Анализ переходных процессов в тяговом двигателе постоянного тока при использовании его схемы замещения.

7.4. Ускоренный расчёт частотных характеристик электрических цепей с изменяющимися параметрами.

7.5. Численные эксперименты с программным обеспечением, разработанным на основе предложенных методов для анализа электрических цепей.

7.5.1. Численные эксперименты с программным обеспечением, разработанным на основе предложенной модификации метода исключения Гаусса для решения вещественных СЛАУ

7.5.2. Численные эксперименты с программным обеспечением, базирующемся на использовании понятия изменчивости и пакетом программ Ма&САО.

7.5.3. Численные эксперименты с программным обеспечением, базирующемся на использовании понятия изменчивости, и пакетом программ МаЙаЬ.

7.6. Выводы.

Введение 2011 год, диссертация по электротехнике, Савёлов, Николай Семенович

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность • проблемы. . Теоретическая; электротехника; относится к одной из наиболее быстро развивающихся наук, достижения? которой! существенно влияют на ^уровень развития: науки, и технологий [ 15, 16; 24, 49; 56, 105, 106;, 118; 128; , 141, 149; 222, 224, .245]. Объективной^ основой: этого, является важная и все более возрастающая роль электротехники, электроэнергетики и электромеханики в. современном мире. Необходимость, решения все более: сложных теоретических и практических задач4 в, данной предметной области требует непрерывного развития теоретических основ электротехники, методов моделирования электроэнергетических процессов и систем.

Одним из основных разделов, теоретической электротехники, имеющим исключительно широкое практическое применение, является теория электрических цепей [15; 16, 23, 24, 49, 83, 94, 105, 106, 107, 118, 128, 141,, 149, 224]. Многие методы теории цепей успешно используются не только в электротехнике, но и в других областях науки и техники, так как имеют универсальный характер.

В теории цепей усилиями зарубежных и отечественных учёных (Анисимов Б.В:, Артым А.Д., Астахов В.И., Атабеков F-.И., Басан С.Н., Баталов Б.В., Бахвалов Ю.А., Белецкий А.Ф., Бененсон З.М., Бессонов Л.А., Бутырин П.А., Влах И., Высоцкий В.Е., Глориозов E.JI., Гусев Г.Г., Данилов Л.В., Демирчян K.G., Ильин В.Н., Калахан Д.А., Ковалёв О.Ф., Колесников Э.В., Круг К.А., Лин Пен-Мин, Лосев А.К., Матханов П.Н., Миронов В.Г., Миткевич В.В., Нагорный Л.Я., Нейман; Л.Р., Некрасов С.А., Норенков И.П., Павленко A.B., Петренко А.И., Поливанов K.M., Попов В .П., Птах Г.К., Пухов F.E., Ракитский Ю.В., Сигорский В.П., Сингхал К., Ткачёв А.Н., Толстов Ю.Г., Филин В.А., Филиппов E.G., Чечурин В:Л., Чуа Л.О., Шакиров М.А., Шимони К. и многие другие) достигнуты весьма значительные результаты, но в ней, как в каждой непрерывно развивающейся науке, возникают всё новые актуальные проблемы, требующие углубления-исследований.

В настоящее время, как и в других областях современной науки, в теоретической электротехнике- вообще и в теории цепей в. частности быстро возрастает роль' математического моделирования [19, 36, 37, 38, 80, 90, 91, 104, 229]. В этой связи всё более актуальными становятся следующие две фундаментальные проблемы: развитие теории и методов формирования математических моделей электрических цепей и развитие теории и методов исследования и численной реализации этих моделей с целью получения новых знаний об изучаемых объектах.

Достаточно часто-объектами изучения являются рассматриваемые в диссертации цепи, компонентные уравнения которых описываются квазилинейными функциями с параметрами, изменяющимися во времени. Для таких цепей математические модели должны корректироваться (переформировываться) при переходе от одного состояния цепи к другому [17, 24, 32, 95, 106, 118,241].

Универсальной формой математической модели электрической цепи являются уравнения состояния (УС), а метод переменных состояния является общепризнанным, одним из наиболее эффективных методов как теоретической электротехники, так и других наук, таких как современная теория управления [2, 3, 12, 32, 49, 59, 64, 77, 104, 106, 120, 136, 211, 241, 242, 243, 244]. Описание математических моделей электрических цепей и других динамических объектов в виде уравнений состояния имеет ряд важных преимуществ. Они обеспечивают выполнение наиболее глубокого и всестороннего анализа динамических свойств электрической цепи. Такие уравнения имеют минимально возможную размерность. Для анализа уравнений состояния созданы высокоэффективные методы. Многие подходы к исследованию динамических объектов требуют представления математической модели именно в форме уравнений состояния. Эта форма широко используется в таких современных эффективных математических пакетах программ, как МаЙаЬ и Ма&сай Однако формирование уравнений состояния требует значительных вычислительных затрат, что особенно важно при анализе цепей с изменяющимися параметрами, уравнения состояния которых необходимо переформировывать после каждого изменения параметров их элементов. В этой связи актуальными являются проблема сокращения вычислительных затрат на повторные формирования уравнений состояния, проблема эффективного выявления таких изменений параметров, которые существенно изменяют свойства цепи, что находит проявление в изменении вида уравнений состояния, а также проблема формирования с малыми вычислительными затратами частично символьных функций, которые существенно упрощают анализ влияния параметров элементов на свойства цепи.

Так как характер переходного процесса в электрической цепи достаточно часто существенно изменяется во времени [2, 3, 5, 32, 41, 49, 99, 148], актуальной является также проблема эффективного выявления областей в пространстве состояний, отличающихся динамикой переходных процессов . Это, во-первых, позволяет выполнять более полный анализ особенностей переходных процессов в цепи, и, во-вторых, увеличивает эффективность численных методов расчёта переходных процессов.

Наряду с методом переменных состояния в настоящее время для расчёта переходных процессов в электрических цепях широко используется узловой метод (метод ассоциированных дискретных моделей) [3, 17, 32, 39, 41, 46, 49, 52, 64, 66, 102, 107, 113, 121, 143, 144, 149, 215, 216, 241]. Этот метод основан на применении эквивалентных схем реактивных элементов (дискретных моделей), соответствующих конкретным неявным методам решения задачи Коши для обыкновенных дифференциальных уравнений (ОДУ). Для формирования ассоциированных дискретных моделей широко используются неявные; методы Гира [32, 66, 107, 149, 235, 241]. При выполнении очередного шага интегрирования каждый реактивный элемент представляется^ дискретной моделью- а затем осуществляется, анализ соответствующей схемы замещения в режиме постоянного тока. Если анализируемая;электрическая: цепь является-линейной- , то схема замещения ; также является линейной: , В^ этом случае для выполнения очередного шага интегрирования формируется система линейных алгебраических уравнений (СЛАУ) по методу узловых напряжений (потенциалов). Затем осуществляется решение этой СЛАУ, что обеспечивает определение узловых напряжений. Если анализируемая цепь является нелинейной, то схема замещения также оказывается нелинейной. Для её анализа широко используют различные модификации метода Ньютона (Ньютона-Рафсона) [13, 19, 30, 32, 37, 50, 107, 130, 131, 185, 200, 241]. С целью вычисления очередной итерации по методу Ньютона нелинейные элементы линеаризуются и замещаются, линейными дискретными (дискретизированными) моделями. Затем осуществляется формирование и решение линейной системы узловых уравнений [32, 41, 64, 102, 231, 241]. Для вычисления следующей итерации по методу Ньютона параметры дискретных моделей корректируются, а затем вновь формируется и решается СЛАУ. Если метод Ньютона сходится, то неоднократное повторение (обычно единицы - десятки раз) указанных операций по формированию и решению СЛАУ приводит к вычислению узловых напряжений, соответствующих очередному моменту времени [32, 41, 64, 66, 102, 231, 241].

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

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

Настоящая работа является дальнейшим развитием исследований, выполненных автором в рамках кандидатской диссертации. Исследования велись в соответствии с научными направлениями Южно-Российского государственного технического университета (Новочеркасского политехнического института) «Теория и принципы построения информационно-измерительных систем и систем управления» и «Интеллектуальные электромеханические устройства, системы и комплексы».

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

Основные методы машинного расчёта переходных процессов в электрических цепях с изменяющимися параметрами

Метод переменных состояния

Достоинства

1. Высокая информативность математической модели цепи в форме УС, обеспечивающая выполнение наиболее глубокого и всестороннего анализа цепи.

2. Наличие многочисленных и имеющих различную направленность высокоэффективных методов решения УС.

3.Минимальная размерность математической модели в форме УС.

4.Универсальность математического описания различных динамических объектов в форме УС.

Недостатки

1. Сложность формирования УС. 2.Заполненность, во многих случаях, матриц, входящих в УС 3 .Необходимость полного переформирования УС при локальных топологических и параметрических изменениях в цепи.

Узловой метод (метод ассоциированных дискретных моделей)

Недостатки

Использование предельно локализованной математической модели цепи в форме СЛАУ, не позволяющей выполнения какого-либо анализа, кроме расчёта электрического режима цепи для заданного момента времени.

2.Необходимость решения (часто многократного) СЛАУ при выполнении каждого шага интегрирования.

3.Применение методов численного интегрирования ОДУ обычно не выше 2 порядка.

Достоинства

1. Простота формирования математической модели цепи в форме СЛАУ.

2. Разреженность, во многих случаях, матрицы СЛАУ. I

Выводы

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

2. Узловой метод (метод ассоциированных дискретных моделей) относительно прост в использовании и часто имеет преимущества при рутинных численных расчётах переходных процессов в электрических цепях.

3. Основной проблемой при использовании метода переменных состояния является сложность формирования и переформирования математической модели электрической цепи. В случае цепи большой размерности и заполненности матриц, входящих в УС, решение уравнений может потребовать повышенных вычислительных затрат.

Рис. 1. Сравнительный анализ основных методов расчёта цели решены следующие две основные задачи и соответствующие подзадачи.

Задача 1. Разработка эффективных методов формирования уравнений состояния электрических цепей.

Задача 1.1. Разработка новой алгоритмической основы методов формирования уравнений состояния в виде модификации метода исключения Гаусса для решения систем линейных алгебраических уравнений.

Задача 1.2. Разработка методов анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока на новой алгоритмической основе с целью сокращения вычислительных затрат.

Задача 1.3. Разработка полной математической модели электрической цепи.

Задача 1.4. Разработка двухэтапного метода формирования уравнений состояния электрических цепей.

Задача 1.5. Разработка метода формирования частично символьных функций параметрических электрических цепей.

Задача 2. Разработка теоретических основ и новых численных методов решения уравнений состояния электрических цепей.

Задача 2.1. Разработка новых подходов к анализу переходных процессов на базе количественной оценки изменения их характера.

Задача 2.2. Разработка нового метода выявления областей в пространстве переменных состояния, отличающихся динамикой переходных процессов в электрических цепях.

Задача 2.3. Обеспечение устойчивости численных алгоритмов расчета переходных процессов в электрических цепях.

Методы исследований и достоверность полученных результатов. Методологической основой диссертационной работы являются основные положения теории электрических цепей, теории графов, линейной алгебры, теории- обыкновенных дифференциальных уравнений и-численных методов: Достоверность полученных результатов обеспечивается корректным применением этих положений и подтверждается результатами математического моделирования.

Научная новизна. Предложен новый подход к формированию математических моделей электрических цепей с изменяющимися параметрами в форме уравнений^ состояния, а также новый подход к построению численных методов решения этих уравнений. Получены следующие новые научные результаты.

1. Разработана новая алгоритмическая основа методов формирования уравнений состояния — модификация метода исключения Гаусса для решения* СЛАУ, отличающаяся от известных меньшими вычислительными затратами при повторных решениях после изменений матрицы, соответствующим локальным изменениям в цепи.

2. Разработаны новые методы анализа линейных электрических цепей в режимах постоянного и переменного тока с изменяющимися параметрами элементов на основе предложенной модификации метода исключения Гаусса, отличающиеся от известных меньшими вычислительными затратами на повторный анализ после изменения параметров цепи и на выявление параметров, приводящих к вырожденности матрицы СЛАУ.

3. Разработана новая математическая модель электрической цепи, отличающаяся от известных тем, что она включает все исходные уравнения, необходимые для формирования уравнений состояния.

4. Разработан новый двухэтапный метод формирования уравнений состояния электрических цепей, отличающийся от известных меньшими вычислительными затратами на повторные формирования уравнений после изменения параметров элементов и на выявление параметров, существенно изменяющих свойства цепей.

5. Разработан новый метод формирования частично символьных функций параметрических электрических цепей, отличающийся от известных меньшими вычислительными затратами:

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

7. Разработан новый подход, обеспечивающий устойчивость численных алгоритмов расчёта переходных процессов в электрических цепях, отличающийся от известных меньшими вычислительными затратами за счёт увеличения шага интегрирования.

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

Эти результаты открывают принципиально новые возможности при решении задач анализа переходных и установившихся режимов электрических цепей. Использование полученных результатов снижает вычислительные затраты.

Реализация результатов работы. Результаты диссертационной работы реализованы в следующих программах, зарегистрированных в объединённом фонде электронных ресурсов «Наука и образование», институт научной информации и мониторинга:

- «Ускоренное формирование уравнений состояния электрических цепей». Свидетельство о регистрации № 15954;

- «Эффективный анализ квазилинейных электрических цепей». Свидетельство о регистрации № 15955;

- «Ускоренное решение систем линейных алгебраических уравнений». Свидетельство о регистрации № 15979.

Полученные результаты внедрены:

- во Всероссийском научно-исследовательском и проектно-конструкторском институте электровозостроения «ОАО ВЭлНИИ» для анализа переходных процессов в тяговых двигателях, моделируемых с помощью схем замещения;

- в учебном процессе Южно-Российского государственного технического университета (Новочеркасского политехнического института), включая подготовку магистерских диссертаций;

- в Техническом университете Ильменау, Федеративная Республика Германия, для проектирования устройств мехатроники, моделируемых с помощью схем замещения в виде электрических и магнитных цепей.

Научные результаты, выносимые на защиту.

1. Используемая в качестве алгоритмической основы методов формирования уравнений состояния модификация метода исключения Гаусса для решения СЛАУ.

2. Методы анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока.

3. Математическая модель электрической цепи, включающая все исходные уравнения, необходимые для формирования уравнений состояния.

4. Метод первоначального формирования уравнений состояния.

5. Метод коррекции уравнений состояния.

6. Метод формирования частично символьных функций электрических цепей.

7. Новый подход к выявлению областей в пространстве состояний, отличающихся- различной динамикой переходных процессов; в, электрических цепях. 8. Новый метод; исследования переходных процессов в электрических цепях., .

9. Новый подход к обеспечению УСТОЙЧИВОСТИ! численных методов расчёта переходных процессов в электрических цепях.

Апробация работы. Основные результаты диссертационной-работы докладывались: и обсуждались на следующих конференциях и семинарах: ежегодных научно-технических конференциях ЮРГТ.У (НИИ);. научных семинарах кафедр автоматики и телемеханики, прикладной математики и теоретической электротехники ЮРГТУ (НГТИ), кафедры электрофизики Московского энергетического института, института Проблем моделирования в энергетике АН УССР, 1986г., г. Киев; 1-ой Всесоюзной конференции по теоретической, электротехнике, 1987г., г. Ташкент; заседании электромеханической секции научно-технического совета научно-производственного объединения «Магнетон», 1990г., г. Владимир; Третьей Всероссийской научно-технической конференции с международным участием «Теория цепей и сигналов» (ТЦ и С - 96), 1996г., г. Таганрог;. Международном научно-практическом коллоквиуме «Проблемы мехатроники - 2003», 2003г., г. Новочеркасск; Международной научно-практической 1 конференции «Микропроцессорные, аналоговые, цифровые и электромеханические устройства и системы», 2006г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Компьютерные технологии в науке; производстве, социальных и экономических процессах», 2006г., г. Новочеркасск; Международном научно-практическом коллоквиуме «Проблемы^ мехатроники - 2006», 2006г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Методы, и. алгоритмы прикладной математики в технике, медицине и экономике», 2007г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Моделирование. Теория, методы, и. средства», 2007г., г. Новочеркасск; УП-ой Международной научно-практической5 конференции «Современные энергетические системы и комплексы и управление ими», 2007г., г. Новочеркасск; 50-ой Юбилейной научной конференции« Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2007г., г. Долгопрудный; УІІІ-ой Международной научно-практической конференции «Теория, методы и средства измерений, контроля и диагностики», 2007г., г. Новочеркасск; УП-ой Международной научно-практической конференции «Микропроцессорные, аналоговые и цифровые системы: проектирование и схемотехника, теория и вопросы применения», 2007г., г. Новочеркасск; УІІІ-ой Международной научно-практической конференции «Методы и алгоритмы прикладной математики в технике, медицине и экономике», 2008г., г. Новочеркасск; Международной конференции, посвященной 100-летию со дня рождения Л.С. Понтрягина «Дифференциальные уравнения и топология», 2008г., г. Москва, Московский государственный университет им. М;В: Ломоносова, Математический институт им. В,А. Стеклова РАН; ГХ-ой Международной научно-практической конференции «Теория, методы и средства измерений, контроля и диагностики», 2008г., г. Новочеркасск; Международном научно-практическом коллоквиуме «Мехатроника -2009», 2009г., г. Новочеркасск; 1Х-ой Международной научно-практической конференции «Микропроцессорные, аналоговые и цифровые системы: проектирование и схемотехника, теория и вопросы применения», 2009г., г. Новочеркасск; VI Всероссийской межвузовской конференции молодых учёных, Санкт-Петербургский государственный университет информационных технологий, механики и оптики, г. Санкт-Петербург, 2009г.; 52-ой научной конференции Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2009г., г. Долгопрудный; научном семинаре кафедры мехатроники технического университета Ильменау, 2010г., г. Ильменау, Федеративная Республика Германия; Всероссийской конференции с элементами:научной школы для молодёжи «Мехатроника и робототехника. Современное состояние и тенденции развития», 2010г., г. Новочеркасск; научном семинаре кафедры теоретических основ электротехники Московского энергетического института (технического университета), 2010г., г. Москва; 53-й научной конференции Московского физико-технического института (МФТИ) «Современные проблемы фундаментальных и прикладных наук», 2010г., г. Долгопрудный.

Публикации.

По результатам диссертационной работы опубликовано 49 работ, из них 18 в журналах, рекомендованных ВАК для опубликования основных научных результатов диссертаций на соискание учёной степени доктора наук.

Структура диссертации. Диссертация состоит из введения, 7 основных разделов, заключения, списка литературы и приложений.

Заключение диссертация на тему "Адаптивные алгоритмы и методы формирования и решения уравнений состояния электрических цепей с изменяющимися параметрами"

7.6. Выводы

1. Рассмотренные примеры подробно показывают особенности использования и преимущества предложенных методов формирования и решения уравнений состояния.

2. Предложенные методы могут использоваться для широкого круга задач теории электрических цепей.

ЗАКЛЮЧЕНИЕ

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

Проблемы, относящиеся к формированию уравнений состояния, решены на базе разработанной новой алгоритмической основы методов формирования уравнений состояния в виде модификации метода исключения Гаусса для решения СЛАУ и разработанных новых математических моделей электрических цепей с изменяющимися параметрами, адаптированных к проблеме формирования и коррекции уравнений состояния. Разработанная модификация оказалась также эффективной методологической основой для построения новых методов анализа электрических цепей с изменяющимися параметрами в режимах постоянного и переменного тока.

Для решения проблем целенаправленного выявления областей в пространстве состояний, отличающихся динамикой переходных процессов, а также обеспечения устойчивости численных алгоритмов расчёта переходных процессов оказалась необходимой разработка нового конструктивного понятия в теории ОДУ — понятия изменчивости частного решения задачи

Коши. Использование этого понятия обеспечило получение математических соотношений, требующихся для решения этих проблем.

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

1. Разработана используемая-в качестве алгоритмической основы, модификация метода исключения Гаусса для решения СЛАУ, которая является; методологической базой для построения-методов анализа линейных электрических цепей с изменяющимися параметрами в- режимах постоянного и переменного тока, а также формирования и коррекции уравнений состояния.

2. Предложены новые математические модели электрических цепей с изменяющимися параметрами, адаптированные к проблеме формирования и коррекции уравнений состояния.

3. Предложен новый метод первоначального формирования уравнений состояния электрических цепей, учитывающий возможное изменение параметров элементов.

4. Предложен новый метод коррекции математических моделей в форме уравнений состояния при локальных параметрических изменениях в цепи.

5. Предложен новый метод формирования частично символьных функций электрических цепей с изменяющимися параметрами.

6. Предложен новый метод выявления различных областей в пространстве состояний, отличающихся динамикой переходных процессов, протекающих в электрических цепях.

7. Предложен новый метод исследования переходных процессов в электрических цепях, отличающийся использованием количественной оценки изменения характера этих процессов.

8. Предложен новый метод обеспечения устойчивости численных методов расчёта переходных процессов в электрических цепях.

9. Разработанные теория и методы внедрены в организациях, выполняющих анализ и синтез электрических цепей: во Всероссийском научно-исследовательском и проектно-конструкторском институте электровозостроения «ОАО ВЭлНИИ», в Южно-Российском государственном техническом университете (Новочеркасском политехническом институте), в Техническом университете Ильменау, Федеративная Республика Германия.

Библиография Савёлов, Николай Семенович, диссертация по теме Теоретическая электротехника

1.Автоматизация конструирования больших интегральных микросхем / Петренко А.И., Сыпчук П.П., Тетельбаум А.Я. и др. — Киев: Вища школа, 1983.-312 с.

2. Автоматизация проектирования радиоэлектронных средств / О.В. Алексеев, A.A. Головков, И.Ю. Пивоваров и др. М.: Высш. шк., 2000. -479с.

3. Автоматизация схемотехнического проектирования / В.Н. Ильин, В.Т. Фролкин, А.И. Бутко и др.: Под. Ред. В.Н. Ильина. — М.: Радио и связь, 1987.-368 с.

4. Адалёв A.C., Коровкин Н.В., Хайакава М. Способ повышения точности решения обратных задач теории линейных электрических цепей // Известия Академии электротехнических наук РФ. 2009. - №3. - С. 32 - 46.

5. Анисимов Б.В., Белов Б.И., Норенков И.П. Машинный расчет элементов ЭВМ. — М.: Высш. шк., 1976. — 336 с.

6. Анисимов В.И. Топологический расчёт электронных схем. — Л.: Энергия, 1977. 240с.

7. Антосик П., Микусинский С., Сикорский Р. Теория обобщённых функций.-М.: Мир, 1976.-311с.

8. Арайс Е.А., Дмитриев В.М. Моделирование неоднородных цепей и систем на ЭВМ. -М.: Радио и связь, 1982. 160 с.

9. Арнольд В.И. Обыкновенные дифференциальные уравнения. — М.: Наука. Гл. ред. физ.-мат. лит., 1984. — 272.

10. Артым А.Д., Филин В.А., Есполов К.Ж. Новый метод расчёта процессов в электрических цепях. — СПб.: «Элмор», 2001. 192с.

11. Архангельский А.Я., Балаян С.Р. Явный компонентный событийный расчет переходных процессов И Изв. высш. учеб. заведений. Радиоэлектроника. 1988. № 6. - С. 37 — 43.

12. Афанасьев В.Н., Колмановский В.Б., Носов В.Р. Математическая теория конструирования систем управления. -М.: Высш. ппс., 1998. 574.

13. Бабенко К.И. Основы численного анализа. М.: Наука. Гл. ред. физ.-мат. лит., 1986. — 744 с.I

14. Базара М., Шетти К. Нелинейное программирование. Теория и* алгоритмы. -М.: Мир, 1982. 583с.

15. Басан С.Н. Основы теории электрических и электронных цепей. — 4.1. Основные понятия и определения. Таганрог: ТРТУ, 1995. — 136с.

16. Басан С.Н. Теоретические основы электротехники'. — 4.2. Линейные электрические цепи гармонического тока. — Таганрог, Туапсе: ТТИ ЮФУ, филиал ТТИ ЮФУ в г. Туапсе, 2008. 201с.

17. Баталов Б.В., Егоров Ю.Б., Русаков С.Г. Основы математического моделирования больших интегральных схем на ЭВМ. М.: Радио и связь, 1982.-168 с.

18. Баутин H.H., Леонтович Е.А. Методы и приёмы качественного исследования динамических систем на плоскости. — М.: Наука. Гл. ред. физмат. лит., 1990.-488с.

19. Бахвалов Н.С, Жидков Н.П., Кобельков Г.М. Численные методы. -М.: Лаборатория Базовых Знаний, 2000г. — 624с.

20. Бахвалов Ю.А. Математическое моделирование. — Юж-Рос. гос. техн. ун-т / Новочеркасск: ЮРГТУ (НПИ), 2010. 142с.

21. Беллман Р. Введение в теорию матриц. М.: Наука. Гл. ред. физ.-мат. лит., 1969. -368с.

22. Березин И.С., Жидков Н.П. Методы вычислений. Т. 1. - М.: Наука. Гл. ред. физ.-мат. лит., 1966. - 632с.

23. Бессонов Л.А. Нелинейные электрические цепи. М.: Высш. шк., 1977.-343 с.

24. Бессонов Л.А. Теоретические основы электротехники. — М.: Высш. шк., 1973. 752 с.

25. Бибиков Ю.Н. Курс обыкновенных дифференциальных уравнений. М.: Высш. шк., 1991. - 303с.

26. Бобков В.В. Об одном способе построения методов численного решения дифференциальных уравнений // Дифференциальные уравнения, 1983.-Т. 19.-№7.-0. 1115-1122.

27. Бородулин М.Ю., Дижур Д.П., Кадомский Д.Е. Точность численного интегрирования дифференциальных уравнений, описывающих переходные процессы в электрических цепях // Электричество. 1988. - № 6. -С.45-51.

28. Васильев Ф.П. Численные методы решения экстремальных задач. -М.: Наука. Гл. ред. физ-мат. лит., 1980. — 520с.

29. Вержбицкий В.М. Численные методы (линейная алгебра и нелинейные уравнения). М.: Высш. шк., 2000. — 266с.

30. Вержбицкий В.М. Численные методы (математический анализ и обыкновенные дифференциальные уравнения). — М.: Высш. шк., 2001. — 382с.

31. Влах И., Сингхал К. Машинные методы анализа и проектирования электронных схем / Пер. с англ. А.Ф. Объедкова и др.; Под ред. A.A. Туркина. -М.: Радио и связь, 1988. 560 с.

32. Воеводин В.В. Вычислительные основы линейной алгебры. М.: Наука, 1977.-304 с.

33. Воеводин В.В., Кузнецов Ю.А. Матрицы и вычисления. — М.: Наука, 1984.-320с.

34. Волков Е.А. Численные методы. — М.: Наука, 1982. — 256 с.

35. Воронцов Г.В. Введение в математическую теорию оптимального оценивания и управления состояниями технических систем. — Новочеркасск:1. ЮРГТУ (НПИ), 2006. 308с.

36. Вычислительные методы / A.A. Амосов, Ю.А. Дубинский, Н.В. Копчёнова. -М.: Издательский дом МЭИ, 2008. 672с.

37. Гантмахер Ф.Р. Теория матриц. М.: Наука, 1988. - 552 с.

38. Геворкян Г.Х., Семёнов В.Н. Электротехнические расчёты на языке БЕЙСИК. -М.: Энергоатомиздат, 1989. 184с.

39. Глазенко Т.А., Балясникова А.Н. Численные методы расчета электрических цепей с дискретно-изменяющимися параметрами // Электричество. 1988. - № 5. - С. 76 - 79.

40. Глориозов Е.Л., Сорин В.Г., Сыпчук П.П. Введение в автоматизацию схемотехнического проектирования. -М.: Сов. радио, 1976. -224 с.

41. Голуб Дж, Ван Лоун Ч. Матричные вычисления. М.: Мир, 1999.-548с.

42. Гончарик Л.И., Кешишьян В.А. Формирование уравнений состояния емкостно-ключевых цепей // Электричество. — 1988. № 8. - С. 82 -84.

43. Гужев Д.С., Калиткин H.H. Уравнение Бюргерса тест для численных методов // Математическое моделирование, 1995. — Т.7. - № 4. — С. 99 - 127.

44. Гумен Н.Б. Исследование способов динамического кусочно-линейного моделирования нелинейных устройств радиоэлектроники // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. — № 9. - С. 14 - 19.

45. Гупта К., Гардж Р., Чадха Р. Машинное проектирование СВЧ устройств / Пер. с англ. С.Д. Бродецкой; Под ред. В.Г. Шейнкмана. М.: Радио и связь, 1987. - 432 с.

46. Деккер К., Вервер Я. Устойчивость методов Рунге-Кутты для жестких нелинейных дифференциальных уравнений / Пер. с англ. А.Ю. Захарова и др.; Под ред. A.A. Самарского. М.: Мир, 1988. - 334 с.

47. Демидович Б.П., Марон И.А. Основы вычислительной математики. -М.: Наука. Гл. ред. физ.-мат. лит., 1966. 664с.49: Демирчян К.С., Бутырин П.А. Моделирование и машинный, расчет электрических цепей. -М.: Высш. шк., 1988. -335 с.

48. Денис. Дж., Шнабель Р. Численные методы- безусловной оптимизации и решения нелинейных уравнений. М.: Мир, 1988. - 440с.

49. Джордж А., Лю Дж. Численное решение больших разреженных систем уравнений / Пер. с англ. Х.Д. Икрамова. М.:Мир, 1984. - 333 с.

50. Диалоговые системы схемотехнического проектирования / В.И. Анисимов, Г.Д. Дмитриевич, К.Д. Скобельцын и др.; Под ред. В.И. Анисимова. — М.: Радио и связь, 1988. —288 с.

51. Дифференциальные уравнения / А.Н. Тихонов, А.Б. Васильева, А.Г. Свешников. -М.: Наука. Гл. ред. физ-мат. лит., 1985. — 231с.

52. Дмитриев-Здоров В.Б., Дудка В.Б. Алгоритм решения системы нелинейных алгебраических уравнений'при анализе электрических цепей с помощью адаптивных моделей // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. - № 6. - С. 43 - 48. .

53. Дмитриев-Здоров В.Б., Дудка В.Б., Попов В.П. Каноническая схемная модель линейной электрической цепи // Изв. высш. учеб. заведений. Радиоэлектроника. 1989. -№ 6. - С. 62 - 67.

54. Евсеев М.Е. Теоретические основы электротехники. — СПб.: Политехника, 2008. 380с.

55. Жумик В;В., Стахив П.Г. Оценка устойчивости диакоптических методов расчета динамических режимов электронных цепей // Теоретическая электротехника. 1987. - Вып. 43. - С. 123 - 126.

56. Заворин А.Н. Применение нелинейных методов для расчёта прееходных процессов, в электрических цепях // Изв. высш. учеб. заведений. Радиоэлектроника, 1983. Т. 26. - № 3. - С. 35-41.

57. Заде Л., Дезоер Ч. Теория линейных систем: (Метод пространствасостояний) -М.: Наука, 1970. 620 с.

58. Зыков A.A. Основы теории графов. М.: Наука. Гл. ред физ.-мат. лит., 1987.-384с.

59. Икрамов Х.Д. Численное решение матричных ураванений. М.: Наука, 1984. - 192 с.

60. Ильин В.А., Позняк Э.Г. Линейная алгебра. М.: Наука, 1984.296 с.

61. Ильин В.Н. Интеллектуализация САПР // Изв. высш. учеб. заведений. Радиоэлектроника. 1987. - № 6. - С. 5 - 13.

62. Ильин В.Н. Основы автоматизации схемотехнического проектирования. -М.: Энергия, 1979.-392 с.

63. Ильин В.Н., Жигалов И.Е., Ланцов В.Н. Методы автоматизированного схемотехнического проектирования нелинейных радиотехнических цепей // Изв. высш. учеб. заведений. Радиоэлектроника. -1985.-№6. -С. 7-17.

64. Ильин В.Н., Коган В.Л. Разработка и применение программы автоматизации схемотехнического проектирования. — М.: Радио и связь, 1984.-368 с.

65. Использование неявного ДТ-метода при анализе переходных процессов в цифровых комбинаторных устройствах / Э.П. Семагина, В.П. Роменцов, В.В. Пфенинг, А.Х. Шарипов // Электронное моделирование. -1989. -№ 6. С. 89-91.

66. Калиткин H.H. Численные методы решения жёстких систем // Математическое моделирование. — 1995. Т.7, №5. — С. 8 - 11.

67. Калниболотский Ю.М., Хиленко В.В. Понижение порядка системы уравнений переменных состояния на основе разделения движений II Электронное моделирование. 1984. -№ 1.-С. 32 — 35.

68. Каханер Д., Моулер К., Нэш С. Численные методы и математическое обеспечение. М.: Мир, 1998. — 575с.

69. Кеч В., Теодореску П. Введение в теорию обобщённых функций с приложениями в технике. — М.: Мир, 1978. 520с.

70. Коган В.Л. Алгоритм расчета схем в базисе узловых потенциалов с применением явных методов интегрирования // Изв. высш. учеб. заведений. Радиоэлектроника. 1982. - № 6. — С. 9 - 12.

71. Копылов И.П. Математическое моделирование электрических машин. -М.: Высш. шк., 2001. 327с.

72. Корн. Г., Корн Т. Справочник по математике. М.: Наука, 1974.832 с.

73. Кострикин А.И. Введение в алгебру. — М.: Наука, 1977. 496 с.

74. Крутько П.Д., Максимов А.И., Скворцов Л.М. Алгоритмы м программы проектирования автоматических систем. М.: Радио и связь, 1988.-306 с.

75. Ланда П.С. Нелинейные колебания и волны. М.: Наука. Физматлит, 1997. - 496с.

76. Ланкастер П. Теория матриц / Пер. с англ. С.П. Демушкина. М.: Наука, 1982. - 272 с.

77. Лачин В.И., Савёлов Н.С. Электроника. Изд. 8-е. - Ростов н/Д: Феникс, 2010.-703с.

78. Лебедев В.И. Как решать явными методами жёсткие системы дифференциальных уравнений // Вычислительные процессы и системы. Вып. 8.-М.: Наука. 1991, С. 237 - 291.

79. Лекции по математическому анализу / Архипов Г.И., Садовничий В .А., Чубариков В.Н. -М.: Высш. шк. 1999. 695с.

80. Лосев А.К. Линейные радиотехнические цепи. М.: Высш. шк., 1971.-560 с.

81. Лоусон Ч., Хенсон Р. Численное решение задач метода наименьших квадратов. — М.: Наука. Гл. ред. физ.-мат. лит., 1986. — 232с.

82. Маничев* Б.Б., Уваров М.Ю. Базовые методы интегрирования обыкновенных дифференциальных уравнений для программ анализа радиоэлектронных схем // Изв. высш. учеб. заведений. Радиоэлектроника. -1989.-№6.-С. 34-40.

83. Маничев Б.Б., Усенканов М.К. Адаптивный метод вложенного интегрирования дифференциальных уравнений многопериодных объектов // Изв. высш. учеб. заведений. Радиоэлектроника. — 1989. № 6. - С. 82 - 84.

84. Маничев В.Б., Глазкова В.Н. Методы интегрирования систем ОДУ для адаптируемых программных комплексов анализа РЭС // Радиотехника. 1988. - № 4. - С. 88-91.

85. Марчук Г.И. Методы вычислительной математики. М.: Наука. Гл. ред. физ.-мат. лит., 1989. - 608с.

86. Матвеев Н.М. Обыкновенные дифференциальные уравнения. -СПб.: Специальная литература, 1996.-372с.

87. Математика и САПР: В 2-х кн. Кн.1. / Шенен П., Коснар М., Гардан И. и др. -М.: Мир, 1988. 204с.

88. Математика и САПР: В 2-х кн. Кн. 2 / Жермен-Лакур П., Жорж П.Л., Пистр Ф., Безье П. М.: Мир, 1989. - 264с.

89. Математический анализ. В.А. Ильин, В.А. Садовничий, Бл.Х. Сендов. -М.: Наука. Гл. ред. физ.-мат. лит., 1979. — 720с.

90. Математическое и программное обеспечение для автоматизации проектирования интегральных схем: Численные методы / Э.Я. Гринберг, Л.З. Кацнельсон, А.А. Ванагс и др. Рига: ЛГУ им. П. Стучки, 1987. - 107с.

91. Матханов П.Н. Синтез реактивных четырехполюсников по временным функциям. — Л. Энергия, 1970. 136 с.

92. Машинные методы расчёта и проектирования систем электросвязи и управления / А.Н. Дмитриев, Н.Д. Егупов, A.M. Шестопалов, Ю.Г. Моисеев.-М.: Радио и связь, 1990. -272с.

93. Метод* и программа моделирования разнотемповых процессов в сложных электронных схемах / JI.C. Казаринов, О.Н. Казьмин, В.И. Константинов и др. // Изв. высш. учеб. заведений. Радиоэлектроника. — 1987. № 6. — С. 63-67.

94. Методы автоматизированного расчёта электронных схем в технике связи / Б.А. Калабеков и др. — М.: Радио и связь, 1990. — 272с.

95. Миронов В.Г., Пуньков И.М., Жунусов З.А. Адаптивная стратегия при анализе нелинейных схем на ЭВМ // Изв. высш. учеб. заведений. Радиоэлектроника. — 1989. — № 7. — С. 11 — 16.

96. Михайлов В.Б. Численно-аналитические методы решения сверхжёстких дифференциально-алгебраических систем уравнений. — СПб.: Наука, 2005.-234с.

97. Мищенко Е.Ф. Розов Н.Х. Дифференциальные уравнения с малым параметром и релаксационные колебания. — М.: Наука, 1975. 248с.

98. Мищенко Е.Ф., Колесов Ю.С., Колесов А.Ю., Розов Н.Х. Периодические движения и бифуркационные процессы в сингулярно-возмущенных системах. -М.: Наука. Физлит, 1995. 336с.

99. Моделирование и оптимизация на ЭВМ радиоэлектронных устройств / З.М. Бененсон, М.Р. Елистратов, JI.K. Ильин и др.; Под ред. З.М. Бененсона. — М.: Радио и связь, 1981. — 272 с.

100. ЮЗ.Моругин C.JI. Адаптивный метод анализа нелинейных узкополосных электронных схем // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. - № 9. - С. 44 - 50.

101. Нагорный Л.Я. Моделирование электронных цепей на ЦВМ. —

102. Киев: Техшка, 1974. —360 с.

103. Нейман Л.Р., Демирчян К.С. Теоретические основы электротехники. — Т.1. — Л.: Энергоиздат, 1981. 536 с.

104. Нейман Л.Р., Демирчян К.С. Теоретические основы электротехники. Т.2. - Л.: Энергоиздат, 1981. - 416 с.

105. Нерретер В, Расчёт электрических цепей на персональной ЭВМ. — М.: Энергоатомиздат, 1991. —220с.

106. Новиков Е.А. Явные методы для жёстких систем. Новосибирск: Наука, 1997. - 195с.

107. Новосельцев A.B. Дифференцируемость переменных состояния силовых цепей с вентилями // Техн. электродинамика. — 1986. — № 4. — С. 37 — 44.

108. Новосельцев A.B. Симметрия отображения переменных состояния линейной электрической цепи // Электронное моделирование. -1989.-№4.-С. 35-38.

109. Ш.Норенков И.П., Евстифеев Ю.А., Маничев В.Б. Адаптивный метод ускоренного анализа многопериодных электронных схем И Изв. высш. учеб. заведений. Радиоэлектроника. 1987. — № 6. - С. 47 — 51.

110. Норенков И.П., Евстифеев Ю.А., Маничев В.Б. Метод стационарного анализа многопериодных электронных схем // Радиотехника. 1987. -№ 11. - С. 86-89.

111. Норенков И.П., Маничев В.Б. Основы теории и проектирования САПР. М.: Высш. шк., 1990. - 335с.

112. Норенков И.П., Маничев В.Б. Стратегия автоматического выбора шага в комбинированном методе интегрирования // Изв. высш. учеб. заведений. Радиоэлектроника. 1984. - № 6. - С. 90 — 91.

113. Определение стационарных режимов вентильных преобразователей / Васильев A.C., Блинов Ю.И., Гуревич С.Г., Пейсахович Л.В. // Электричество. 1988, № 8. - С. 35 - 40.

114. Ope О. Теория графов / Пер. с англ. И.Н., Врублевской; Под ред. Н.Н; Воробьева; М.: Наукам 1980; - 336 с.

115. Ортега Дж., Пул У. Введение в численные методы решения» дифференциальных уравнений / Пёр ¡с англ., Н.Б. Конюховой; Под ред. A.A., Абрамова. -М.: Наука, 1986. -288 с.

116. Основы теории цепей / Зевеке Г.В;, Ионкин П.А., Нетушил A.B., Страхов C.B. М.: Энергия, 1975. - 752с.

117. Петренко А.И., Власов А.И., Тимченко А.П. Табличные методы моделирования электронных схем на ЭЦВМ. Киев.: Вища шк., 1977. - 192 с.

118. Петренко А.И., Ладогубец В.В., Цифра А.И. Использование полуявного линейного многошагового метода при машинном анализе электронных схем // Изв. высш. учеб. заведений. Радиоэлектроника. 1989. -№ 6.-С. 71-72.

119. Петренко А.И., Слюсар П.Б. Автоматическое переключение явных и неявных методов интегрирования при решении системы обыкновенных дифференциальных уравнений // Изв. высш. учеб. заведений. Радиоэлектроника: 1986. - № 1. - С. 49 - 54.

120. Прудников А.П, Брычков Ю.А., Маричев О.И: Интегралы и ряды. -М.: Наука, 1981.-800 с.

121. Пуньков И.М. Метод последовательного частичного LU-разложения // Методы и устройства цифровой обработки информации. — Воронеж.: ВПИ, 1987.-С. 112-116.

122. Пухов Г.Е. Дифференциальные преобразования функций и уравнений. — Киев: Наук, думка, 1980. 419 с.

123. Пухов Г.Е. Дифференциальный анализ электронных цепей. -Киев: Наук, думка, 1982. 496 с.

124. Равномерные численные методы решения задач с пограничным слоем / Дулан Э., Миллер Дж., Шилдерс У. М.: Мир, 1983. - 200с.

125. Разевиг В.Д. Система сквозного проектирования электронных устройств Desing Lab 8.0. M.: Солон, 1999. — 698с.

126. Разевиг В.Д. Система схемотехнического моделирования Micro-Cap 6. — M.: Горячая линия Телеком, 2001. - 344с.

127. Райе Дж. Матричные вычисления и математическое обеспечение / Пер. с англ. О.Б. Арушаняна; Под ред. В.В. Воеводина. М.: Мир, 1984. — 264 с.

128. Ракитин В.И., Первушин В.Е. Практическое руководство пометодам вычислений с приложением программ для персональных компьютеров. — М.: Высш. шк., 1998. 389с.

129. Розенфельд A.C., Яхинсон Б.И. Переходные процессы иобобщенные функции. M.: Наука, 1966. - 440с.

130. Савёлов Н.С. Алгоритм для повторного анализа электронных схем // Изв. вузов. Сев.-Кавк. регион. Техн. науки. 2003. — Спецвып.: Математическое моделирование и компьютерные технологии. — С. 21 - 23.

131. Савёлов Н.С. Исследование динамических режимов на основе количественной оценки изменчивости интегральных кривых // Изв. вузов. Сев.-Кавк. регион. Техн. науки. 2007. - Спецвыпуск. ЮРГТУ(НПИ) 19072007. - С. 63 - 64.

132. Савёлов Н.С. Новый метод исследования объектов, описываемых жесткими системами дифференциальных уравнений // Изв. вузов. Сев.-Кавк. регион. Техн. науки. 2007. - № 3. - С. 19 - 23.

133. Савёлов Н.С. Новый подход к формированию уравненийсостояния электронных схем // Изв. высш. учеб. заведений. Электромеханика. 1986. - № 9. - С. 72 - 74.

134. Савёлов Н.С. Полные исходные системы уравнений электронных схем и формирование частично символьных функций // Изв. вузов. Электромеханика. 2007. № 3 - С. 3 - 6.

135. Савёлов Н.С. Расчет переходных процессов в предварительно упорядоченных электрических цепях // Изв. высш. учеб. заведений. Электромеханика. 1985. - № 4. - С. 85 - 92.

136. Савёлов Н.С. Управление коррекцией переменных состояния динамических объектов, моделируемых жесткими дифференциальными уравнениями // Изв. вузов. Сев.-Кавк. регион. Техн. науки. 2007. - № 4. - С. 23-24.

137. Савёлов Н.С. Усовершенствование явных методов с целью решения жестких систем дифференциальных уравнений электрических цепей // Изв. высш. учеб. заведений. Электромеханика. — 1989. — № 9. — С. 14 — 20.

138. Савёлов Н.С. Формирование уравнений состояния при изменениях в электрических цепях // Изв. высш. учеб. заведений. Электромеханика. 1987. — № 12. - С. 13-18.

139. Савёлов Н.С., Колпахчьян П.Г., Чан Д.М. Ускоренный анализ переходных процессов в тяговом двигателе постоянного тока // Изв. высш. учеб. заведений. Электромеханика. — 2010. — № 4. — С. 14 — 17.

140. Савёлов Н.С., Лыонг С.Т. Эффективный метод расчёта частотных характеристик электрических цепей // Изв. высш. учеб. заведений. Электромеханика. -2010. № 5. - С. 31 -34.

141. Савёлов Н.С., Ревин М.С. Организация автоматического выбора значений итерационного параметра при анализе устройств мехатроники //

142. Изв. вузов. Сев.-Кавк. регион. Техн. науки. -2009. — № 1. — С. 30-31.

143. Самарский A.A. Введение в численные методы — М.: Наука, 1982.-272 с.

144. Самарский A.A., Гулин A.B. Численные методы — М.: Наука, 1989.-432 с.

145. Свами М., Тхуласираман К. Графы, сети и алгоритмы / Пер. с англ. М.В. Горбатовой и др.; Под ред. В.А. Горбатова. М.: Мир, 1984. - 455 с.

146. Семагина Э.П. Дифференциальные преобразования и их возможности для решения задач динамики // Электронное моделирование. — 1986.-№4.-С. 44-50.

147. Семагина Э.П., Новицкая Н.В. Проблемно-адаптивные ДТ-процедуры решения систем ОДУ // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. - № 9. - С. 39 - 44.

148. Сигорский В.П. Проблемная адаптация в системахавтоматизированного проектирования // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. — № 6. — С. 5 - 22.

149. Сигорский В.П., Витязь O.A. Покоординатная адаптация алгоритмов анализа динамического режима электронных схем // Электронное моделирование. 1984. - № 4. - С. 22 - 26.

150. Сигорский В.П., Витязь O.A. Проблемно-адаптируемый подход к анализу нелинейных электронных схем // Электронное моделирование. -1980.-№5.-С. 41-44.

151. Сигорский В.П., Коляда Ю.В., Колодницкий Н.М. Проблемная адаптация численного анализа электронных схем: I. Формализация и рекурентность вычислительных формул // Изв. высш. учеб. заведений. Радиоэлектроника. 1986. - № 11. - С. 18 - 23.

152. Сигорский В.П., Коляда Ю.В., Колодницкий Н.М. Проблемная адаптация численного анализа электронных схем: 2. Двусторонние процессы // Изв. высш. учеб. заведений. Радиоэлектроника. — 1987. — № 6. С. 42 - 47.

153. Сигорский В.П., Коляда Ю.В., Колодницкий Н.М. Проблемная адаптация численного анализа электронных схем: 3. Организация адаптивного процесса (адаптор) // Изв. высш. учеб. заведений. Радиоэлектроника. 1988. — № 5. - С. И - 18.

154. Сигорский В.П., Коляда Ю.В., Колодницкий Н.М. Проблемная адаптация численного решения ОДУ и классификация алгоритмов // Изв. высш. учеб. заведений. Радиоэлектроника. — 1989. — № 6. С. 40 - 45.

155. Сигорский В.П., Петренко А.И. Алгоритмы анализа электронных схем. — М.: Сов. радио, 1976. — 608 с.

156. Синицкий JI.A. О комбинированных методах численного интегрирования уравнений электрических цепей // Теоретическая электротехника. 1984. - Вып. 37. - С. 65 - 73.

157. Синицкий JI.A., Михалевич Г.А. О самонастраивающихся программах машинного анализа электрических и электронных схем //

158. Техническая электродинамика. — 1982. — № 2. С. 34 — 40.

159. Системы автоматизированного проектирования: В 9-ти кн. Кн.5. Автоматизация функционального проектирования / П.К. Кузьмик, В.Б. Маничев; Под ред. И.П. Норенкова. -М.: Высш. шк., 1986. 144 с.

160. Скворцов Л.М. Адаптивные методы цифрового моделирования динамических систем // Изв. РАН. Теория и системы управления, 1995. №4. -С. 180-190.

161. Скворцов Л.М. Явные адаптивные методы численного решения жёстких систем // Математическое моделирование. — 2000. — Т.12. № 12. — С. 97-107.

162. Слипченко В.Г., Елизаренко Г.Н. Методы диакоптики в электронике. — Киев: Вища шк., 1981. 208 с.

163. Современные методы решения обыкновенных дифференциальных уравнений / Дж. Холл, Дж. Уатт, Дж. Батчер и др. М.: Мир, 1979.-312 с.

164. Справочник по специальным функциям / Под ред. А. Абрамовича и И. Стиган; Пер. с англ.; Под ред. В.А. Диткина и Л.Н. Кармазиной. М.: Наука, 1979. - 832 с.

165. Тамм. И.Е. Основы теории электричества. — М.: Наука, 1979.616 с.

166. Теоретические основы САПР / В.П. Корячко, В.М. Курейчик, И.П. Норенков. -М.: Энергоатомиздат, 1987. -400с.

167. Толстов Ю.Г. Теория линейных электрических цепей. М.:1. Высш. шк., 1978. 279 с.

168. Турчак Л.И. Основы численных методов. М.: Наука, 1987. - 320с.

169. Тьюарсон Р. Разреженные матрицы. М.: Мир, 1977. — 163 с.

170. Фаддеев Д.К. Лекции по алгебре. -М.: Наука, 1984. 416 с.

171. Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. СПб.: Издательство «Лань», 2002. — 736с.

172. Федоренко Р.П. Введение в вычислительную физику. -Долгопрудный: Издательский Дом «Интиллект». 2008. — 504с.

173. Феллер В. Введение в теорию вероятностей и ее приложения: В 2-х томах. Т.1 / Пер. с англ. Ю.В. Прохорова. -М.: Мир, 1984. 528 с.

174. Фидлер Дж. К., Найтингейл К. Машинное проектирование электронных схем / Пер. с англ. и предисл. Д.И. Панфилова, А.Н. Соколова; Под ред. Г.Г. Казеннова. М.: Высш. шк., 1985. - 216 с.

175. Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений / Пер. с англ. Х.Д. Икрамова. — М.: Мир, 1980. — 280 с.

176. Форсайт Дж., Молер К. Численное решение систем алгебраических уравнений / Пер. с англ.; Под ред. Г.И. Марчука. — М.: Мир, 1969.-168 с.

177. Фролкин В.Т., Тихомирова Е.М., Мошняга В.Т. Моделирование электронных схем с высокой степенью интеграции компонентов: (Состояние и перспективы) // Изв. высш. учеб. заведений. Радиоэлектроника. — 1984. № 6.-С. 17-31.

178. Хайер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жёсткие и дифференциально-алгебраические задачи. — М.: Мир, 1999. -685с.

179. Хайрер Э., Нерсетт С., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Нежёсткие задачи. М.: Мир, 1990. — 512с.

180. Хвищун И.А. Алгоритм учета латентности при машинном анализе электронных схем с использование метода переменных состояния // Проблемы нелинейной электроники. Киев: Наук, думка, 1984. — С. 134 — 135.

181. Хетчел Г.Д., Санджованни-Винчентелли А. Обзор методов моделирования третьего поколения // ТИИЭР. - 1981. - Т. 69. — № 10. - С. 100-119.

182. Хорн Р., Джонсон Ч. Матричный анализ / Пер. с англ. Х.Д. Икрамова и др.; Под ред. Х.Д. Икрамова. М.: Мир, 1989. — 655 с.

183. Черноруцкий И.Г. Оптимальный параметрический синтез: Электротехнические устройства и системы. — Л.: Энергоатомиздат. Ленингр. отд-ние, 1987. 128с.

184. Чуа Л.О., Лин Пен-Мин. Машинный анализ электронных схем: Алгоритмы и вычислительные методы / Пер. с англ. Е.С. Виленкина и др.; Под ред. В.Н. Ильина. -М.: Энергия, 1980. 640 с.

185. Шаталов A.C. Блочно-матричная форма расширенных уравнений состояния линейных электрических цепей // Электричество. — 1978. — № 12. — С. 47-54.

186. Шаталов A.C. Модальное пространство состояний линейных электрических цепей с накопителями энергии // Электричество. 1988. - № 9. - С. 1-10.

187. Шаталов A.C. Отображение процессов управления в пространствах состояния. М.: Энергоатомиздат, 1986. — 255 с.

188. Шимони К. Теоретическая электротехника / Пер. с немецкого; Под ред. K.M. Поливанова. -М.: Мир, 1964. 776 с.

189. Шуп Т. Прикладные численные методы в физике и технике. — М.: Высш. шк., 1990. -255с.

190. Шуп Т. Решение инженерных задач на ЭВМ / Пер. с англ. В.А. Хохрякова; Под ред. В.Б. Миносцева. -М.: Мир, 1982. —238 с.

191. Эстербю.О., Златев 3. Прямые методы для разреженных матриц / Пер. с англ. Х.Д. Икрамова. М.: Мир, 1987. - 120 с.

192. Brandon D.M. A new single-step integration algorithm with A-stability and improved accuracy//Simulation, 1974.—v. 23. —№ l.-p. 17 — 29.

193. Chin M.J. Searching for multiple solutions of nonlinear systems // IEEE Trans.; GAS-26. 1979. -№ 10. - P. 817 - 827.

194. Chien M.J., Kuh E.S. Solving nonlinear resistive networks using piecewise linear analysis and simplicial subdivision // IEEE Trans.: GAS — 24. — 1977.-№ 6.-P. 305-317.

195. Dahlquist G. A special stability problem for linear multistep methods //BIT. V.3. - 1963. - P. 27-43.

196. Enright W. H., Kamel M.S. Automatic partitioning of stiff systems and exploiting the resulting structure // ACM Trans, on. Math. Software. 1979. — V. 5.-№4.-P. 374-385.

197. Fowler M.E., Wazten R.M. A numerical integration technique for ordinary differential equation with widely separated eigenvalues // IBM J. Res and Development, 1967 v. 11. - №5. - p. 537 - 543.

198. Mülthei H.N. Numerische Lösung gewöhnlicher Differentialgleichungen mit splinefunktionen // Computing, 1980. T. 25. - № 4. -S. 317-335.

199. Rinzel J., Miller R. Numerical calculation of stable and unstable periodie solution to the Hogkin-Huxley eduatios // Mathematical biociences. — 1980.-№49, P. 27-59.

200. Van Bokhoven W.M.G. Linear implicit differentiation Formulas of variable Step and Order // IEEE Trans. CAS. 1975. - V. 22. - № 2. - P. 109 -115.

201. ПОВТОРНОЕ РЕШЕНИЕ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ ПРИ ИЗМЕНЕНИЯХ ВСЕХ1. СТОЛБЦОВ МАТРИЦЫ

202. Изменение матрицы А по выражению А! = А + сгт означает, очевидно, изменение столбцов матрицы А по выражению а^ = а + г,с приj = 1,2, .,п, где «у — у-ый столбец матрицы А', — у -ый элемент столбцаг.

203. Выберем такую строку fi матрицы Р, что /¡-сфО. Если такой строки не найдется, то есть если /. с = 0 при у = 1, 2,., п, то, очевидно,рассматриваемое изменение матрицы не изменяет решение, и поэтому какие-либо преобразования матрицы Р не требуются.

204. Обозначим через у = ОД,., и -1 строку после у-огопреобразования. Принимаем, что = .

205. Преобразование (5) возможно, так как, в соответствии с (3), ff)■a^j*й.1. Нетрудно показать, что7 = 1,2(6)1. Покажем, что1. Ап-х)-а\Ф 0. (7)

206. Предположим, что соответствии с изложенным, строкаявляется линейной комбинацией строк /•, . = \, 2, .,п матрицы /<\

207. Из изложенного следует, что неравенство (7) выполняется. 3-ий этап. Преобразование строк . = 1,2,., п, ] Ф г.

208. Обозначим через у = 1, 2,., п, у Ф / строки послепреобразования. Преобразование выполняем по выражениюпри j = 1, 2jiti.

209. Это преобразование возможно, так как справедливо неравенство (7). Из (8) следует, что

210. V ■ ai = /Я • <»; ((/f • a¡ У(йМ • «;))• (/¿и> • «;)= о (9)при 7 = 1, 27* г; иfi2)-"'j = fP-«'j=fj-«j*° (Ю)при 7 = 1, 2,., и,1. Составим матрицу i7':f=/,(2)r. №л(-1)г- /Л(2)ТГ

211. Обозначим через f'j, j = \,2, .,п строки матрицы i7'.

212. Из выражений (6), (7), (9) и (10) следует, что /• • а'-Ф 0 при 7 = 1, 2,п;1. П)f'j -a'k = 0 при у = 1, 2,., п, к = 1, 2,., п, к Ф j.

213. Это выражение фактически (без учета особенностей обозначений) повторяет (1).

214. Исходя из (11), получаем выражение для определения неизвестных x'j, 7 = 1, 2,., п системы с измененной матрицей:•*)/(/; ч) <12)при 7 = 1, 2,., 77 (Ь столбец правой части системы А'х = Ь).

215. Таким образом, описанные преобразования обеспечивают повторное решение системы уравнений.

216. Это преобразование возможно, так как справедливо неравенство (9).1. Очевидно,

217. Заменим в матрице Р' (полученной после описанных выше трех этапов преобразований), строку на строку Тогда, зачитывая10., можно записать-а) =1 при 7 = 1, 2• а'к = 0 при у = 1, 2,., п, к- 1, 2,п, кФ у .

218. Поэтому для рассматриваемого случая выражение (12) можно записать в следующем виде:х) =/} -Ь при . = 1,2,., п. (14)

219. Определим число операций умножения и деления, необходимых для повторного решения системы в случае Р = А'1. При этом предполагаетсявыполнение четырех описанных выше этапов преобразования и использование выражения (14).1.ый этап. Преобразование (2).

220. Число операций умножения при умножении строк на столбец (вида fj • (ггс) при у" = 1, 2,., п) равно п2.

221. Число операций умножения при умножении строки на скаляры (вида (/) • • г ¡с) ^ при у = 1, 2,п, .Фі) равно п(п -1).

222. Общее число операций умножения и деления на первом этапе равно 2п2 — 1.2.ой этап. Преобразование (5).

223. Для рассматриваемого случая (І7 = А'1) выражение (5) может быть, на основании соотношения (3), записано в следующем виде:при у = 1, 2,., п, у Ф і (причем / изменяется в соответствии с правилом, приведенным в описании выражения (5)).

224. Число операций умножения при умножении строки на столбцывида • аj при у = 1, 2,.,п, у Ф і) равно п(п — і).

225. Число операций умножения при умножении строк на скаляры (вида ■ при у = 1, 2,., п, у Ф і) равно п(п -1).

226. Общее число операций умножения на втором этапе равно 2п(п -1).3.ий этап. Преобразование (8).

227. Число операций умножения при умножении строк на столбец (вида /Р • а\ при у = 1, 2,п, у Ф і и • а\) равно п2.

228. Число операций деления скаляров (вида • а\/■ а\ при у = 1, 2,п, у" Ф /) равно п — 1.

229. Число операций умножения при умножении строки на скалярывида при у=1, 2,.,п, у*/) равно п(п-1).

230. Общее число операций умножения и деления на третьем этапе равноп2 + п(п -1)+ п -1 = 2п2 -1.4.ый этап. Преобразование (13).

231. Число операций деления при делении единицы на скаляр (вида

232. Число операций умножения при умножении скаляра на строку

233. Общее число операций умножения и деления на четвертом этапе равно п +1.

234. Общее число операций умножения и деления на четырех этапах равно2п2 -1 + 2п(п — 1) + 2п2 — 1 + я +1 = 6п2 -п-1.

235. Число операций умножения при использовании выражения (14), тоесть при умножении строк на столбец (вида • Ъ при у = 1, 2, .,п) равно л2.

236. Общее число операций умножения и деления, необходимых для повторного решения системы {а + сгт .х = Ь равно 1п2 —п — 1.

237. При использовании формулы Шермана-Моррисона на повторноерешение СЛАУ требуется число операций, пропорциональное п 17, 70.

238. Таким образом, при малом числе искомых неизвестных предложенная модификация имеет преимущество перед формулой Шермана — Моррисона по вычислительным затратам.

239. РЕШЕНИЕ СИСТЕМЫ УРАВНЕНИЙ С ВЫБОРОМ ВЕДУЩЕЙ СТРОКИ И ХРАНЕНИЕ ЭЛЕМЕНТОВ ФОРМИРУЕМОЙ МАТРИЦЫ

240. Покажем также, что элементы матрицы Р можно, по мере их вычисления, помещать на место элементов матрицы А, не используемых при следующих преобразованиях. Такое хранение элементов сокращает объем используемой памяти ЭВМ.

241. Решение системы уравнений с выбором ведущей строки

242. Аналогично выбору ведущего элемента по столбцу при использовании метода исключения Гаусса 13, 19. может быть выполнен выбор ведущей строки матрицы Р. Такая аналогия основывается на предложении 2.1.

243. Пусть выполнена обработка р столбцов матрицы А, 0 < р < п -1.

244. Для обработки (р + 1)-го столбца ар+1 в качестве ведущей выбирается такаястрока матрицы Р, которая не является ведущей ни для одного изобработанных ранее столбцов матрицы А и дает максимальное по абсолютной величине произведение fj ■ ар+1.

245. Считаем, что присвоение переменной s(j) значения номера соответствующей строки происходит сразу же после умножения строк матрицы F на столбец a¡ матрицы А и выявления максимального поабсолютной величине произведения.

246. Следуем тому же соглашению в отношении обозначения суммы, которое было принято перед записью выражений (2.30). Используем обозначение:т , .z(s(m)) = X fTj+l)s(k) ' as{k)m+\ + as(m+í)m+\ ■ С1)