CC BY
41
65L80, 15A22
DIFFERENTIAL-ALGEBRAIC EQUATIONS WITH REGULAR LOCAL MATRIX PENCILS
René Lamour, Humboldt-University of Berlin, Department of Mathematics, Berlin,
Germany, [email protected],
Roswitha Marz, Humboldt-University of Berlin, Department of Mathematics, Berlin, Germany, [email protected]
We dedicate this paper to the memory of Yuri E. Boyarintsev, who was one of the pioneers in
discovering differential-algebraic equations.
In the projector based framework, any regular linear DAE features several continuous time-varying characteristic subspaces that are independent of construction technicalities, among them the so-called sum-subspaces. As it is well-known, the local matrix pencils of a higher-index time-varying linear DAE do not reflect the global structure of the DAE in general. We show that, on the given interval, the local matrix pencils of the DAE are regular and reflect the global DAE structure if several of these characteristic subspaces are timeinvariant. We discuss practicable methods to check the time-invariance of these subspaces. The corresponding class of DAEs is related to the class of DAEs formerly introduced and discussed by Yuri E. Boyarintsev.
Keywords: time-varying DAEs; local matrix pencil; regularity.
Introduction
Inspired by the fundamental meaning of regular matrix pencils for linear constant coefficient differential-algebraic equations (DAEs), e.g. [6], several early approaches to DAEs
A(t)x'(t) + B(t)x(t) = q(t), t G I, (1)
with matrix coefficients A(t),B(t) G Rm,m depending continuously on t G I, assume that the so-called local matrix pencils XA(t) + B (t), t G I, are regular.
For instance, in [4, Section 2.4], the DAE (1) is said to be regular if it has exclusively regular local matrix pencils on the given interval, which is motivated by the feasibility of integration methods the implicit Euler method, for instance.
If the local matrix pencils are regular and there is a number c such that cA(t) + B(t) is nonsingular for all t, then, by substituting x(t) = exp(ct)X(t), the DAE (1) can be transformed into the special form
(cA(t) + B(t))-1A(t) X'(t) + X(t) = (cA(t) + B(t))-1 exp(-ct)q(t), t G I. (2)
----------------------
In turn, the special form (2) serves as a vantage point for the use of the Drazin inverse, similarly as for time-invariant DAEs. Obviously, Y.E. Boyarintsev was motivated by this fact: In [1, Chapter 5], the above property appears as an essential ingredient of Boyarintsev’s regularity notion for DAEs. Later on, this property generally accounts for regularity: In [2, Definition 3.7.1], the DAE
(1) is said to be regular on a compact interval I if there is a value c such that cA(t) + B(t)
tGI
More recent notions, e.g. [3, Section 2.1], also Section 2. below, do no longer tie regularity of DAEs to regular local matrix pencils. Nevertheless, the interest in DAEs showing regular local matrix pencils persists for different reasons.
After discussing general local DAE aspects in Section 1, in Section 2. we characterize a class of DAEs whose local pencils uniformly reflect the global DAE structure in terms of the projector based framework and we expose there relations to the special DAE class formerly introduced by Boyarintsev. This class is actually characterized by certain time-invariant subspaces. Finally, in Section 3, we consider possibilities to check the time-in variance of these subspaces.
1. Boyarintsev’s ^-condition
The class of linear DAEs showing regular local matrix pencils is broad and relevant for many applications. If A(t) remains nonsingular on the interval I, then the DAE (1) is actually a regular ordinary differential equation, which is also called regular index-0 DAE. Trivially, then all local matrix pencils are regular with index 0. Further, if the DAE (1) has differentiation index 1, then all its local matrix pencils are regular with index 1.
Furthermore, all DAEs in Hessenberg form of arbitrary size /i € N belong to this class, their differentiation index equals ¡i € N and the local matrix pencils are regular with index ¡i € N, too [4, Section 2.4].
On the other hand, as it has been well-known for a long time (e.g. [7, 8, 4]), the local matrix pencils are not necessarily regular for higher-index DAEs (1). We illustrate this fact by the following two simple examples.
Example 1. The constant coefficient DAE
1 0 0 1 0 0
0 0 0 x'(t) + 0 1 0
0 1 0 0 0 1
x(t) = q(t), t G I := [0,1],
(3)
is regular with Kronecker index 2 owing to the matrix pencil properties. By means of a regular transformation K with
X(t) = K(t)x(t), K'(t) = H(t)K(t), t G I,K(0) = I, H(t) :=
-10 0 1 0 -1 000
the regular DAE (3) is transformed into the time-varying DAE
1 0 0 1 0 0
0 0 0 K (t) x' (t) + ( 0 0 0
0 1 0 0 1 0
A(t)
For arbitrary numbers c we arrive at
H (t)K (t) + K (t)) x(t) = q(t), t G I.
B(t)
(4)
cA(t) + B (t) =
c00 010 1 c 0
K(t), det(cA(t) + B(t)) = 0, t G I,
which means that the local matrix pencils of the DAE (4) are uniformly singular. However, no doubt, regular transformations have to preserve basic DAE properties. The DAE (4) has regular tractability index 2 and differentiation index 2, and it inherits the solvability of (3).
Example 2. The time-varying DAE
'0 1 0" 1 00
0 -t 1 x' (t) + 0 00 x(t) = q(t), t el,
000 0 -t 1
(5)
has regular tractability index 3 and differentiation index 3 on each arbitrary interval X as well as the corresponding solvability properties, but all the local matrix pencils are singular.
We emphasize that there are also DAEs that have exclusively regular local matrix pencils, but do not show a regular solvability behavior. The DAE in the next example is classified as nonregular with index 0 by [10, Chapter 10].
Example 3. The time-varying DAE
x'(t) + x(t) =0, t el,
-1 t
has local matrix pencils that are regular with index 2. Here, all vector functions given by
(6)
x(t) = Y(t)
with an arbitrary continuously differentiable scalar function y are solutions.
In addition to the nonsingularity of cA(t) + B(t) for all t € X, a further special structural demand is incorporated into the regularity notion in [1], which is marked as Q-condition. Even though this property does no longer appear as an ingredient of the regularity notion later on, see
[2], it plays a central role in Boyarintsev’s work. The property Q applies to the transformed DAE
À(t)X'(t) + X(t) = q(t), t el,
(7)
which is supposed to satisfy the following basic conditions (see [1, p. 73 and p. 83]): The Jordan representation A = NJN-1 is valid with continuously differentiable nonsingular N,N-1 and continuous J. Additionally, the Drazin inverse JD is continuous, and hence ind J(t) is timeinvariant, JDJ is constant and Js(I — JDJ) is constant for s € N. This implies the particular structure
À(t) = N (t)J (t)N (t) , J (t) =
Jo 0
0 J1(t)
(8)
with a constant nilpotent block Jo and a nonsingular block J\(t). Since ker J(t) is time-invariant, it also follows that (cf. (2))
ker A(t) = ker A(t) = ker(J(t)N(t) 1) = N(t)ker J(t)
is a Csubspace varying with t in Mm.
Next, for the Q-condition, see [1, p. 90], the gist of the matter is the following:
(9)
Definition 1. The time-varying matrix A(t) has the property Q on the interval I if at least one of the following three conditions is valid:
1. A(t) is nonsingular for t € I,
2. A(t) has index 1 for t €I,
3. A(t) can be brought into Jordan form by a constant similarity transform, that is, A(t) = NJ(t)N-1 for t €X.
By the Q-condition, if indJo > 2, then N is supposed to be time-invariant. In this case, the subspaces ker A(t) and im A(t) are also time-in variant, which rules out the negative Example 3.
Q
(I — A(t)DA(t))A(t) is time-invariant on the given interval.
2. Regularity in the projector based framework
C1 ker A
but we do not demand regular local matrix pencils.
By means of a continuously differentiable projector valued function
P : X ^ Rmm,
with ker P (t) = ker A(t), P (t)2 = P (t) for all t €X, we rewrite the DAE (1) as DAE with properly stated leading term
A(t)(P(t)x(t))'+ (B(t) — A(t)P'(t))x(t) = q(t), t €X, (10)
and, aiming at a further analysis of the DAE, we construct a sequence of admissible matrix functions and associated projector functions. Thereby, the special choice of the projector function P
t
the given interval. Below, the condition Qi = Q2 indicates that Qi is a projector valued function. We adapt the notion of admissible matrix function sequences [10, Definition 1.10] to the DAE
(10):
Definition 2. The sequence of continuous matrix functions Go,... ,GK is said to be admissible X
Go := A, Qo = QO, im Qo = No := ker Go, no := Po := I — Qo,
Bo := B — AP , for i = 0,..., k — 1 :
Gi+i := Gi + BiQi,
Ni+1 := ker Gi+1, Ni+1 := Ni+1 n (No + • • • + Ni),
Qi+1 = im Qi+1 = Ni+u (No + • • • + Ni) © Ni+1 ^ ker Qi+1,
Pi+1 :— 1 Qi+1, ni+1 :— B-iPi+1,
Bi+1 := BiPi — Gi+1P (P ni+1) 1 P ni,
and Qo is continuo us, Pn1,..., PnK are continuously differentia hie, and Gi, has constant rank ri for i = 0,..., k.
By construction, it holds that ri < ri+1.
Definition 3. The DAE (1) is said to be regular on the interval X if ro = m or if there are an integer /1 € N and an admissible matrix functio n sequence Go,... ,G^ constructed for (10) such that
0 < ro <••• < r— <r^ = m. (11)
Put i = 0 if ro = m.
The values ri are called characteristic values and i is called the tractability index of the DAE (1).
This definition is consistent with [10, Definition 2.61]. We refer to [10, Chapter 2], for arguments such as solvability properties justifying the term regularity as regards content.
If the DAE is regular, then the above intersection subspaces are necessarily trivial, that is,
Ni+1 = {0}, for i = 0,..., i — 2.
Besides, this condition represents a practically useful regularity criterion.
In the context given here, we can restrict ourselves to the so-called widely orthogonal projector functions [10, Subsubsection 2.2.3] in the regular case, which correspond to the special choice
ker Qi+1 = (No + • • • + Ni) ® (No + • • • + Ni+l)±, i = 00,... I — 2. (12)
The tractability index as well the characteristic values of the DAE are invariant under scalings
of the DAE and transformations of the unknown function. Also refactorizations of the leading
P
AB
{A, B}
The reformulation (10) suggests to consider also the so-called modified local matrix pencils
XA(t) + B(t) — A(t)P1 (t), t € X. (13)
A(t)
P(t) = I
regular, uniformly with Kronecker index 0.
If the DAE is regular with tractability index 1, then the local matrix pencils and the modified local matrix pencils are regular, uniformly with Kronecker index 1, e.g., [8, Theorem A.13].
The classes of regular DAEs with tractability index i € {0,1} coincide in essence with those described in Definition 1, item 1 and item 2. We concentrate now on the more complicated higher index cases.
Motivated by a series of examples, it has been the conjecture in [8, 9] that the modified local pencil has stronger relevance for global DAE properties. Notice that the regular index-2 DAE (4) actually shows regular modified local pencils, while the modified local pencil of the nonregular DAE (6) is singular as expected. However, for the regular index-3 DAE (5) also the modified local pencil fails to be regular, and hence, this conjecture appears to be a misapprehension for regular DAEs with index i > 3, while it becomes true for regular index-2 DAEs. Note that the early version of tractability index 2 in [8] applies modified local pencils.
X
modified local matrix pencils (13) are regular, uniformly with Kronecker index 2.
The local matrix pencils of a DAE (1) that are regular with tractability index 2 are not necessarily regular.
Proof. The first statement is a consequence of [12, Theorem 2.6], and, due to [8, Theorem 1.3.1.], the property of the modified local matrix pencils to be regular with Kronecker index
P
The DAE (4) in Example 1 is regular with tractability index 2, since it represents a transformed constant coefficient index-2 DAE. The local matrix pencils are singular, which confirms the second statement. □
Corollary 1. If the DAE (1) is regular with tractability index 2 and if, additionally, the nullspace ker A(t) is time-invariant, then the local matrix pencils are regular, uniformly with index 2.
Proof. This statement follows from Theorem 1 by taking P as the orthoprojector function.
□
Note that there is a variety of possibilities to choose the projector functions Q0,, Q^-1. Of course, the characteristic values do not depend on the special choice of the projector function, while the matrix functions themselves do so. We emphasize that the sum-subspaces
No, No + Ni,...,No + ••• + N— (14)
are also independent of the special choice of the projector functions, [10]. We refer to [10] for further properties. Regular time-varying DAEs are shown to be solvable similar to constant coefficient DAEs corresponding to regular matrix pencils.
Proposition 1. If the leading matrix coefficient A(t) in (1) has a time-invariant nullspace, then the local matrix pencils and the modified local matrix pencils coincide.
Proof. Denote by Pc and P a constant and an arbitrary continuously differentiable projector function along ker A, respectively. Then we have AP' = APcP' = A(PcP)' = A(Pc)' = 0.
□
The next theorem generalizes Corollary 1 for DAEs that are regular with arbitrary index.
Theorem 2. Let the DAE (1) be regular with tractability index ^ ^ 2 and characteristics (11), and let the subspaces
No, No + N1,... ,No + • • • + Nu—2 (15)
be time-invariant.
Then the local matrix pencils are regular, with uniform Kronecker index ^ and characteristics
(11).
Proof. We apply P to be the orthoprojector onto (the time invariant) subspace (ker A)^, which yields Bo = B. We choose Qo to be the orthoproject or onto ker Go = ker A such that Po = P. Since the DAE (1) is regular, so is the alternative version (10) with properly stated leading
Qo
Qi,..., Q^-\, see [10]. The resulting projector functions no,..., ni_l-l are the orthoprojectors along the subspaces No,..., No + • • • + N^-1 and, hence, no,..., n^-2 must be time-in variant. Moreover, also Pno = no,..., Pn^-2 = n^-2 are time-invariant. Therefore, the expressions (Pni+1)' within the matrix function sequence disappear for i = 0,..., ^ — 3. It results that
Bi+1 = BiPi = Bnij i = 0,..., ^ — 3, and further, with F := I — P^-1P(n^-l)'n^-2Q^-l being nonsingular,
Gp.-1 = A + B(Qo + no Q1 + • • • + nn-3QiJ,-2)j
B^-1 = B^-2P— — Gn-1P (n^-l) 'nn-2 = Bn^,-2 — Gn-1P (n^-l) ' nn-2j
GH = G— + Bp.-lQp.-l = Gp.-1 + Bn^-2Q^-1 — G^-1P (np.-l) ' np.-2Qp.-l
= (G— + Bn-2Q-i)F = (A + B (Qo + noQl + • • • + n^-2Q^-l)F = (A + B (I — n-))F.
Now it becomes clear that, at each frozen t G I, we obtain a matrix sequence for the local pencil formed by the ordered pair {A(t), B(t)}. Due to [9, Theorems 3 and 4], this pencil is regular with Kronecker index ^ and characteristics (11).
□
Turn back to the DAE class considered by Boyarintsev, given by (7), (8) and Definition 1
(3), i.e.,
N
Jo 0
0 Ji(t)
N 1X'(t) + x(t) = q(t), t G I.
(16)
Let the constant matrix Jo have index i > 2, and let GJo := J0, GJo,...,G^° denote
an admissible matrix sequence for the matrix pair {J0,1} associated with the projectors QJo,..., Q'J_1. All matrices GJo and QJo are constant, and so are the subspaces NJo := ker GJo for i < i Moreover, GJo is singular for i < i — 1, bu t G^° is nonsingular.
With
Gt(t) : G,(t) :
=N
=N
GJ 0
0 Ji(t)
GJo ^ (1 0
0 Ji(t)
N-1,Qi(t) := N
QJ°
0
N
-1
i = 0, — 1,
N
1
t,
we obtain an admissible matrix function sequence and associated time-invariant projector functions for the DAE (16). The corresponding subspaces
N = N(NJ x {0}),..., N— = N(nJ0_! x {0}),
are time-invariant and, hence, No, N0+N1, up to No + • • -+N^M-i are so. This shows that Theorem 2 applies to the DAE (16). Taking into account that the DAE (16) represents the special form of the DAE (2) corresponding to Boyarintsev’s Q-condition, and regarding that the scaling of the DAE by (cA(t) + B(t))-1 and the transformation x(t) = K(t)x(t), K(t) := exp(ct)/, do not change these sum-subspaces, we know that Boyarintsev’s higher index DAEs have time-invariant sum-subspaces (14) in their original form (1). This proves that Boyarintsev’s class of higher index DAEs represents a special class belonging to the application field of Theorem 2.
3. Checking time-invariant sum-subspaces and the responsibility of local pencils
Recall once again that the local matrix pencils of index-0 and index-1 DAEs are always regular with index 0 and index 1, respectively.
For regular higher-index DAEs, Theorem 2 provides a useful, sufficient criterion of the responsibility for the local matrix pencils. The subspaces (15) are time-invariant if and only if the projector functions n0,... ,n^-2 associated with widely orthogonal nullspace- projectors Q0, ■ ■ ■, Qfj,-2 are so. In consequence, having no further a priori information, one has to generate the projector functions n0,...,nj-2 associated with widely orthogonal nullspace-projectors Q0,..., Qj-2 by means of one of the algorithms described in [10, Chapter 7J first, and then to check their time-invariance. The latter can be done by applying a difference. For low-dimension problems, algorithmic differentiation techniques (AD) are preferable. AD provides the Taylor coefficients of ni and, therefore, a more reliable check of time-invariance, see [11], [5].
Of course, if available, an a priori structural analysis ensuring structure reflecting local matrix pencils and even time-invariant subspaces (15) would be best. At this place, we emphasize once again that time-invariant subspaces (15) represent a sufficient, but not a necessary condition for
the structure preservation of the local pencils. For instance, the DAEs in Hessenberg form show regular local matrix pencils reflecting exactly the given Hessenberg form though the subspaces (15) may vary with time. Take a look at the special case of a DAE in size-2 Hessenberg form:
x1(t) + Bn(t)xi(t) + B12 (t)x2 (t) = qi(t),
B21 (t)xi(t) = q2(t),
comprising m1 + m2 = m equations, with B12(t)B21(t) being nonsingular everywhere. This DAE is regular with tractability index 2. Its characteristics are r0 = r1 = m1} r2 = m. We have further
Go(t) =
I 0 0 0
, Qo(t) =
00
0I
,Gi (t) =
I Bi2(t) 00
and
N0(t) = {z G R“i+“2 : Z1 = 0},
N1(t) = {z G Rmi+m2 : Z1 + B12(t)z2 = 0}
= {z G Rmi+m2 : Z1 G imBu(t),B12(t)-Z1 + Z2 = 0},
N0(t)+ N1(t) = imB12(t) x R“2.
If im B12 varies with time, then so does the subspace N0(t) + N1(t). Then, Theorem 2 does not
apply and also the Q-condition is not given. Nevertheless, the local matrix pencils are regular
im B12
References
1. Boyarintsev Ju.E. Regular and Singular Systems of Linear Ordinary Differential Equations. Nauka Siberian Branch, Novosibirsk, 1980.(in Russian)
2. Boyarintsev Ju.E. Solution Methods of Singular Systems of Ordinary Differential Equations. Nauka Siberian Branch, Novosibirsk, 1988. (in Russian)
3. Boyarintsev Ju.E. Solution Methods of Continuous and Discrete Problems for Singular Systems of Equations. Nauka Siberian Branch, Novosibirsk, 1996. (in Russian)
4. Brenan K.E., Campbell S.L., Petzold L.R. The Numerical Solution of Initial Value Problems in Ordinary Differential-Algebraic Equations. North Holland Publishing Co., 1989.
5. Estevez Schwarz D., Lamour R. Projector Based Integration of DAEs with the Taylor Series Method Using Automatic Differentiation. In Numdiff 13 Proceedings, Halle, 2012. Submitted to.
6. Gantmacher F.R. Matrizenrechnung I+II. VEB Deutcher Verlag der WTissenchaften, Berlin, 1970.
7. Gear C.W7., Petzold L.R. Differential/Algebraic Systems and Matrix Pencils. In B. Kagstrom and A. Ruhe, editors, Matrix Pencils, vol. 973 of Lecture Notes in Mathematics, pp. 75-89. Springer-Verlag, Berlin, New York, 1983.
8. Griepentrog E., März R. Differential-Algebraic Equations and Their Numerical Treatment. Teubner-Texte zur Mathematik No. 88. BSB B.G. Teubner Verlagsgesellschaft, Leipzig, 1986.
9. Griepentrog E., MärzR. Basic Properties of Some Differential-Algebraic Equations. Zeitschrift für Analysis und ihre Anwendungen, 1989, vol. 8, no. 1, pp. 25-40.
10. Lamour R., März R., Tischendorf C. Differential-Algebraic Equations: A Projector Based Analysis. Differential-Algebraic Equations Forum. Berlin, Heidelberg, Springer, 2013.
11. Lamour R., Monett Diaz D. Index Determination of DAEs - a Wide Field for Automatic Differentiation. Melville, NY: American Institute of Physics (AIP). AIP Conference Proceedings 1168, 2009, vol. 2, pp. 727-730.
12. Marz R. Index-2 Differential-Algebraic Equations. Results in Mathematics, 1989, no. 15, pp. 148-171.
УДК 517.984
ДИФФЕРЕНЦИАЛЬНО-АЛГЕБРАИЧЕСКИЕ УРАВНЕНИЯ С РЕГУЛЯРНЫМИ ЛОКАЛЬНЫМИ ПУЧКАМИ МАТРИЦ
Р. Ламур, Р. Марз
В рамках проекторного анализа, каждое регулярное линейное ДАУ включает в себя несколько непрерывных изменяющихся во времени характеристических подпространств, не зависящих от технической конструкции, в том числе так называемую сумму подпространств. Как известно, локальные пучки матриц линейного ДАУ, изменяющегося во времени, более высокого индекса, не отражают глобальной структуры ДАУ вообще. Покажем, что на заданном интервале, локальные пучки матриц из ДАУ регулярны и отражают глобальную структуру ДАУ если некоторые из этих характеристических подпространств стационарны. Мы обсуждаем практические методы проверки стационарности этих подпространств. Соответствующий класс ДАУ связан с классом ДАУ, ранее введенных и исследованных Ю.Е. Бояринцевым.
Ключевые слова: изменяющиеся во времени ДАУ; локальный пучок матриц; регулярность.
Рене Ламур, Берлинский университет имени Гумбольдта, математический факультет, профессор, г. Берлин, Германия, [email protected].
Розита Марз, Берлинский университет имени Гумбольдта, математический факультет, профессор, г. Берлин, Германия, [email protected].
Поступила в редакцию 27 июня 2013 г.
