К. N. Murty *, К. V. Reddy **
Sreenidhi Institute of Science & Technology
*Department of Humanities and Science (Mathematics),
**Department of Electronics and Communication Engineering,
(Yamnampet, Ghatkesar, Hyderabad - 501 301. A.P. India,
*e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Запропоновано загальний розв'язок різницевої системи матриць першого порядку X(n+1) = AX(n)B + +C(n)U(n)D(n). Досліджено стабільність і чутливість цифрових фільтрів за допомогою аналізу чутливості власного значення та перетворення нормальної форми.

КЛЮЧЕВЫЕ СЛОВА:

digital filters, difference equations, exponentiation of a matrix, stability and sensi­tivity analysis.

СПИСОК ЛИТЕРАТУРЫ

1. Chen C. T. Linear System Theory and Design. Engleweed Cliff. — 3rd edition. — NJ, USA: Prentice Hall, 1999.
2. Hsien-Ju-Ko. Stability analysis of digital filters under finite-word length effects via normal forms transformation//Asian J. Health and Information Sciences. — 2006. — 1. — P. 112— 121.
3. Ko H. J., Ko W. S. Sensitivity minimization for control implementation fixed point ap- proach//Proc. 2004 American Control Conference (ACC 2004). — Boston, MA, USA, 2004.
4. Gopal M. Modern control systems. — New Age International (p) Ltd, Publishers (formerly Wiley Eastern Ltd), 1995.
5. Chen B. S., KuoC. T. Stability analysis of digital filters under finite word length effects// IEEE Proc. — 1989. — 136, N4,— P.167—172.

Полный текст: PDF (русский)

И. В. Мельник, д-р. техн. наук, С. Б. Тугай, аспирант
Национальный технический университет Украины
«Киевский политехнический ин-т»,
(Украина, 03056, Киев, пр. Победы, 37, корп. 12,
тел. (044) 406-82-92, 454-95-05, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Запропоновано методику визначення геометрії межі анодної плазми у тріодних електродних системах високовольтного тліючого розряду, базовану на комп'ютерному аналізі фотографій розрядного проміжку. Проаналізовано електронно-оптичні властивості розрядного проміжку та оцінено фокальні параметри електронного пучка, який формується. Встановлено перспективність розробки потужних імпульсних джерел електронів на базі високовольтного тліючого розряду та їхнього впровадження у сучасні електронно-променеві технології.

КЛЮЧЕВЫЕ СЛОВА:

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

СПИСОК ЛИТЕРАТУРЫ

1. Плазменные процессы в технологических электронных пушках / Завьялов М.А, Крейндель Ю. Е., НОВИКОВ А. А., Шантурин Л. П. — М. : Энергоатомиздат, 1989. — 256 с.
2. Ладохин С. В., Левицкий Н. И., Чернявский В. Б. и др. Электронно-лучевая плавка в литейном производстве. — Киев : «Сталь», 2007. — 605 с.
3. Денбновецкий С. В., Мельник В. И., МельникИ. В., Тугай Б. А. Газоразрядные электронные пушки и их применение в промышленности// Электроника и связь. Тематический вып. «Проблемы электроники», ч. 2. — Киев: изд-во «Политехника»,— 2005. — С. 84—87.
4. Денбновецкий С. В., Мельник В. И., Мельник И. В., Тугай Б. А. Моделирование транспортировки короткофокусных электронных пучков из низкого в высокий вакуум с учетом разброса тепловых скоростей электронов // Прикладная физика —2010.— №3.— С. 84—90.
5. Рыкалин Н. Н., Зуев И. В., Углов А. А. Основы электронно-лучевой обработки материалов. — М. : Машиностроение, 1978. — 239 с.
6. Мельник И. В., Тугай С. Б. Методика моделирования технологических источников электронов высоковольтного тлеющего разряда // Электрон, моделирование. -—2010. — 32, №3, — С. 31—43.
7. Мельник И.В. Исследование электронно-ионной оптики электродных систем высоковольтного тлеющего разряда с использованием методов компьютерного анализа изображений // Там же. — 2007. — 29, № 1. — С. 45—58.
8. Денбновецкий С. В., Мельник В. И., Мельник И. В., Тугай Б. А. Аппроксимация положения и формы границы анодной плазмы в источниках электронов высоковольтного тлеющего разряда // Электроника и связь. Тематический вып. «Электроника и нано- технологии», ч.1. — 2009. — С. 83—88.
9. Мельник И. В., Тугай С. Б. Исследование электронно-оптических свойств триодных электродных систем высоковольтного тлеющего разряда с учетом положения и формы границы анодной плазмы // Электроника и связь. — 2011. № 2 (61). — С. 9—13.
10. Мельник I. В. Система науково-технічних розрахунків Ма^аЬ та її використання для розв'язання задач із електроніки: Навч. посіб. у 2-х томах. Т. 1. Основи роботи та функції системи. — Київ: Університет «Україна», 2009. — 507 с.
11. Мельник І. В. Система науково-технічних розрахунків МаtlаЬ та її використання для розв'язання задач із електроніки: Навч. посіб. у 2-х томах. Т. 2. Основи програмування та розв'язання прикладних задач. — Київ : Університет «Україна», 2009. — 327 с.
12. Denbnovetsky S. V, Melnik V.I., Melnik I. V., Tugay B. A. Investigation of Forming of Electron Beam in Glow Discharge Electron Guns with Additional Electrode// XVIII-th International Symposium on Discharges and Electrical Insulation in Vacuum (ISDEIV). August 17—21, 1998 // XVIII ISDEIV Proc. Vol. 2. — The Netherlands Eindhoven, Technical University, 1998, —P. 637—640.
13. Романов В. Ю. Популярные форматы хранения графических изображений. — М. : Унитех, 1992, — 156 с.
14. Володарский Е. Т., Малиновский Б. Н. Туз Е. М. Планирование и организация эксперимента. — Київ : Вища школа, 1987. — 280 с.
15. Васильев В. П. Численные методы решения экстремальных задач: Уч. пос. для вузов. — М. : Наука. Гл. ред. физ-мат. лит., 1988. — 552 с.
16. Шиллер 3., Гайзиг У., Панцер 3. Электронно-лучевая технология. — М. : Энергия, 1980. —528 с.

МЕЛЬНИК Игорь Витальевич, д-р техн. наук, доцент кафедры электронных приборов и устройств Национального технического университета Украины «Киевский политехнический ин-т». В 1989 г. окончил Киевский политехнический ин-т. Область научных исследований — моделирование электронно-лучевых технологических устройств, теория газового разряда, программирование и теория алгоритмов.

ТУГАЙ Сергей Борисович, аспирант кафедры электронных приборов и устройств Национального технического университета Украины «Киевский политехнический ин-т», который окончил в 2002 г. Область научных исследований — моделирование и проектирование электроннолучевых технологических устройств, системы управления электронно-лучевым технологическим оборудованием.

Полный текст: PDF (русский)

С. В. Листровой, д-р техн. наук
Украинская государственная академия железнодорожного транспорта
(Украина, 61050, Харьков, пл. Фейрбаха, 7,
тел. 0509355042, e-mail: om1@ yandex.ru),
С. В. Минухин, канд. техн. наук
Харьковский национальный экономический университет
(Харьков, 61001, пр. Ленина, 9-А,
тел. (057) 702-18-31, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Запропоновано наближені алгоритми розв'язування задачі про найменше вершинне покриття (ЗНВП) у довільних графах і задачі про найменше покриття (ЗНП), базовані на зведенні їх відповідно до задач квадратичного та нелінійного булевого програмування, специфіка яких дозволила побудувати алгоритми з часовою складністю, що не перевищує О(mn2), де у випадку розв'язування ЗНВП у довільних графах n — число вершин, а m — число ребер у графі, а при розв'язуванні ЗНП n — число стовпців, a m — число рядків у матриці В. Показано, що похибка розв'язку цих задач запропонованими процедурами А1 і А2 не перевищує 5 % при густині рядків матриці В, що дорівнює 0,5 і більше.
Запропоновані алгоритми можна використовувати для ефективного планування розподілу ресурсів у GRID-системах в масштабі реального часу при достатньо жорстких обмеженнях в часі для розв'язування задачі, коли припустимий час планування має діапазон від 5 до 100 мс.

КЛЮЧЕВЫЕ СЛОВА:

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

СПИСОК ЛИТЕРАТУРЫ

1. Кристофидес H. Теория графов. Алгоритмический подход. — М. : Мир, 1978. — 309 с.
2. Понаморенко В. С., Листровой С. В. Метод решения задачи о минимальном покрытии как средство планирования в GRID // Проблемы управления. — 2008. — № 3. — С. 78—84.
3. Липский В. Комбинаторика для программистов. — М. : Мир, 1988. — 203 с.
4. Шор Н. 3., Стеценко С. И. Квадратичные экстремальные задачи и недифференцируе- мая оптимизация. — Киев : Наук, думка, 1989. — 196 с.
5. Пападимитриу К., Стайглиц М. Комбинаторная оптимизация. Алгоритмы и сложность.—М. : Мир, 1985. —512 с.
6. Пономаренко В. С., Листровой С. В., Минухин С. В., Знахур С. В. Методы и модели планирования ресурсов в GRID-системах.— Харьков: ИД «ИНЖЭК», 2008. — 408 с.
7. Листровой С. В., Гуль А. Ю. Метод решения задачи о минимальном покрытии на основе рангового подхода// Электрон, моделирование.— 1999. — 21, № 1. —С. 58 — 70.
8. Листровой С. В., Гуль А. Ю., Листровая Е. С. Точный алгоритм решения задачи о минимальном покрытии // Сб. науч. тр. Информатика. Вып. 5. — Киев : Наук, думка, 1998, —С. 32— 36.
9. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М. : МЦНМО, 2002. — 960 с.
10. Gandhi R., Khuller S., Srinivasan A. Approximation Algorithms for partial Covering Problems. // Journal of Algorithms. — 2004. — Vol. 53. — Issue 1. — P. 55—84.
11. Alon N., Awerbuch B., Azar, Y. et. al. The online set cover problem // Proc. STOC'03. June 9—11, 2003. — San Diego, California, USA. — P. 100—105.
12. Chvdtal V. A greedy-heuristic for the set covering problem. // Math. Oper. Res. — 1979. — №4. —P. 233—235.
13. Slavik P. A tight analysis of the greedy algorithm for set cover //Journal of Algorithms. — 1997. — № 25. — P. 237—254.
14. Hassin R., Levin A. A Better-than-greedy Approximation Algorithm for the Minimum Set Cover Problem. // SIAM J. Computing.— 2005,— Vol. 35, № 1. — P. 189—200.
15. Листровой С. В., Минухин С. В. Общий подход к решению задач оптимизации в распределенных вычислительных системах и теории построения интеллектуальных систем. — //Проблемы управления и информатики. — 2009. — № 2. — С. 47—63.

ЛИСТРОВОЙ Сергей Владимирович, д-р техн. наук, профессор, профессор кафедры специализированных компьютерных систем Украинской государственной академии железнодорожного транспорта. В 1972 г. окончил Харьковское высшее военное командно-инженерное училище. Область научных исследований — задачи дискретной оптимизации и теории графов и их приложение к анализу вычислительных систем и сетей.

МИНУХИН Сергей Владимирович, канд. техн. наук, доцент, профессор кафедры информационных систем Харьковского национального экономического университета. В 1976 г. окончил Харьковский ин-т радиоэлектроники. Область научных исследований — оптимизация процессов в распределенных системах, идентификация и управление в сложных системах, управление информационно-вычислительными системами.

Полный текст: PDF (русский)

А. В. Макаричев, канд. физ.-мат. наук
Харьковский национальный автомобильно-дорожный университет
(Украина, 61078, Харьков, ул. Петровского, 25,
тел. (057)7073737, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Знайдено асимптотичний розподіл часу несправності комплексів складних відновлювальних систем з моменту їхньої відмови за умовою, що їхнє число зростає обернено пропорційно інтенсивності відмовлень елементів складних систем так, що сумарне навантаження на систему обслуговування обмежене зверху величиною менше одиниці, у порядку надходження від них потреб.

КЛЮЧЕВЫЕ СЛОВА:

комплексы сложных восстанавливаемых систем, временной резерв, множество неисправных состояний.

СПИСОК ЛИТЕРАТУРЫ

1. Макаричев А. В. Надежность комплексов сложных восстанавливаемых систем // Электрон, моделирование. — 2004. — 26, № 2. — С. 57—77.
2. Макаричев А. В. Асимптотические оценки периода регенерации комплексов сложных восстанавливаемых систем при различных дисциплинах обслуживания// Там же. — 2003. — 25, № 2. — С. 83—97.
3. Климов Г. П. Стохастические системы обслуживания. — М. : Наука, 1967. — 244 с.
4. Кокс Д., Смит В. Теория восстановления. — М. : Сов. радио, 1967. — 299 с.
5. Макаричев А. В. Надежность циклических соединений в комплекс сложных восстанавливаемых систем с временным резервом. I. //Электрон, моделирование. — 2007. — 29, № 5. — С. 63—73.
6. Макаричев А. В. Надежность циклических соединений в комплекс сложных восстанавливаемых систем с временным резервом. II. // Там же. — 2007. — 29, № 6. — С. 93—105.

МАКАРИЧЕВ Александр Владимирович, канд. физ.-мат. наук, доцент кафедры высшей математики Харьковского национального автомобильно-дорожного университета. В 1981 г. окончил Московский государственный университет им. М. Ломоносова. Область научных исследований — вопросы теории вероятностей, теории восстанавливаемых систем, оптимизация характеристик надежности комплексов сложных восстанавливаемых систем.

Полный текст: PDF (русский)