Научная статья на тему 'Параллельные вычислительные методы определения параметрических обобщенных обратных матриц'

Параллельные вычислительные методы определения параметрических обобщенных обратных матриц Текст научной статьи по специальности «Математика»

CC BY
383
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПАРАМЕТРИЧЕСКИЕ МАТРИЦЫ / ОБОБЩЕННЫЕ ОБРАТНЫЕ МАТРИЦЫ / ДИФФЕРЕНЦИАЛЬНЫЕ ПРЕОБРАЗОВАНИЯ / ПАРАЛЛЕЛЬНЫЕ МАТРИЧНО-ВЕКТОРНЫЕ И МАТРИЧНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ / PARAMETRIC MATRICES / PARAMETRIC GENERALIZED INVERSE MATRICES / DIFFERENTIAL TRANSFORMATIONS / PARALLEL MATRIX-VECTOR AND MATRIX COMPUTATIONAL METHODS

Аннотация научной статьи по математике, автор научной работы — Симонян Саркис Оганесович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Симонян Саркис Оганесович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The relevancy of the work is conditioned by the necessity to determine effectively the Moore–Penrose generalized parametric inverse matrices which are quite often encountered when solving non-autonomous linear systems of finite equations, optimal control problems, non-autonomous matrix equations, singular decomposition problems, linear dynamic system splitting problems, linear multipoint boundary value problems, continuous tasks of mathematical programming problems, when finding out the roots of algebraic polynomials with variable coefficients. Work objective is to develop matrix-vector and array computational methods for determining Moore–Penrose generalized parametric inverse matrices. Methods of research: when solving the problem in question the following methods were used: linear algebra methods, matrix theory, differential transformation theory, numerical technique theory, parallel computing theory, computer modeling methods and data engineering. Results: The author has proved the theorem of determining the generalized parametric inverse matrices based on application of the differential transformation apparatus, reducing the solution of the continuous task to solution of the equivalent numeric problem providing high effectiveness of computational procedures.

Текст научной работы на тему «Параллельные вычислительные методы определения параметрических обобщенных обратных матриц»

REFERENCES

1. Kitaeva A.V., Stepanova N.V. Upravlenie optsionnymi resursami [Control of optional resources]. Bulletin of the Tomsk Polytechnic University, 2013, vol. 322, no. 5, pp. 23-28.

2. Chatwin R.E. Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices. European Journal of Operational Research, 2000, vol. 125, pp. 149-174.

3. Nazarov A.A. Asimptoticheskiy analiz markoviziruemykh system [Asymptotic analysis of Markovian systems]. Tomsk, Tomsk University Publ., 1991. 166 p.

4. Harrison J.M. Brownian Motion and Stochastic Flow Systems. New York, John Wiley and Sons, 1985. 140 p.

5. Wee H.M., Chiamsiri S. Continuous-review inventory models using diffusion approximation for bulk queues. International Jour-

nal of Industrial Engineering: Theory, Applications and Practice, 2012, vol. 19, no. 10, pp. 354-389.

6. Kitaeva A., Stepanova N. Diffusion approximation in inventory management. Book of Abstract of the 15th Applied Stochastic Models and Data Analysis International Conference (ASMDA2013). Mataro (Barselona), Spain, 25-28 June 2013. International Society for the Advancement of Science and Technology, 2013. p. 115.

7. Novitskaya E.V., Terpugov A.F. Optimizatsiya roznichnoy pro-dazhi skoroportyashcheysya produktsii [Optimization of retailing perishable products]. Tomsk, Tomsk University Publ., 2004. 93 p.

8. Ditkin V.A., Prudnikov A.P. Spravochnik po operatsionnomu ischisleniyu [Reference book on operating calculus]. Moscow, Vysshaya shkola, 1965. 544 p.

УДК 621.52+511.52

ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ ОПРЕДЕЛЕНИЯ ПАРАМЕТРИЧЕСКИХ ОБОБЩЕННЫХ ОБРАТНЫХ МАТРИЦ

С.О. Симонян

Государственный инженерный университет Армении (Политехник), г. Ереван E-mail: ssimonyan@seua.am

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

Цель работы: разработка параллельных матрично-векторных и матричных вычислительных методов определения параметрических обобщенных обратных матриц Мура-Пенроуза.

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

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

Ключевые слова:

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

Введение

Для определения параметрических обобщенных обратных матриц

X(0 = Л+(0 єЯпхт

Мура-Пенроуза [1, 2] при параметрических матрицах A(t)єRmxx (заметим, что параметр t может

быть временем, оператором Лапласа | £ ~ — | или

V —У

другим параметром) на основе дифференциальных преобразований Пухова [3] в работе [4] был предложен дифференциальный аналог (Д-аналог) определения X(t)=A(1)(t), основанный на первом известном условии Мура-Пенроуза [1, 2]

Л(Г) = Л(ґ) X (Г) Л(ґ), (1)

а в работе [5] - Д-аналог определения X(t)=A(2>(t), основанный на втором известном условии [1, 2]

X (t ) = X (t ) A(t ) X (t). (2)

При этом наряду с условиями (2) и (3) выполняются также третье и четвертое условия Мура-Пенроуза - условия симметричности [1, 2]

[A{t) X (t)]T = A(t) X ( t), (3)

[X (t) A(t)]T = X (t) A( t). (4)

В настоящей работе для определения X(t) предлагаются параллельные матрично-векторные и матричные вычислительные методы, основанные на неявных последовательных рекуррентных вычислительных схемах, предложенных в работах [4, 5].

Математический аппарат

Дифференциальные преобразования параметрических матриц A(t) и X(t) соответственно имеют вид

_ HK ЛСД,

^ !• «. •

K _ 0,ж A(t) _КД tv,H, A(K)),

X(K) HK cfX (t),

_^(K) _ '“a^~ It_, •

K _ 0, ж X(t) _ K2(t, tv, H, X(K)),

где K=0,co - целочисленный аргумент; A(K) и X(K), К=0,ж - матричные дискреты матричных оригиналов A(t) и X(t) соответственно с размерами mxn и nxm (прямые дифференциальные преобразования), H - масштабный коэффициент; tv -центр аппроксимации; Kj(«) и К2(») - обратные дифференциальные преобразования, восстанавливающие оригиналы - матрицы A(t) и X(t) соответственно; символ т - знак перехода из области оригиналов в область Д-изображений и наоборот [3].

1. На основе использования условия (1) и перевода его из области оригиналов в область Д-изо-бражений в работе [4] была получена следующая неявная последовательная рекуррентая вычислительная схема для определения неизвестных матричных дискрет X(K), К=0,ж обобщенной обратной матрицы X(t): при K _ 0 : A(0) _ A(0)X(0) A(0), при K _ 1: A(l) _ A(l)X(0) A(0)

+ A(0) X (0) A(1), при K _ 2 : A(2) _ A(2)X(0) A(0)

+ A(1)X (0) A(1) -+ A(0)X(1) A(1) ■ при K _ 3 : A(3) _ A(3) X(0) A(0)

+ A(2)X (0) A(1) ■

+ A(1)X (1) A(1) ■

+ A(0)X(3) A(0) ■

+ A(0)X(1) A(2) -при K _ K: A( K) _

-A(0) X (1) A(0) +

-A(1) X (1) A(0) +

- A(0) X (2) A(0) + -A(0) X (0) A(2),

-A(2) X (1) A(0) +

- A(1) X (2) A(0) +

- A(1) X (0) A(2) +

- A(0) X (2) A(1) + -A(0) X (0) A(3),

= X (0)

p=K ,q=K—1,r =K

A( K) — X

p=0,q=0,r=0 p+q+r=K

A( p) X (q) A(r)

X(0). (5)

В этой вычислительной схеме в правой части каждого матричного уравнения содержится 0,5(К+1)(К+2) слагаемых. Этот факт может служить важным контрольным условием правильности вычислительных расчетов. Нетрудно убедиться также в том, что последовательную рекуррентную вычислительную схему (5) можно представить и в следующем матрично-векторном виде:

(Ж0Л i(1)_ A(2)_

A K)

X (0) !

X (ї)Т

X(2)~]~

A(0)

/(ЇҐ

a(2)"

A( K) 0

"X(0)

"X'di

0

'AW

'А(Ї)

A( K — Ї) 0

.__0_-X (0)

0

7(0)'

X (K) і X (K — Ї)

A(K — 2) і 0

X (K — 2)

X (0)

A(0)

( A) A A(1) 7(2)

A(K)

или в компактной записи

A(0, K) = A(0,K) • X(0,K) • A(0,K),

(6)

где A(0,K) =[A (0)|A(1)|...|A(K)]T - составной гипер-вектор-столбец-матрица с размерами (K+1)mxn;

А(0, К) - составная блочная нижнетреугольная гиперматрица с размерами (K+1)mx(K+1)n с матричными элементами А(0)А(1),-А(К) (с матричными элементами А(0) на главной диагонали, с матричными элементами А(1) на нижней поддиагонали и т. д. до матричного элемента А(К) включительно);

X(0, К) - составная блочная нижнетреугольная гиперматрица с размерами (К+1)пх(К+1)т с матричными элементами Х(0),Х(1),...,Х(К) (с матричными элементами Х(0) на главной диагонали, с матричными элементами Х(1) на нижней поддиагонали и т. д. до матричного элемента Х(К) включительно).

Последовательную рекуррентную вычислительную схему (5) можно представить и в следующем, более сложном, матричном виде:

7 0 0 0 ! ••• ! 0 "

A(1) ! A(0) 0 ! ••• j 0

A(2) I A(1) I ©1 • 0

. “t . . T • 1 * 1 . “1 .

_A(K^ A(K — Ї) A(K — 2)"] • j A(0)_

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 0) 0 ! 0 • 0 "

A(1) j A(0) ! 0 • 0

A(2) | A(1) i o' • 0

. ~\ . • 1 • 1 і . i 1 I . “I . ■ 1 ■

A( K) 1 A( K — Ї) 1 A( K — 2) • 1 A(0)

X(0) ! 0 0 • 0

X (1) 1 X(0) 0 • 0

X (2) | X(1) X (0) • 0

. T . • 1 • . г .

X (K )[ X (K — Ї) X (K — 2) •••[ X (0)

А( К)

А(0) 0 | 0

л(1)Т "А_(0Г1 о___]

А( 2Л~ “АаГТ ~~А(0)"~!

А(К -1) ! А(К - 2)

А(0)

или в компактной записи

А(0, К) = А(0, К) • X (0, К) • А(0, К). (7)

Однако, в отличие от матрично-векторного представления (6), полностью соответствующего вычислителной схеме (5), матричное представление (7) обладает достаточно высокой степенью избыточности: оно содержит К+1 одинаковых соотношений для определения матричного дискрета Х(0), К одинаковых соотношений для определения матричного дискрета Х(1),...,1 соотношение для определения матричного дискрета Х(К). Иными словами, в этой схеме содержатся 0,5(К+1)(К+2) матричных уравнений, ввиду чего ее избыточность равна 0,5(К+1)(К+2)-(К+1)=0,5К(К+1). С другой стороны, несмотря на такую высокую избыточность, числовое представление (7), в отличие от числового представления (60), не обладающего избыточностью вообще, очевидно, является гипераналогом параметрического представления (23) с точно-

стью до составных гиперматиц А(0, К) и X(0, К), чем не обладает числовое представление (6). Отсюда следует весьма важное соотношение:

X (0, К) = А(0, К). (8)

2. На основе использования условия (3) и перевода его из области оригиналов в область Д-изо-бражений в работе [5] была получена следующая неявная последовательная рекуррентная вычислительная схема для определения неизвестных матричных дискрет Х(К), К=0,<» обобщенной обратной матрицы Х(^: при К = 0 : X(0) = X(0)А(0)Х(0), при К = 1: X(1) = X(1)А(0)X(0) + X(0) А(1)X(0) +

+ X (0) А(0) X (1), при К = 2 : X(2) = X(2) A(0)X(0) -+ X (1) А(0) X (1)-+ X (0) А(1) X (1)-при К = 3 : X(3) = X(3)А(0)X(0) ■

+ X (2) А(0) X (1)-+ X (1) А(1) X (1)-+ X (0) А(3) X (0)-+ X (0) А(1) X (2) -

^(1) А(1) X(0) + -X (0) А(2) X(0) + -X (0) А(0) X (2), -X(2) А(1) X (0) + -X (1) А(2) X(0) + -X (1) А(0) X (2) +

+ X (0) А(2) X (1) + -X (0) А(0) X (3),

при К = К : X(К) = -Р* 1X(р)А(д)X(г). (9)

р=0,^=0, г=0 р+д+г=К

В этой вычислительной схеме, как и в (5), в правой части каждого матричного уравнения также содержится 0,5(К+1)(К+2) слагаемых. Этот факт и здесь может служить важным контрольным условием правильности вычислительных расчетов. Нетрудно убедиться также в том, что последовательную рекуррентную вычислительную схему (9) можно представить и в следующем матричном виде:

X(0) ! 0 ! 0 ! ! 0 '

с? 0 ! ! 0

X (2) 1 X® | X(0) ! ! 0

. Г . • 1 • 1 ■ 1 ■ 1 . г . • 1 • ■ 1 ■

X (К) | X (К -1) | X(К - 2) ! | X(0)_

' X (0) | 0 0 ! 0

X® 1 X (0) 0 ! 0

X(2) | X(1) X (0) ! 0

. г . • 1 • 1 . г . • 1 • 1

X (К) IX (К -1) X (К - 2) ¡X (0)

' А(0) ! 0 0 ! 0 "

А(1) ! А(0) 0 ! 0

А(2) ! А(1) А(0) I 0

. “I . • 1 • ’ 1 ’ . т • 1 1 .

А(К) | А(К -1) А(К - 2) | А(0) _

'X(0) ! 0 ! 0 ! 0

X (1) ! X (0) ! 0 ! 0

X (2^ X (1) ! X(0) ! 0

. г . • 1 • ■ 1 1 . г . 1 • 1 • 1 * 1

X (К) | X (К -1) ! X(К - 2) |- ! X (0)

или в компактной записи

X (0, К) = X (0, К) • А(0, К) • X (0, К),

(10)

где X(0, К) и А(0, К). - также составные блочные нижнетреугольные гиперматрицы с размерами (К+1)пх(К+1)т и (К+1)тх(К+1)п.

Числовое представление (10), в свою очередь, очевидно, является гипераналогом параметрического представления (2) с точностью до составных ги-

перматриц X(0, К) и А(0, К). Отсюда также следует вышеприведенное важное соотношение (8), т. е.:

X (0К) = Л(0К)+. (11)

Замечание 1. Таким образом, при использовании условий (1) и (2) Мура-Пенроуза получены соответствующие гипераналоги (7) и (10) с точностью

до составных гиперматриц А(0, К) и X(0, К). При этом естественно совпадение соотношений (8) и (11), что и должно было быть.

+

Замечание 2. Существование и единственность [1, 2] псевдообратной гиперматрицы (8) или (11), очевидно, гарантирует существование и единственность матричных дискрет Х(0),Х(1),...,Х(.К) и, следовательно, существование и единственность решения X(¿).

Пример [6]. Рассмотрим параметрическую матрицу

Вычисление псевдообратной к этой гиперма-

трице гиперматрицы X(0,5) применением пакета МА^АВ [9] приводит к следующему:

1

0

0

_ (5 +1)2

где й - оператор Лапласа, а Н(Б) - желаемая передаточная функция замкнутой системы автоматического управления. Не вдаваясь в подробности, заметим, что для решения задачи компенсации обратной связи в системе автоматического управления, помимо решения других задач, необходимо определить и обобщенную обратную матрицу Н+(Б) [6-8]. С этой целью воспользуемся матрицей

Н (0,5) =

Н(0,5). Очевидно, при маклореновском центре аппроксимации =0 и масштабном коэффициенте Н=1, имеем

Н (0) =

Н (2) =

Н (4) =

" 0 1 0" , Н (1) = " 0 -1 0"

1 0 0 -2 0 0

" 0 1 0" , Н (3) = " 0 -1 0"

3 0 0 -4 0 0

" 0 1 0" , Н (5) = " 0 -1 0"

5 0 0 -6 0 0

0 1 ¡0 0 0 0 0 0 ! 0 0 0 0

1 0 0 0 0 0 0 0 !0 0 0 0

0 0 0 0 0 0 0 0 ¡0 0 0 0

0 2 ! 0 1 1 0 0 0 0 ! 0 1 0 0 0

1 0 ! 1 0 0 0 0 0 ! 0 0 0 0

0 0 ! 0 0 0 0 0 0 ! 0 0 0 0

0~ т ¡0" 2 0 "Г 0 о" ¡о" "0" о" ~0

0 0 1 ¡1 0 1 0 0 0 ¡0 0 0 0

0 0 ! 0 1 0 0 0 0 0 ! 0 1 0 0 0

0 0 ! 0 1 0 2 0 1 ! 0 0 0 0

0 0 ! 0 0 1 0 1 0 ! 0 0 0 0

0 0 І0 0 0 0 0 0 І0 0 0 0

0" о" 10“ 0 0 "Г 0 2~ !0" "Г о" "0

0 0 ¡0 0 0 0 1 0 1 I1 0 0 0

0 0 ! 0 1 0 0 0 0 0 ! 0 1 0 0 0

0 0 ! 0 0 0 0 0 1 ¡0 1 2 0 1

0 0 ! 0 0 0 0 0 0 ! 1 0 1 0

0 0 І0 0 0 0 0 0 !0 0 0 0

Следовательно, матричные дискреты

и т. д., а также соотношения

Н (0) • X (0) = е2 х 2,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

X(0) • Н(0) * Езхз,

X (2) =

"0 1" "0 2"

) = 1 0 , X® = 1 0 ,

0 0 0 0

0 1" "0 0"

0 0 , X (К) = 0 0 , К > 3,

0 0 0 0

"0 1" при которых решение X(і) имеет вид

где X (0) = Н+(0) = 1 0 "0 1" "0 2" "0 1"

0 0 Н+(5) = 1 0 + 1 0 • 5 + 0 0

Следовательно, при Кшах=5 гиперматрица 0 0 0 0 0 0

Н(0,5) с размерами 12x18 будет иметь следую- 0 (1 + 5 )2"

щий вид: = (1 + 5) 0 ,

Н(0,5)= 0 0

• 52 =

0 1 0 1 0 0 у _Т”6' -2 0 0 _ -3 0 0

у -УС

-4 0 0

“""ГТ

5 0 0

у ус -6 0 0

0 0 0 0 0 0

0 1 0

5 0 0

0 0 0 0 0 0

0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 -10 -2 0 0 3 0 0 0 1 0 1 0 0 '"о” "-Р0" -2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 "о 0"~о_ 0 0 0

0 -10 -4 0 0 3 0 0 го"" -Го" -2 0 0 го"""Г""о" 1 0 0

0 -10 -4 0 0

0 0 0 0 0 0

0 1 0

3 0 0

0 0 0 0 0 0

0 -10 -2 0 0

0 0 0 0 0 0 0~ 0”~0 0 0 0 0~ 0”~0 0 0 0 0~ 0~~0 0 0 0 0"0""0 0 0 0

1 0 0

что точно совпадает с результатом, полученным в работах [6-8] другими методами.

С другой стороны, нетрудно убедиться, что

Н (0, К) • X(0, К) = Еу

X(0, К) • Н(0, К) * Е18х18,

которые, очевидно, аналогичны вышеприведенным соотношениям для матриц Я(0) и Х(0). Кроме того, при этом имеют место и гипераналоги (7) и (10). Что же касается решения Х(і), то нетрудно

убедиться также, что при нем действительно выполняются и условия (2)-(5).

Заключение

Таким образом, вне зависимости от использования предложенных вычислительных схем, для параллельного определения матричных дискрет X(0),X(1),X(2),...,X(K) необходимо лишь составить гиперматрицу А(0, К) с использованием заранее определенных матричных дискрет А(0),А(1)А(2),...А(К) и применением некоторого вычислительного метода нахождения числовых псев-дообратных матриц [1, 2] рассчитать гиперматрицу

А(0, К) . Естественно, первый столбец или последняя строка этой гиперматрицы будут содержать искомые матричные дискреты X(0),X(1),X(2),...,X(K) или X(K),X(K-1),X(K-2),...,X(0) соответственно. Восстановление обобщенной обратной матрицы X(í) можно осуществить в соответствии с некоторым обратным дифференциальным преобразованием

кд^ндк)), к=0,«.

Однако, к сожалению, уже при небольших размерах параметрических матриц А^) и использовании небольшого количества матричных дискрет обобщенных обратных матриц размерность гиперматриц А(0, К) быстро возрастает и для вычисле-

ния псевдообратной к ней гиперматрицы X (0, K)

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

1. Ben-Israel A., Greville T.N.E. Generalized Inverses. Theory and Applications. - USA: Interscience Publication, 2002. - 371 p.

2. Гантмахер Ф.Р. Теория матриц. - М.: Физматлит, 2010. -560 с.

3. Пухов Г.Е. Дифференциальные спектры и модели. - Киев: Наукова думка, 1990. - 184 с.

4. Симонян С.О., Аветисян А.Г., Симонян А.С. Метод определения параметрических обобщенных обратных матриц (I) // Известия НАН РА и ГИУА. Сер. ТН. - 2008. - T. LXI. - № 3. -С. 452-463.

5. Симонян С.О., Аветисян А.Г., Симонян А.С. Метод определения параметрических обобщенных обратных матриц (II) // Известия НАН РА и ГИУА. Сер. ТН. - 2008. - T. LXI. - № 4. -С. 584-591.

может потребоваться достаточно большое машинное время при использовании традиционных последовательных способов обработки данных [10]. Так, при рассмотренной матрице H(S) с размерами 2x3 и количестве матричных дискрет 6 (K=0,5) размерность гиперматрицы H(0,K) уже равна 12x18. Следовательно, ввиду такого обстоятельства, целесообразно использование эффективных вычислительных методов определения числовых псевдооб-ратных матриц [1, 2, 9], ибо при решении больших задач вопрос об эффективности применяемого метода может оказаться ключевым [10. С. 221].

Наконец, сформулируем слеующее важное утверждение:

Теорема. Если параметрическая матрица A(t) аналитическая (т. е. в центре аппроксимации tv существуют матричные дискреты A(K), K=0,<» ), то параметрическую обобщенную к ней матрицу Му-ра-Пенроуза X(t)=A(t)+ можно определить некоторым обратным дифференциальным преобразованием, при этом заранее составляя блочную нижнетреугольную гиперматрицу A(0, K) на основе использования матричных дискрет A(K), K=0,<» и вычислив числовую псевдообратную к ней гиперматрицу X(0, K) = A(0, K) , содержащую матричные дискреты X(K), K=0,<» искомой параметрической обобщенной обратной матрицы X (t).

6. Karampetakis N.P. Computation of the Generalized Inverse of a Polynomial Matrix and Applications // Linear Algebra Appl. -1995. - V. 252. - P. 35-60.

7. Бадалян Л.А. Разработка методов определения псевдообрат-ных нестационарных матриц и автоматизация вычислительных процедур: автореф. дис. ... канд. техн. наук. - Ереван, 2007. - 24 с.

8. Симонян А.С. Разработка численно-аналитических методов определения параметрических обобщенных обратных матриц Мура-Пенроуза и автоматизация вычислительных процедур: автореф. дис. . канд. техн. наук. - Ереван, 2013. - 24 с.

9. The MathWorks, Inc., MATLAB The language of technical programming. Using MATLAB Graphics, Version 7.

10. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. -СПб.: БХВ-Петербург, 2004. - 608 с.

Поступила 30.09.2013 г.

UDC 621.52+511.52

PARALLEL COMPUTING METHODS TO DETERMINE PARAMETRIC GENERALIZED INVERSE MATRICES

S.H. Simonyan State Engineering University of Armenia (Polytechnic), Yerevan

The relevancy of the work is conditioned by the necessity to determine effectively the Moore-Penrose generalized parametric inverse matrices which are quite often encountered when solving non-autonomous linear systems of finite equations, optimal control problems, non-autonomous matrix equations, singular decomposition problems, linear dynamic system splitting problems, linear multipoint boundary value problems, continuous tasks of mathematical programming problems, when finding out the roots of algebraic polynomials with variable coefficients.

Work objective is to develop matrix-vector and array computational methods for determining Moore-Penrose generalized parametric inverse matrices.

Methods of research: when solving the problem in question the following methods were used: linear algebra methods, matrix theory, differential transformation theory, numerical technique theory, parallel computing theory, computer modeling methods and data engineering.

Results: The author has proved the theorem of determining the generalized parametric inverse matrices based on application of the differential transformation apparatus, reducing the solution of the continuous task to solution of the equivalent numeric problem providing high effectiveness of computational procedures.

Key words:

Parametric matrices, parametric generalized inverse matrices, differential transformations, parallel matrix-vector and matrix computational methods.

REFERENCES

1. Ben-Israel A., Greville T.N.E. Generalized Inverses. Theory and Applications. USA, A. Wiley, Interscience Publication, 2002. 371 p.

2. Gantmakher F.R. Teoriya matrits [Matrix theory]. Moscow, Fiz-matlit Publ., 2010. 560 p.

3. Pukhov G.E. Differentsialnye spektry i modeli [Differential spectra and models]. Kiev, Naukova dumka, 1990. 184 p.

4. Simonyan S.O., Avetisyan A.G., Simonyan A.S. Metod opredele-niya parametricheskikh obobshchennykh obratnykh matrits (I) [Method for determining parametric generalizaed inverse matrices]. Izvestiya NAN RA i GIUA. Ser. TN, 2008, vol. LXI, no. 3, pp.452-463.

5. Simonyan A.S. Metod opredeleniya parametricheskix obobshhen-nyx obratnyx matric (II) [Method for determining parametric generalizaed inverse matrices]. Izvestiya NAN RA i GIUA. Ser. TN, 2008, vol. LXI, no. 4, pp. 584-591.

6. Karampetakis N.P. Computation of the Generalized Inverse of a Polynomial Matrix and Applications. Linear Algebra Appl., 1995, vol. 252, pp. 35-60.

7. Badalyan L.A. Razrabotka metodov opredeleniya psevdoobrat-nykh nestatsionarnykh matrits i avtomatizatsiya vychislitelnykh protsedur. Avtoreferat diss. kand. tekhn. nauk [Development of methods to determine pseudoinverse nonsteady matrices and computer procedure automation. Cand. tech. sci. diss. abstr.]. Erevan, 2007. 24 p.

8. Simonyan A.S. Razrabotka chislenno-analiticheskikh metodov opredeleniya parametricheskikh obobshchennykh obratnykh ma-trits Mura-Penrouza i avtomatizatsiya vychislitelnykh protse-dur. Avtoreferat diss. kand. tekhn. nauk [Development of numerical analytic methods for determining parametric generalized inverse matrices of Moore-Penrose and computer procedure automation. Cand. tech. sci. diss. abstr.]. Erevan, 2013. 24 p.

9. The MathWorks, Inc., MATLAB The language of technical programming. Using MATLAB Graphics, Version 7.

10. Voevodin V.V., Voevodin Vl.V. Parallelnye vychisleniya [Parallel computing]. Saint-Petersburg, BXV-Peterburg Publ., 2004. 608 p.

i Надоели баннеры? Вы всегда можете отключить рекламу.