ПРИКЛАДНАЯ МАТЕМАТИКА И МЕХАНИКА
Вестник Сыктывкарского университета. Серия 1: Математика. Механика. Информатика. Выпуск 4 (25). 2017
UDC 512.643.8+517.954+517.968
ON FACTORIZATION OF TRIANGLE MATRIX FUNCTIONS M. Dubatovskaya, L. Primachuk, S. Rogosin
The paper is devoted to an analysis of the efficient factorization method for triangular matrix-functions of arbitrary order, which generalizes G. N. Chebotarev's method. Results are illustrated by examples.
Keywords: matrix-functions factorization, triangular matrices, continuous fractions.
1. Introduction
Let r be a simple smooth closed curve on the complex plane C dividing C into two domains D+ 3 0 and D- 3 to. By the factorization of a non-singular continuous complex-valued matrix-function G G (C(r))nxn it is understood the determination of two matrices G± analytic in D±, respectively, together with their inverses (G±)-1, and of the diagonal matrix
A (t) = diag {tKl ,...,tKn } , G Z,
such that the following representation holds on T:
G(t) = G+(t)A(t)G-(t), t G r. (1)
The representation (1) is called the left (continuous or standard) factorization. Interchanging and we arrive at the right (continuous or standard) factorization. If the left (right) factorization exists, then the integer numbers k1, ... ,Kn G Z are determined uniquely up to their order (thus, one can always suppose k1 > ... > Kn). These numbers are called partial indices. The factors G+, G- in (1) are determined non-uniquely (they
© Dubatovskaya M., Primachuk L., Rogosin S., 2017.
can be found up to multiplying on special non-singular polynomial matrices, see [7]).
Initially, the factorization problem is linked to B.Riemann or, more precisely, with two problems formulated by him, known as the Riemann boundary value problem (or Riemann-HUbert boundary value problem,, see [4]), and the Riemann monodromy problem (or the 21st Hilbert problem, or the Riemann-Hilbert problem, see [2]). In the present day, the factorization problem is interesting due to its connections to notable mathematical problems (vector-matrix boundary value problems, systems of singular integral equations, the Wiener-Hopf and other convolution type equations, the Riemann-Hilbert problem, classification of vector bundles on the Riemann sphere, nonlinear evolution equations, the Toeplitz operators, etc), as well as to applied problems (elasticity and elasto-plasticity, radiation and neutron transport, wave diffraction, fracture mechanics, geomechanics, signal processing, financial mathematics, etc, see, e.g. [5,6]). Sometimes the factorization problem is called the Wiener-Hopf factorization, since it is connected with the Wiener-Hopf technique developed initially for the study of the Wiener-Hopf integral equation (see, e.g. [6]).
In spite of the extended interest to the factorization problem and its rather developed theory, the constructive direction of this branch is far from completeness (see, the recent survey on constructive methods of factorization [10]). For special classes of matrix-functions there exist several important approaches describing determination of partial indices and construction of factors. Among others (see [10]) we can mention here the paper by G.N.Chebotarev [3] on factorization of triangular matrix-functions of the second order, and the results by V.M.Adukov [1] presenting an algorithm of the constructive factorization of meromorphic matrix-functions. Chebotarev's method was recently generalized for triangular matrix-functions of arbitrary order [9]. Here we briefly describe the later approach illustrating it by certain examples. Without loss of generality we take the unit circle T = {z G C : |z| = 1} as the curve r in these examples.
2. Factorization of triangular matrix-functions of arbitrary order
The central aim of [9] is to provide an inductive approach and to reduce to factorization of the matrix-functions of higher order to the factorization of lower order of matrices. The basic tools making this method efficient are two statements.
Lemma 1. ([3]) Let us consider a 2-nd order non-singular triangular
matrix-function
Zi(t) 0
A(t) 1 ait) Z2(t)
Let Kj = indr Zj it) and let x±(z) be canonical functions for the homogeneous Riemann boundary value problems with coefficients Zj(t),j = 1, 2, respectively (see [3]). Let v > 1 be the order at infinity of the following function
f(z) = — i a(T)xTir)dT, z £ D±. 2ni J t — z r
If ki < k2 + V, then matrix-function possesses factorization
t^1 0 \ v_, s _ f x±
Mi)- x+W( Ç », ) X-W, x±(t)-( 4^ x±
2
with partial indices Ki,k2.
If Ki > k2 + v, then the function -—z) is represented in the continued fraction
= qY0 (z) +-—--i-,
qY1 iz) +
where qYi(z) are polynomials of order Yi, Yo = V. Denote vi = y0 + Yi,
V2 = Yo + Yi + Y2,----If Vi-i + Vi < Ki — K2, but Vi + Vi+i > Ki — K2,
then the partial indices of the matrix A(t) are equal Ki — vi, k2 + vi, and the factors are constructed by using representation of the function z) and elementary transformations of the columns.
Lemma 2. ([9]) Let B(t),t £ r, be a non-singular Holder continuous square matrix-function of the order n having the following form:
0
B (t) -I A(t) 0
B(t) 1 bi(t) ...bn-1 (t) c(t) /
0
(2)
Let the non-singular matrix-function A(t) of the order n — 1 admits factorization
A(t) = A+(t)A(t)A-(t) = A+(t)diag {tK1.. ,tK"-1} A-(t).
Then the matrix-function B(t) possesses factorization if the following matrix does:
A(t) 0
b(t)|Yi(t)... b(t)|Yn_i(t) c(t) " (3)
where Yj(t) is the j-th column of the matrix Y(t) = (A (t))
-i
n— 1
b(t)|Yj(t) = £ bk(t)Ykj(t).
k=i
Example 1. Let us illustrate the reduction of the factorization problem of the matrix-function of the form (2) to the factorization of the triangular matrix function of the form (3). Consider the matrix-function
B (t)
A(t) 0
1 t - 2 3t + 2
t + 2 t + 2 t + 3 3t - 1
1
where A(t) is the second order non-singular square matrix
( t3 - 3t2 + 1 -3t4 + 7t3 + 6t2 + 3t - 1 \
A(t)
t - 3 3t2 - 7t - 6
t3 - 6t2 + 1 — 9t4 + 12t3 + 12t2 + 3t - 1
V
t2
3t2 - 4
/
The matrix-function A(t) possesses the following (bounded) factorization
A(t) = A+(t)A(t)A—(t),
where
A+(t)
1
3
t - 3 1
, A(t)
t2
t2 0 0 1
A-(t)
1
-1 3t - 1
3t + 2
The corresponding matrix Y(t) = (A (t)) 1 can be found directly
( 3t - 1 3t + 2 \
Y (t) = (A-(t))
-i
6t + 1 6t + 1 3t + 2 3t + 2
V - 6t + 1 6t + 1 )
Thus
Yi(t)
( \
6t + 1 3t + 2
V - 6t + 1 )
Y2(t)
( 3t + 2 \
6t + 1 3t + 2
V 6t + 1 y
By simple calculation we arrive at the following representation of the matrix B (t)
B(t) = B+(t)Ds(t)B-(t),
1
1
where
B+(t)
1
1
0
t - 3
3 0
t - 2 001
B -(t)
(1 -1 0\
1 3t-1 0
3t + 2
V 0 0 1 /
Ds(t) =
t2
3
2(3t + 2)
0 0
t 2 3t + 2
\ (t + 2)(6t + 1) (t + 2)(6t + 1) t + 3 3t - 1/
Note that without loss of generality we can take element c(t) of the matrix D3(t) equal to 1. Really, the function c(t) possesses the following
factorization
t 2 3t + 2 c(t) =-- —-- = c+(t) ■ c-(t).
t + 3 3t - 1
Hence, by taking
B+(t)
1
1
0
t-3 1
3 - 0
0
t-2 0
1
+ m -
B+(t)
1 0 0 0 1 0
0 0 c-(t)
1 0 0
0 1 0
0 0 c+(t)
1 -1 0
1 0 3t + 2 V 0 0 1 /
we obtain the following representation of the matrix B (t):
B(t) = B+(t)D 3(t)B-(t),
with
(
D 3 (t)
t2 0
3(t + 3)
0 1
2(3t + 2)(t + 3)
0
1
V (t + 2)(6t + 1)(t - 2) (t + 2)(6t + 1)(t - 2) /
It was shown in [8] that factorization problem for the matrix G(t) is equivalent to the construction of the canonical matrix-functions X±(z), i.e. matrix-functions satisfying the homogeneous boundary condition
0
0
1
0
X+(t) = G(t)X-(t), t G r,
(4)
such that X-(z) has the normal form at infinity, i.e. the sum of the orders at infinity of the columns of X-(z) is equal to the index of the determinant of the matrix G(t)
k = indr G(t) = windr G(t).
Note that the order of a column of the analytic matrix-function is equal to the minimal order of the elements of the column.
Therefore, instead of the direct determination of a solution to the factorization problem we can construct the canonical matrix-function for the matrix boundary value problem (4). Moreover, it follows from Lemma 2, that we can take a non-singular triangular matrix-function of the third order G(t) in the special form, namely
Zi(t) 0 o
G(t) = I 0 Z2(t) 0 I (5)
ai(t) a2(i) 1
As before, we suppose that all entries of the matrix are Holder-continuous on r and indices of (!(£),(2(t) are equal k1,k2, respectively. Note that by inductive consideration the same form can be taken for the matrices of higher order, i.e. with diagonal entries (Z^t), Z2(t),..., Zn-1(t), 1), the entries of the last row (a1(í), a2(i),..., an-1(i), 1), and remaining entries equal to zero.
Let us present few details of the algorithm proposed in [9] for the matrix-function of the form (5). First, the functions Zj(t),j = 1, 2, satisfy the following factorization equality
x+(t) = Zj (t)x-(t), t e r.
Introduce the functions
, 1 f a (t)x-(t)dr ,
0±(z) = — / A T j ^ , Z e D±,j = 1, 2.
r
Then the analytic in D± matrices
x±(t) 0 0
X ±(z) = | 0 x±(t) 0
0±(t) 0±(t) 1
satisfy the boundary condition (4). Denote by y1 > 1,y2 > 1 the orders of the functions 0- (z), (z) at infinity.
If k1 < Yi) k2 < y2 , then X (z) has the normal form at infinity and thus X±(z) is the canonical matrix. In this case partial indices are equal (k1,k2, 0). If at least one of the above inequalities fails, then X-(z) does not have the normal form at the infinity. In this case it is necessary to do elementary transformations with the columns of X-(z) (see for details [9]).
Example 2. Let us consider factorization problem for the matrix-function
(
G(t)
t2(t + 2) 0
3(t + 3)
0
t + 2 2t - 1
~t + 32tTÎ 2(3t + 2)(t + 3)
0 0
1
V (t - 2)(2t + 1)(6t + 1) (t - 2)(2t + 1)(6t + 1) /
In this case x+(z) = z + 2, x- (z) = -2, and x+(z)
x2 (z) =
2z + 1
z + 2 z+3,
, and indices of the diagonal elements are equal (k1, k2, 0)
2z — 1
= (2, 0,0). Consider the functions
Mz) = -
Mz)
3(z + 3)
(z - 2)(2z + 1)(6z + 1) 2(3z + 2)(z + 3)
x2 (z) = -
:x2 (z)
3(z + 3)
z2(z - 2)(2z +1)(6z + 1)' 2(3z + 2)(z + 3)
(z — 2)(2z + 1)(6z + 1)~2K"' (z — 2)(2z — 1)(6z + 1)' Let us expand the functions ^1(t),^2(t) in simple fractions
Mt)
-129/4 9/2 -6 2754/13 -3/52
t + IT + 2t + 1 + 6t + 1 + t - 2 ''
, . . -49/12 153/52 80/39 fa(t) = —-— + ^ . -, +
2t 1
6t + 1
t2
Thus
(t) —129/4 , 9/2 | —6 , 2754/13 —49/12 | 153/52
(t) = — + 12- + 2t+1+~66t + T, 2 = ~2t—T +&+1 -
Hence y1 = 1 < k1 = 2, but y2 = 1 > k2 = 0. Therefore we have to do elementary transformations with the first and third columns. For this we expand the function 1/4>- (t) in continued fraction
1
52(12z4 + 8z3 + z2)
(z) 3(12z3 + 32z2 + 65z + 78)
qT'° (z) +
1
q?M (z ) +
71,2 / \ . q1 ' (+...
1
Here q/1'0 (z) = 52/3z — 104/3 is a polynomial of the order 1. Applying Chebotarev's algorithm we get the partial Multiplying the first column on —q^1'0 (z) and adding to the third column we obtain that the transformed matrix in the form
( ^
X -(z)
0
V
(z)
0 x±(z) 0f(z) ^(z)
52/3 104/3 \
z z2
0
52(z + 3)
z2(2z + 1)(6z + 1) / It has the normal form at infinity and its partial indices are equal (1,0,1)1.
References
1. Adukov V. M. Wiener-Hopf factorization of meromorphic matrix-functions, St. Petersburg Math. J., 1993, vol. 4 (1), pp. 51-69.
2. Bolibruch A. A. Monodromy Problems in the Analytic Theory of Differential Equations, Moscow: MTsNMO, 2009 (in Russian).
3. Chebotarev G. N. Partial indices of the Riemann boundary value problem with a triangular matrix of the second order, Uspekhi Mat. Nauk, 1956, vol. XI (3(69)), pp. 192-202 (in Russian).
4. Gakhov F. D. Boundary Value Problems, 3rd ed., Moscow: Nauka. 1977, 544 p. (in Russian).
5. Khrapkov A.A. Wiener-Hopf method in mixed elasticity problems, Sankt Petersburg, 2001.
6. Lawrie J. B., Abrahams, I. D. A brief historical perspective of the Wiener-Hopf technique, J. Engrg. Math., 2007, vol. 59 (4), pp. 351-358.
7. Litvinchuk G. S., Spitkovsky I. M. Factorization of measurable matrix functions, Basel-Boston: Birkhauser, 1987, 371 p.
8. Muskhelishvili N. I. Singular Integral Equation, 3rd ed., Moscow: Nauka, 1968, 600 p. (in Russian).
1 Calculation in these examples are performed by using "Alfa Mathematica".
9. Primachuk L., Rogosin S. Factorization of Triangular Matrix-Functions of an Arbitrary Order, Lobachevsky J. of Math., 2018, vol. 39 (1), pp. 129-137.
10. Rogosin S., Mishuris G. Constructive methods for factorization of matrix-functions, IMA J. Appl. Math., 2016, vol. 81 (2), pp. 365-391.
Аннотация
Дубатовская М. В., Примачук Л. П., Рогозин С. В. О факторизации треугольных матриц функций
Статья посвящена анализу эффективного метода факторизации треугольных матриц функций произвольного порядка, обобщающего метод Г. Н.Чеботарева. Результаты проиллюстрированы примерами.
Ключевые слова: факторизация матриц-функций, треугольные матрицы, цепные дроби.
Список литературы
1. Адуков В. М. Факторизация Винера-Хопфа мероморфных матриц-функций // Алгебра и Анализ. 1992. T. 4 (1)- C. 51-69.
2. Болибрух А. А. Обратная задача о монодромии в аналитической теории дифференциальных уравнений. М.: МЦНМО, 2009.
3. Чеботарев Г. Н. Частные индексы краевой задачи Римана с треугольной матрицей второго порядка // Успехи мат. наук. 1956. T. XI (3(69)). C. 192-202.
4. Гахов Ф. Д. Краевые задачи. 3-е изд. М.: Наука, 1977. 544 с.
5. Khrapkov A. A. Wiener-Hopf method in mixed elasticity problems. Sankt Petersburg, 2001.
6. Lawrie J. B., Abrahams, I. D. A brief historical perspective of the Wiener-Hopf technique // J. Engrg. Math. 2007. Vol. 59 (4). Pp. 351-358.
7. Litvinchuk G. S., Spitkovsky I. M. Factorization of measurable matrix functions. Basel-Boston: Birkhäuser, 1987. 371 p.
8. Мусхелишвили Н. И. Сингулярные интегральные уравнения. 3-е изд. М.: Наука, 1968. 600 с.
9. Primachuk L., Rogosin S. Factorization of Triangular Matrix-Functions of an Arbitrary Order // Lobachevsky J. of Math. 2018. Vol. 39 (1). Pp. 129-137.
10. Rogosin S., Mishuris G. Constructive methods for factorization of matrix-functions // IMA J. Appl. Math. 2016. Vol. 81 (2). Pp. 365-391.
Для цитирования: Dubatovskaya M., Primachuk L., Rogosin S. On factorization of triangle matrix functions // Вестник Сыктывкарского университета. Сер. 1: Математика. Механика. Информатика. 2017. Вып. 4 (25). C. 5-14.
For citation: Dubatovskaya M., Primachuk L., Rogosin S. On factorization of triangle matrix functions, Bulletin of Syktyvkar University, Series 1: Mathematics. Mechanics. Informatics, 2017, №4 (25), pp. 5-14.
Belarusian State University, Minsk, Belarus
Поступила 01.12.2017