Linear systems I: matrix descriptions

Systems from higher order equations

Systems from higher order equations

A system of ODEs looks like this:

The derivative of each variable is determined by its own function of the other variables, .

One reason systems are important is that they offer an alternative to the language of order of a differential equation. Consider a general ODE of order given by the equation

This ODE (and its complete families of solutions as well as IVPs) is equivalent to a first-order system in which higher derivatives are replaced with new variables:

In particular, consider the order linear ODE:

By defining with the formulas and , we find an equivalent linear system:

Notice that this system can be represented using matrix multiplication:

The last equation suggests vector-matrix formalism for systems of linear equations:

This format is called the normal form for the linear system of ODEs.

Later sections, starting with homogeneous systems with constant coefficients, address the problem of extending our previous methods for second-order linear equations to the formalism for linear systems.

The methods we will extend:

  • Homogeneous – complete family of solutions
  • Inhomogeneous – variation of parameters for a particular solution
  • Constant coefficients – real, repeated, and complex: exponential, linear factor, and sinusoidal solutions

Some new methods will be introduced to address the complexities of linear interaction between variables:

  • Independence – to explain ‘complete’ family of solutions
  • Eigenvectors – to describe proportionality between variables having the same overall exponential / sinusoidal behavior
  • Matrix calculus – to write a general solution formula for constant coefficient systems
Link to original

Homogeneous system

Homogeneous system

When the normal form of the system has nso term, it is called homogeneous:

or simply .

The important thing about homogeneous systems is that the solutions form a vector space, meaning that solutions can be added and scaled while remaining valid solutions. For example, if and are vector solutions, then

is also a valid vector solution for any constants and . Here’s a proof:

The fact that solutions can be added to form valid solutions is called the superposition principle and it applies to linear homogeneous systems in the same way as it applies to order linear equations.

Since the complete family of solutions of a system like forms a vector space, we would like to describe this family as the span of a specific set of independent solutions. Just as for any other vectors, a set of solutions is an independent set when any equation

can only be valid when .

A set of independent solutions is a complete set when every other solution vector can be written as a linear combination of them, i.e. it is in their span:

In linear algebra, a complete set of independent vectors for a space is called a basis for the space. In ODE theory, a complete set of independent solution vectors is called a fundamental set of solutions. To reiterate: a fundamental set of solutions is both independent and complete.

Solving ODE system

Solving an ODE system (finding the complete family of solutions) means: finding a fundamental set of solutions.

Given a fundamental set of solution vectors , we can arrange these vectors as the columns of a matrix called the fundamental matrix:

By linear algebra theory, these columns form a basis if and only if this matrix has nonzero determinant. The determinant of any fundamental matrix is called the Wronskian matrix .

Link to original

Example

Verifying a fundamental matrix

Verifying a fundamental matrix

Problem: Consider the ODE system:

Verify that the following is a fundamental matrix for this ODE:

Solution: First we must check that each column of is a solution vector for the ODE:

Similarly for the second column vector:

And similarly for the third column vector.

Secondly, we must verify that these solutions are independent. For that, we compute the determinant of the Wronskian matrix using the formula for matrices:

Therefore and is never , so the columns of are independent. Combining this fact with the first fact, we know that is a fundamental matrix.

Link to original

Linear systems: homogeneous, constant coefficients

Introduction

We are interested in systems of equations that can be written in the form , where is a vector function of , and is a matrix with constant entries (independent of ).

Our goal is to find a complete set of solutions to . It is not enough to find just one. How many solutions constitute a complete set?

Picard-Lindelöf for first-order systems

The system:
always has existence and uniqueness of solutions, for any initial vector and constant coefficient matrix .

This implies: a complete set of solutions is a vector space (by linearity) of the same dimension as (by the theorem).

Eigenvectors
The eigenvector approach to solving the system starts from the observation that if is an eigenvector of with eigenvalue , meaning that , then the vector function is a solution to the system.

The downside of this approach is that the solution cannot be written down until all the eigenvalues have been computed; the eigenvalues frequently involve imaginary numbers; and it is possible there are simply not enough eigenvectors to give a complete family.

Matrix exponentials
The matrix exponential approach to solving the same system starts by constructing the function using power series. This function is a matrix-valued function of that satisfies , and because is always an invertible matrix, the columns of automatically give a complete set of solutions.

The downside of this approach is that it is hard to compute , and the typical method requires finding the eigenvalues of anyway. On the other hand, it is not necessary to use imaginary numbers because the matrix can be put into what is called “Real Jordan Form” (with only real numbers). This form uses an extension of the idea of eigenvector that is designed specifically to handle the situation of missing eigenvectors. “Putting into” this form simply means changing variables according to some invertible transformation . The matrix of the new equation will have the Real Jordan Form.

Link to original

Eigenvector approach

Eigenvector approach

Suppose we have any system of the form for a matrix with constant entries . Suppose is an eigenvector of with eigenvalue , meaning that . (Note that also has constant entries, like .) Then the function solves the system:

Eigenvector-eigenvalue solutions

Any eigenvector-eigenvalue pair determines a solution .

Remember that if is an eigenvector of , then any multiple is also an eigenvector. In terms of solutions, this simply means that if is a solution of the form , then is also a solution. We already knew this: it is part of linearity – the fact that solutions are vectors in a vector space.

The Picard-Lindelöf theorem implies that the space of solutions has dimension equal to the dimension of the vectors and . (The dimension of is just the number of components it has.) Therefore a set of solutions is a complete set when (a) we have , and (b) they are independent when considered as vectors. The Wronskian (using the determinant) can tell us when vectors having components are independent.

When there are independent eigenvectors, and all of their eigenvalues are real numbers, the eigenvector strategy works perfectly without further complication. Just find all eigenvector-eigenvalue pairs and write down all the solutions they determine, and we are done.

The main challenge of the eigenvector strategy becomes the challenge of handling situations of two types. It can happen that (a) some eigenvalues involve imaginary numbers, or (b) some systems do not have enough eigenvectors. In applications, the former tends to arise for oscillatory systems, and the latter arises for analogues of critical damping.

Link to original

Example

Eigenvector approach - real eigenvalues, enough eigenvectors

Eigenvector approach: real eigenvalues, enough eigenvectors

Problem: Solve the system given by .
Solution: First find the eigenvalues:

The roots are . Now we seek eigenvectors by solving for each root. When :

This is equivalent to the system , , and . Solving this system, we have and can be anything. Plugging these in we have , and we choose obtaining .

Next for we have:

and the equivalent system is , , and . Solving this system, we have . Plugging these in we have and we choose obtaining .

Finally for we have:

and the equivalent system is , and . Solving this system, we have . Plugging in we have , and we choose obtaining .

(Note: the only reason we have been choosing is for convenience. Anything except zero will work.)

Notice that we have found three independent eigenvectors for a D system, so we are done. Here is the complete set of solutions:

Link to original

Complex eigenvalues

Complex eigenvalues

Suppose the solution to the eigenvalue equation is a complex eigenvalue .

Because the matrix has real-valued entries, such eigenvalue roots must come in conjugate pairs, meaning we would always find both eigenvalues . Furthermore, the corresponding eigenvectors also come in a complex conjugate pair and :

(This follows by taking the complex conjugate of both sides of the equation, using the fact that conjugation and multiplication can be performed in either order.)

We proceed as in the order linear theory, and combine the solutions and in such a way as to extract vector functions having exclusively real-valued entries. We have:

In summary: whenever is an eigenvalue for the eigenvector , the formulas above for and give two independent solutions to the system .

Link to original

Question

01

Extracting real solutions

Verify the real-valued formulas for and by plugging in and and then expanding and simplifying.

Link to original

Example

System with complex eigenvalues and eigenvectors

System with complex eigenvalues and eigenvectors

Problem: Solve the system . (Assume .) What are the solutions for that take the initial value at ?

Solution: The matrix has so . To find the eigenvectors:

Therefore and . These equations are redundant since the second is times the first. Dividing by and then plugging in we have , and we choose obtaining:

We treat similarly. To find the eigenvectors:

Therefore and . These equations are redundant since the second is times the first. Dividing by and then plugging in we have , and we choose obtaining:

The solutions are therefore

When and these solutions reduce to:

We seek satisfying . Clearly we need and . So our final answer (with ) is:

Link to original

Exercise

01

Complex eigenvalues

Solve the system . First find the complex solutions, then find the real solutions.

Link to original

Insufficient eigenvectors

Insufficient eigenvectors

Suppose the solution to the eigenvalue equation is a repeated eigenvalue, so for example the equation has a factor like . In this case, sometimes it happens that the eigenvalue does not have enough eigenvectors associated to it.

Link to original

Example

System with too few eigenvectors

System with too few eigenvectors

Problem: Solve the system .

Solution: The matrix has . Therefore it has a “double” eigenvalue . To find the eigenvectors, solve :

This tells us and can be anything. Therefore we have the eigenvectors and we may choose , obtaining .

However, no more independent eigenvectors are available (other than scalar multiples of this one, which would not be independent). Therefore it is impossible to find a complete set of solutions using eigenvectors.

Link to original

Insufficient eigenvectors (part 2)

Let us consider the way around this difficulty.
The way around is not very simple! Still, we try to take the simplest path.

Suppose our situation is that as a factor in , and that we have a single eigenvector satisfying . So we start with the solution . We seek a second solution.

There is a concept of generalized eigenvector, which is any that satisfies for higher powers . According to linear algebra theory, whenever from a factor in , there will be enough independent generalized eigenvectors satisfying . Notice that if then , so regular eigenvectors always count as generalized eigenvectors.

Now let us consider the system again to see how to extract new solutions from generalized eigenvectors with . We start by computing two linearly independent solutions to , called and , which are connected according to multiplication by :

So is a regular eigenvector, while is only a generalized one with . (In a sense, is “deeper down” than . So regular eigenvectors do not always reach deep enough down into preimages of .)

We already know that since is a regular eigenvector with eigenvalue .

Now look what happens when we plug into the equation:

And look what happens when we plug into the equation:

Insufficient eigenvectors

If we add the solutions to form , the ODE equation holds.

Link to original

Example

Solving a system with insufficient eigenvectors

Solving a system with insufficient eigenvectors

Problem: Solve the system .

Solution: The matrix has .

For we solve:

and obtain , . So we get an eigenvector and a solution .

For we first compute :

Next seek solutions to:

We want and independent vector solutions such that . These vectors must satisfy , and that is the only condition. Consider the vector . Notice that , so we define . This also satisfies , and it is independent of .

Now that we have and , we can write the pair of solutions we need:

Finally, our complete family of solutions is the set of linear combinations of those we have found:

Link to original

Exercise

02

Insufficient eigenvectors

Solve the IVP: .

Link to original

Matrix exponential approach

Matrix exponential approach

Recall that the matrix exponential approach gives us the formula for the fundamental matrix solution to . Each column of is a solution vector function, and these columns are independent of each other. The complete family of solutions to is:

This approach has no difficulty in finding a formula for the solution. The challenge for this approach is: How do we describe the formula in more practical terms?

A complete description of the answer to this challenge gets too complicated to cover here and requires more linear algebra than this course assumes. Instead of trying to give a complete description, our goal will be to see a glimpse of the main ideas and then let your imagination fill in the rest.

Key observation

The central observation we need is this. First, we can rewrite the series in an ‘expansion around ’:

Now suppose we have a basis of generalized eigenvectors . This means for and are independent of each other.

Then when is applied to any of the , the terms of the second factor series are eventually just zeros:

where the zeros occur because whenever .

This finite series can then be calculated. No limits of matrix sums need be taken.

Link to original

Example

Explicit matrix exponential using series termination - revisited system

Explicit matrix exponential using series termination

Problem: Solve the system . (Same system as a previous example.)

Solution: This time we solve the system using and the generalized eigenvectors. Recall that the matrix has . In the previous solution to this example we already found the eigenvector with eigenvalue , and we found the generalized eigenvectors and with eigenvalue . (We had also arranged that , but we do not need this fact here.)

Now we have:

Similarly, since is a genuine eigenvector, we have the same calculation but for and :

Now for the generalized eigenvector, the summation has one additional nonzero term:

Now remember that , so the extra term which isn’t cancelled is actually . So we arrive at the solution:

The middle formulation may be recognized as the same result we got by the previous method. So our approach here justifies the solutions of the form studied previously.

Link to original

Matrix exponential approach (part 2)

In order to generalize the previous method to all cases you could encounter, it suffices to be able to find a set of independent generalized eigenvectors whenever (or has the latter as a factor). The best general method for this is to use “row reduction” from linear algebra to find a basis of the null space of , i.e. to solve for in the vector equation when .

Link to original

Example

Explicit matrix exponential using series termination - triple eigenvalue

Explicit matrix exponential using series termination

Problem: Solve the system .

Solution: The matrix has . So is a factor, and we expect three independent generalized eigenvectors with eigenvalue .

Next we compute that and . Therefore , , and are independent eigenvectors that satisfy , so they are a basis of generalized eigenvectors. Now we compute acting on these vectors:

Similarly we have:

and:

These three functions give us independent solutions. In fact, since , and , we can simply write a fundamental matrix by putting these solutions as the columns:

Link to original