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)

1
vote
1answer
32 views

Can such an “orthogonal” matrix exist?

I know that the definition of an orthogonal matrix is that $A \in \mathbb R^{n \times n}$ is orthogonal if $AA^T = A^T A=I$, no problem with that whatsoever. My question is this - Why only square ...
0
votes
1answer
20 views

vector matrix division

I can multiply a vector by a matrix like so a d e f ad + be + cf b * g h i = ag + bh + ci c j k l aj + bk + al but how do I divide? ...
0
votes
0answers
15 views

cofactor expansion

I want to find the determinant of the following matrix using cofactor expansion: ${ \begin{matrix} 1 & 1 & 1 \\ 2 & 3 & 7 \\ 6 & 8 & 9 \\ \end{matrix} }$ So I am going to use ...
2
votes
0answers
19 views

Problem with determinant

Let $A\in\mathbb{C}^{3\times 3}$ and $x,y\in\mathbb{C}^3$. Prove that $det\left(I-\frac{xy^*A}{1+y^*Ax}\right)=\frac{1}{1+y^*Ax}$ How can I prove this?
2
votes
0answers
15 views

Matrix product bound

Consider the following inequality \begin{align*} -AB^{-1}A^\top \preceq cI \end{align*} where $A\in\mathbb{R}^{n\times m}$, $B\in\mathbb{R}^{m\times m}$, $c\in\mathbb{R}$ (given), and $I$ is the ...
1
vote
1answer
34 views

An equivalent definition of the condition number of a matrix [on hold]

How can I prove that the condition number can't be expressed by $$\kappa(A)= \sup_{\lvert\lvert x \rvert \rvert=\lvert \lvert y \rvert \rvert} \lvert\lvert Ax\rvert \rvert/\lvert\lvert Ay\rvert ...
2
votes
0answers
8 views

Matrices with left and right singular vectors being vandermonde matrices

Assume we have matrices ${\bf H_i}$ for $i\in[1:K]$ and that the Singluar Value Decomposition (SVD) of ${\bf H_i}$ is such that $${\bf H_i = A_{bi} D_iA_{si}^*}$$ where ${\bf A_{bi}}$ and $ {\bf ...
0
votes
1answer
17 views

Is the spectral radius of a matrix a convex norm of it?

I am wondering if the spectral radius of a matrix is may be some kind of a norm ($l_{\infty}$-norm?) of it and if that is convex. Any pointers to related ideas would be helpful too.
0
votes
1answer
18 views

Matrix and eigenvalues question hints?

This is the homework I have done part a, b, but I don t have any idea how to do the rest $y = 5$ and $z = 12 $ Those are the eigenvalues of matrix $A$ For part c, and d, I've tried to put some ...
0
votes
1answer
10 views

Is this relation considered antisymmetric and transitive?

I'm having trouble understanding whether or not this relation would be considered antisymmetric and transitive. The a relation R on the set of real numbers by (x,y) ϵ R if and only if x-y=0. If I am ...
-5
votes
1answer
37 views

Using matrices to solve questions [on hold]

A certain library owns 10 000 books. Each month 20% of the books in the library are lent out and 80% of the books lent out are returned, while 10% remain lent out and 10% are reported lost. Finally, ...
0
votes
1answer
22 views

How does permutation works in “multimatrices”?

I want to adequately define a $m\times n$ "multimatrix" that satisfies these properties: 0.A $m\times n$ multimatrix has $m\times n$ entries just like a normal matrix. It is the positions they occupy ...
2
votes
6answers
54 views

For $n\times n$ matrices, is it true that $AB=CD\implies AEB=CED$?

If $A,B,C,D,E$ are $n\times n$ matrices, does $AB=CD$ imply $AEB=CED$? I only know that $AB=CD \implies ABE=CDE$, but I don't see how you can sandwhich $E$ within it. Also, if $AB=CD=0$, does ...
1
vote
2answers
57 views

Matrix with all 1's diagonalizable or not? [on hold]

This is a followup to my question here. Let $A$ be the $n \times n$ matrix over a field of characteristic 0, all of whose entries are 1. Is $A$ diagonalizable?
0
votes
1answer
32 views

Diophantine equation by matrice?

I want to learn how solve simple ax+by=c with matrices (assuming that's the fasted method?), but it's difficult to find correct learning material. I've been through this process: 4386x + 89744y ...
0
votes
0answers
7 views

Eigen-decomposition of augmented block rectangular matrix

I have a rectangular matrix $\mathbf{X}_{n\times p}$ where the eigenvector decomposition of its inner product with itself is $$ \mathbf{X}^T\mathbf{X} = \mathbf{P}^T\mathbf{\Lambda P} $$ where ...
0
votes
2answers
22 views

Matrix exponential question

Wiki https://en.wikipedia.org/wiki/Matrix_exponential said: if a matrix A is diagonal $$A=\begin{bmatrix} a_1 & 0 & \ldots & 0 \\ 0 & a_2 & \ldots & 0 \\ \vdots & \vdots ...
1
vote
0answers
8 views

Question on applications using schur complements

i wonder if you may be able to contribute some areas/ideas where the use of schur complements are used. Like for exampple, I think schur complements can be used to check for positive definiteness of ...
2
votes
1answer
50 views

$A^k = I$ implies diagonalizable? [duplicate]

If $A$ is a square complex matrix with $A^k = I$ (where $I$ is the identity matrix of the same size as $A$) for some positive integer $k$, does it follow that $A$ is diagonalizable?
5
votes
3answers
62 views

$\mathbb{C}$-algebra automorphism of $M_n(\mathbb{C})$ has form $X \mapsto AXA^{-1}$.

As the title suggests, what is the easiest way to see that any $\mathbb{C}$-algebra automorphism of $M_n(\mathbb{C})$ has the form $X \mapsto AXA^{-1}$ for some fixed $A \in GL_n(\mathbb{C})$?
0
votes
2answers
39 views

Finding eigenvalues and eigenvectors of $2 \times 2$ matix

I having a few issues finding the eigenvectors for the following matrix: $$ \begin{bmatrix} -1 & -1\\ 0 & -2 \\ \end{bmatrix}$$ I calculated the eigenvalues to be ...
4
votes
1answer
24 views

Exist basis, simultaneously upper-triangular?

Let $A, B \in M_n(\mathbb{C})$ be such that $\text{rank}(AB - BA) \le 1$. Does there exist a basis of $\mathbb{C}^n$ with respect to which $A$ and $B$ are simultaneously upper-triangular?
0
votes
2answers
34 views

$f$ is a differentiable map and compute $Df(A)(H)$.

Let $f : GL(n, \Bbb R) \to GL(n, \Bbb R)$ be defined by $f(A) = A^{-1}$ where derivative of the matrix $A$ exists. Then $f$ is a differentiable map and compute $Df(A)(H)$. $A A^{-1} = I \implies ...
0
votes
1answer
27 views

If $A \in M_n(R)$, with $R$ a P.I.D., can $A$ be put in Jordan form iff all the roots of the characteristic polynomial are in $R$?

If $A \in M_n(R)$, with $R$ a P.I.D., can $A$ be put in Jordan form iff all the roots of the characteristic polynomial are in $R$? If this is false in general, is it possibly true for nilpotent ...
1
vote
1answer
44 views

About a matrix identity.

In a document named as "The Matrix Cook-Book" I saw two expressions of which I do not get any clue how they are derived. For $n = 3:$ $\det(I + A) = 1 + \det(A) + Tr(A) + 1/2\ Tr(A)^2 − 1/2\ ...
0
votes
0answers
32 views

Matrices and determinant.. [on hold]

Use elementary row operations to evaluate |A|, and then evaluate A = $$ \left[ \begin{array}{cc|c} 1&2\\ 4&5 \end{array} \right] $$ Find |(AA^T)^2| ? can anyone tell me the ...
5
votes
1answer
31 views

Finding an explicit eigenvector

Let $A$ be an $n\times n$ matrix over a field and let $\operatorname{adj}(A)$ denote its classical adjoint. Suppose all column sums of $A$ are zero so that $A$ is singular. If $\operatorname{rank}(A) ...
0
votes
0answers
12 views

Geometrical interpretation of the condition number as measure of matrix dissimilarity

Consider two $p$ by $p$ symmetric positive definite matrices $\pmb F$ and $\pmb G$ and denote $$\pmb D=\pmb G^{-1/2}\pmb F \pmb G^{-1/2}.$$ Sometimes, the condition number of $\pmb D$ will be used ...
1
vote
2answers
51 views

Distinct eigenvalues and matrices problem

Let $V$ be a real vector space and $T: V \rightarrow V$ be a linear transformation. It is given that if $v_1, . . . , v_n$ are eigenvectors for distinct eigenvalues $λ_1, . . . λ_n$ then $\{v_1, . . ...
2
votes
1answer
19 views

Equality of determinants for a specific collection of square matrices of size $n=2^m$

My investigations have led me to a question that I am convinced is true. I need to show that, for a given $m$, a certain collection of square $n=2^m$ matrices have the same determinant. In dimension ...
0
votes
0answers
13 views

Tensors, indices and matrix notation - is there a common convention?

For a tensor named T with two indices, there are four possibilities: $T_{ij}$ , $T_i^{\ j}$, $T^i{\ _j}$ and $T^{ij}$. Is there a common convention as to how these tensors would be represented as ...
0
votes
1answer
17 views

How to find all square Hermitian matrices of a given dimension?

My question has a couple of parts. First off, I'm interested in finding ALL possible n x n Hermitian matrices for a given n > 2. Secondly, I'd like to find those matrices whose eigenvalues are $\pm ...
0
votes
0answers
23 views

Distance/Similarity between matrices (different size) [on hold]

I have many matrices that have different size. Specifically, those matrices have the same number of rows but vary in the number of column. Each row is a different signal measurements, and each column ...
0
votes
0answers
11 views

Notation for the ith row and column of a matrix

When noting the $i^{th}$ scalar of a vector $\mathbf{x}$ one usually does it as $x_i$, since it is a scalar When doing this for matrices that are being denoted in bold, let's say $\mathbf{A}$, how ...
1
vote
0answers
11 views

Signal recovery using Majorization-Minimization with Quadratic Upper Bound

I am trying to formulate a majorization-minimization (MM) (via quadratic upper bound) approach to total variation denoising (TVD). The total variation denoisng objective function is defined as an ...
0
votes
2answers
24 views

Row sum of $P^{m}$ when row sum of $P$ is $1$

Let $P$ be an $n\times n$ matrix whose row sum equals $1$. Then for any positive integer $m$ , what is the row sum of $P^{m}$ ? Now I took arbitrary $2\times 2$ matrix ...
0
votes
0answers
14 views

Connected components of pseudospectra

In this Article, page 5 Theorem 2.3 ,what is connected components of pseudospectra of matrix polynomial?
0
votes
0answers
13 views

Matrix & Linear Algebra - Rows Expressed as Linear Combinations of a Set of Linearly Independent Vectors

The question arises from a proof for showing that matrices and their transposes have the same rank, in the textbook Advanced Engineering Mathematics by Erwin Kreyszig. A matrix of a certain size and ...
0
votes
0answers
39 views

Retrieve the value of x,z and x [on hold]

I want to learn about HOW to calculation in order to retrieve the value of x, y and x. Do you have a recommended tutorial to for a beginner in relation to linear algebra in this specific case? I ...
-1
votes
0answers
27 views

Eigen vectors of a matrix multiplied with its transpose [on hold]

Do the eigen vectors of $A A^T$ and $AA^T$ belong to the row, column, null or left null spaces of the matrix $A$?
1
vote
1answer
23 views

Is the spectral radius of a Hermitian matrix a non-decreasing function of the magnitude of its entries?

I strongly suspect the answer is yes. By the min-max theorem, the largest eigenvalue of a hermitian matrix $M$ is $$ \lambda_{max}=\text{max} \left( \frac{x^*Mx}{x^*x} \right) $$ This is also its ...
0
votes
2answers
21 views

Finding eigenvalues from characteristic polynomial

I am finding it extremely hard to find the eigenvalues after finding the characteristic polynomial. For example (instead of $\lambda$ I will use $x$) I have: $-x^3+x^2+16x+20=0$, how do i find the ...
-2
votes
0answers
19 views

What is connected components of pseudospectra of matrix polynomial? . [on hold]

What is connected components of pseudospectra of matrix polynomial? Please see this link
1
vote
2answers
42 views

matrix with all rows positive

I am thinking about a problem in a different area than linear algebra, but I came across a matrix with sum of entries of all rows positive, i.e. a matrix $A$ such that $\sum_{j} A_{ij}>0$ for all ...
3
votes
1answer
37 views

Does multiplication by a positive definite matrix preserve eigenvalues?

Let $A$ be a positive definite matrix and let $B$ a matrix. Then, $AB$ is similar to $A^{\frac{1}{2}}BA^{-\frac{1}{2}}$, which is in turn similar to $B$, so I get that $AB$ and $B$ are similar. ...
1
vote
0answers
27 views

color conversion from RGB to YIQ

I want to convert RGB color to YIQ. AS my knowledge the formula is below: To practice this math i went a to this link Color Conversion. I enter here RGB values 32,65,32. I found the result is YIQ = ...
0
votes
1answer
29 views

SVD decomposition of matrix

Is it correct to say that a matrix $A$ and the matrix $A^HA$ have the same eigenvectors? Proof: $$ A= U \Sigma V^* \\ A^HA= U \Sigma^2 U^H $$ Am I correct?
3
votes
0answers
33 views

Can the determinant of an integer matrix with $k$ given rows be the gcd of the determinants of the $k\times k$ minors of those rows?

I'm interested if the following is true: Let $n\geq k\geq1$ be integers, let $A\in\mathbb Z^{k\times n}$ and denote the $\binom nk$ $k\times k$ minors of $A$ by $A_1,\ldots,A_N$. Then the ...
0
votes
0answers
19 views

Strassen's Laser Method Technique AND Tensors in matrix multiplication algorithms

I understand the first algorithm presented by Strassen in 1968, for fast matrix multiplication. This was the first improvement to the naive approach of multiplying matrices. Thereafter, he went on to ...
1
vote
0answers
17 views

condition number with component-wise norm for the sample variance any help is appreciated! :)

I'm looking through some notes and came across the following two statements in the notes where the author states it can be shown that one leads to the next. I've tried to show this using the ...