For any topic related to matrices. This includes: systems of linear equations, eigenvalues and eigenvectors (diagonalization, triangularization), determinant, trace, characteristic polynomial, adjugate, transpose, Jordan normal form, matrix algorithms (e.g. LU, Gauss elimination, SVD, QR), ...

learn more… | top users | synonyms (1)

0
votes
0answers
28 views

A is a matrix and for every C such that trace(C)=0 we have trace (AC)=0 , what can be matrix A?

$A$ is a given $n\times n$ matrix on the field $F$ such that for every $n\times n$ matrix $C$ with $trace(C)=0$ we have $trace(AC)=0$. can we characterize matrix A ?
0
votes
0answers
16 views

Which casses of matrices contain A and which contain B? Linear Algebra

Am pretty confused about classes, I don't know what it means, so so I can't really do part_A and I need your help with it? For part B, I got all eigen = 1 for matrix A, and 0 for matrix B, Is this ...
4
votes
1answer
35 views

Searching two matrix A and B, such that exp(A+B)=exp(A)exp(B) but AB is not equal to BA.

We know that if two matrix A and B commutes then exp(A+B)=exp(A)exp(B). I am trying to find two matrix that does not commute but exp(A+B)=exp(A)exp(B) is true for them. my tries say that order of ...
0
votes
0answers
8 views

How do you get nullspace N(A) to be orthogonal to C(A^H)

In the picture below, C(A) is given in number7, but I am doing number_8. Ii did a gauss jordan where by i subtracted R2-iR1 to get 0 belo 1st pivot and 1 as the second pivot in column2, row2. Then I ...
6
votes
1answer
65 views

Efficient way to compute $(A+D)^{-1}$ when $A^{-1}$ is known

I need to compute the inverse of a matrix sum $A+D$, where the inverse of $A\in\mathbb{R}^{n\times n}$ is known. The matrix $D\in\mathbb{R}^{n\times n}$ is a diagonal matrix which can be thought of as ...
0
votes
2answers
32 views

Orthogonal diagonalization of Symmetic Matrices

Step 1: find the symmetric matrix A which represents q and find its characteristic polynomial \Delta (t). Step 2: find the eigenvalues of A which are the roots of \Delta (t). Step 3: for each ...
-3
votes
0answers
21 views

Gaussian Elimination and Matrix [on hold]

Use Gaussian elimination to find the complete solution to the system of equations, or state that none exists. \begin{cases} 4x - y + 3z = 12 \\ x + 4y + 6z = -32 \\ 5x + 3y + 9z = 20 ...
2
votes
6answers
289 views

Are inverse matrices unique?

Does a matrix have only one inverse matrix (like the inverse of an element in a field)? If so, does this mean that $A,B \text{ have the same inverse matrix} \iff A=B$?
1
vote
0answers
10 views

Expanding a product of matrices with tensor product and transpose

I'm trying to expand the following product of $\pm1$ matrices $H_1, H_2, K_1, K_2$: $(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 (H_1-H_2)\otimes K_2^T)(\frac12 (H_1+H_2)\otimes K_1^T+\frac12 ...
3
votes
1answer
55 views

Surprising necessary condition for a “shift-invariant” determinant

Let $A$ be a $4\ x\ 4$ binary matrix and $Z=\pmatrix {s&s&s&s \\ s&s&s&s \\s&s&s&s \\s&s&s&s}$ Then $\det(A+Z)=\det(A)=1\ $ (independent of s, so ...
-3
votes
0answers
55 views

Series expansion - Involving matrix exponent [on hold]

I have a skew symmetric matrix $$C=\left( \begin{array}{ccc} 0 & -a_3 & a_2 \\ a_3 & 0 & -a_1 \\ -a_2 & a_1 & 0 \\ \end{array} \right).$$ Given Conditions $x = ...
1
vote
1answer
43 views

Matrix exponential of a skew symmetric matrix

I have a skew symmetric matrix $$C=\left( \begin{array}{ccc} 0 & -a_3 & a_2 \\ a_3 & 0 & -a_1 \\ -a_2 & a_1 & 0 \\ \end{array} \right).$$. Question 1) How do I compute ...
0
votes
1answer
26 views

Diagonalization of Skew symmetric matrix

I have a skew symmetric matrix $$C=\left( \begin{array}{ccc} 0 & -a_3 & a_2 \\ a_3 & 0 & -a_1 \\ -a_2 & a_1 & 0 \\ \end{array} \right).$$. and we have the relation $C=UDU^{-1} ...
3
votes
0answers
52 views

Expectation of the absolut value of the determinant of a random matrix

Let $A$ be a random matrix of size $m\times m$ with integer entries $-n\ldots n$. Each value should have the same probability. What is the expectation of the random variable $$X := |\det A|$$ Can ...
1
vote
0answers
68 views

Simple proof that a $3\times 3$-matrix with entries $s$ or $s+1$ cannot have determinant $\pm 1$, if $s>1$.

Let $s>1$ and $A$ be a $3\times 3$ matrix with entries $s$ or $s+1$. Then $\det(A)\ne \pm 1$. The determinant has the form $as+b$ with integers $a$,$b$ and it has to be proven that $a>0$ if ...
1
vote
1answer
31 views

Determinant of a matrix shifted by m

Let $A$ be an $n\times n$ matrix and $Z$ be the $n\times n$ matrix, whose entries are all $m$. Let $S$ be the sum of all the adjoints of $A$. Then my conjecture is $\det(A+Z)=\det(A)+Sm$ , in ...
0
votes
2answers
48 views

How are signs on eigen vectors chosen, am confused? Linear Algebra

I have found the eigen vaues, I also know that you can find the eigenvectors through a Gausian Jordan. -- x1, gauss jordan gives me rows(1 -1/3 ,, 0 0 ), so [a, b] = [1,3] For vector x2, GJ gives ...
0
votes
0answers
7 views

Proximal operator fixed point property for matrices

$\newcommand{\prox}{\operatorname{prox}}$ $\newcommand{\argmin}{\operatorname{argmin}}$ $\newcommand{\dom}{\operatorname{dom}}$ Recall again that the proximal operator for vectors $\prox_{f}: R^n ...
0
votes
2answers
67 views

Square root of symmetric matrix

I have a symmetric matrix $A$. How do I compute a matrix $B$ such that $B^tB=A$ where $B^t$ is the transpose of $B$. I cannot figure out if this is at all related to the square root of $A$. How to ...
0
votes
0answers
24 views

Finding alternating series for Power series

Given data and conditions I have a power series, $PS(x) = \sum_{n=0}^\infty R_nx^n$. I have a infinite GP,something like G(x) = $\sum_{k=0}^\infty ax^k = \frac{a}{1-x} $ . Never take G(x),such ...
1
vote
1answer
32 views

How to characterize elements in the Bruhat open cell?

This might be an elementary question. For simplicity, let's assume $G=GL(n,F)$, where $F$ is a local field. Let $U$ be the subgroup of upper triangular unipotents, $A$ the subgroup of diagonal ...
0
votes
0answers
14 views

Finding dynamic range of rotation matrices

How do I theoretically calculate the maximum value of the transformed output can reach after transforming a vector? If it is an eigen vector then the eigen value will tell the max scaling possible, ...
0
votes
1answer
28 views

Linear Transforms & Matrices

$T:R^4 -> R^3$ Linear Transform This matrix is $[T]_{B2}^{B1}$ = A =\begin{pmatrix}1&2&3&4\\1&4&0&2\\2&2&9&10\end{pmatrix} After elimination we get: ...
0
votes
1answer
22 views

Rotate $xyz$ by use of pitch and yaw around origin

I have a project for a game which uses pitch/yaw for the direction of a players head. The pitch ranges from $0$ to $180$ and the yaw is $0$ to $360$. Yaw modifies $X$ and $Z$, pitch modifies the $Y$, ...
0
votes
1answer
30 views

Finding the area of a triangle from vertices? Linear Algebra

I pretty much did this problem, but I failed to get the few last blanks where they ask the area. Its confusing, they say its half the volume of matrix (u v w) in the start of the question. which means ...
0
votes
0answers
35 views

proof that T^k is a positive operator

so the book (Axler linear algebra done right) asks me to prove that if $T$ is a positive operator then $T^k$ is also positive , now the book defines a positive operator as an operator which is self ...
0
votes
1answer
43 views

The geometric multiplicity

By given this matrix: \begin{pmatrix}0&a&0\\0&0&1\\0&0&0\end{pmatrix} Why for any a which is not 0 the geometric multiplicity = 1? and why for a = 0 the g.m. = 2? I don't ...
1
vote
2answers
81 views

Unsolvable(?) Assignment Problem

I've recently been trying to implement the Hungarian Method in C++, and I've been using 5x5 matrices to test my program. Last night I came across a matrix which neither I nor my program can solve. Is ...
1
vote
2answers
19 views

Matricial differentiation $x x^{\top} b $

What is the drivative of $x x^{\top} b $ with respect to x, knowing that b is constant vector?
0
votes
0answers
6 views

How to perform FFT-SPA decoding?

i am working with Fast Fourier Transforms based Sum Product Algorithm. Actually, I have to code it in MATLAB and Without using MATLAB library FUNCTIONS.. I have used the algorithm from Non Binary ...
4
votes
3answers
89 views

If A+tB is nilpotent for n+1 distinct values of t, then A and B are nilpotent.

Suppose A and B are $n\times n$ matrices over $\mathbb{R}$ such that for n+1 distinct $t \in \mathbb{R}$, the matrix A+tB is nilpotent. Prove that A and B are nilpotent. What I've tried so far: ...
-2
votes
0answers
17 views

Matrix Theory: Orthogonal and Linear independent [on hold]

Suppose that we want to find a vector c orthogonal to both of a and b (a) Express the condition using two dot products. (b) Find any one vector c other than the zero vector with this property. (c) ...
0
votes
1answer
17 views

Rank of a simple matrix series

Problem Specifications and Given conditions I have a matrix $L$ with rank 3 and dimension $ 3 \times 3$. $L = K_0+\sum_{n=1}^{\infty}K_i $ . Rank of $K_0$ is 3 and rank of L is also 3. Rank of ...
0
votes
1answer
20 views

Matrix Rank calculation

I have a matrix A . A can be written as A=B+D. I know rank of B. It is 3. Is it possible for A to have ranks $<3$ . If so please prove.
1
vote
1answer
37 views

Rank of a Matrix Sum

I have matrices of $3\times3$ dimension such that S=A+B. I know there is one inequality connecting rank of the matrices A,B and its sum S? Could you write down that here. It will be a great help for ...
1
vote
0answers
17 views

Simple question about matrices cones

Fix a dimension $d>1$ here. A cone is non empty closed and convex subset $K$ of $\mathbb{R}^{d}$ such that $tv\in K$ whenever $t>0$ and $v\in K$ and $K\cap -K=\{0\}.$ I have a finite set of ...
1
vote
2answers
49 views

Matrix Inversion Test ( Sum of Matrix series)

Friends,I have a set of matrices of dimension $3\times3$ called $A_i$. , Following are the given conditions a) each $A_i$ is non invertible except $A_0$ because their determinant is zero. b) ...
1
vote
2answers
104 views

How to find exponential of triangular matrix

I'm studying for an exam and I can't find this in my notes or in the book, but it's on a past exam... Given $A = \begin{bmatrix}-1 & 1\\0 & -1\end{bmatrix}$, $e^{tA} = \begin{bmatrix}e^{-t} ...
2
votes
0answers
43 views

What do you call the following operations on a symmetric matrix?

Suppose we have a symmetric matrix of the following form, where the diagonal is always zero: \begin{array}{cccc} 0 & 1 & 1 & 0\\ 1 & 0 & 1 & 1\\ 1 & 1 & 0 & 0\\ 0 ...
5
votes
1answer
49 views

Is S a group under matrix addition

Another matrix question! Let $$S=\{A \in M_2(\mathbb{R}):f(A)=0\}\text{ and }f\left(\begin{bmatrix}a&b\\c&d \end{bmatrix}\right)=b$$ Is S a group under matrix addition. Either prove that ...
0
votes
1answer
23 views

How to judge if a symmetric matrix can be factorized into two vectors?

How can we judge if this matrix can be written as the product of a column and a row vector? $A=\begin{bmatrix} \alpha & a & \alpha\\ \beta & b & \beta\\ \alpha & a & ...
0
votes
0answers
34 views

How to further simplify this equation?

Given that V is an invertible $n$x$n$ matrix and $\Sigma$ is a diagonal rectangular $m$x$n$ matrix, U is an $m$x$m$ matrix, b is an $m$x1 matrix and $\lambda$ is a positive number, how do u further ...
0
votes
0answers
18 views

Spiral Matrix Procedure in Maple

I am very new to Maple and Math StackExchange. The last question I asked helped me very much so I thought I would try again. I am wanting to write a procedure to take a square matrix and have it ...
0
votes
0answers
12 views

Strassens Matrix Multiplication Algorithm to compute product of 2 4X4 Matrices

Im trying to learn starssens matrix multiplication Algorithm.So far i know that it uses 7 multiplications and replaces a multiplication by several additions and subtractions,to achieve better ...
0
votes
0answers
18 views

Mathematical Maze Generation

I have performed some research into maze generation through Java code and learned about different "perfect" maze generation algorithms here. I found good Java-based maze generation code here. I have ...
1
vote
1answer
42 views

Properties of Determinant of matrix sum/multiplication

!Hey there :) I am currently working on a topic in control engineering and I'm currently looking for some way to relate determinants of matrix combinations to the determinant of the elements. ...
3
votes
2answers
59 views

Is there a way to determine the matrix of $\Lambda^k(T)$ given the matrix of $T$?

Let $T$ be an endomorphism of a finite dimensional vector space $V$. Suppose that $(v_1,\ldots v_n)$ is an ordered basis of $V$. And let $[T]$ be the matrix of $T$ with respect to this basis. Is ...
2
votes
1answer
79 views

Trace of symmetric positive semidefinite matrix when diagonalized (as a bilinear form) in a non-orthogonal basis

Let $\mathbf{S}$ be symmetric positive semidefinite matrix (i.e. one with all eigenvalues real and non-negative). Then there is an orthogonal matrix $\mathbf{U}$ (with its columns forming an ...
2
votes
1answer
27 views

Why left multiplication when it comes to Markov chains?

When working with Markov chains and transition matrices $P$ we multiply from the left, meaning that for example $\mu^{(n)} = \mu^{(0)}P^n$ or that the stationary distribution satisfies $\pi = \pi P$. ...
0
votes
1answer
33 views

What is the minimum number of sign patterns in $\frac n2$ of columns (or rows) of Hadamard matrices?

Given a Hadamard matrix of size $n$, I want to know what is the minimum number of unique sign patterns in any $\frac n2$ columns (or rows). I count a sign pattern and its negation to be the same. My ...