CC BY
10
УДК 621.618
DOI 10.21685/2307-5538-2018-3-7
А. А. Одиноков, Е. С. Дементьева, Э. В. Карпухин
ИСПОЛЬЗОВАНИЕ SDN-СЕТЕЙ ДЛЯ LU-ФАКТОРИЗАЦИИ СИСТЕМЫ УРАВНЕНИЙ МАГНИТНЫХ ПОЛЕЙ МАГНИТОСТРИКЦИОННЫХ УРОВНЕМЕРОВ
USING SDN NETWORKS FOR LU-FACTORIZATION OF THE SYSTEM OF MAGNETIC FIELD EQUATIONS OF MAGNETOSTRICTIVE CONVERTERS OF LEVELS
Аннотация. Актуальность и цели. Рассмотрена задача расчета магнитных полей
образователей уровня численными методами с применением SDN-сетей. Материалы и методы. Подобные расчеты приводят к необходимости численного решения систем линейных алгебраических уравнений с большим числом неизвестных. При этом значительно упростить и повысить эффективность решения можно путем предварительной LU-факторизации матрицы коэффициентов системы. Существующие алгоритмы LU-факторизации обладают рядом недостатков и не могут быть эффективно использованы для расчета магнитных полей МП. Результаты. Описано применение модифицированного алгоритма LU-факторизации, рассчитанного на работу в SDN-сети, и показана его эффективность. Выводы. Предложенный алгоритм характеризуется простотой, универсальностью и может быть легко модифицирован для исследования других измерительных устройств, где передача информации осуществляется посредством параметров магнитного поля.
Abstract. Background. In this paper, we consider the problem of calculating the magnetic fields of magnetostrictive transducers (MPs), in particular magnetostrictive level converters, using numerical methods using SDN-networks. Materials and methods. Such calculations lead to the need for a numerical solution of systems of linear algebraic equations with a large number of unknowns. In this case, it is possible to significantly simplify and improve the efficiency of the solution by preliminary LU-factorization of the coefficient matrix of the system. The existing LU-factorization algorithms have a number of shortcomings and can not be effectively used to calculate the magnetic field of an MP. Results. The article describes the application of the modified LU-factorization algorithm, designed to work in the SDN-network and shows its effectiveness. Conclusions. The proposed algorithm is characterized by simplicity, versatility and can be easily modified for the study of other measuring devices, where information transfer is carried out by means of magnetic field parameters.
Ключевые слова: магнитные поля, LU-факторизация, численные методы, SDN-сети.
A. A. Odinokov, E. S. Dementeva, E. V. Karpukhin
магнитострикционных преобразователей (МП), в частности магнитострикционных пре-
K e y words: numerical methods, LU-factorization, magnetic fields, SDN-networks.
Введение
Как известно [1-4], при расчете магнитных полей магнитострикционных приборов (МП), в том числе магнитострикционных преобразователей уровня, возникает задача численного решения систем линейных алгебраических уравнений (СЛАУ) с большим числом неизвестных.
Весьма существенным способом повышения эффективности всех численных методов решения СЛАУ является предобусловливание матрицы коэффициентов системы.
Одним из самых простых и распространенных способов предобусловливания является разложение матрицы на множители или LU-факторизация [3]. Однако в классическом варианте этот алгоритм плохо пригоден для работы с разреженными матрицами, коей является матрица коэффициентов системы уравнений магнитного поля МП. Поэтому для применения необходима его модификация, освобождающая метод от этого недостатка. Другим подходом к повышению эффективности является использование архитектуры SDN.
Концепция программно-определяемой (software defined) ИТ-инфраструктуры была сформулирована в конце прошлого десятилетия как логическое развитие технологий виртуализации. Ключевая идея - максимальное отделение логического слоя от физических устройств и автоматизация программирования сетевой логики. Если при традиционном подходе обычно используют множество разных устройств (коммутаторы, маршрутизаторы, межсетевые экраны и т.п.), каждое из которых нужно настраивать отдельно, то в случае SDN управление сетевой инфраструктурой сводится к централизованному созданию правил и шаблонов политик, определяющих логику обработки и передачи трафика для всей сети [5]. Применение этой концепции для реорганизации имеющейся вычислительной сети облегчает ее настройку и позволяет существенно повысить производительность, что делает возможным реализацию алгоритмов LU-факторизации на основе обычных ЭВМ средней мощности.
В настоящей работе рассмотрим модифицированный алгоритм LU-факторизации с применением метода вращения реализованного в вычислительной сети архитектуры SDN и оценим его эффективность.
Постановка задачи
В качестве исследуемой схемы для проведения моделирования и реализации алгоритма LU-факторизации выберем МП уровня, структурная схема которого показана на рис. 1, и рассмотрим ее горизонтальное сечение на высоте hx [4].
Рис. 1. Структурная схема МП: 1 - резервуар с немагнитной стенкой S; 2 - поплавок с постоянным магнитом 4; 3 - контролируемая агрессивная среда; 5 - магнитострикционный звукопровод
В качестве материала немагнитной стенки резервуара 1 может использоваться любой материал с магнитной проницаемостью ц ~ 1, например немагнитная сталь Н24Х2 или сплав К40НХМ, покрытый полимером для снижения коррозийного воздействия агрессивной среды 3.
Корпус поплавка 4 с постоянным магнитом М, как правило, изготавливается в форме параллелепипеда или цилиндра из тех же марок стали, что и резервуар 1. При моделировании будем считать габариты поплавка 4 следующими: длина - 0,075-0,127 м, ширина - 0,075-0,09 м, высота - 0,05-0,015 м. Постоянный магнит поплавка 4 можно выбрать изготовленным из литого сплава ЮНДК, так как современная промышленность выпускает магниты из этого сплава разнообразных форм и размеров. Это позволит по результатам моделирования подобрать реальный магнит нужного размера и формы с коэрцитивной силой Ис = 40 — 200 кА/м.
Ориентируясь на параметры известных материалов, рассчитанных на применение в МП, составим математическую модель магнитного поля постоянного магнита поплавка 4 уровнемера.
Известно [6-10], что функционирование такого МП происходит посредством взаимодействия магнитных полей, расчет которых сводится к решению СЛАУ численными методами.
Рассмотрим СЛАУ с основной матрицей коэффициентов А. В простейшем случае матрица А представляется в виде произведения
A = LaUa ,
(1)
где La и Ua - некоторые нижне- и вехрнетреугольные матрицы соответственно.
Однако, как известно [3], подобное разложение приводит к заполнению портрета, т.е. появлению в матрицах LA и Ua значительного числа ненулевых элементов, что усложняет расчет и приводит к резкому увеличению объема памяти ЭВМ, требуемой для хранения матриц.
Сохранение разреженности сомножителей может быть достигнуто модификацией алгоритма факторизации. Существующие алгоритмы факторизации при решении СЛАУ магнитного поля большинства МП из-за особенностей последних зачастую оказываются малоэффективными и требуют модификации. Рассмотрим возможные пути реализации такого подхода в составе сети на базе архитектуры SDN.
Методы испытаний Так, если искать разложение матрицы А в виде
А = Ьи + Я,
(2)
тогда для нахождения матриц Ь и и можно использовать следующий подход. Предположим, что первые (к — 1) уже найдены и необходимо найти к-ю. С этой целью запишем в блочном виде первые к строк разложения (2) [2]:
Ai 1 Ai 2
-41
T
V °Ti
12 T
a22 J
(hi 0YU„ U12 ^
iT
V 21
1
0
+
22 J
( R
V Z
R12 ^
22 J
(3)
где /21, и22, г21 и г22 - некоторые векторы.
Выполняя умножение в правой части (3), получим
(Д, А12 ^ = (Ь11и11 + Я11 Ь11и12 +
Т ~
а.
11
T
V °21
12
/ 22 J
11
lTU + rT
V '21^11 ^ '21
l2T1U12 + uT22 + r2T2 J
(4)
Из равенства матриц в (4) следует, что искомые векторы ¡21 и и22 должны определяться по формулам
lTU + rT = aT .
21 11 21 21
T 22
T Г22
1T ■ 22
lTU
21 12
(5)
(6)
Учитывая, что ¡кк =1 , решив эти системы, определим коэффициенты к-х строк матриц
разложения ¡к^..^ ¡к к—^ икк икп .
Теперь, полагая, что ¡к1,...,¡к]—1 уже найдены, рассчитаем из (5) значение ¡. . Это возможно, поскольку для коэффициентов нижнетреугольной матрицы Ь всегда выполняется ] < к . Так как если а. = 0, то это означает, что и ¡. = 0 , а в противном случае г. = 0, (5)
можно переписать в виде (с учетом того, что для / > ] все элементы верхнетреугольной матрицы и равны нулю):
j -1
Z lk.uj = Z lkUj + lkjuü=%.
(7)
Тогда вычисляется следующим образом:
lkj =-
j-1
akj - Z lkVj
jj
(7)
Аналогично, с учетом ¡^ = 1 из (6) находим и1д. (при этом считаем, что для i > к элементы нижнетреугольной матрицы Ь равны нулю):
k-1
ukj = akj - Z lbuj .
i=1
(8)
Равенство (8) справедливо для тех случаев, когда а^ Ф 0 , иначе это влечет сразу и^ = 0 .
На основании полученных выражений (7), (8) можно предложить следующий модифицированный алгоритм LU-факторизации (рис. 2).
Рис. 2. Модифицированный алгоритм ии-факторизации
В результате работы этого алгоритма над исходной матрицей А коэффициентов системы уравнений МП будет получена матрица LU, удовлетворяющая всем требованиям, предъявляемым к матрице предобусловливателя. Действительно, полученная матрица будет близка к исходной А, так как точно воспроизводит ее на множестве индексов РА, является легко вычислимой по алгоритму на рис. 2 и легко обратимой в силу того, что является произведением двух треугольных матриц [1].
Таким образом, использование предобусловливания в соответствии с алгоритмом на рис. 2 совместно с модифицированным методом Ричардсона, описанном например в [2], позволит существенно повысить эффективность расчета магнитного поля МП за счет снижения числа итераций и повышения точности результата. Оценим эффективность методики предобу-словливания путем подсчета числа итераций, необходимых для достижения заданной точности е . Для этого решим задачу на ЭВМ модифицированным методом Ричардсона с выполнением предобусловливания и без него. Выполнение всех вычислительных алгоритмов будет осуществляться на ЭВМ, объединенных в SDN-сеть, что обеспечит их реализацию с наименьшими временными затратами.
Результаты вычислительного эксперимента и их обсуждение
В ходе вычислительного эксперимента расчета магнитных полей исследуемого МП были получены их основные характеристики. Так, зависимость магнитного потока в рабочем зазоре от ширины немагнитной стенки резервуара при использовании различных материалов постоянного магнита изображена на рис. 3.
Анализ результатов моделирования (рис. 3-6) показывает незначительное (менее 0,2 мВб) изменение магнитного потока Фр при увеличении ширины 5 немагнитной стенки резервуара на 0,1 м. В то же время эквивалентное магнитное сопротивление г магнитной цепи МП при том же увеличении ширины 5 немагнитной стенки составляет ~30 А/Вб.
х ю"4
444 ЮНДК24Б
/ АЛЫНИКО /
Е7В6 /
0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08 0,09 0,1
Н,м
Рис. 3. Зависимость магнитного потока от ширины немагнитной стенки резервуара
Исследование результирующего магнитного поля МП при различной ширине рабочего зазора а, зависимости напряженности которого показаны на рис. 4, позволяет оценить эффективность работы преобразователя в целом.
Сопоставление полученных данных с результатами моделирования магнитного поля МП в системе ELCUT (рис. 5) позволяет также сделать вывод об адекватности полученных результатов.
Результаты моделирования магнитного поля МП в зависимости от ширины немагнитной стенки изображены на рис. 6.
«.........................................................................................
Measuring. Monitoring. Management. Control
Анализ этих данных показывает, что для уверенного считывания информации электроакустическим преобразователем МП достаточно выбрать немагнитную стенку шириной 5 > 0,01 м. При этом сигналы на информационном выходе МП будут иметь вид, показанный на рис. 7.
Подсчитаем число итераций п в зависимости от заданной точности е, полученные в ходе вычислительного эксперимента. В графической форме эти зависимости приведены на рис. 8.
Как видно, число итераций п при использовании предобусловливания (график 2) не значительно отличается от теоретического (график 3), определяемого выражением (8). При решении задачи без предобусловливания (график 1) число итераций значительно возрастает.
Рис. 8. Оценка эффективности использования предобусловливания
Таким образом, применение модифицированного метода Ричардсона совместно с алгоритмом на рис. 2 существенно сокращает число итераций и время решения, что повышает эффективность расчета магнитного поля МП.
Помимо этого, анализ литературы [3, 9-12], в которой описывается решение аналогичных задач, позволяет выявить иные, дополнительные пути повышения эффективности расчета магнитных полей МП.
Например, известно, что количество итераций, необходимых для решения СЛАУ магнитного поля МП, сильно зависит от того, насколько близко к истинным были выбраны начальные значения неизвестных. Если задать хорошее начальное приближение, то число итераций при решении может быть сокращено в несколько раз. Отсюда следует еще один способ повышения эффективности итерационных методов, который заключается в выборе более точного начального приближения. Обычно такой выбор осуществляют с использованием различных систем моделирования магнитных полей, таких как ELCUT, Littlemag, ANSYS и др [5].
Близкие к истинным начальные значения потенциалов узлов можно получить достаточно просто, если сначала выполнить расчет не на требуемой сетке, а на другой, содержащей меньшее число узлов. В дальнейшем полученные данные с помощью известных интерполяционных формул достаточно просто перенести на другую, более мелкую сетку [2, 5].
Заключение
Таким образом, выполнение LU-факторизации с помощью модифицированного алгоритма для реализации в SDN-сети позволит существенно облегчить задачу расчета магнитных полей МП и в то же время повысить скорость сходимости и точность решения.
Библиографический список
1. Дуравкин, Е. В. Архитектура SDN. Анализ основных проблем на пути развития / Е. В. Дуравкин, Е. Б. Ткачева, Иссам Саад // Системы обработки информации. - 2015. -№ 3. - С. 92-98.
2. Карпухин, Э. В. Исследование байпасной измерительной системы с магнитострикцион-ным уровнемером методом математического моделирования / Д. А. Мокроусов, Э. В. Карпухин, С. Б. Демин, Е. С. Демин // Современные проблемы науки и образования. - 2014. - № 4. - URL: www.science-education.ru/
3. Карпухин, Э. В. Применение метода вращения для повышения эффективности расчета магнитных полей накладных магнитострикционных уровнемеров / Э. В. Карпухин, Е. С. Дементьева, С. В. Селиванов // Модели, системы, сети в экономике, технике, природе и обществе. - 2016. - № 2. - С. 171-177.
4. Карпухин, Э. В. Математическое моделирование магнитных полей накладных магнитострикционных уровнемеров : монография / Э. В. Карпухин, С. Б. Демин. - Пенза : ПензГТУ, 2014. - 116 с.
5. Демирчян, К. С. Машинные расчеты электромагнитных полей / К. С. Демирчян, В. Л. Чечурин. - М. : Высш. шк., 1986. - 240 с.
6. Кухлинг, Х. Справочник по физике : пер. с нем. / под ред. Е. М. Лейкина. - М. : Мир, 1983. - 520 с.
7. Левшина, Е. С. Электрические измерения физических величин / Е. С. Левшина, П. В. Новицкий. - Л. : Энергоатомиздат, 1983. - 320 с.
8. Манжиров, А. В. Методы решения интегральных уравнений : справочник / А. В. Ман-жиров, А. Д. Полянин. - М. : Факториал, 1999. - 272 с.
9. Мокроусов, Д. А. К вопросу повышения точности моделирования магнитных полей магнитострикционных уровнемеров накладного типа со сложной геометрией акустического тракта / Д. А. Мокроусов, Е. С. Демин, Э. В. Карпухин, С. Б. Демин // Aktualni vymozenosti vedy. - 2014 : materialy X mezinarodni vedecko-prakticka konference. - Чехия, Прага, 2014. - С. 17-21.
10. Мокроусов, Д. А. Комплекс программ для расчета параметров магнитострикционных преобразователей уровня накладного типа со сложной геометрией акустического тракта / Д. А. Мокроусов, Э. В. Карпухин, С. Б. Демин, В. С. Дятков // Современные проблемы науки и образования. Технические науки. - 2014. - № 3. - https://www.science-education.ru/
11. Мокроусов, Д. А. Повышение эффективности численных методов моделирования магнитострикционных уровнемеров накладного типа со сложной геометрией акустическо-
го тракта / Д. А. Мокроусов, Е. С. Демин, Э. В. Карпухин, С. Б. Демин // АкШа1ш vymozenosti vëdy - 2014 : materiаly X mezinаrodm vëdecko-praktickа коПегепсе. - Чехия, Прага, 2014. - С. 13-16.
12. Мокроусов, Д. А. Применение численных методов для расчета магнитных полей в маг-нитострикционных уровнемерах / Д. А. Мокроусов, Э. В. Карпухин, В. С. Дятков, С. Б. Демин // Вестник Ижевского государственного технического университета. -2013. - № 3. - С. 102-104.
Одиноков Александр Александрович
инженер,
АО «НПП Рубин»
(Россия, г. Пенза, ул. Байдукова, 2)
E-mail: [email protected]
Odinokov Aexandr Alexandrovich
engineer,
JSC «NPP Rubin» (2 Baydukova street, Penza, Russia)
Дементьева Елена Сергеевна
кандидат педагогических наук, заведующий кафедрой физики, Пензенский государственный технологический университет (Россия, г. Пенза, пр. Байдукова / ул. Гагарина, 1а/11) E-mail: [email protected]
Dementeva Elena Sergeevna
candidate of pedagogical sciences, head of sub-department of physics, Penza State Technological University (la/11 Baydukova avenue/Gagarin street, Penza, Russia)
Карпухин Эдуард Владимирович
кандидат технических наук, доцент, кафедра физики, Пензенский государственный технологический университет (Россия, г. Пенза, пр. Байдукова / ул. Гагарина, 1а/11) E-mail: [email protected]
Karpukhin Eduard Vladimirovich
candidate of technical sciences, associate professor, sub-department of physics, Penza State Technological University (la/11 Baydukova avenue/Gagarin street, Penza, Russia)
УДК 621.618 Одиноков, А. А.
Использование SDN-сетей для Ш-факторизации системы уравнений магнитных полей магнитострикционных уровнемеров / А. А. Одиноков, Е. С. Дементьева, Э. В. Карпухин // Измерение. Мониторинг. Управление. Контроль. - 2018. - № 3 (25). - С. 49-57. - Б01 10.21685/2307-55382018-3-7.
