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
2answers
50 views

string function

Jane loves string more than anything. She made a function related to the string some days ago and forgot about it. She is now confused about calculating the value of this function. She has a string ...
2
votes
1answer
22 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
1answer
40 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
3answers
164 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--- ...
4
votes
1answer
398 views

An optimization problem involving orthogonal matrices

Let $X\in\mathbb{R}^{3\times 3}$ be an orthogonal matrix. Then $\mathrm{vec}X\in\mathbb{R}^9$ is a 9 by 1 vector formed by stacking the columns of the matrix $X$ on top of one another. Given a matrix ...
1
vote
1answer
14 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
votes
0answers
8 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
2answers
36 views

Matrix Semi-Definite Inequality [duplicate]

Does the following inequality hold? If matrix $A$ is a $n \times n $ positive semi-definite, $A \succeq 0$, and $U$ is one $n \times k$ unit column-orthogonal matrix ($k \leq n$), $U^{T}U=I$, do we ...
1
vote
1answer
30 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 ...
1
vote
1answer
210 views

Inverse of a symmetric tridiagonal matrix.

Hello, everyone! I am trying to find the inverse of an $N\times N$ matrix with ones on the diagonal and $-\frac{1}{2}$ in all entries of the subdiagonal and superdiagonal. For example, with $N=3$, ...
2
votes
2answers
38 views

closeness of a set of vectors

Is there some measure that captures the "closeness" of a set of vectors? Say I have a matrix, $$ A = \left[ \begin{matrix} 0.8 & 0.15 & 0.05 \\ 0.82 & 0.09 & 0.09 \\ 0.78 & 0.08 ...
2
votes
2answers
42 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 ...
0
votes
0answers
23 views

A problem on Matirices over 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 ...
0
votes
1answer
28 views

Linear Equation as matrix

Using a series of 3x3 matrices multiplied together, it is possible to create a matrix which will rotate, translate, scale and invert a size 2 vector. Using a 4x4, it is possible to do this to a size ...
2
votes
1answer
16 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 ...
2
votes
2answers
620 views

Bar symbol over a matrix

So I am reading a paper (not online) and I come across a definition: $$\mathbb E=R\bar R$$ Where R is a complex matrix. I am thinking that it means complex conjugate, but I honestly have never seen ...
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 ...
0
votes
1answer
635 views

Simultaneous diagonalization of two positive semi-definite matrices

Let matrices $A, B$ be two $n \times n $ positive semi-definite matrices and they can be represent in the following form $$A=\sum_{i=1}^{n} \psi_{i}p_{i}p_{i}^{T}=P\Psi P^{T}, \quad B=\sum_{i=1}^{n} ...
1
vote
0answers
50 views

Integer matrices whose $m$-th power are identity matrix

How can one find all the matrices with integer entries of size $n \times n$ such that $A^{m}=I$ where $m$ is fixed integer and the matrix does not have fixed point in $\mathbb{Z}^n$ (except zero of ...
2
votes
0answers
37 views

Minimum and maximum determinant of a sudoku-matrix

Let A be a sudoku-matrix. Assume that its determinant is positive. What is the lowest, what the highest possible value for the determinant of A ? A must have the dominant eigenvalue 45, but this ...
3
votes
1answer
47 views

$3 \times 3$ real matrix: relation with determinants

$A$ is a $3 \times 3$ matrix with real entries such that $\operatorname{det}(A+I_3)=\operatorname{det}(A+2I_3)$. Then is $2\operatorname{det}(A+I_3)+\operatorname{det}(A-I_3)+ 6 =3 ...
1
vote
1answer
34 views

Trace of power of stochastic matrix

I would like to know if this statement is true. Having a stochastic matrix (rows sum up to 1), with a positive (non-negative) diagonal, then it holds that $$\text{trace}({W^2})\leq ...
2
votes
1answer
21 views

The probability of getting a certain image by random pixelation

Well, seeing that I'm terribly bad at math I don't know how to solve this, I'll try to explain, excuse me if I sound dumb. Just suppose that I've got a photo/image with 320x240 resolution and 24 bit ...
1
vote
0answers
18 views

About reduction to Hessenberg matrix

I've read somewhere that Hessenberg decomposition is not unique unless the first column of $Q$ is given. i.e $Q^TAQ=H$ Then I read the algorithm of Arnoldi iteration and I found an amazing fact: ...
0
votes
0answers
13 views

Matrix multiplier for ODE

I have matrix C with dimensions $3 \times 3 $ and it is skew symmetric too C is given by $C(0,0)=0,C(1,1)=0,C(2,2)=0 \tag 1$ $C(1,0)= sc_0+ px (c_1-c_0),C(0,1)=-C(1,0) \tag 2 $ $C(0,2)= ...
0
votes
3answers
23 views

Generating a Triangular Matrix via a Vector MATLAB

How do I generate an arbitrary (size n) triangular matrix with a vector? For example: A=[1;2;3;4;5;6;7;8;9;10]; And the answer should be: B=[1,2,3,4; 0,5,6,7; 0,0,8,9; 0,0,0,10] or ...
1
vote
1answer
44 views

To find the volume of the region that is bordered by 4 points in 3D space

To find the volume of the region that in the points $A(x_1,y_1,z_1),B(x_2,y_2,z_2),C(x_3,y_3,z_3),D(x_0,y_0,z_0)$. Let's define a 4X4 matrix to determine plane equation that are on $A,B,C$ ...
1
vote
0answers
23 views

Solving tridiagonal matrices where the top left element is zero

If I have a matrix like this: $$ \left[\begin{array}{rrrrrrrrr|r} 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ 1 & 1 & 1 & 0 & 0 & 0 & 0 & ...
3
votes
3answers
210 views

Solving inhomogenous ODE

I have an inhomogenous ODE. The main issue here is variables are matrices. It is bit of matrix calculus. A solution would be highly appreciated interms of x . I guess we can use same methods for ...
1
vote
1answer
27 views

Express summation in terms of matrix norm

Express the following $$\sum _{ i=1 }^{ n }{ ({ \beta }_{ 1 }x_{ i }+{ \beta }_{ 0 }-y_{ i })^{ 2 } }$$ To become something of the form: $∥Ax−b∥^{ 2 }$ where $A$ is an $m$−by−$n$ matrix and $b$ is ...
0
votes
1answer
24 views

Matrix transpose times itself

We define A to be a matrix in $R^{m*n}$ Does $A^TA$ have any particular structure? When is $A^TA$ invertible?
2
votes
2answers
39 views

Is the square root of a symmetric positive definite matrix also symmetric?

The inverse of a SPD matrix is also symmetric. But what about the square root? Intuitively, I would say yes. But I'm not sure about it.
-7
votes
0answers
20 views

How to check the availability of particular function [on hold]

I want to check the availability of particular function that returns the value of results in binary like 0 or 1....How to check these function using mathematics...
1
vote
1answer
31 views

Find the Jacobian of F

Given that $A \in \mathbb{R}^{m\times n}$, and $b \in \mathbb{R}^{m}$, we define: $$F:\mathbb{R}^{n} \rightarrow \mathbb{R} = \left\| Ax-b \right\|^2$$ Find the Jacobian of $F$, and show that it is of ...
0
votes
2answers
101 views

Show that exponential map is surjective

How I can show that $\exp\colon \mathcal M(n,\mathbb C) \rightarrow \text{Gl}(n,\mathbb C)$ is surjective? Thank you.
0
votes
1answer
13 views

Determine if matrix D belongs to Vect(A,B,C)

So there are 4 matrices, A, B,C,D. They belong to field F5. Determine if D belongs to Vect(A,B,C). I have pretty much done all the calculations its just i fail to conclude/find the right value for the ...
68
votes
17answers
13k views

If $AB = I$ then $BA = I$

If $A$ and $B$ are square matrices such that $AB = I$ where $I$ is identity matrix. Show that $BA = I$. I do not understand anything more than the following. Elementary row operations. Linear ...
1
vote
1answer
22 views

Reduced Row Echelon form without scalar multiplication?

Is it possible to transform any matrix to row reduced echelon form without using the row operation that multiplies a row by a scalar?
8
votes
1answer
198 views

Möbius function from random number sequence

Consider some arbitrary number sequence like the decimal expansion of $\pi$ = {3, 1, 4, 1, 5, 9, 2}. Prepend the sequence with the number $1$ so that you get {1, 3, 1, 4, 1, 5, 9, 2}. Then plug it ...
4
votes
1answer
57 views

What is the name of the matrix that is created by a vector times its transpose.

I am looking for the name of the matrix created by the following operation: $Z = z*z^T$ I know it should create a symmetric matrix with an element $Z_{ij} = z_{i}z_{j}$
1
vote
0answers
29 views

Top bound on the value of an algebraic adjunct to elements of a nonnegative irreducible matrix

Let $A = ||a_{i j}||_1^n$ be nonnegative irreducible matrix with maximum eigenvalue $r$. Let $A_{i j}(\lambda)$ be an algebraic adjunct for the element $\lambda \delta_{i j} - a_{i j}$ in determinant ...
2
votes
0answers
37 views

Probability that a random integer matrix is singular

Let A be a nxn-matrix with integers in the range $u..v$ , where $u<v$ are arbitary integers. Is there a formula, or at least, a good estimate, for the probability that the matrix is singular ? ...
0
votes
0answers
12 views

Numerical solution of first order ODE

I have an in-homogeneous ODE. $R'(x)-(C_1 +C_2 x) R(x) = R_1-C_1 R_0\, x \tag 1$. What I know is the constant matrix $ R(0)$ as initial condition. Question:- how to find out R(1) by numerical ...
4
votes
7answers
171 views

If $A^2 = B^2$, then $A=B$ or $A=-B$

Let $A_{n\times n},B_{n\times n}$ be square matrices with $n \geq 2$. If $A^2 = B^2$, then $A=B$ or $A=-B$. This is wrong but I don't see why. Do you have any counterexample?
2
votes
2answers
30 views

diagonalization of a matrix over finite fields

I'm having a problem with determine whether a matrix is diagonalizable over $\mathbb F_{2}$, over $\mathbb F_{3}$, etc. for example, for the following matrix: $$ \begin{bmatrix} 1 ...
0
votes
2answers
68 views

Matrix exponential Differentiation

We have the equation $e^X = \sum_{k=0}^\infty{1 \over k!}X^k.$, where X is a matrix of dimension $3 \times 3$ . Now I have a function $f(x)=C_1x+C_2*\frac{x^2}{2} $ where $C_1,C_2,f(x)$ has ...
-5
votes
0answers
14 views

lower triangular matrix [on hold]

how to retrive lower triangular matrix where the values of matrix is stored in the form of array.(only non zero elements are stored in array nad you have row index and column index)) example: values ...
0
votes
0answers
26 views

Eigenvalue bounds for a positive semidefinite matrix

I have a symmetric $(p\times p)$, positive semi definite matrix $\Omega$. If somebody says: find the eigenvalue bounds of the matrix such that $$w_1I \le \Omega \le w_2I$$ where $I$ is the identity ...
0
votes
0answers
17 views

Heaviside Expansion Theorem with matrices

Is the Heaviside Expansion Theorem (HE) for the determination of inverse Laplace Transforms true for matrix expressions such that $\mathscr{L}^{-1}[\mathbf{P}(s)\mathbf{Q}^{-1}(s)] = \sum_i^n ...
0
votes
3answers
24 views