A and solution are known find B matrix

  • MHB
  • Thread starter TomSavage
  • Start date
  • Tags
    Matrix
In summary: Every other solution can be written as a combination of these 2 solutions.We can follow the same procedure for the second equation:$$\begin{pmatrix}1 &2 &-1\\0 &-5 &3\end{pmatrix}\begin{pmatrix}b_{12}\\b_{22}\\b_{32}\end{pmatrix} = \begin{pmatrix}-1\\1\end{pmatrix}$$and get the solutions $(b_{12},b_{22},b_{32})=(\frac 35, -\frac 15, 0)$ and $(\frac 23, 0, \frac 13)$.Finally we can combine these
  • #1
TomSavage
4
0
I have the matrix of A

1 2 -1
2 -1 1

and i am asked if there is any B matrix that can make AB = 1-1
1 1

I assume that this is not possible because if we follow the law of Ax=B then {A}^{-1} * B =x and since matrix a is singular then it cannot be inverted and thus this operation is impossible. Am I wrong in thinking this?
 
Physics news on Phys.org
  • #2
TomSavage said:
I have the matrix of A

1 2 -1
2 -1 1

and i am asked if there is any B matrix that can make AB = 1-1
1 1

I assume that this is not possible because if we follow the law of Ax=B then {A}^{-1} * B =x and since matrix a is singular then it cannot be inverted and thus this operation is impossible. Am I wrong in thinking this?

Hi TomSavage! Welcome to MHB! ;)

I'm afraid that's not quite true.

We can solve
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
1\\1
\end{pmatrix}$$
can't we?

It is under determined so that it has infinitely many solutions.
We can solve it with Gaussian elimination and pick for instance:
$$\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
3/5\\1/5\\0
\end{pmatrix}$$

Similarly we can solve:
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
b_{12}\\b_{22}\\b_{32}
\end{pmatrix} = \begin{pmatrix}
-1\\1
\end{pmatrix}$$

Combining the result with the first solution we get:
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
3/5 &0 \\1/5 &0 \\0 & 1
\end{pmatrix} = \begin{pmatrix}
1 & -1\\1 & 1
\end{pmatrix}$$

There you go, a solution for $B$.

More generally, we can find a solution in the least-square sense with:
$$B=A^+ \begin{pmatrix}
1 & -1\\1 & 1
\end{pmatrix}$$
where $A^+$ is the Moore-Penrose pseudoinverse.
The wiki article also explains how we can use it to find all solutions.
 
  • #3
Klaas van Aarsen said:
Hi TomSavage! Welcome to MHB! ;)

I'm afraid that's not quite true.

We can solve
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
1\\1
\end{pmatrix}$$
can't we?

It is under determined so that it has infinitely many solutions.
We can solve it with Gaussian elimination and pick for instance:
$$\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
3/5\\1/5\\0
\end{pmatrix}$$

Similarly we can solve:
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
b_{12}\\b_{22}\\b_{32}
\end{pmatrix} = \begin{pmatrix}
-1\\1
\end{pmatrix}$$

Combining the result with the first solution we get:
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
3/5 &0 \\1/5 &0 \\0 & 1
\end{pmatrix} = \begin{pmatrix}
1 & -1\\1 & 1
\end{pmatrix}$$

There you go, a solution for $B$.

More generally, we can find a solution in the least-square sense with:
$$B=A^+ \begin{pmatrix}
1 & -1\\1 & 1
\end{pmatrix}$$
where $A^+$ is the Moore-Penrose pseudoinverse.
The wiki article also explains how we can use it to find all solutions.
Hey, I now understand mostly everything but what I don't know is how you got the solutions for B31 and B32. Did you get the other 4 solutions from gauss jordan and then just put the other two in that satisfy the solution or is there a direct mathematical method to get them because wouldn't adding the (3X1) solution set into the (2x3) matrix mess things up?
 
  • #4
TomSavage said:
Hey, I now understand mostly everything but what I don't know is how you got the solutions for B31 and B32. Did you get the other 4 solutions from gauss jordan and then just put the other two in that satisfy the solution or is there a direct mathematical method to get them because wouldn't adding the (3X1) solution set into the (2x3) matrix mess things up?

Let me show you how to solve:
$$\begin{pmatrix}
1 &2 &-1\\
2 &-1 &1
\end{pmatrix}\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
1\\1
\end{pmatrix}$$
with Gaussian elimination.

Take the first row, multiply it with $-2$, and add it to the second row.
Consequently we get a new system that has the same solutions as the previous system.
The result is:
$$\begin{pmatrix}
1 &2 &-1\\
0 &-5 &3
\end{pmatrix}\begin{pmatrix}
b_{11}\\b_{21}\\b_{31}
\end{pmatrix} = \begin{pmatrix}
1\\-1
\end{pmatrix}$$

Starting from the bottom, we pick $b_{31}=0$, and see what happens afterwards.
To solve the second equation, we need $b_{21}=\frac 15$ now.
Then we solve the first equation, using the values we found so far, and we can with $b_{11}=\frac 35$.

There you go. We found one of the infinite number of solutions: $(b_{11},b_{21},b_{31})=(\frac 35, \frac 15, 0)$.Alternatively, we might have started with $b_{21}=0$.
Then we need $b_{31}=-\frac 13$ to solve the second equation.
And finally $b_{11}=\frac 23$ to solve the first equation for the solution $(b_{11},b_{21},b_{31})=(\frac 23, 0, -\frac 13)$.
Note that these 2 solutions together 'span' the solution space.
 

FAQ: A and solution are known find B matrix

What is the purpose of finding the B matrix in this scenario?

The B matrix is used to represent the relationship between A and the solution in a linear system of equations. It allows for the solution to be easily calculated and can also provide insights into the nature of the system.

How is the B matrix calculated?

The B matrix is calculated by taking the inverse of the A matrix and multiplying it by the solution vector. This can be done using various methods such as Gaussian elimination or matrix inversion.

Can the B matrix be found if the solution is not known?

No, the B matrix cannot be found if the solution is not known. The solution is necessary in order to calculate the B matrix using the inverse of the A matrix.

What is the significance of the B matrix in linear algebra?

The B matrix is significant in linear algebra as it represents the relationship between the variables in a linear system of equations. It can also be used to solve for the solution and determine the nature of the system.

Are there any limitations to using the B matrix to solve a linear system of equations?

Yes, there are limitations to using the B matrix to solve a linear system of equations. It can only be used for systems that have a unique solution and cannot be used for systems with no solution or infinite solutions.

Similar threads

Replies
2
Views
2K
Replies
9
Views
4K
Replies
2
Views
2K
Replies
1
Views
959
Replies
1
Views
2K
Replies
34
Views
2K
Replies
15
Views
1K
Back
Top