0
$\begingroup$

Is there any algorithm to determine whether a matrix is a linear combination of another set of matrices? For example, I want to find whether the matrix [1 0] can be written as a linear combination of the matrices [1 2] and [1 1].

  • 0
    I think I'll need to represent the linear combination of these matrices as a system of linear equations, and then convert the system of equations to row echelon form - how can I write this problem as a system of linear equations?2012-12-04

1 Answers 1

1

Solve the system of equations $\begin{pmatrix} a+b \\ 2a +b \end{pmatrix}=\begin{pmatrix} 1 \\ 0 \end{pmatrix}$. If there is a solution, then it can be written as a linear combination. If there is no solution, then it can't be.

  • 0
    There must be some way to generalize this to matrices of any dimension. How would you find the solution if each of the matrices were 2x3 (instead of 2x1?)2012-12-04
  • 0
    In general, given a matrix $A$ and a matrix $B$ and a matrix $C$, $C$ is a linear combination of $A$ and $B$ if there exists $x,y \in \mathbb{R}$ so that $xA+yB=C$. So solve $(xa_{ij}+ya_{ij})=(c_{ij})$.2012-12-04
  • 0
    In this case, what does aij, yaij and cij represent?2012-12-11
  • 1
    $xa_{ij}$ is $x$ times the $i,j$ entry of $A$. $ya_{ij}$ is defined similarly.2012-12-11