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 (2)

0
votes
5answers
28 views

Find a matrix which maximizes expression

Assume I have column vectors $x,y\in\mathbb{R}^n$, and the following expression $$ A\in M_n(\mathbb{R}),\ |\det A|\leq 1,\ K(A) = x^tAy $$ How can I find the matrix $A$ that maximizes expression ...
1
vote
2answers
23 views

Is there a way to turn this summation into a matrix multiplication?

I have two vectors $\mathbf{s}, \mathbf{p}$ of length $n$, and I need to compute a vector $\mathbf{\pi}$ defined by $$\pi_i=\sum_{j=1}^is_j(p_j-p_i)$$ for $i$ from $1$ to $n$. I suspect this ...
1
vote
2answers
71 views

Incomplete Circulant matrix

The eigenvectors and eigenvalues of a Circulant matrix are well-known to be related to the discrete Fourier transform of entries of one row (the exact terms are given here). My question: is there any ...
0
votes
2answers
23 views

Block Matrix Zero Determinant Implication?

Recently I've been working with a number of square (order of 2n) matrices whose determinants are zero. That is, $$\det\begin{bmatrix}A&B\\C &D \end{bmatrix} = 0$$ where each of A,B,C, and D ...
5
votes
1answer
327 views

Rank of matrix as a difference of ranks

If $X$ is an $n \times p$ matrix of rank $r$ and $C = AX$ for some $q \times n$ matrix $A$ with rank$(A) = q$, how do I show that rank $(X(I-C^{-}C))=$ rank$(X)-$ rank$(C)$? I can show that rank ...
3
votes
1answer
36 views

How to change of basis from 3 points

I'm a computer scientist and I'm not very good with mathematical stuff... I have got 3 points A, B, C that doesn't create an orthogonal space. I have the coordinates of those 3 points in two 3D ...
3
votes
1answer
51 views

A Real Matrix, its Kernel and Image

This is an old exam problem: For an $m \times n$ real matrix $A$, define $\ker A = \{x \in \mathbb{R}^n \mid Ax=0 \}$ and $\operatorname{Im} A = \{Ax \mid x \in \mathbb{R}^n \}$. Show that for all $b ...
2
votes
1answer
302 views

Derivative of Hadamard product

What is the derivative of Hadamard product of two matrices with respect to one of them? I.e. what is $D(AB)$ with respect to $A$?
1
vote
1answer
9 views

How does this form of Poincare's inequality for self-adjoint matrices hold?

I'm reading "Introduction to Matrix Analysis and Applications" by Hiai and Petz, and they state Theorem 1.26 ("Poincare's Inequality") as follows: Let $A\in B(H)$ be a self-adjoint operator with ...
1
vote
1answer
9 views

Hilbert-Schmidt matrix and square sumable

I am reading a note but I encountered two concepts that I don't know their definitions. 1- Hilbert-Schmidt matrix I searched but I only saw measures and such things, I want definition of ...
1
vote
1answer
47 views

Construction of a matrix over $ \{-1,0,1\} $

Let $ Z=(z_{ij}) $ be a $ (n,n)$-matrix, for which: $ z_{ij} \in \mathbb{R}; $ $ z_{ij}= -z_{ji} $ for $ i,j=1, \dots , n; $ $ \sum_{j=1}^n z_{ij} = 0 $ and $ \sum_{j=1}^n |z_{ij} |>0 $ for $ ...
1
vote
1answer
535 views

Efficient Cholesky decomposition of inverse matrix

I want to generate random numbers from a multivariate normal distribution in Matlab. Normally, this is done like: $w = \overline{w} + \text{chol}(\Sigma) \cdot \vec{l}$ But in my case I don't know ...
0
votes
1answer
7 views

Point within a Cube in 3D environment

I have a cube in 3D space with 8 corner points with their X,Y,Z Coordinates. I know how to test if any given point lies inside a cube by Comparing their coordinates to be greater or smaller than the ...
0
votes
1answer
13 views

The Maximum Eigenvalue of $F\mathrm{max(B)}F^T - FBF^T$

$F$ is a $b \times n$ real matrix. $B$ is a $n \times n$ real matrix, constructed by $B = w^T w$, where $w$ is a row vector with strictly positive real numbers, and clearly $B$ is a rank 1 matrix. ...
0
votes
1answer
22 views

Definition of Reducible matrix and relation with not strongly connected digraph

I connot quite understand the definition of reducible matrix here. We know $A_{n\times n}$ is reducible, when there exists a permutation matrix $\textbf{P}$ such that: $$P^TAP=\begin{bmatrix}X ...
0
votes
1answer
76 views

Practical examples/implementation details for Gauss-Seidel method

I'm having a presentation on Gauss-Seidel iterative method, and although it isn't mandatory , I would like to have some practical examples for this method (a system of linear equations with n>=1000, ...
28
votes
0answers
2k views

Limit of sequence of growing matrices

Let $$ H=\left(\begin{array}{cccc} 0 & 1/2 & 0 & 1/2 \\ 1/2 & 0 & 1/2 & 0 \\ 1/2 & 0 & 0 & 1/2\\ 0 & 1/2 & 1/2 & 0 \end{array}\right), $$ ...
14
votes
0answers
198 views

Fundamental domain of $\operatorname{GL}(n,\mathbb R)$ acted on by $\operatorname{GL}(n, \mathbb Z)$

What is a simple description of a fundamental domain of $\operatorname{GL}(n,\mathbb R)$ acted on by $\operatorname{GL}(n,\mathbb Z)$? $\operatorname{GL}(n,\mathbb R)$ is the group of all real ...
13
votes
0answers
276 views

How do I find the common invariant subspaces of a span of matrices?

Let $G_1, \ldots, G_n$ be a set of $m\times m$ linearly-independent complex matrices. Let $\mathcal{G} = \operatorname{span}\left\{ G_1, \ldots , G_n\right\}$ be the vector space that spans the set ...
11
votes
0answers
366 views

Determining the kernel of a Vandermonde-like matrix

The kernel of a Vandermonde matrix can be determined using this formula. The following type of matrix has a similar structure, and should also have a one-dimensional kernel. $V= \begin{bmatrix} 1 ...
11
votes
0answers
503 views

Inverse of Toeplitz Matrix Property

Sorry if this question has been asked already but I didn't find it. Given a symmetric Toeplitz matrix of the form $$\left[\begin{array}{llll} a_0 & a_1 & \dots & a_n\\ a_1 & a_0 ...
8
votes
0answers
108 views

What is the intuition behind / How can we interpret the eigenvalues and eigenvectors of Euclidean Distance Matrices ?

Given a set of points $x_1,x_2,...,x_m$ in the euclidean space $\mathbb{R}^n$, we can form a $m$ x $m$ Euclidean Distance Matrix $D$ where $D_{ij}={||x_i-x_j||}^2$. We know a little bit about these ...
8
votes
0answers
170 views

Is this matrix decomposition possible?

Given a $2\times2$ matrix $S$ with entries in $\mathbb{Z}$ or $\mathbb{Q}$ , when is it possible to write $S=\frac{1}{3}(ABC+CAB+BCA)$ such that $A+B+C=0$, where $A, B, C$ are matrices over the same ...
8
votes
0answers
230 views

Matrix diagonalization theorems and counterexamples: reference-request.

I'm looking for exhaustive list of diagonalization theorems and counterexamples in linear algebra. In this question I understand the question of matrix diagonalization very broadly: suppose we have ...
8
votes
0answers
172 views

Uniqueness of an infinite system of linear ODEs

How to prove that $\dot{x}=ax,\space x(0)=1$ has a unique solution if $a,x$ are infinite dimensional matrices? More specifically, let $Q$ be a bounded infinitesimal generator, i.e. ...
8
votes
0answers
270 views

Representation for Vandermonde's permanent

Permanent of a matrix A = $\|a_{i,j}\|_{i,j=1}^{n}$ is defined as $$ \mathrm{Perm}(A) = \sum\limits_{\sigma \in S_{n}} a_{1,\sigma_{1}},\ldots,a_{n,\sigma_{n}} $$ Is there some representation for ...
7
votes
0answers
98 views

Hadamard matrices and sub-matrices (Converse of Sylvester Construction)

Let $H$ be a $d$ by $d$ real Hadamard matrix, namely: $$HH^{T}=d I$$ where $I$ is the identity matrix and $d=2^{k}$ for some natural number $k\geq 2$. The entries of $H$ are either $1$ or $-1$ and it ...
7
votes
0answers
140 views

Exactly $n-1$ nonzero elements if $\det(A)=0$ for every arrangement

Let $x_1,x_2,\dots,x_{n^2}\in\mathbb{R}$ with the property that any $n\times n$ matrix with exactly these elements has determinant $0$. Suppose also that there are at least $n$ distinct elements. ...
7
votes
0answers
97 views

What does the ideal norm of matrix elements really mean?

Say we have a number field $K$ (specifically, an imaginary quadratic field) and a $2\times2$ matrix $\sigma=\pmatrix{a&c\\b&d}$ with elements $a,b,c,d\in\mathcal O_k$, the ring of integers of ...
7
votes
0answers
53 views

Does the inverse of a polynomial matrix have polynomial growth?

Let $M : \mathbb{R}^n \to \mathbb{R}^{n \times n}$ be a matrix-valued function whose entries $m_{ij}(x_1, \dots, x_n)$ are all multivariate polynomials with real coefficients. Suppose that ...
7
votes
0answers
208 views

Why are 1 and -1 eigenvalues of this matrix?

This is a subject I've been working on for a very long time now, but still did not manage to fully understand the interesting properties of this matrix. I have already asked a (viewed but unanswered) ...
7
votes
0answers
100 views

A very difficult problem about the existence of following $SU(2)$ matrices?

Let $G_i$ be a sequence of $2\times2$ $SU(2)$ matrices, where $i=1,2,...,n$; and $P$ represents a permutation of $\left \{ 1,2,...,n \right \}$. The question is: Does there exist a sequence of ...
7
votes
0answers
222 views

Proof of the conjecture that the kernel is of dimension 2, extended

Pursuing my research, I am now looking for a proof of an extension of the problem proposed here and answered. It's an extension in the sense that I'm now considering two different $t_1$ and $t_2$. The ...
4
votes
0answers
45 views
+50

Matrix which represents the product of ideal classes of 2 matrices.

Let $f(x)$ be an irreducible monic degree $n$ polynomial with $\mathbb{Z}$-coefficients and $\Theta$ be a root of $f(x)$. There is an old theorem of Latimer and MacDuffee that there is a 1-1 ...
2
votes
0answers
31 views

How do I generate a sparse invertible 10000 by 10000 binary matrix with 30 to 50 non-zeros per row?

How do I generate a sparse invertible 10000 by 10000 binary matrix with 30 to 50 non-zeros per row(uniform distribution)? What sort of algorithm should I use to do this task? Brute Force algorithm- ...
2
votes
0answers
41 views

How does one evaluate the derivative of a matrix with a tensor $\frac{\partial \operatorname{Tr}[A(\mathrm{Id}\otimes w)]}{\partial w}$?

I am stuck on the following: $$\frac{\partial \operatorname{Tr}[A(\mathrm{Id}\otimes w)]}{\partial w}=\text{ ?}$$ with $A$ a $d\times d^2$ matrix, $\mathrm{Id}$ the identity matrix of $d\times d$ ...
2
votes
0answers
61 views

Hermitian Matrices with Repeated Eigenvalues has Codimension 3?

It is sometimes claimed that the space of $n\times n$ Hermitian matrices with at least one repeated eigenvalue has codimension 3. (See link exercise 10.) The proof of this in dimension two is ...
2
votes
0answers
56 views

Numerical integration with matrices

I have a matrix integration problem. It is based on the first integral under the section, "energy transfer efficiency and transport time" in the article, environment-assisted transport. There is a ...
1
vote
0answers
19 views

transofrmations (a,b,c) to (x,y,z)

I'm not 100% sure linear algebra will crunch this problem, but hopefully so. This may just be a case of matrices, which would be good cause I like those. Imagine we have a robot with a camera ...
0
votes
0answers
6 views

Calculate camera view and projection matricies from projected points

I’m stuck on a project for a client.. I need to find the answer to this to proceed: Given (n) coordinates in 3D space and (n) corresponding coordinates in 2D space as projected onto a camera’s image ...
0
votes
0answers
4 views

AAK theorem for finite dimensional Hankel matrix

Does the AAK theorem hold for finite dimensional Hankel matrix? Or maybe similar analysis exists? (From a quick look of the proof, it seems like the AAK solution has to be infinite dimensional ...
0
votes
0answers
22 views

Given a matrix M, is there a name for the matrix MM^T?

One can make a symmetric square matrix out of any m-by-n matrix $M$ by computing the matrix $MM^T$ (or $M^T M$). Is there a name for this operation? I want to call it "symmetrizing" the matrix, but I ...
0
votes
0answers
14 views

Derivation of energy function

Given the following energy function $E(d)$ (also found here on page 3): $$ E_d = \sum_{x,y \in \Omega} \left(d_{x,y} - \hat{d}_{x,y}\right)^2 + \lambda \sum_{x,y} \left( ...
0
votes
0answers
26 views

Is the converse of the Spectral Theorem true?

In the book by Friedberg, Insel and Spence, symmetric matrices are orthogonally diagonalizable, and over the complex number field, normal matrices are orthogonally diagonalizable -- this is all from ...
0
votes
0answers
17 views

Compact representation of the following matrix

I have a matrix that has the following structure \begin{bmatrix} a_1(1) & 0 & a_2(1) & 0 \\ 0 & a_2(1) & 0 & a_1(1) \\ a_1(2) & 0 & a_2(2) & 0 \\ 0 & a_2(2) ...
0
votes
0answers
15 views

Algorithm for getting Markov chain given the complex eigenvalues

Given real and complex eigenvalues (occurring in conjugate pairs) how to get a single instance of a Markov Chain which has these eigenvalues. I know the Markov chain is not unique as eigenvectors are ...
0
votes
0answers
32 views

a matrix metric

Let $U_1,...,U_n$ and $V_1,...,V_n$ be two sets of $n$ matrices of the same size. We'll denote $E(U_i,V_i)= \max_v \, |(U_i -V_i)v|$ (max over all the quantum states), $U=\prod_i U_i$ and $V=\prod_i ...
0
votes
0answers
20 views

Shifting eigenvalues to the left by shifting diagonal elements

Let $D$ be a real diagonal matrix with non-positive elements, not all zero. For any real or complex square matrix $A$, it is true that the eigenvalues of $A+D$ are the eigenvalues of $A$ shifted ...
-1
votes
0answers
27 views

Is there a function that defines the trace of a matrix A divided by its determinant?

Given a matrix $A$ that is $n \times n$ with a non-zero determinant does there exist a function $f(n,A)$ in any field of mathematics such that: $$ f(n,A) = ...
-1
votes
0answers
8 views

Frobenius vs Subordinate Matrix norm

I can characterize the columns of a matrix using its norm as $\frac{\Vert A_i\Vert_2}{\Vert A \Vert_F} $, where $A_i$ is a column of $A$. Instead one can also use subordinate matrix norm for this task ...