Solving linear algebra expressions with vectors

71 Views Asked by At

Assume I have the expression $A \vec{a} = B \vec{b}$, where $A$, $B$ are both $(N \times N)$ matrices, and $\vec{a},\vec{b}$ and both $(N \times 1)$ vectors. Everything is known except for $B$. Is there a definitive way to solve this system? I'm trying to solve for $B$ in case that isn't clear.

I guess I'm a bit rusty on my linear algebra, or never came across this problem.

Thanks

3

There are 3 best solutions below

0
On BEST ANSWER

If $\vec b = \vec 0$, then $A\vec a = B\vec b$ is solveable if and only if $A\vec a = 0$, and in this case any matrix $B$ works.

On the other hand if $\vec b\neq \vec 0$ then a solution is always given by

$$ B = A\frac{\;\;\vec a \cdot \vec {b}^T}{\vec b^T \cdot \vec b} $$

0
On

Hint.

take the simple case: $N=2$. You can see that your problem gives four unknowns (the entries of the matrix $B$) and two linear equations.

So: what you know about the solutions of a linear system?

0
On

Consider $A\vec{a}\vec{b}^t = B\vec{b}\vec{b}^t$. Let $A\vec{a}\vec{b}^T = c$, an $N \times N$ matrix of known values. We now have $c = B\vec{b}\vec{b}^T$, so the question boils down to "is $\vec{b}\vec{b}^T$invertible? If so, you're just solving a few different linear system simultaneously with $c(\vec{b}\vec{b}^T)^{-1} = B$. Unfortunately, it isn't ever: prove that the product of a vector $\vec a$ and the transpose of a vector $\vec b$ is a $n \times n$ matrix with rank $1$