Loewy decomposition explained

In the study of differential equations, the Loewy decomposition breaks every linear ordinary differential equation (ODE) into what are called largest completely reducible components. It was introduced by Alfred Loewy.[1]

Solving differential equations is one of the most important subfields in mathematics. Of particular interest are solutions in closed form. Breaking ODEs into largest irreducible components, reduces the process of solving the original equation to solving irreducible equations of lowest possible order. This procedure is algorithmic, so that the best possible answer for solving a reducible equation is guaranteed. A detailed discussion may be found in.[2]

Loewy's results have been extended to linear partial differential equations (PDEs) in two independent variables. In this way, algorithmic methods for solving large classes of linear PDEs have become available.

Decomposing linear ordinary differential equations

Let D \equiv \frac denote the derivative with respect to the variable

x

.A differential operator of order

n

is a polynomial of the formL\equiv D^n + a_1 D^ + \cdots + a_ D + a_nwhere the coefficients

ai

,

i=1,\ldots,n

are from some function field, the base field of

L

. Usually it is the field of rational functions in the variable

x

, i.e.

ai\in\Q(x)

. If

y

is an indeterminate with \frac \neq 0,

Ly

becomes a differential polynomial, and

Ly=0

is the differential equation corresponding to

L

.

An operator

L

of order

n

is called reducible if it may be represented as the product of two operators

L1

and

L2

, both of order lower than

n

. Then one writes

L=L1L2

, i.e. juxtaposition means the operator product, it is defined by the rule

Dai=aiD+ai'

;

L1

is called a left factor of

L

,

L2

a right factor. By default, the coefficient domain of the factors is assumed to be the base field of

L

, possibly extended by some algebraic numbers, i.e.

\bar\Q(x)

is allowed. If an operator does not allow any right factor it is called irreducible.

For any two operators

L1

and

L2

the least common left multiple

\operatorname{Lclm}(L1,L2)

is the operator of lowest order such that both

L1

and

L2

divide it from the right. The greatest common right divisior

\operatorname{Gcrd}(L1,L2)

is the operator of highest order that divides both

L1

and

L2

from the right. If an operator may be represented as

\operatorname{Lclm}

of irreducible operators it is called completely reducible. By definition, an irreducible operator is called completely reducible.

If an operator is not completely reducible, the

\operatorname{Lclm}

of its irreducible right factors is divided out and the same procedure is repeated with the quotient. Due to the lowering of order in each step, this proceeding terminates after a finite number of iterations and the desired decomposition is obtained. Based on these considerations, Loewy obtained the following fundamental result.

The decomposition determined in this theorem is called the Loewy decomposition of

L

. It provides a detailed description of the function space containing the solution of a reducible linear differential equation

Ly=0

.

For operators of fixed order the possible Loewy decompositions, differing by the number and the order of factors, may be listed explicitly; some of the factors may contain parameters. Each alternative is called a type of Loewy decomposition. The complete answer for

n=2

is detailed in the following corollary to the above theorem.[3]

Corollary 1Let

L

be a second-order operator. Its possible Loewy decompositions are denoted by
2
lL
0,

\ldots,

2
lL
3
, they may be described as follows;

l(i)

and
(i)
l
j
are irreducible operators of order

i

;

C

is a constant.

\begin& \mathcal L^2_1: L=l^_2l^_1; \\& \mathcal L^2_2: L=\operatorname\left(l^_2,l^_1\right); \\& \mathcal L^2_3: L=\operatorname\left(l^(C)\right).\end

The decomposition type of an operator is the decomposition

2
lL
i
with the highest value of

i

. An irreducible second-order operator is defined to have decomposition type
2
lL
0
.

The decompositions

2
lL
0
,
2
lL
2
and
2
lL
3
are completely reducible.

If a decomposition of type

2
lL
i
,

i=1,2

or

3

has been obtained for asecond-order equation

Ly=0

, a fundamental system may be given explicitly.

Corollary 2Let

L

be a second-order differential operator, D \equiv \frac,

y

a differential indeterminate, and

ai\in\Q(x)

. Define \varepsilon_i(x) \equiv \exp for

i=1,2

and \varepsilon(x,C) \equiv \exp,

C

is a parameter; the barred quantities

\bar{C}

and

\bar{\bar{C}}

are arbitrary numbers,

\bar{C}\bar{\bar{C}}

. For the three nontrivial decompositions of Corollary 1 the following elements

y1

and

y2

of a fundamental system are obtained.

\mathcal L^2_1: Ly = (D + a_2)(D + a_1)y = 0;y_1=\varepsilon_1(x), \quad y_2 = \varepsilon_1(x) \int \frac\,dx.\mathcal L^2_2 : Ly = \operatorname(D + a_2, D + a_1)y = 0;y_i = \varepsilon_i(x);

a1

is not equivalent to

a2

.

\mathcal L^2_3 : Ly = \operatorname(D + a(C)) y = 0;y_1 = \varepsilon(x, \bar)y_2 = \varepsilon(x, \bar).

Here two rational functions

p,q\in\Q(x)

are called equivalent if there exists another rational function

r\in\Q(x)

such that p - q = \frac.

There remains the question how to obtain a factorization for a given equation or operator. It turns out that for linear ode's finding the factors comes down to determining rational solutions of Riccati equations or linear ode's; both may be determined algorithmically. The two examples below show how the above corollary is applied.

Example 1Equation 2.201 from Kamke's collection.[4] has the

2
lL
2
decompositiony + \left(2 + \frac\right)y' - \fracy = \operatorname\left(D + \frac - \frac, D+2+\frac - \frac\right) y = 0 .

The coefficients a_1 = 2+\frac - \frac and a_2 = \frac - \frac are rational solutions of the Riccati equation a' - a^2 + \left(2 + \frac\right) + \frac = 0, they yield the fundamental systemy_1 = \frac - \frac + \frac,y_2 = \frac + \frace^.

Example 2An equation with a type

2
lL
3
decomposition isy - \fracy = \operatorname\left(D+\frac - \frac\right)y =0.

The coefficient of the first-order factor is the rational solution of a' - a^2 + \frac = 0. Upon integration the fundamental system y_1 = x^3 and y_2 = \frac for

C=0

and

C\toinfty

respectively is obtained.

These results show that factorization provides an algorithmic scheme for solving reducible linear ode's. Whenever an equation of order 2 factorizes according to one of the types defined above the elements of a fundamental system are explicitly known, i.e. factorization is equivalent to solving it.

A similar scheme may be set up for linear ode's of any order, although the number of alternatives grows considerably with the order; for order

n=3

the answer is given in full detail in.

If an equation is irreducible it may occur that its Galois group is nontrivial, then algebraic solutions may exist.[5] If the Galois group is trivial it may be possible to express the solutions in terms of special function like e.g. Bessel or Legendre functions, see [6] or.[7]

Basic facts from differential algebra

In order to generalize Loewy's result to linear PDEs it is necessary to apply the more general setting of differential algebra. Therefore, a few basic concepts that are required for this purpose are given next.

A field

lF

is called a differential field if it is equipped with a derivation operator. An operator

\delta

on a field

lF

is called a derivation operator if

\delta(a+b)=\delta(a)+\delta(b)

and

\delta(ab)=\delta(a)b+a\delta(b)

for all elements

a,b\inlF

. A field with a single derivation operator is called an ordinary differential field; if there is a finite set containing several commuting derivation operators the field is called a partial differential field.

Here differential operators with derivatives \partial_x = \frac and \partial_y = \frac with coefficients from some differential field are considered. Its elements have the form \sum_ r_(x,y) \partial_x^i \partial_y^j; almost all coefficients

ri,j

are zero. The coefficient field is called the base field. If constructive and algorithmic methods are the main issue it is

\Q(x,y)

. The respective ring of differential operators is denoted by

lD=\Q(x,y)[\partialx,\partialy]

or

lD=lF[\partialx,\partialy]

. The ring

lD

is non-commutative, \partial_x a = a\partial_x + \frac and similarly for the other variables;

a

is from the base field.

For an operator L = \sum_ r_(x,y) \partial_x^i \partial_y^j of order

n

the symbol of L is the homogeneous algebraic polynomial \operatorname(L) \equiv \sum_ r_(x,y) X^i Y^j where

X

and

Y

algebraic indeterminates.

Let

I

be a left ideal which is generated by

li\inlD

,

i=1,\ldots,p

. Then one writes

I=\langlel1,\ldots,lp\rangle

. Because right ideals are not considered here, sometimes

I

is simply called an ideal.

The relation between left ideals in

lD

and systems of linear PDEs is established as follows. The elements

li\inlD

are applied to a single differential indeterminate

z

. In this way the ideal

I=\langlel1,l2,\ldots\rangle

corresponds to the system of PDEs

l1z=0

,

l2z=0,\ldots

for the single function

z

.

The generators of an ideal are highly non-unique; its members may be transformed in infinitely many ways by taking linear combinations of them or its derivatives without changing the ideal. Therefore, M. Janet[8] introduced a normal form for systems of linear PDEs (see Janet basis).[9] They are the differential analog to Gröbner bases of commutative algebra (which were originally introduced by Bruno Buchberger);[10] therefore they are also sometimes called differential Gröbner basis.

In order to generate a Janet basis, a ranking of derivatives must be defined. It is a total ordering such that for any derivatives

\delta

,

\delta1

and

\delta2

, and any derivation operator

\theta

the relations

\delta\preceq\theta\delta

, and

\delta1\preceq\delta2 → \delta\delta1\preceq\delta\delta2

are valid. Here graded lexicographic term orderings

grlex

are applied. For partial derivatives of a single function their definition is analogous to the monomial orderings in commutative algebra. The S-pairs in commutative algebra correspond to the integrability conditions.

If it is assured that the generators

l1,\ldots,lp

of an ideal

I

form a Janet basis the notation

I={\langle\langle}l1,\ldots,lp{\rangle\rangle}

is applied.

Example 3Consider the idealI=\Big\langle l_1 \equiv \partial_ - \frac \partial_x - \frac\partial_y, \; l_2 \equiv \partial_ + \frac \partial_y, \; l_3 \equiv \partial_ + \frac \partial_y \Big\ranglein

grlex

term order with

x\succy

. Its generators are autoreduced. If the integrability conditionl_ = l_-l_ = \frac \partial_ + \frac \partial_is reduced with respect to

I

, the new generator

\partialy

is obtained. Adding it to the generators and performing all possible reductions, the given ideal is represented as I = \left\langle\left\langle\partial_ - \frac \partial_x, \partial_y \right\rangle\right\rangle.Its generators are autoreduced and the single integrability condition is satisfied, i.e. they form a Janet basis.

Given any ideal

I

it may occur that it is properly contained in some larger ideal

J

with coefficients in the base field of

I

; then

J

is called a divisor of

I

. In general, a divisor in a ring of partial differential operators need not be principal.

The greatest common right divisor (Gcrd) or sum of two ideals

I

and

J

is the smallest ideal with the property that both

I

and

J

are contained in it. If they have the representation

I\equiv\langlef1,\ldots,fp\rangle

and

J\equiv\langleg1,\ldots,gq\rangle,

fi

,

gj\inlD

for all

i

and

j

, the sum is generated by the union of the generators of

I

and

J

. The solution space of the equations corresponding to

\operatorname{Gcrd}(I,J)

is the intersection of the solution spaces of its arguments.

The least common left multiple (Lclm) or left intersection of two ideals

I

and

J

is the largest ideal with the property that it is contained both in

I

and

J

. The solution space of

\operatorname{Lclm}(I,J)z=0

is the smallest space containing the solution spaces of its arguments.

A special kind of divisor is the so-called Laplace divisor of a given operator

L

, page 34. It is defined as follows.

DefinitionLet

L

be a partial differential operator in the plane; define\mathfrak l_m\equiv\partial_ + a_\partial_ + \dots + a_1\partial_x + a_0and\mathfrak k_n\equiv\partial_ + b_\partial_ + \dots + b_1\partial_y + b_0be ordinary differential operators with respect to

x

or

y

;

ai,bi\in\Q(x,y)

for all i;

m

and

n

are natural numbers not less than 2. Assume the coefficients

ai

,

i=0,\ldots,m-1

are such that

L

and

aklm

form a Janet basis. If

m

is the smallest integer with this property then
L
xm

(L)\equiv{\langle\langle}L,aklm{\rangle\rangle}

is called a Laplace divisor of

L

. Similarly, if

bj

,

j=0,\ldots,n-1

are such that

L

and

akkn

form a Janet basis and

n

is minimal, then
L
yn

(L)\equiv{\langle\langle}L,akkn{\rangle\rangle}

is also called a Laplace divisor of

L

.

In order for a Laplace divisor to exist the coeffients of an operator

L

must obey certain constraints. An algorithm for determining an upper bound for a Laplace divisor is not known at present, therefore in general the existence of a Laplace divisor may be undecidable.

Decomposing second-order linear partial differential equations in the plane

Applying the above concepts Loewy's theory may be generalized to linear PDEs. Here it is applied to individual linear PDEs of second order in the plane with coordinates

x

and

y

, and the principal ideals generated by the corresponding operators.

Second-order equations have been considered extensively in the literature of the 19th century,.[11] [12] Usually equations with leading derivatives

\partialxx

or

\partialxy

are distinguished. Their general solutions contain not only constants but undetermined functions of varying numbers of arguments; determining them is part of the solution procedure. For equations with leading derivative

\partialxx

Loewy's results may be generalized as follows.

Theorem 2Let the differential operator

L

be defined byL \equiv \partial_ + A_1 \partial_ + A_2 \partial_ + A_3 \partial_x + A_4 \partial_y + A_5 where

Ai\in\Q(x,y)

for all

i

.

Let

li\equiv\partialx+ai\partialy+bi

for

i=1

and

i=2

, and

l(\Phi)\equiv\partialx+a\partialy+b(\Phi)

be first-order operators with

ai,bi,a\in\Q(x,y)

;

\Phi

is an undetermined function of a single argument. Then

L

has a Loewy decomposition according to one of the following types.
1:
lL
xx

L=l2l1;

2:
lL
xx

L=\operatorname{Lclm}(l2,l1);

3:
lL
xx

L=\operatorname{Lclm}(l(\Phi)).

The decomposition type of an operator

L

is the decomposition
i
lL
xx
with the highest value of

i

. If

L

does not have any first-order factor in the base field, its decomposition type is defined to be
0
lL
xx
. Decompositions
0
lL
xx
,
2
lL
xx
and
3
lL
xx
are completely reducible.

In order to apply this result for solving any given differential equation involving the operator

L

the question arises whether its first-order factors may be determined algorithmically. The subsequent corollary provides the answer for factors with coefficients either in the base field or a universal field extension.

Corollary 3In general, first-order right factors of a linear pde in the base field cannot be determined algorithmically. If the symbol polynomial is separable any factor may be determined. If it has a double root in general it is not possible to determine the right factors in the base field. The existence of factors in a universal field, i.e. absolute irreducibility, may always be decided.

The above theorem may be applied for solving reducible equations in closed form. Because there are only principal divisors involved the answer is similar as for ordinary second-order equations.

Proposition 1Let a reducible second-order equation Lz \equiv z_ + A_1 z_ + A_2 z_ + A_3 z_x + A_4 z_y + A_5 z = 0 where

A1,\ldots,A5\in\Q(x,y)

.

Define

li\equiv\partialx+ai\partialy+bi

,

ai,bi\in\Q(x,y)

for

i=1,2

;

\varphii(x,y)=const

is a rational first integral of
dy
dx

=ai(x,y)

;

\bar{y}\equiv\varphii(x,y)

and the inverse

y=\psii(x,\bar{y})

; both

\varphii

and

\psii

are assumed to exist. Furthermore, define\mathcal E_i(x,y) \equiv \left.\exp\left(-\int b_i(x,y)\big|_dx\right)\right|_ for

i=1,2

.

A differential fundamental system has the following structure for the various decompositions into first-order components.

\mathcal L^1_: z_1(x,y)=\mathcal E_1(x,y)F_1(\varphi_1), z_2(x,y)=\mathcal E_1(x,y)\fracF_2 \big(\varphi_2(x,y)\big)\big|_dx \Big|_;\mathcal L^2_: z_i(x,y) = \mathcal E_i(x,y) F_i\big(\varphi_i(x,y)\big), i=1,2; \mathcal L^3_: z_i(x,y) = \mathcal E_i(x,y) F_i\big(\varphi(x,y)\big),i=1,2.

The

Fi

are undetermined functions of a single argument;

\varphi

,

\varphi1

and

\varphi2

are rational in all arguments;

\psi1

is assumedto exist. In general

\varphi1 ≠ \varphi2

, they are determinedby the coefficients

A1

,

A2

and

A3

of the given equation.

A typical example of a linear pde where factorization applies is an equation that has been discussed by Forsyth,[13] vol. VI, page 16,

Example 5 (Forsyth 1906)Consider the differential equation z_ - z_ + \frac z_x = 0. Upon factorization the representationLz \equiv l_2 l_1 z = \left(\partial_x + \partial_y + \frac\right) \left(\partial_x - \partial_y + \frac \right)z = 0is obtained. There follows\varphi_1(x,y)=x+y,\psi_1(x,y)=\bar-x, \mathcal E_1(x,y) = \exp,\varphi_2(x,y)=x-y, \psi_2(x,y) = x-\bar, \mathcal E_2(x,y) = -\frac.

Consequently, a differential fundamental system is

z_1(x,y) = \expF(x + y),z_2(x,y) = \frac \exp \int\expG(2x-\bar)dx \Big|_.

F

and

G

are undetermined functions.

If the only second-order derivative of an operator is

\partialxy

, its possible decompositionsinvolving only principal divisors may be described as follows.

Theorem 3Let the differential operator

L

be defined byL \equiv \partial_ + A_1 \partial_x + A_2 \partial_y + A_3 where

Ai\in\Q(x,y)

for all

i

.

Let

l\equiv\partialx+A2

and

k\equiv\partialy+A1

are first-order operators.

L

has Loewy decompositions involving first-order principal divisors of the following form.
1:
lL
xy

L=kl;

2:
lL
xy

L=lk;

3:
lL
xy

L=\operatorname{Lclm}(k,l).

The decomposition type of an operator

L

is the decomposition
i
lL
xy
with highest value of

i

. The decomposition of type
3
lL
xy
is completely reducible

In addition there are five more possible decomposition types involving non-principal Laplace divisors as shown next.

Theorem 4Let the differential operator

L

be defined byL\equiv\partial_ + A_1\partial_x + A_2\partial_y + A_3 where

Ai\in\Q(x,y)

for all

i

.
L
xm

(L)

and
L
yn

(L)

as well as

aklm

and

akkn

are defined above; furthermore

l\equiv\partialx+a

,

k\equiv\partialy+b

,

a,b\in\Q(x,y)

.

L

has Loewy decompositions involving Laplace divisors according to one of the following types;

m

and

n

obey

m,n\geq2

.

\mathcal L_^4: L= \operatorname \left(\mathbb_(L), \mathbb_(L)\right);\mathcal L_^5: L= Exquo\big(L,\mathbb_(L)\big)\mathbb_(L)= \begin 1 & 0\\ 0 & \partial_y+A_1\end \begin L\\ \mathfrak l_m\end;\mathcal L_^6: L =Exquo\big(L,\mathbb_(L)\big)\mathbb_(L)= \begin 1 & 0\\ 0 & \partial_x + A_2\end \begin L \\ \mathfrak k_n\end;\mathcal L_^7: L= \operatorname\big(k,\mathbb_(L)\big);\mathcal L_^8: L= \operatorname\big(l,\mathbb_(L)\big).

If

L

does not have a first order right factor and it may be shown that a Laplace divisor does not exist its decomposition type is defined to be
0
lL
xy
. The decompositions
0
lL
xy
,
4
lL
xy
,
7
lL
xy
and
8
lL
xy
are completely reducible.

An equation that does not allow a decomposition involving principal divisors but is completely reducible with respect to non-principal Laplace divisors of type

4
lL
xy
has been considered by Forsyth.

Example 6 (Forsyth 1906) DefineL \equiv \partial_ + \frac \partial_xv- \frac \partial_y - \fracgenerating the principal ideal

\langleL\rangle

. A first-order factor does not exist. However, there are Laplace divisors\mathbb L_(L)\equiv \partial_-\frac\partial_x+\frac,L and \mathbb L_(L)\equiv L,\partial_+\frac\partial_y+\frac.

The ideal generated by

L

has the representation

\langle

L\rangle=\operatorname{Lclm}(L
x2

(L),

L
y2

(L))

, i.e. it is completely reducible; its decomposition type is
4
lL
xy
. Therefore, the equation

Lz=0

has the differential fundamental systemz_1(x,y) = 2(x-y)F(y) + (x-y)^2 F'(y) and z_2(x,y) = 2(y-x)G(x) + (y-x)^2 G'(x).

Decomposing linear PDEs of order higher than 2

It turns out that operators of higher order have more complicated decompositions and there are more alternatives, many of them in terms of non-principal divisors. The solutions of the corresponding equations get more complex. For equations of order three in the plane a fairly complete answer may be found in. A typical example of a third-order equation that is also of historical interest is due to Blumberg.[14]

Example 7 (Blumberg 1912)In his dissertation Blumberg considered the third order operator

L \equiv \partial_ + x\partial_ + 2\partial_ + 2(x+1)\partial_ + \partial_x + (x+2) \partial_y.

It allows the two first-order factors

l1\equiv\partialx+1

and

l2\equiv\partialx+x\partialy

. Their intersection is not principal; defining

L_1 \equiv \partial_ - x^2 \partial_ + 3\partial_ + (2x + 3)\partial_ - x^2 \partial_ + 2\partial_x + (2x + 3) \partial_yL_2 \equiv \partial_ + x \partial_ - \frac \partial_ - \frac \partial_ + x \partial_yy - \frac\partial_x - \left(1+\frac\right)\partial_y.

it may be written as

\operatorname{Lclm}(l2,l1)={\langle\langle}L1,L2{\rangle\rangle}

. Consequently, the Loewy decomposition of Blumbergs's operator isL = \begin1 & x \\0 & \partial_x + 1 + \frac\end\begin L_1 \\ L_2 \end.

It yields the following differential fundamental system for the differential equation

Lz=0

.
z
1(x,y)=F(y-1
2

x2)

,
-x
z
2(x,y)=G(y)e
,

z3(x,y)=\intxe-xH\left(\bar{y}+

1
2

x2\right)dx|\bar{y=y-

1
2

x2}

F,G

and

H

are an undetermined functions.

Factorizations and Loewy decompositions turned out to be an extremely useful method for determining solutions of linear differential equations in closed form, both for ordinary and partial equations. It should be possible to generalize these methods to equations of higher order, equations in more variables and system of differential equations.

Notes and References

  1. Loewy . A. . 1906 . Über vollständig reduzible lineare homogene Differentialgleichungen . 10.1007/bf01448417 . Mathematische Annalen . 62 . 89–117 . 121139339 .
  2. , F.Schwarz, Loewy Decomposition of Linear Differential Equations, Springer, 2012
  3. Schwarz . F. . 2013 . Loewy Decomposition of linear Differential Equations . Bulletin of Mathematical Sciences . 3 . 19–71 . 10.1007/s13373-012-0026-7 . free .
  4. E. Kamke, Differentialgleichungen I. Gewoehnliche Differentialgleichungen, Akademische Verlagsgesellschaft, Leipzig, 1964
  5. M. van der Put, M.Singer, Galois theory of linear differential equations, Grundlehren der Math. Wiss. 328, Springer, 2003
  6. M.Bronstein, S.Lafaille, Solutions of linear ordinary differential equations in terms of special functions, Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation; T.Mora, ed., ACM, New York, 2002, pp. 23–28
  7. F. Schwarz, Algorithmic Lie Theory for Solving Ordinary Differential Equations, CRC Press, 2007, page 39
  8. Janet . M. . 1920 . Les systemes d'equations aux derivees partielles . Journal de Mathématiques . 83 . 65–123 .
  9. Janet Bases for Symmetry Groups, in: Gröbner Bases and Applications Lecture Notes Series 251, London Mathematical Society, 1998, pages 221–234, B. Buchberger and F. Winkler, Edts.
  10. Buchberger . B. . 1970 . Ein algorithmisches Kriterium fuer die Loesbarkeit eines algebraischen Gleichungssystems . Aequ. Math. . 4 . 3. 374–383 . 10.1007/bf01844169. 189834323 .
  11. E. Darboux, Leçons sur la théorie générale des surfaces, vol. II, Chelsea Publishing Company, New York, 1972
  12. [Édouard Goursat]
  13. A.R.Forsyth, Theory of Differential Equations, vol. I,...,VI, Cambridge, At the University Press, 1906
  14. H.Blumberg, Ueber algebraische Eigenschaften von linearen homogenen Differentialausdruecken, Inaugural-Dissertation, Goettingen, 1912