Matrix Equation: Finding Non-Zero Solution for AX + XA = 0

  • Thread starter Appleton
  • Start date
  • Tags
    Matrix
Is this correct?In summary, the problem involves finding a non-zero 2x2 matrix X that satisfies the equation AX + XA = 0, where A is a given 2x2 matrix with non-zero elements a, b, c, and d. It can be shown that X will have a general solution
  • #1
Appleton
91
0

Homework Statement


Let A be the matrix [itex]
\left(\begin{array}{cc}a&b\\c&d\end{array}\right)[/itex], where no one of a, b, c, d is zero.
It is required to find the non-zero 2x2 matrix X such that AX + XA = 0, where 0 is the zero 2x2 matrix. Prove that either
(a) a + d = 0, in which case the general solution for X depends on two parameters, or
(b) ad - bc = 0, in which case the general solution for X depends on one parameter.

Homework Equations

The Attempt at a Solution


Let X = [itex]
\left(\begin{array}{cc}x_1&x_2\\x_3&x_4\end{array}\right)[/itex]

From AX + XA = 0 I can obtain the following system of equations

[itex]
2ax_1 + bx_3 + cx_2 = 0\\
2dx_4 + bx_3 + cx_2 = 0\\
(a+d)x_3 + (x_1+x_4)c = 0\\
(a+d)x_2 + (x_1+x_4)b = 0\\
[/itex]

By subtracting the second equation from the first I can derive

[itex]
x_4 = \frac{a}{d}x_1\\
[/itex]

Plugging this into the fourth equation I can derive the following:

[itex]
(a+d)x_2+ b(x_1 + \frac{a}{d}x_1) =0\\
(a+d)x_2+ bx_1\frac{a+d}{d}=0\\
(a+d)(x_2+\frac{b}{d}x_1)=0\\
[/itex]

Which suggests a+d=0, the first part of question (a).

For the second part of question (a) I replace d with -a in A and derive the following system of equations

[itex]
2ax_1 + bx_3 + cx_2 = 0\\
-2ax_4 + bx_3 + cx_2 = 0\\
(x_1+x_4)c = 0\\
(x_1+x_4)b = 0\\
[/itex]

From these equations, and bearing in mind that a, b, c , d ≠ 0, I can express [itex]x_3
[/itex] and [itex]x_4[/itex] in terms of
[itex]x_1[/itex] and [itex]x_2[/itex]

[itex]
x_4 = -x_1\\
x_3=-\frac{2ax_1+cx_2}{b}
[/itex]

So

X = [itex]
\left(\begin{array}{cc}x_1&x_2\\-\frac{2ax_1+cx_2}{b}&-x_1\end{array}\right)[/itex]

Where X is dependent on two parameters (if we ignore a, c and b which is what I presume the question is intending)

With question (b) I am stuck trying to transform [itex](x_2+\frac{b}{d}x_1)
[/itex] into ad - bc. I can see that
ad - bc is the determinant of A and wondered whether a geometric approach to the question might be appropriate, however I haven't made any headway on either front.
 
Physics news on Phys.org
  • #2
Appleton said:

Homework Statement


Let A be the matrix [itex]
\left(\begin{array}{cc}a&b\\c&d\end{array}\right)[/itex], where no one of a, b, c, d is zero.
It is required to find the non-zero 2x2 matrix X such that AX + XA = 0, where 0 is the zero 2x2 matrix. Prove that either
(a) a + d = 0, in which case the general solution for X depends on two parameters, or
(b) ad - bc = 0, in which case the general solution for X depends on one parameter.

Homework Equations

The Attempt at a Solution


Let X = [itex]
\left(\begin{array}{cc}x_1&x_2\\x_3&x_4\end{array}\right)[/itex]

From AX + XA = 0 I can obtain the following system of equations

[itex]
2ax_1 + bx_3 + cx_2 = 0\\
2dx_4 + bx_3 + cx_2 = 0\\
(a+d)x_3 + (x_1+x_4)c = 0\\
(a+d)x_2 + (x_1+x_4)b = 0\\
[/itex]
If you write this system in matrix form, you have
$$\begin{pmatrix} 2a & c & b & 0 \\ 0 & c & b & 2d \\ c & 0 & a+d & c \\ b & a+d & 0 & b \end{pmatrix}
\begin{pmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{pmatrix} = 0.$$ For there to be a non-trivial solution, the determinant of the matrix must vanish. Perhaps that will help.
 
  • #3
See this
 
  • #4
Thanks for your replies. My book has not yet introduced me to 4x4 matrices and how to find their determinants (I have however just looked this up and can see that it's just an extension of the 3x3 method, but my book doesn't know I've done this), so I was rather hoping there would be an approach that deployed more basic mathematical tools.
 
  • #5
You don't need to find the determinant. Try row-reducing the matrix.
 
  • #6
Unfortunately the answer to this problem is still eluding me. I have tried adding/subtracting rows and columns to try and generate 3 zeros in one column or row so that I can reduce the problem to calculating a 3x3 determinent, but to no avail. At the risk of parading my stupidity would it be possible for you to provide another clue?
 
  • #7
Don't bother with the determinant. Can you reduce the matrix to the form below?
\begin{pmatrix}
1 & 0 & 0 & -\frac{d}{a} \\
0 & 1 & \frac{b}{c} & \frac{2 d}{c} \\
0 & 0 & \frac{a+d}{c} & \frac{a+d}{a} \\
0 & \frac{a+d}{b} & 0 & \frac{a+d}{a} \\
\end{pmatrix} Remember ##a##, ##b##, and ##c## are assumed to be non-zero.
 
Last edited:
  • #8
Appleton said:
Thanks for your replies. My book has not yet introduced me to 4x4 matrices and how to find their determinants (I have however just looked this up and can see that it's just an extension of the 3x3 method, but my book doesn't know I've done this), so I was rather hoping there would be an approach that deployed more basic mathematical tools.

Instead of applying (possibly poorly-understood) row operations, just apply Gaussian elimination, the way you first learned in school.

So, using the equations exactly as you wrote them in Post #1, use equation 1 to express ##x_1## in terms of ##x_2, x_3,x_4##. Substitute that formula for ##x_1## into equations 2-4, giving new equations 2-4 that involve ##x_2, x_3, x_4## only. Now use your new equation 2 to express ##x_2## in terms of ##x_3, x_4##, and substitute that formula for ##x_2## into your new equations 3, 4. That gives newer, equations 3 and 4 that involve ##x_3, x_4## only. Now you should be able to see how ##a+d = 0## vs. ##a+d \neq 0## comes into play. In particular, if ##a+d \neq 0## you can carry out one more elimination step, expressing ##x_3## in terms of ##x_4##. In that case, you will have managed to express ##x_1,x_2,x_3## all in terms of ##x_4##. In the case ##a+d = 0## you are prevented from doing that---so that fact tells you something useful.
 
  • #9
Copied from a misplaced post in another thread
Appleton said:
Thanks for your replies, I investigated both approaches. Adopting Vela's technique I was able to transform the matrix to the suggested form and found that when a+d is not equal to 0
[itex]
X = \left(\begin{array}{cc}x_1&\frac{bc-2ad}{cd}x_1\\-\frac{c}{d}x_1&\frac{a}{d}x_1\end{array}\right)[/itex] (I think)

However, I couldn't see how ad-bc = 0 using this method.

With regard to Ray's technique, I found out through a bit of online research that the system is a dependent system when a+d = 0. This is not a concept I am familiar with, but the implication seems to be that the 4 dimensional surfaces described by the equations are coplanar. I'm guessing that, since a matrix whose determinant is 0 eliminates area, one implies the other.
 
  • #10
It appears you didn't solve for ##x_4## correctly when ##a+d \ne 0##.
 

Related to Matrix Equation: Finding Non-Zero Solution for AX + XA = 0

What is a matrix equation?

A matrix equation is a mathematical expression that represents the relationship between two matrices. It is written in the form of Ax = b, where A is the coefficient matrix, x is the variable matrix, and b is the constant matrix.

What is the purpose of solving a matrix equation?

The main purpose of solving a matrix equation is to find the values of the unknown matrix x. This allows us to solve systems of linear equations, find the inverse of a matrix, and perform other mathematical operations involving matrices.

What are the different methods for solving a matrix equation?

There are several methods for solving a matrix equation, including Gaussian elimination, Cramer's rule, and matrix inversion. Each method has its own advantages and disadvantages, and the best method to use depends on the specific problem at hand.

Can a matrix equation have multiple solutions?

Yes, a matrix equation can have multiple solutions. This occurs when the coefficient matrix A is a singular matrix, meaning it does not have an inverse. In this case, there are either infinitely many solutions or no solutions at all.

What are some real-world applications of matrix equations?

Matrix equations have a wide range of real-world applications, including in computer graphics, economics, engineering, and physics. They can be used to solve systems of linear equations, analyze data, and model complex systems.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
32
Views
953
  • Precalculus Mathematics Homework Help
Replies
27
Views
3K
Replies
3
Views
855
  • Precalculus Mathematics Homework Help
Replies
4
Views
789
  • Math POTW for Secondary and High School Students
Replies
2
Views
966
  • Linear and Abstract Algebra
Replies
17
Views
1K
  • Precalculus Mathematics Homework Help
2
Replies
57
Views
3K
  • Precalculus Mathematics Homework Help
Replies
22
Views
2K
  • Advanced Physics Homework Help
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
7
Views
846
Back
Top