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
1
vote
1 answer

How to calculate a matrix with its orthogonal complement known?

(1)$\mathbf{Q}$ is a matrix with orthonormal columns, $\mathbf{Q}\in\Bbb{R}^{4\times 3}$. (2) $\mathbf{Q}^T\mathbf{q}=0$. Then the column space of $\mathbf{q}$ is the orthogonal complement of the column space of $\mathbf{Q}$. By using a property of…
LWei
  • 41
1
vote
1 answer

Minimum of the squared norm of a matrix (for least square extimation of transformation)

I'm trying to "extend" the method described in the paper "Least-Squares Estimation of Transformation Parameters Between Two Point Patterns", by Shinji Umeyama (http://www.stanford.edu/class/cs273/refs/umeyama.pdf). What I need is to have a scaling…
neclepsio
  • 113
1
vote
1 answer

How to transform location and rotation parts individually?

Short Question: If $T_\mathrm{loc}$, $P_\mathrm{rest}$ and $P_\mathrm{loc}$ are translation matrix and $T_\mathrm{rot}$ and $P_\mathrm{rot}$ are rotation matrix, how can I obtain values of $Q_\mathrm{loc}$ and $Q_\mathrm{rot}$ such…
mg007
  • 145
1
vote
1 answer

Resolvent recurrence relation

Let the resolvent matrix of $\mathbf{X}$, a symmetric matrix with real entries, be defined as \begin{align} R_{\mathbf{X}}(\lambda):=\bigl(\mathbf{X}-\lambda\mathbf{I}\bigr)^{-1}, \qquad \lambda \in…
jgyou
  • 950
  • 7
  • 24
1
vote
1 answer

Solving system of linear equations with cyclic three-diagonal matrix

I have this problem in my textbook: Suggest efficient algorithm for solving system of linear equations with cyclic three-diagonal matrix, that is of the form: \begin{bmatrix}…
xan
  • 2,053
1
vote
1 answer

Nullspace and different solutions

$\begin{pmatrix} R_{11} & \cdots & R_{1A} \\ \vdots & \ddots & \vdots \\ R_{S1} & \cdots & R_{SA} \\ 1 & \cdots & 1 \end{pmatrix} \begin{pmatrix} x_1 \\ \vdots \\ x_A \end{pmatrix} = \begin{pmatrix} R_{11} & \cdots…
Silent
  • 6,520
1
vote
0 answers

Techniques for proving $M$ is totally unimodular.

Given a matrix $M$ what are the standard techniques for showing that $M$ is totally unimodular. I've already attempted to use the approach on wikipedia, but it will doesn't apply in my case. Are there other techniques for showing that a matrix is…
1
vote
0 answers

algorithm game theory

$$\mathbf{A}=\mathbf{B}\mathbf{T}= \begin{pmatrix} 3& 3 & 0 \\ 4 & 0 & 1 \\ 0 & 4 & 5 \\ \end{pmatrix} $$ Every Nash equilibria of this game is symmetric, that is, $x = y$, where $xT$ is one of $(0, 0, 1),…
bright
  • 11
1
vote
1 answer

Showing a matrix can't be factored into unit lower triangular matrix and upper triangular matrix

I'm trying to show the following matrix cannot be factored into the product of a unit lower triangular matrix and an upper triangular matrix. $$\pmatrix{ 2 & 2 & 1 \\ 1 & 1 & 1 \\ 3 & 2 & 1}$$ I'm trying different row operations, attempting to get A…
Drake
  • 851
1
vote
2 answers

Simultaneous cyclic of $A$ and $A^2$

I'm wondering that whether following statements are right or not, please help me: a) If a vector space $V$ is $A$-cyclic, then $V$ is $A^2$-cyclic. b) If a vector space $V$ is $A^2$-cyclic, then $V$ is $A$-cyclic. Vector space $V$ is said to be…
user97656
1
vote
2 answers

Set of m-vectors

In my book (matrix computations by Gill) there's a term used quite a lot which I don't understand/find what is its meaning. The set of all $m$-vectors that are linear combinations s of the columns of the $m \times n$ matrix $A$ is called range…
Gigili
  • 5,503
  • 8
  • 41
  • 62
1
vote
3 answers

How fast can matrix multiplication with/on integers be performed?

I would like to know how fast a matrix of integers can be multiplied by another matrix of integers. My motivation is because I've got a few ideas that seem to make the multiplication possible in around $O(n^2)$, but maybe this has already been…
Matt Groff
  • 6,117
1
vote
2 answers

How to rebuild a $N\times N$ matrix from the sums of all of its submatrices of size $M\times M$ ($M\ll N$)

What I have is sums of smaller submatrices of size $M\times M$ ($M$ is much smaller than $N$, say $N/6$ or less). The sums of all possible submatrices at all positions are known. I am trying to rebuild the entire $N\times N$ matrix. For example, if…
1
vote
1 answer

For square matrix, right or left inverse is equivalent to inverse.

Definitions: Let $A$ be an $n\times n$ matrix. The $n\times n$ matrix $B(=A^{-1})$ is an inverse for $A$ if $AB=BA=I$. Let $A$ be a $k\times n$ matrix.The $n\times k$ matrix $B$ is a right inverse for $A$ if $AB=I$.The $n\times k$ matrix $C$ is a…
Silent
  • 6,520
1
vote
2 answers

Pre-multiplying and post-multiplying matrices give the same diagonal elements?

If $$X = \left[ \begin{array}{ccc} 3 & 4 & 1\\ 4 & 1 & 3\\ 1 & 3 & 4\end{array} \right]$$ find the possible matrix $Y$ such that: $$XY - YX = I$$ The method my professor gave us was that if we observe the diagonal elements of $XY$, they will…