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)

-4
votes
2answers
59 views

What is the reduced row echelon form of A?

let $A = \left( \begin{array}{cccc} 7 & 7 & 9 & -17\\ 6 & 6 & 1 & -2 \\ -12 & -12 & -27 & 1 \\ 7& 7 & 17 & -15\end{array} \right)$ What is the reduced ...
0
votes
0answers
13 views

Parametric vector form of cartesian equation

Cartestian equation: $$-2x-y+z=6$$ I know to find the parametric vector form we can find any 3 points P, Q and R which satisfy the cartesian equation. $$ \begin{pmatrix} x_1\\ y_1\\ z_1 ...
0
votes
0answers
15 views

Show that for every $n\times n$ matrix $A$, there exist an $n\times n$ permutation matrix $P$ such that $PA$ has $LU$ factorization

I am stucked at this problem: Prove by induction on $n$ that for every $n\times n$ matrix $A$, there exist an $n\times n$ permutation matrix $P$ (a matrix obtained by rearranging the rows (or ...
0
votes
0answers
11 views

Show that if the leading principal minors of a nonsingular $n\times n$ matrix $A$ are all nonzero then the matrix $A$ has $LU$ factorization

I am stucked at this problem: Prove by induction that if the leading principal minors of an $n\times n$ nonsingular matrix $A$ are all nonzero then the matrix $A$ has $LU$ factorization. (The ...
0
votes
2answers
324 views

Minimal polynomial of a diagonal matrix

How can I show that the minimal polynomial of a diagonal matrix is the product of the distinct linear factors $(A-\lambda_{j}I)$? In particular, if we have a repeated eigenvalue, why is it that we ...
2
votes
4answers
279 views

Why is the matrix product of 2 orthogonal matrices also an orthogonal matrix?

I've seen the statement "The matrix product of two orthogonal matrices is another orthogonal matrix. " on wolframs website but haven't seen any proof online as to why this is true. By orthogonal ...
0
votes
1answer
17 views

In a matrix does every set of r row vectors need to be linearly independent for rank to be r?

Rank of a matrix is the maximum number of linearly independent row vectors , does every set of r row vectors need to be linearly independent or finding only one set of r row vectors which are linearly ...
18
votes
2answers
39k views

Transpose of inverse vs inverse of transpose

I can't seem to find the answer to this using Google. Is the transpose of the inverse of a square matrix the same as the inverse of the transpose of that same matrix? Thanks!
2
votes
0answers
42 views
+50

What do we call the result of wedging together the columns of a matrix?

We can wedge together the columns of a square matrix to compute its determinant. More generally, the exterior product of the columns of a $b \times a$ matrix tells us the determinant of each $a \times ...
0
votes
0answers
12 views

finding all $m\times k$ matrices with prescribed row and column sums and zero elements

I'm looking for an algorithm constructing non-negative integer matrices with prescribed row and column sums and some predefined zero entries. For example, if column sums are [1 1 2 1 1] and row sums ...
0
votes
0answers
8 views

Question regarding Eigen Value Decomposition and Singular Value Decomposition

I have a product of matrices that have the following form $$ {\bf A} ^H {\bf A}$$ where subscript $H$ means hermitian transpose. I am trying to find the eigen value decomposition (EVD) of ${\bf ...
1
vote
2answers
23 views

How to solve for the matrix $X$ in the following equation $AXB + X = CD$

How to solve for the matrix $X$ in the following equation $AXB + X = CD$? $A$ and $B$ are full rank symmetric matrices, and there is no structure to $CD$. $CD$ just could be $C$.
0
votes
1answer
74 views

Is it true a matrix $A$ has determinant $0$ if and only if $A^N=0$?

I know that the determinant doesn't stay the same for a matrix $A$ for which the determinant $\neq 0$. I just calculated some determinants of a $3\times 3$ matrix to find that out. But I also ...
-2
votes
1answer
34 views

A question on numerical range

Let $A,B \in {C^{n \times n}}$ and ${\sigma (A + B)}$ is spectrum of $(A+B)$. Suppose $M = \left\{ {\lambda \in C:\lambda \in \sigma (A + B),\left\| B \right\| \le \varepsilon } \right\}$ $F(A) = ...
4
votes
0answers
38 views

Upper bound on infinity norm of inverse of a positive definite matrix

Consider a positive definite matrix, $A$, and the following quantity: \begin{align} \|A^{-1}\|_\infty \end{align} Are there any upper bounds on the above normed term?
3
votes
0answers
29 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 ...
0
votes
1answer
28 views

Sign patterns in kernel and rowspace of a matrix

I'm looking for the reference of the following fact from oriented matroid theory. This must be known; in fact, I think it is in the book "Oriented Matroids" by Björner et al., but I can't locate it. ...
1
vote
0answers
23 views

How do you expand a matrix to a power?

Suppose I have an nxn matrix A, where t is a natural number >0. Is A^t=A^(t-1)A or A^t=AA^(t-1) I would think that the operation of splitting them up into these two should work. However, A and ...
0
votes
1answer
30 views

Does this matrix operation hold?

Suppose A is an nxn matrix and b is a constant scalar. t is some natural number >0 Can i apply binomial expansion on (A-Ib)^t?
0
votes
2answers
47 views

generalized Cauchy-Schwarz inequality

How to prove $A'B(B'B)^{-1}B'A \leq A'A$, where $A$,$B$ are $n\times k$ matrices and $B'B$ is assumed to be positive definite? I don't see why it is a Cauchy-Schwarz inequality.
1
vote
2answers
44 views

Relation between norms of two matrices

Is there a relation between the norm $\|A\|$ of a nonsingular symmetric positive definite matrix $A$ and the norm of its inverse matrix $A^{-1}$?
2
votes
1answer
60 views

Sign of $tr(A)$ given $I_n+A+A^2+A^3=0$

Let $A$ be a real matrix such that $I_n+A+A^2+A^3=0$, what is the sign of $tr(A)$ ($tr$ being the trace) ? What I have done : One can easily figure our the inverse of $A$ since ...
1
vote
0answers
32 views

Matrix pencils of quadratic forms

Consider a matrix pencil of quadratic form $F-λB$ with $B$ positive definite. For which $λ$ the pencil $F-λB$ less or equal to $0$ (negative definite)?
0
votes
0answers
15 views

Matrices of Ordered Bases

Let $V$ be a real finite-dimensional vector space and $T : V → V$ be a linear map. Let $E$ be a basis of V . What does it mean to say that $A$ is the matrix of $T$ with respect to $E$. Let $S : V → V$ ...
0
votes
0answers
11 views

Augmented Matrix and Row echelon form

For which real numbers s and t does the following linear system have (a) no solution, (b) exactly one solution, or (c) infinitely many solutions? Justify your answers. (s−1)x +(s+3)y + z = 1 s x ...
0
votes
2answers
338 views

Multiplying Out Inner Products

If I have a product of the form $(x-s)^tA(x-s)$ where $x$ and $s$ are vectors and $A$ is a matrix, how would I go about multiplying this out? Further, how would I go about taking its derivative?
0
votes
0answers
23 views

Is there any smart way to check triangle inequality for a matrix?

Here is the description of the problem: We have a matrix with: all (i,i) cells are 0; Some cells are filled with certain number while others are left blank. Now, we want to fill the blanks with ...
3
votes
2answers
49 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
21 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? ...
1
vote
1answer
38 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 ...
0
votes
1answer
27 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
0answers
22 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
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
18 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
19 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 ...
1
vote
1answer
27 views

relation of dim kers of AB and B operators

I try to prove For any matrixes $A_{ms},B_{sn}$ $$\operatorname{rank}{A}+\operatorname{rank}{B}-s\leq\operatorname{rank}{AB}$$ First, as for any $X$ that $BX=0$ also $ABX=0$, that ...
-5
votes
1answer
44 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
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 ...
1
vote
2answers
60 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?
2
votes
6answers
56 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 ...
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})$?
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
1answer
33 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 ...
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
1answer
27 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
23 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 ...
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
35 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 ...
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) ...
1
vote
0answers
9 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 ...