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

Is the following conclusion for a nonnegative stochastic matrix $P$ is true?

$P \in {\mathbb R^{N \times N}}$ is a nonnegative matrix with the properties: Each row sums to 1, for some $\alpha>0$ and for some column, all entries of the columns are larger or equal than $\alpha$. Given any vector $x \in {\mathbb R^n}$, we…
wenbo
  • 59
2
votes
1 answer

Express this sum as a matrix equation

Suppose I have matrices $G,H\in \mathbb{R}^{N\times K}$ and vector $w\in\mathbb{R}^K$. I want to express $$ \sum_{i=1}^N \sum_{j=1}^N \sum_{k=1}^K w_k g_{ik}^2 h_{jk}^2 $$ as a matrix equation as cleanly as possible. I am trying to do it in terms of…
Flash
  • 699
2
votes
1 answer

Proof from Matrix

I have tried upto where I could. please anyone help me to complete my proof.. Help much appreciated
2
votes
1 answer

What is a non diagonal matrix?

Is it something like the diagonal elements are zeroes and the off diagonal elements may or may not be zeroes?
Fella
  • 125
2
votes
3 answers

Condition where orthogonal rows imply orthogonal columns.

Given a square matrix with orthogonal, non-zero rows (that are not orthonormal); must the rows each have exactly and only one non-zero element in order for the columns of the matrix to be orthogonal as well?
Alex
  • 452
2
votes
0 answers

multiple answer question on complex matrices

Let A be an n n -th order square matrix with complex entries. Which of the following statements are true? (a) A is always similar to a diagonal matrix. (b) A is always similar to an upper-triangular matrix. (c) A is similar to a block diagonal…
kites
  • 61
2
votes
2 answers

If $A$ is a matrix of size $n\times n$, and $A^2+A+2I=0$

If $A$ is a matrix of size $n\times n$, and $A^2+A+2I=0$, check whether $A$ is singular or not and find its inverse if it exists. I can find the inverse by simply multiplying the given equation with…
Aditya Dev
  • 4,774
2
votes
0 answers

Grid traversal algorithm

I am trying to solve a programming puzzle that goes as follows: Imagine we have a market or mall with several stores in it. The market is represented as an NxN grid where 1 <= N <= 20 and every cell in the grid is a store. Say we have an initial…
tjbadr
  • 43
2
votes
2 answers

How to prove a matrix property?

Let $$A=\begin {bmatrix} 1 & 3 & 1\\ 1 & 1 & -2\\ 1 & 2 & -1\\ \end{bmatrix} $$ I need to demonstrate this relation: $$\forall n \in \mathbb{N}, A^n…
Emanuel
  • 15
2
votes
1 answer

LU decomposition using the LU factorization Algorithm with $l_{ii}=1$

For this matrix, I got $U_{31}=1$, but the answer says $U_{31}=1/2$. Since the first two elements of the third row are 0, I think this two answers actually are equivalent. I am just wondering if both of them are correct? Since it is not in the Row…
J.doe
  • 1,417
  • 1
  • 17
  • 31
2
votes
2 answers

Why $BA +AB = A+B$?

Given $BA = A$ and $AB = B$ and $A$ and $B$ are two square matrices, why does $BA +AB = A+B$ ? Please explain. ADDED: The actual problem is it was given that,$BA = A$ and $AB = B$ hence find the value of $A^2 + B^2$. I simply utilized the fact that…
Quixotic
  • 22,431
2
votes
1 answer

Matrix Multiplication in 3 Dimensions

Possible Duplicate: Is there a 3-dimensional “matrix” by “matrix” product? Is matrix multiplication of 3-dimensional matrices defined? I cannot wrap my mind around how it would even work. Equivalently, is matrix multiplication only defined for…
JohnC
  • 201
2
votes
1 answer

A $3 \times 3$ matrix having integral entries

A is a $3 \times 3$ matrix having integral entries such that $det(A)=120$, number of such matrices is? Could someone help me as how approach this question?
H.P. Das
  • 805
2
votes
1 answer

Matrix convergence -- determine the converged matrix

I have a square matrix $A_{n \times n}$ whose elements are either 0 or 1. The matrix $A$ changes in response to different events (the elements always being 0 or 1). After a series of changes, it finally converges to a particular matrix i.e.…
Barun
  • 125
2
votes
1 answer

QR factorization of a 4x4 symmetric tridiagonal matrix

$$\begin{bmatrix} a_{11} & a_{12} & 0 & 0\\ a_{12} & a_{22} & a_{23} & 0\\ 0 & a_{23} & a_{33} & a_{34} \\ 0 & 0 & a_{34} & a_{44} \\ \end{bmatrix} = \begin{bmatrix} q_{11} & q_{12} & q_{13} & q_{14} \\ q_{21} & q_{22} & q_{23} & q_{24} \\ q_{31} &…