CC BY
56
REFERENCES
1. Melikhova O.A., Melikhova Z.A. Diskretnaya matematika: Ucheb. Posobie [Discrete mathematics: textbook]. Taganrog: Izd-vo TRTU, 2006, 172 p.
2. Melikhova O.A. Metody postroeniya intellektualnykh sistem na osnove nechetkoy logiki: Nauchnoe izdanie [Methods for constructing intelligent systems based on fuzzy logic: a Scientific edition]. Taganrog: Izd-vo TRTU, 2007, 92 p.
3. Melikhova O.A., Melikhova Z.A. Ispolzovanie apparata nechetkoy matematiki pri modelirovanii sistem podderzhki prinyatiya resheniy [The use of fuzzy mathematics for modeling systems of support of decision making], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No, 7 (132), pp. 113-118.
4. Kureychik V.M. Osobennosti postroeniya sistem podderzhki prinyatiya resheniy [Features of construction of systems of support of decision making], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 7 (132), pp. 92-98.
5. Gastev Yu.A. Gomomorfizmy i modeli [Homomorphisms and model]. Moscow: Nauka, 1975, 150 p.
6. Kureychik V.M. Algoritmy odnomernoy upakovki elementov [Algorithms of one-dimensional packing items], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 7 (144), pp. 8-11.
7. Kazharov A.A., Kureychik V.M. Ispolzovanie shablonnykh resheniy v muravinykh algoritmakh [The use of standard solutions in ant algorithms], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 7 (144), pp. 17-22.
8. Zade L.A. Razmytye mnozhestva i ikh primenenie v raspoznavanii obrazov i klaster-analize [Fuzzy sets and their applications in image recognition and cluster analysis]. V sb.: Klassifikatsiya i klaster [In the collection: Classification and clustering]. Moscow: Mir, 1980, pp. 21-32
Статью рекомендовал к опубликованию д.т.н., профессор Я.Е. Ромм.
Мелихова Оксана Аскольдовна - Южный федеральный университет; e-mail: [email protected];
347928, г. Таганрог, ул. Энгельса, 1; тел.: 88634371651; кафедра систем автоматизированного проектирования; доцент.
Melikhova Oksana Askoldovna - Southern Federal University; e-mail: [email protected]; 1, Engelse
street Taganrog, 347928, Russia; phone: +78634371651; the department of computer aided design;
associate professor.
УДК 621.376.57
П.П. Кравченко, Л.В. Пирская
ИТЕРАЦИОННЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, ИСКЛЮЧАЮЩИЙ ОПЕРАЦИЮ МНОГОРАЗРЯДНОГО УМНОЖЕНИЯ
Рассматривается итерационный метод решения систем линейных алгебраических уравнений, исключающий операцию многоразрядного умножения при проектировании специализированных вычислительных средств. Разработан метод организации итерационного процесса для решения систем алгебраических уравнений с использованием дельтапреобразований первого порядка с переменным квантом. Метод базируется наоптимальных теоретических оценках, характеризующих длительность идеализированных итерационных циклов и вес изменяемых квантов отработки начального максимального значения невязки. Для реализации реальных итерационных процессов разработаны квазиоптимальные условия, определяющие две или четыре итерации в каждом цикле. Кроме того, значения квантов
должны быть представлены в виде 2^ е N, что позволяет на каждой итерации представить умножение коэффициента матрицы на квант в виде операции сдвига на S двоичных разрядов. Введение данного способа представления кванта позволяет реализовать выполне-
ние итерационного процесса без использования операции многоразрядного умножения. Приводятся результаты экспериментальных исследований для различных по скорости сходимости систем линейных алгебраических уравнений. Показана возможность сокращения количества итераций по сравнению с использованием дельта преобразований с постоянным квантом в сотни - тысячи раз при обеспечении одинаковой точности, а также существенным приближением по количеству итераций к методу простой итерации.
Итерационные методы; системы линейных алгебраических уравнений; дельтапреобразования первого порядка; специализированные вычислители.
P.P. Kravchenko, L.V.Pirskaya
THE ITERATIVE METHOD FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS, EXCLUSIVE THE MULTI-BIT MULTIPLICATION OPERATION
In work it is considered the iterative method for solving systems of linear algebraic equations, exclusive the multi-bit multiplication operation in the design of embedded systems. It is developed a method of organizing an iterative process for solving systems of algebraic equations with using the first order delta-transformations with variable quantum. The method is based on the optimal theoretical estimates characterizing the idealized iterative cycles duration and quanta variable weight of initial maximum value of the misalignment. It is developed quasioptimal conditions defining two or four iterations in each cycle for realization real iterative working processes.
Moreover, quanta values should be presented in a form of 2~s ,s e N that allow expressing the multiplication of coefficient matrix on a quantum in a form of shift operation on S bitsat each iteration. This quantum representation allows realizing the execution of iterative process without the use of multi-bit multiplication operation. The paper presents experimental results for the various systems of linear algebraic equations with the different rate of convergence. It is showed the possibility of reducing the number of iterations compared with the delta transformation with a fixed quantum in thousands of times with the same accuracy. And it is largely approximate to the number of iteration for the simple iteration method.
Iterative methods; systems of linear algebraic equations; delta transformation of the first order; specialized computing devices.
Введение. Создание высокопроизводительных вычислительных систем, функционирующих в реальном времени, связывается, в частности, с использованием проблемно-ориентированных специализированных средств на основе ПЛИС, БИС, контроллеров, микропроцессоров [1]. В решении задачи эффективного проектирования специализированных вычислителей большое значение имеют особенности алгоритмического обеспечения, позволяющие достигать, по возможности, наиболее высоких качественных показателей производительности при минимизированных затратах ресурсов (оборудования).
В качестве отдельных компонент задач, решаемых в рамках специализированных вычислительных средств, часто выступают задачи вычислительной математики, в частности, представляемые в виде систем линейных алгебраических уравнений (СЛАУ). При использовании итерационных методов решения этих систем имеет место необходимость использования большого количества устройств умножения, реализация которых требует значительных аппаратных ресурсов и затрат машинного времени при работе с полноразрядными кодами переменных и коэффициентов.
В связи с отмеченным выше представляет интерес создание таких алгоритмических преобразований итерационных процессов решения СЛАУ, которые ориентированы на повышение качественных характеристик соответствующих вычислительных структур.
Известны итерационные методы решения СЛАУ, исключающие операцию умножения, базирующиеся на основе дельта-преобразований первого порядка [2-9].
Сущность методов решения СЛАУ на основе дельта-преобразований первого порядка заключается в представлении решаемой задачи в виде системы разностных уравнений первого порядка; формирование переменных осуществляется на основе постоянных по модулю и отличающихся по знаку значений первых разностей (квантов преобразования), а операция умножения заменяется на операцию, основной компонентой которой является умножение на ±1 [2-9].
Недостатком метода, освещенного в работах[5,8] и базирующегося на постоянном кванте является большое количество итераций по сравнению с использованием классических методов решения [10-12]. Методы, использующие переменный квант и рассмотренные в работах [3, 4], имеют эвристический переборный характер.
В работе [2] рассмотрен метод алгоритмической организации итерационного процесса решения СЛАУ с использованием дельта-преобразований первого порядка, позволяющий исключать операции умножения многоразрядных кодов, и нацеленный на сокращение количества итераций путем оперирования с изменяющимся по определенному закону квантом преобразования [2]. В качестве недостатков этого метода следует отметить следующие:
♦ приведенная в работе оценка количества итераций на интервалах постоянства кванта преобразования включает использование нормы матрицы коэффициентов и относится к оценкам при "наихудших воздействиях"; однако, вероятность проявления наихудших воздействий, как правило, оказывается малой, а рекомендуемая в данной работе оценка существенно завышенной по отношению к практическим результатам;
♦ упомянутая оценка применима только в случае, если норма матрицы коэффициентов оказывается меньше единицы; в то же время итерационные процессы при определенных условиях могут успешно реализовываться и при норме больше единицы, и в данном случае приведенная оценка не может быть использована для организации вычислительного процесса;
♦ процессу решения СЛАУ должен предшествовать расчет количества итераций в циклах с использованием, в частности, операции деления, что в условиях выполнения этих вычислений с помощью специализированного вычислительного устройства мало целесообразно.
В настоящей работе предлагается существенно упрощенный по сравнению с упомянутым выше, алгоритм организации итерационного процесса решения СЛАУ с переменным квантом, базирующийся на оптимальных при определенных условиях оценках и обеспечивающий оптимизацию длительности реальных итерационных процессов.
1. Постановка задачи. Пусть исходная СЛАУ, содержащая матрицу постоянных коэффициентов с постоянными свободными членами, имеет вид:
БУ* (г) = О. (1)
Преобразуем систему:
* *
У (г) = АУ (г) + Б.
Переходим к форме записи с использованием итерационного метода и введением невязки 1(г):
2(г)=У (г) - АУ (г) - Б . (2)
В приведенных системах Б = [Ь^ ], А = [а^ ] - матрицы коэффициентов размерности п х п; О, У* (г) - вектор-столбцы, соответственно, правых частей и неизвестных системы; 2(г), У (г) - вектор-столбцы невязок и приближенных значений неизвестных; t - независимая переменная; det А Ф 0.
Алгоритм приближенного решения системы (1) и дельта-преобразования первого порядка с учетом введения переменного кванта представим в следующей разностной форме для /'-го шага при начальных условиях у01 = 0, zr01 = Д,
г = 1,п ,[13]: _
- формирование значений переключающих функций и знаков квантов первых разностей переменных:
Аа = -ы8п(.2г(,-1)1); а е {+1,-1}; г =1,п, 1=; = 1,2,...р;
Демодуляция:
ЧУгП = С1 Ап ; УгП = Уг(,-\)1 + ЧУгЯ ;
- формирование первой разности преобразуемой переменной: (3)
П
ЧУгИ =Е аг/АКг-1)1 ;
]=1
- формирование значений невязок:
ЧггП = ЧУгП — ЧугП ;
2гП = 2г(1-\)1 + Ч2гП ■
В приведенном алгоритме (3) с - вес модуля кванта преобразования на I -м цикле ( с > 0), Р - количество итерационных циклов, выполняемых при постоянных по модулю значениях квантов, Я1 - количество итераций в цикле. Кроме того, для стыков участков соседних циклов справедливы соотношения: Уг01 = Уг/(1 -1);
Требуется найти условия оптимизированного выбора количества циклов и значений переменных квантов, позволяющие оптимизировать по количеству итераций характеризующийся сходимостью процесс решения СЛАУ.
2. Формирование исходных положений в решении задачи оптимизации. Из рассмотрения алгоритма (3) можно записать:
-гіІ
- -г{,-1)1 - С1 ЫЯФг{,-1)1) - VУг,1 .
Предположим, что Уу„7 = 0 ■ При выполнении этого условия на /-ом шаге г -
го уравнения модуль / будет уменьшаться, т.е. становится
гИ\
< \2
г {1-\)1\
на
величину с . Невязка ^г(^-1)1, / = 1,2,...,/?; уменьшается, причем её уменьшающееся значение с ростом / обязательно проходит через нуль, меняя знак. При этом количество шагов (итераций) в данных условиях до вхождения в нуль для I = 1 будет составлять
и, 1
-г 01|
С
После прохождения через нуль максимальное значение невязки в данных условиях
2гК1 = 2г02 , \2г02 | — С1 ,
причем sigп(гг02) = -х1^п(2г0^ . Соответственно для /-го, I = 1,2,...р значения / можно записать:
и, 1
*=■
-г 01\
С1
(4)
-г01 - 2гК{!-1) .
В качестве условия завершения переходного процесса в цикле теперь принимаем
\ггК^ — с1 , I = 1,2,...р , г = 1,п ■ (5)
На основе изложенного выше можно сформулировать следующие заключения:
1. При условии Ууг11 = 0 значение невязки в конце сходящего итерационного
процесса меняет знак.
2. Количество итераций в цикле можно оценивать с использованием выражения (4).
При выполнении реального сходящегося итерационного процесса вероятность значения Уугй = 0 мала и необходимо учитывать соотношение Уу„7 ф 0 ■
Если 8^(уУп1) = SІgП(Zг(l—X)l) , т. е.
гг,1 = zг(i-l)l -С*^Фга-1)1)-\ЧУга\^Фг0-1)1)
и
Znl = Zг(i-1)l - ( С* + |УУгй Zг(i-1)l) ,
то скорость уменьшения невязки увеличивается (уменьшается количество итераций в цикле), благодаря соответствующему уменьшению невязки на каждом шаге
* I I
на величину, превышающую квант (с1 + уУугц) ■
Если SІgп(УУгil) = SІgп(zг{1-Г)1 ) , т. е.
zг,l = :^г(,-1)1 - С*1^т^г(1-1)1) + \ЧУги\мт^г(,-Г)1 )
и
^7 = ^О-^ - ( С* -\ЧУги zг (,-Г)1 ) ,
то скорость уменьшения невязки уменьшается (увеличивается количество итераций в цикле) благодаря соответствующему уменьшению невязки на каждом шаге
* I I
на величину меньшую, чем квант (с1 -уУгц ), причем, условием уменьшения невязки является С* > |Уугй| ■
В связи с этим можно сделать следующие заключения:
1. Количество итераций в цикле при Уу„7 ф 0 может быть больше или меньше величины (4).
2. При реализации сходящегося вычислительного процесса значение невязки в конце цикла меняет знак, т.е.
^^гМ ) = -sigп(^г(К-\)1 ) , l = 1,2, . . .р , г = 1,п ■ (6)
Обобщая изложенное выше, для проведения теоретического обоснования условий организации эффективного итерационного вычислительного процесса с изменяющимся квантом дельта-преобразования первого порядка принимаем:
1. В качестве основного расчетного соотношения количества итераций в цикле принимаем (4).
2. В рамках формирования момента завершения итерационного процесса в ! -м цикле принимаем условие (6), соответствующее моменту (номеру шага), к которому по всем уравнениям СЛАУ сформированы в этом цикле признаки изменения знака невязки, то есть завершения итерационного процесса.
3. Оптимальные оценки, обеспечивающие минимальную длительность итерационных процессов при УугД = 0. Будем искать оценку теоретического минимального количества итераций (количество шагов дельта-преобразования начальных невязок при Уугй = 0). Вычислительный процесс будем строить таким
образом, чтобы реальное количество итераций для заданной матрицы А, оказывалось по возможности наиболее близко к расчетному теоретическому минимуму.
Количество итераций (длительность переходного процесса) М решения СЛАУ представим в виде:
р
М = ^/ ,l = 1,2,...Р (7)
г=1
M = ^ , (8)
1=1 ci
где zn, = max \zrW\, r = l,n .
I 01 ¡max I r0ll
Учитывая (5), для значения невязки запишем предельное соотношение:
Ы = С1_1, I = 1,2,...Р .
I 011 max L 1
Выражение (8) принимает вид:
M = \Zoi1max + С1 + ^ +... +Ср± . (9)
С1 c2 c3 СР
Принимаем для всех циклов:
R, = R , I = 1,2,...р, (10)
(обоснованность данного положения имеет строгое выходящее за рамки данной
статьи доказательство).
Начальные значения невязки zm и веса минимального кванта сР , связан-
I 01 max р
ного с необходимой точностью вычислений, задаются в качестве начальных условий. Учитывая условие (9), (10) получаем:
М = р *01 тах ■ (11)
V ср
В соответствии с выражением (11) оценка длительности переходного процесса (7) принимает вид:
М - Р ■ р 01 тах . (12)
Будем искать условия обеспечения минимального значения М. Дифференцируем выражение (12), приравниваем к нулю и находим:
—01
Р - 1п \ »цтах . (13)
Ср
В итоге, оценка длительности переходного процесса М решения СЛАУ принимает вид:
і
M = ln-
f\z I ^ \z01\
I 01\max
c
P
c
P
\z0,\
01max
ln~p- . (14)
Используя определение натурального логарифма, выражение (13) запишем:
ер - ^о1 тах . (15)
СР
В то же время выражение (11) можно записать в виде:
*р - Ытш . (16)
и
z
01
с
P
Из равенства правых частей (15), (16) следует равенство левых частей: eP = RP, откуда для оптимального значения R получаем:
R = e = 2, 718281828 .
Таким образом, при Vyril = 0 оптимальное количество итераций не зависит от начального значения невязки \zm\ и веса минимального кванта cP, а является
I 01 max р '
константой, равной числу Эйлера.
4. Приведение оптимальных оценок к квазиоптимальным для реализации реального вычислительного процесса. Сущность реализации итерационного процесса решения СЛАУ без использования операции умножения многоразрядных кодов состоит в том, что значения постоянных величинcl, I = 1,2,...р должно
представляться в виде 2-s, s є N, а P и R- в виде целочисленных значений Pint и Rint соответственно. При этом в алгоритме (3) на каждой итерации операция многоразрядного умножения коэффициента матрицы на квант преобразования может быть представлена операцией сдвига этого коэффициента на S двоичных разрядов. Соотношения между квантами соседних циклов можно записать в виде:
ci-і = ci ■R , l = р,і.
Для того чтобы все cl, l = і,2,...р могли быть представлены в виде
2-s, s є N, очевидно, достаточно, чтобы c = 2-s, s є N и
Rnt = 2k, k є N. (17)
В качестве целых значений Rint целесообразно принять числа, наиболее
близкие к оптимальному R = e, т.е. Rint = 2 и Rint = 4 .
Далее определим Pint . Прологарифмируем выражение (16) и, используя свойства логарифма, получим:
\Z0U
in 1 max
р=—^ InR
Для целочисленных значений Rint :
P =
mt
і гоц ln 1
lnRint
(18)
c
P
Выражение (18) представляет целую часть от числа, округленную в большую сторону. Теперь оценка общего количества итераций принимает вид:
МЫ = Рт Кг- (19)
На основе соотношений (18), = 2 и = 4, значения |г01| и заданного
сР может быть определено Рш. В то же время, для упрощения и универсализации алгоритма (3) представляется целесообразным создание универсальных шаблонов, задающих количество циклов и итераций в циклах. В качестве одного из вариантов такого шаблона примем расчет для |г01| = 1, сР = 2~14 (возможное от-
личие по уравнениям СЛАУ значений гг01 Ф1 может приводить к отклонению количества итераций только в первом цикле, что в целом не должно оказать существенное влияние на общее количество итераций).
01,
= і
сР = 2 14, Яш = 2 и Рш (18) получаем на основе (19):
Рш = 14, Мш = 28. (20)
Для данного случая весь итерационный процесс разбивается на 14 циклов со следующими значениями с1 для каждого цикла:
c, = 2— ,l = 114.
01,
= і,
cP = 2
-14
Rint = 4 :
P,nt = 7, Mmt = 28
(21)
(22)
и итерационный процесс разбивается на 7 циклов со следующими значениями с для каждого цикла:
С = 2~21,1 = 17 . (23)
Основываясь на приведенных выше теоретических расчетах, длительность итерационного процесса, в рассматриваемых условиях, оказывается одинаковой при значениях Яш = 2 , Яш = 4. Следовательно, можно использовать одно из этих значений, а полученные соответственно оценки (20), (22) и рассчитанные веса квантов преобразования (21), (23) могут представлять универсальный шаблон для реализации итерационного процесса при сР = 2~14. Аналогично, можно построить шаблоны для других значений с .
В реальном вычислительно процессе, когда Уу„7 ф 0 , выполнение итераций в каждом цикле должно выполняться до тех пор, пока не выполнится по всем уравнениям СЛАУ условие (6).
Оптимизированные оценки Яш и Р1Ш получены для условия Уугй = 0. В реальном вычислительном процессе, в соответствии с введенными ранее заключениями, количество итераций может быть увеличено или уменьшено относительно значения Ям.
5. Экспериментальное исследование. Работоспособность полученных рекомендаций для организации итерационного процесса решения СЛАУ и оценок была проверена на решении различных СЛАУ, характеризующихся различной сходимостью при выполнении простой итерации:
Уі + 0,6у2 + 0,08уз = -0,356/
0,12у + у2 + 0,7у3 = -0,604; (24) 0,11у1 + 0,4у2 + у3 = 0,353.
3,74у1 + 0,86у2 + і,і3у3 = і,13;
0,86у1 + і,7іу2 - 0,49у3 = і,88; (26) і,і3уі - 0,49у2 + і,26у3 = -0,25.
2
23
уі + 2 у 2 +-у3 =—;
3
і5
^ уі + у 2 + 5 у3 = 0,6>і25;(25) 8 8
2 і9і
—уі +1,2 у2 + у3 =---------.
3 і50
2,0іуі -0,53у2 + іі3у3 = -2,09;
-0,53у +1,62у2 -і,03у3 = 0,39; (27) іі3у -і,03у2 + 2,34у3 = 2\3.
В ходе исследования был проведен сравнительный анализ между методами решения СЛАУ при условии обеспечения точности 2~14 на основе дельтапреобразований первого порядка с постоянным квантом с = 2~14, методом простой итерации, а также предлагаемым в данной работе методом при Яш = 2, Км = 4,
= 2-
Mint = 28. Полученные результаты представлены в табл. 1.
14
c
P
Таблица 1
Результаты экспериментов
Метод организации итерационного процесса решения СЛАУ Количество итераций
(24) (25) (26) (27)
на основе дельта-преобразований первого порядка с постоянным квантом 19660 14826 20700 39360
на основе дельта-преобразований первого порядка с переменным квантом Rint = 2 23 77 51 37
Rint = 4 14 80 61 35
Rint = 8 33 188 102 55
простой итерации 8 98 24 14
Анализ приведенных в таблице данных показывает, что разработанныйалго-ритм организации итерационного процесса решения СЛАУ с переменным квантом, базирующийся на оптимизированных оценках = 2, Кш = 4, и обеспечи-
вающий оптимизацию длительности реальных итерационных процессов, отличается существенным (в сотни - тысячи раз) сокращением количества итераций по отношению к методу решения СЛАУ на основе дельта-преобразований первого порядка с постоянным квантом, а также существенной близостью по количеству итераций к методу простой итерации (по данным таблицы отношение количества итераций метода простой итерации к методу с переменным квантом составляет ~ 1,3+0,4). В то же время из таблицы также видно, что при уходе от оптимизированных значений и использовании = 8 проявляется существенное увеличение количества итераций.
Заключение. Разработанные на основе дельта-преобразований первого порядка и использовании переменного кванта алгоритмы решения СЛАУ, характеризующихся сходимостью, позволяют существенно сократить количество итераций по сравнению с известными аналогичными методами, существенно приблизить итерационные процессы по длительности к простой итерации. При этом для специализированных вычислительных средств создаются предпосылки сокращения аппаратных ресурсов и длительности выполнения отдельных итераций благодаря возможности исключения операций с многоразрядными кодами коэффициентов и переменных.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Максфилд К. Проектирование на ПЛИС. - М.: Додека-ХХ1, 2007. - 408 с.
2. Кравченко П.П. Инкрементные методы решения систем линейных алгебраических уравнений // Многопроцессорные вычислительные структуры. - 1983. - Вып. 5 (XIV).
- С. 30-32.
3. Гомозов О.В. Ладыженский Ю.В. Инкрементные алгоритмы решения систем линейных алгебраических уравнений и архитектура мультипроцессоров на программируемой логике // Научные труды ДонНТУ. Серия «Информатика, кибернетика и вычислительная техника». - 2010. - Вып. 12 (165). - С. 34-40.
4. Гомозов О.В. Структура инкрементных алгоритмов решения систем линейных алгебраических уравнений // Материалы 3-й Международной научно технической конференции «Моделирование и компьютерная графика - 2009». - Донецк, 2009. - С. 255-259.
5. Николаев И.А. Исследование устойчивости систем, содержащих цифровые интеграторы: Дис. ... кан. тех. наук. - Таганрог, 1968. - 181 с.
6. Третьяков С.И. Алгоритмы работы специализированных процессоров для решения систем уравнений // Кибернетика. - 1978. - № 5. - С. 34-36.
7. Третьяков С.И. Реализация метода блочной итерации на специализированных процессорах. В кн. Технические средства управляющих машин и систем. - Киев, 1978. - С. 9-13.
8. Малиновский Б.Н., Боюн В.П., Козлов Л.Г. Алгоритмы решения систем линейных алгебраических уравнений, ориентированные на структурную реализацию // Управляющие системы и машины. - 1977. - Вып. 5. - С. 79-84.
9. Боюн В.П., Козлов Л.Г., Малиновский Б.Н., Третьяков С.И. Устройство для решения систем линейных алгебраических уравнений. Автор. свид. № 543943 - БИ, 1977, № 3.
10. Березин И.С., Жидков Н.П. Методы вычислений. Т. 1. - М.: Наука, 1966. - 632 с.
11. БахваловН.С., Жидков Н.П., Кобельков Г.М. Численные методы. - М.: БИНОМ. Лаборатория знаний, 2006. - 632 с.
12. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. - М.: Наука, 1978. - 532 с.
13. Кравченко П.П. Основы теории оптимизированных дельта-преобразований второго порядка. Цифровое управление, сжатие, параллельная обработка информации: Монография. - Таганрог. Изд-во ТТИ ЮФУ, 2008. - 192 с.
REFERENCES
1. Maksfild K. Proektirovanie na PLIS [Design based on FPGA]. Moscow: Dodeka-XXI, 2007, 408 p.
2. Kravchenko P.P. Inkrementnye metody resheniya sistem lineynykh algebraicheskikh urav-neniy [Incremental methods for solving systems of linear algebraic equations], Mnogoprotsessornye vychislitelnye struktury [Multiprocessor computing patterns], 1983, Issue 5 (XIV), pp. 30-32.
3. Gomozov O.V. Ladyzhenskiy Yu.V. Inkrementnye algoritmy resheniya sistem lineynykh algebraicheskikh uravneniy i arkhitektura multiprotsessorov na programmiruemoy logike [Incremental algorithms for solving systems of linear algebraic equations and architecture of the multiprotsessors programmable logic], Nauchnye trudy DonNTU. Seriya «Informatika, kibernetika i vychislitelnaya tekhnika» [Scientific works of Donetsk national Technical University. Series "computer science, Cybernetics and computer engineering"], 2010, Issue 12 (165), pp. 34-40.
4. Gomozov O.V. Struktura inkrementnykh algoritmov resheniya sistem lineynykh algeb-raicheskikh uravneniy [Structure incremental algorithms for solving systems of linear algebraic equations], Materialy 3-y Mezhdunarodnoy nauchno tekhnicheskoy konferentsii «Modelirovanie i kompyuternaya grafka - 2009» [The materials of the 3rd International scientific technical conference "Modeling and computer graphics - 2009"]. Doneck, 2009, pp. 255-259.
5. Nikolaev I.A. Issledovanie ustoychivosti sistem, soderzhashchikh tsifrovye integratory: Dis. ... kan. tekh. nauk. [Investigation of stability of systems with digital integrators. Cand. of eng. sc. diss.]. Taganrog, 1968, 181 p.
6. Tretyakov S.I. Algoritmy raboty spetsializirovannykh protsessorov dlya resheniya sistem uravneniy [The algorithms specialized processors for solving systems of equations], Kibernetika [Cybernetics], 1978, No. 5, pp. 34-36.
7. Tretyakov S.I. Realizatsiya metoda blochnoy iteracii na spetsializirovannykh protsessorakh [Implementation of the method of block iteration on specialized processors], V kn. Tekhnicheskie sredstva upravlyayushchikh mashin i system [In the book. Technical means of control machines and systems]. Kiev, 1978, pp. 9-13.
8. Malinovskiy B.N., Boyun V.P., Kozlov L.G. Algoritmy resheniya sistem lineynykh algebraicheskikh uravneniy, orientirovannye na strukturnuyu realizatsiyu [Algorithms for solving systems of linear algebraic equations, focused on the implementation of structural], Upravlyayushchie sistemy i mashiny [Control systems and machines], 1977, Issue 5, pp. 79-84.
9. Boyun V.P., Kozlov L.G., Malinovskiy B.N.,Tretyakov S.I. Ustroystvo dlya resheniya system lineynykh algebraicheskikh uravneniy [he device for solution sistemlerinin algebraic equations], Avtor svid. № 543943 -BI, 1977, № 3 [Copyright certificate № 543943 - BI, 1977, no. 3].
10. Berezin I.S., Zhidkov N.P. Metody vychisleniy [Methods of calculations]. Vol. 1. Moscow: Nauka, 1966, 632 p.
11. Bakhvalov N.S., Zhidkov N.P., Kobelkov G.M. Chislennye metody [Numerical methods]. Moscow: BINOM. Labora-toriya znaniyj, 2006, 632 p.
12. Samarskiy A.A., Nikolaev E.S. Metody resheniya setochnykh uravneniy [Methods for solving grid equations]. Moscow: Nauka, 1978, 532 p.
13. Kravchenko P.P. Osnovy teorii optimizirovannykh delta-preobrazovaniy vtorogo poryadka. Cifrovoe upravlenie, szhatie, parallelnaya obrabotka informacii: Monografiya [Fundamentals of the theory optimized Delta transformations of the second order. Digital control, compression, parallel information processing: Monograph]. Taganrog. Izd-vo TTI YuFU, 2008, 192 p.
Статью рекомендовал к опубликованию д.т.н., профессор Я.Е. Ромм.
Кравченко Павел Павлович - Южный федеральный университет; e-mail: [email protected]; 347928, г. Таганрог, пер. Некрасовский, 44; тел.: 88634371673; кафедра математического обеспечения и применения ЭВМ; профессор.
Пирская Любовь Владимировна - e-mail: [email protected]; кафедра математического обеспечения и применения ЭВМ; аспирант.
Kravchenko Pavel Pavlovich - Southern Federal University; e-mail: [email protected]; 44, Nekrasovsky, Taganrog, 347928, Russia; phone: +78634371673; the department of software engineering; professor.
Pirskaya Lyubov Vladimirovna - e-mail: [email protected]; the department of software engineering; postgraduate student.
УДК 681.5
О.Н. Зенкина
ПРОБЛЕМЫ ФОРМИРОВАНИЯ МЕТОДОВ ЛИНЕАРИЗАЦИИ НЕЛИНЕЙНЫХ РАСПРЕДЕЛЕННЫХ СИСТЕМ УПРАВЛЕНИЯ
Исследуется проблема линеаризации для выявления условий и возможностей разработки методов анализа автоколебаний при помощи гармонической линеаризации класса нелинейных систем с распределенными параметрами. Рассмотрены основные теоретические положения методы и подходы, на основе которых предполагается исследование класса нелинейных распределенных систем. Проведен анализ состояния проблемы и рассмотрены условия, позволяющие выделить класс распределенных систем, которые предполагается исследовать. Исследована возможность обобщения методов линеаризации систем с сосредоточенными параметрами для распределенных систем. Основные задачи исследования нелинейных автоматических систем сводятся к отысканию возможных состояний равновесия системы и исследованию их устойчивости, определению периодических движений, исследованию процессов перехода системы к тому или иному установившемуся состоянию при различных начальных отклонениях. Разработка новых методов линеаризации нелинейных распределенных систем управления. Процесс разработки позволит выделить определенный класс задач, для которых можно нелинейный распределенный объект описать с помощью адекватной линейной модели.
Распределенные системы; нелинейная характеристика; линеаризация; колебания.
O.N. Zenkina
FORMATION PROBLEMS OF LINEARIZATION METHODS OF THE NONLINEAR DISTRIBUTED CONTROL SYSTEMS
The aim of the research is to identify relevant studies of conditions and possibilities of developing methods for the analysis of self-excited oscillations using harmonic linearization of a class of nonlinear systems with distributed parameters. The basic theoretical methods and approaches, on the basis of which to study a class of non-linear distributed systems. The analysis of the problem and the conditions to isolate a class of distributed systems to be explored. We investigated the possibility of synthesis methods linearized systems with lumped parameters for distributed systems. The main objectives of research of nonlinear automatic systems are reduced to search
