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
3 views

Finding dynamic range of rotation matrices

How do I theoretically calculate the maximum value the transformed output vector can reach after transforming a vector? If it is an eigen vector then the eigen value will tell the max scaling ...
0
votes
0answers
12 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
11 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
23 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
1answer
37 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
78 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
17 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 ...
2
votes
3answers
76 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
19 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
36 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
16 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 ...
-5
votes
0answers
46 views

How to prove the following rank problems [on hold]

I am quite confused with this question. How can I initiate and approach a solution. Thanks!
1
vote
2answers
45 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
42 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
46 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
32 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
17 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
36 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
73 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
25 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
29 views

What is the 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 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 guess ...
1
vote
3answers
44 views

How to reverse matrix vector multiplication?

I'm using the simple matrix x vector multiplication below to calculate result. And now I wonder how can I calculate ...
1
vote
3answers
45 views

Diagonalization with the given eigenvalue and its vector

Let $-3$ be an eigenvalue of a $3\times3$ singular matrix $P$ and $$P\begin{bmatrix} 5\\ 3\\ -2 \end{bmatrix}=\begin{bmatrix} -20\\ -12\\ 8 \end{bmatrix}.$$ Then find whether $P$ is ...
0
votes
2answers
37 views

$A$ is an $m\times n$ matrix and $B$ is an $n\times p$ matrix, show that $\text{rank}(AB)\le\text{rank}(A)$.

The problem is asking a proof for $\text{rank}(AB)$ is smaller or equal to $\text{rank}(A)$. Given the conditions $A$ is an $m\times n$ matrix and $B$ is an $n\times p$ matrix. Any idea about the ...
1
vote
1answer
20 views

matrix function onto and 1-1

I have just started a linear algebra paper and we are doing 1-1 and onto functions. I understand in theory what they mean, I just don't know how to prove them. For example: Define $f: ...
1
vote
1answer
20 views

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$$
2
votes
1answer
53 views

Invertibility of $I-AB$ [duplicate]

I got a question in linear algebra: 1) Let A and B be $n\times n$ matrices. If $I - AB$ is an invertible matrix, then prove that $I - BA$ is invertible. Can someone tell me how to solve this ...
0
votes
1answer
28 views

How to write this system in the form Ax=b

Given the following system of N equations with N unknowns, with $\lambda$ known and the $a_{ij}$'s also known entries of an m*n matrix A. How would you express the system in the form A x=b? x is of ...
2
votes
2answers
98 views

Prove that if the sum of each row of A equals s, then s is an eigenvalue of A. [duplicate]

Consider an $n \times n$ matrix $A$ with the property that the row sums all equal the same number $s$. Show that $s$ is an eigenvalue of $A$. [Hint: Find an eigenvector] My attempt: By definition: ...
1
vote
0answers
25 views

Iterative methods for solving a linear equation system

There are several methods known for solving a linear equation system Ax = b (like Jacobi or Gauss-Seidel) by iterating $x_{n+1}=Mx_n+c$ with a matrix M, for which some norm is smaller than 1. But ...
0
votes
0answers
25 views

solving equation also involving unknown matrix in trace

Given two real $m$ x $k$ matrices $A_1$ and $B_1$ and two $k$ x $k$ real matrices $A_2$ and $B_2$ I want to solve the following equation for $Q$. $Q$ is an orthogonal matrix, i.e. $Q^TQ=I$. ...
0
votes
0answers
5 views

Transform gradient to reference element

Minimal example of the problem My attempt I think this is not a linear solution like \begin{equation} \nabla u = \nabla A_K x + \nabla b_K \end{equation} which must be wrong because $A_K$ is a ...
2
votes
1answer
48 views

Basis for space of matrices in $\mathbb M_2(\mathbb R)$

Given that $G=\left\{ \left(\begin{array}{cc} a & -a\\ b & c \end{array}\right):a,b,c\in\mathbb{R}\right\} $ and $H=\left\{ \left(\begin{array}{cc} x & y\\ z & -z ...
2
votes
1answer
30 views

A generalization of GMRES

In oder to solve $Ax=b$, GMRES method finds $x_n$ in the $k$-th Krylov subspace i.e.: $$K_n=span\{b,Ab,...,A^{n-1}\}$$ and we have the condition: minimize $\|r_n\|_2$, which $r_n=b-Ax_n$ Now we ...
2
votes
3answers
318 views

Suppose A has eigenvalues 1,2, 4.

a) What is the trace of $A^2$ b) What is the determinant of $(A^{-1})^T$ I need someone to check my answers and correct me, am especially not sure about part a), help me me out; for a), I did--- ...
-1
votes
0answers
19 views

Calculate distance between two objects based on their visible height for a specific focal length

How do I calculate the distance between to objects of the same size base on their height for a given focal length. Both object 1 and object 2 are 15 cm in height (actual size). Object 2 looks ...
1
vote
1answer
16 views

Automatic defining global variables in MATLAB

How could I define a set of variables automatically in MATLAB. For example: kt1 to kt_n*(2*n+1) ...
1
vote
1answer
31 views

How to factor and reduce a huge determinant to simpler form? Linear Algebra

So, I have learned about cofactor expansion. But the cofactor expansion I know doesn't reduce the number of rows and colums to one matrix. I usually pick a colum, multiply each element in the column ...
0
votes
0answers
40 views

A problem on matrices over a commutative ring

Let $M_{m,n}(R)$ denote an $m\times n$ matrix with each entry over a commutative ring $R$, $m\leq 2\leq n$, and there is a matrix $\mathbf{B} = M_{m,n}(R)$. $\mathbf{B}\mathbf{s} = \mathbf{a}$, where ...
2
votes
3answers
65 views

Real matrices with non-real eigenvalues

I know this covers a lot, so perhaps someone could redirect me to a helpful website. for a) I have no idea where to start on the proof, as I don't understand why this is true. for b) I also have ...
2
votes
1answer
25 views

Column space of stochastic matrix.

Consider an arbitrary matrix $M \in \mathbb{R}^{n \times m}$. Denote the column space of $M$ as $\mathcal{C}(M)$. Is it always possible to construct a right stochastic matrix $S$ such that ...
0
votes
0answers
4 views

Notation for concatenation of indexed vectors/matrices

Is there any standard notation for concatenation of matrices/vectors where their indices are taken from a set. I have matrices $A_{ij}$ where $(i,j)\in S$. I want to denote a matrix $A$ which is the ...