Questions tagged [matrices]

For any topic related to matrices. This includes: systems of linear equations, eigenvalues and eigenvectors (diagonalization, triangularization), determinant, trace, characteristic polynomial, adjugate and adjoint, transpose, Jordan normal form, matrix algorithms (e.g. LU, Gauss elimination, SVD, QR), invariant factors, quadratic forms, etc. For questions specifically concerning matrix equations, use the (matrix-equations) tag.

A matrix is a rectangular array of elements, usually numbers or variables, arranged in rows and columns. A matrix with $m$ rows and $n$ columns has $m \times n$ elements and is called an $m$ by $n$ matrix. Matrices are a part of .

Matrices can be added and subtracted. Furthermore, if they have compatible shapes, they can be multiplied. More precisely, given two matrices $A$ and $B$, the matrix $AB$ is defined when the number of columns of $A$ is equal to the number of rows of $B$. In particular, given a natural number $n$, any two matrices $A$ and $B$ with $n$ columns and $n$ rows can be multiplied in both ways (that is, both $AB$ and $BA$ exist).


For questions specifically concerning matrix equations, use the tag.

55954 questions
2
votes
1 answer

Reversing a trimetric projection matrix

I am trying to determine exactly what the projection matrix is used by the game fallout 2. I am interested in making some similar projection. I found some information (ie, measures of the tiles etc)…
Jeremy
  • 131
2
votes
1 answer

number of matrices of rank 3?

Let M be the space of all $4\times 3$ matrices with entries in the finite field of three elements.The number of matrices of rank 3 in M are? A.…
amit
  • 295
  • 1
  • 4
  • 17
2
votes
1 answer

Separating Out Parts of a Matrix (Translation, Rotation, Scaling)

Is there any way to separate out parts of matrices? given a Matrix = Translation * Rotation * Scaling How can I find out only one part of the matrix? For instance if I only wanted the rotation element of the matrix?
PhilCK
  • 211
2
votes
0 answers

How to efficently multiply a circulant matrix A $\in \{-1,+1\}^{d \times d}$ with a vector x $ \in \mathbb{R}^{d} $?

I know the way of multiplying using FFT which takes $O(dlgd)$. If you know something better please share. If you have some nontrivial method for general matrices (not circulant), then also please reply. Any suggestions related to this question will…
Jagdeep
  • 21
2
votes
5 answers

Matrices to the power of $n$ and their reversibility

Please forgive my ignorance. I am busy with a first year course in elementary linear algebra and there are some concepts I do not grasp. Particularly, questions regarding matrix invertibility. For example, given that $A^n = 0$ where $n \geq 1$ show…
2
votes
1 answer

What is the significance of a matrix squared

I have a question as follows: The stylised map below shows the bus routes in a holiday area. Lines represent equivalent routes that run each way between the resorts. Arrows indicate one-way scenic routes. map here: map To avoid drawing the map I…
2
votes
2 answers

matrix-finding determinant of adj of inverse matirx

if A is a $3$x$3$ matrix and let A=$2$,then what will be the value of det(adj(adj(adj($A^{-1}$)))? 1.$\dfrac{1}{512}$ 2.$\dfrac{1}{1024}$ 3.$\dfrac{1}{128}$ 4.$\dfrac{1}{256}$
amit
  • 295
  • 1
  • 4
  • 17
2
votes
1 answer

Is it possible to back solve this matrix?

After applying Gaussian reduction mod 2, I've ended up with this matrix: $$\left(\begin{array}{ccccccccc} 1 & 1 & 1 & 1 & 0 & 0 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 1 & 0 & 0 &…
qwr
  • 10,716
2
votes
1 answer

How do you prove this linear algebra matrix equality?

Basically My professor wrote down simplified this expression $Av_1 =$ $Av_2 =$ to $\begin{bmatrix}A\end{bmatrix} \begin{bmatrix} v_1 & v_2 \end{bmatrix}$ Where $A$ is a matrix, $v_1$ and $v_2$ are vectors. Why can this be simplified down this way.…
2
votes
2 answers

Existence of $(I-A)^{-1}$ implies convergence of $\sum A^k$?

Suppose $A$ is a square matrix (over $\mathbb{R}$ or $\mathbb{C}$, take your pick) such that $(I-A)^{-1}$ exists. Then is it necessarily true that $$I + A + A^2 + \dots + A^n + \dots = (I-A)^{-1}$$ ? There is a well known theorem which claims that…
2
votes
1 answer

When is the matrix $A^{\ast} A$ isometric?

Are there conditions for a square matrix $A$ such that $A^{\ast} A$ is isometric, that is $\| A^{\ast} A x \| = \| x \|$ for all $x$?
Vincent
  • 565
2
votes
3 answers

Proof that the inverse of a square matrix is unique

From my textbook ... if a 2×2 matrix $A$ is invertible then its inverse is unique. I wonder, how can one prove this? Also can one extend this proof to larger square matrices of order $n$? Thanks
2
votes
2 answers

A question about invertible matrices

A square matrix $A$ over the reals is said to be invertible in practice if there exists a matrix $B$ of the same size s. t. all the entries of $AB$ differ from the corresponding entries of the identity matrix $E$ less than or equal to…
user64494
  • 5,811
2
votes
1 answer

Congruence and diagonalizations

How does one find matrix $M\in M_3(\mathbb R)$ such that $M^TAM=I$ where $$A=\left(\begin{array}{rrr}2&0&0\\ 0&3&-1\\ 0&-1&3\end{array}\right)$$ and simultaneously, $M^TBM$ is some diagonal matrix where $$B=\left(\begin{array}{rrr}1&3&-3\\ 3&3&1\\…
Patrick
  • 31
2
votes
1 answer

Multiplication of diagonal matrices with identity

What would the result of this multiplication be, given that $A$ is an $m \times n$ rectangular diagonal matrix and $I$ is the identity matrix. $$A^TIA = \cdots$$
Joe
  • 381