1
vote
1answer
26 views

Is there a pseudo inverse $X$ such that $ABX=A$?

Question The title pretty much sums it up. I need to find a matrix $X$ such that: $A B X = A$, with $A\in R^{n\times n}$, $\text{rank}(A)=n$, $B\in \mathbb{R}^{n\times m}$ given. The matrix $X$ ...
-1
votes
0answers
30 views

Matrix of Expectation of Random variables Update [closed]

I am not a math guy, but here I have encounter a problem about finding an inverse matrix, which the original matrix are elements of expectation of random variables. I think it is an optimization ...
3
votes
1answer
40 views

Is there a faster way to calculate a pseudo-inverse of a matrix than using SVD that is as numerically stable as with SVD?

Is there a faster way to calculate a pseudo-inverse of a matrix than using SVD that is as numerically stable as using SVD?
2
votes
1answer
40 views

How to invert a matrix

I would like to disprove the following claim, that seems false to me, finding a counterexample. Let $\mathbf{A}, \mathbf{B} \in \mathbb{R}^{n \times k}$, for $k < n$. Let us assume that $rk(A) ...
0
votes
2answers
34 views

How do I calculate the inverse of these matrices?

In learning how to rotate vertices about an arbitrary axis in 3D space, I came across the following matrices, which I need to calculate the inverse of to properly "undo" any rotation caused by them: ...
2
votes
3answers
101 views

Why is a matrix $A$ that fulfils $AA^t = I$ invertible?

Given a square matrix $A$ that fulfils $$AA^t = I$$ Justify why must $A$ be invertible. The answer, according to my book, is simply $$AA^t = I$$ $$A^t = A^{-1}$$ I don't ...
1
vote
2answers
166 views

If a matrix is not invertible, is it still possible to find a left and/or right inverse?

I was recently asked to find the right inverse of some matrixes. I found that all three of them were invertible, so it was just a matter of finding their inverses, which would be exactly the same as ...
2
votes
2answers
18 views

About inverse matrixes

I've been reading about invertible matrixes. I have a few questions: One theorem says The rank of an invertible matrix of size $n$ is $n$. So, is it safe to say that all invertible matrixes ...
0
votes
1answer
51 views

How to prove that a matrix inverse is invertible?

First off, I'm trying to prove that $(A^{-1})^{-1} = A$, but in my proof, I assume that $A^{-1}$ is invertible. I'd like to see or do a proof that $A^{-1}$ must be non-singular, but I'm stuck at ...
1
vote
1answer
43 views

the rank of a matrix and its inverse are always equal

I had a true or false quiz in a linear algebra course, one of the statements read the rank of a matrix and its inverse are ...
3
votes
2answers
109 views

Conditions for a matrix to be invertible

Let $n \geq m$ and let $C$ be a $n \times m$ full rank matrix, that is $rank(C) =m$. Considering that $D$ is a diagonal positive semidefinite matrix, under which conditions is the $ m \times m$ matrix ...
1
vote
1answer
45 views

What does it mean when a matrix is to the (-1/2) power?

I'm reading a machine learning paper that uses a form of matrix normalization called symmetric divisive; given a matrix A and a diagonal matrix D derived from A, we define $$N=D^{-1/2}AD^{-1/2}$$ I am ...
0
votes
2answers
40 views

Linear Algebra Review Questions

So I have a test on Monday and my professor posted a couple of non-graded review questions that she said we should look over. Anyhow, I have a couple of questions that I'd like answered if that's ...
0
votes
0answers
17 views

Inverse Rotation - Original X / Y values

Really stumped. I'm currently writing a program and I am given a rotated rectangular object on a 2d plane. The object has been rotated about it's center point and I need to find out how to get the ...
1
vote
1answer
79 views

Determining the values of k for which the Matrix A has an inverse

I've been given this question in class, with the 3x3 matrix: 2 1 0 1 2 1 0 -3 k My job here is to find the values of k for which this matrix has an ...
2
votes
1answer
38 views

The rank of general inverse of $A$ times $A$?

Supposing $X$ is the general inverse of $A$, that $AXA = A$. Then $XA$ is idempotent, that is $(XA)(XA) = XA$. Why is the rank of $XA$ equal to the rank of $A$ ? Thanks.
2
votes
1answer
41 views

Inversion of Matrix

What is the inverse of the following (n x n)-matrix? $$ \begin{bmatrix} 2 &-1 &0 &0 &... &0 &0 \\ -1 &2 &-1 &0 &... &0 &0 \\ 0 &-1 &2 &-1 ...
0
votes
0answers
23 views

What is the space complexity of inverting a real valued sparse banded diagonal symmetric matrix?

Of course, when I say ``inverse'' what I really mean is solving a system of equations $Ax=b$ where $A$ is sparse, banded diagonal, symmetric, real valued $N \times N$ with a bandwidth of $k$. I know ...
0
votes
1answer
32 views

When to use row operation or cofactor method to find matrix inverse?

I find two different answers by using these two methods in a same matrix. How can I decide to use row operation or cofactor method?
0
votes
0answers
21 views

Inverse of a non-singular linear transformation

The question is about showing that if A is a non-singular linear transformation of an n-dimensional linear space to itself, then there must be some polynomial $c_0 + c_1 z + ... + c_k z^k$ such that ...
2
votes
1answer
97 views

How find this matrix the inverse $A^{-1}$

Let $a,b>0$,and the matrix $A_{n\times n}$ and such $$A=\begin{bmatrix} a&b&0&\cdots&0&0\\ b&a&b&\cdots&0&0\\ 0&b&a&\cdots&0&0\\ ...
1
vote
1answer
27 views

Cholesky decomposition of the inverse of a matrix

I have the cholesky decomposition of a matrix M. However, I need the cholesky decomposition of the inverse of the matrix, invM. Is there a fast way of getting this, without first inverting the matrix ...
1
vote
2answers
51 views

Proof of the Inverse of a Scalar times a Matrix

How would I prove that given a square matrix $A$ and non-zero scalar $c$ that $$(cA)^{-1}=c^{-1}A^{-1}$$
0
votes
2answers
48 views

Power series for a matrix inverse

Is there a power series expansion for a matrix inverse of the form $$\left(\frac{1}{m}I+A\right)^{-1} \mbox{ where $m$ is a scalar?}$$ $A$ is not invertible but the expression above is defined. I ...
1
vote
1answer
39 views

Moore-Penrose inverse multiplication

I really need help proving that when $AB=0$ then $B^+A^+=0$ and also the other way: when $B^+A^+=0$ then $AB=0$. Where $B^+$ and $A^+$ are Moore-Penrose Pseudo-inverse of B and A.
0
votes
1answer
73 views

Given its pseudo-inverse, is there a fast way to measure the degree of full-rankness of a nonsquare matrix?

update: I realized the core of question is about ill-conditioning of the matrix (aka Multicollinearity). In a computer, with floating point arithmetic, it is impossible to talk about full-rankness. We ...
2
votes
0answers
82 views

Proof of Vandermonde Matrix Inverse Formula

I'm working through Exercise 40 from section 1.2.3 of Knuth's The Art of Computer Programming volume 1, but am finding myself unable to produce a rigorous proof, and the one here is suspect and not ...
0
votes
1answer
40 views

If A = BC and B is invertible, then how does reducing “B to I” also reduce “A to C”?

If $A = B*C$, where $B$ is an inverse, use row-ops to reduces "$B$ to $I$" also shows that it will reduce "$A$ .. $C$". Big-Hint: Represent the row operations by a sequence of elementary matrices.
1
vote
2answers
142 views

Show that A is invertible and that it is Lower Triangular.

Does anybody have a solution to the given word problem below? Let A be a lower triangular n x n matrix with nonzero entries on the diagonal. Show that A is invertible and and that A-inverse is lower ...
0
votes
1answer
35 views

Factoring a matrix out of linear matrix equation

I'm having a bit of trouble following a solution in a textbook, one step in particular. I have the equation $(Z + tV)^{-1}$ where $Z$, $V$ are matrices and $t$ is a scalar. $Z$ is positive definite, ...
0
votes
0answers
34 views

Jacobian Method for inverse kinematics

I have big problem. I have to solve inverse kinematics for a manipulator with 6-DOF using jacobian method. From what I know to do that I need to have matrix of transformation and Denavit–Hartenberg ...
2
votes
1answer
56 views

The Matrix Inversion Lemma: the General Case

I find it is hard to understand the application senario of the Matrix Inversion Lemma in non-special cases. Suppose I already computed $A^{-1}$ and want to find $\left(A+UCV \right)^{-1}$. The Matrix ...
0
votes
1answer
49 views

arrow structure matrices and Sherman-Morrison-Woodbury

I have two questions regarding "arrow structured" matrices and I'll be grateful if you can give more insights about them: 1- If A is an n-by-n SPD and has the arrow structure, e.g. A=[x x x x;x x 0 ...
1
vote
1answer
21 views

bound on matrix inverse with different elements

I'm hoping that someone can point me to some literature on the following. Is there a way to bound the inverse of a matrix if I change the value of 1 element in that matrix. Let's say I have a matrix ...
0
votes
0answers
48 views

Sherman-Morrison formula for rank 1 update

If $A$ is nonsingular and if for a particular $i$ and $j$ there is no way to make $A$ singular by changing $a_{ij}$ (rank-$1$-update), then using the Sherman-Morrison formula, what can we conclude ...
3
votes
0answers
80 views

Inverse of identity plus scalar multiple of matrix

Given the matrix $M = ( I + \alpha D P )$, where $I$ is the nxn identity, $D$ is nxn symmetric and invertible, $P$ is nxn symmetric but not always invertible, and $\alpha$ is a scalar, is there a ...
0
votes
0answers
28 views

General formula for the inverse of the symmetric matrix $X$ defined as $a^{x_{ij}}$

Let $X$ be a $N\times N$ symmetric matrix with strictly positive entries $x_{ij}$. The inverse of $X$ is known. Let $0 < a < 1$ be a real number. Finally define $M$ as the matrix with entries ...
1
vote
1answer
40 views

Efficient diagonal update of matrix inverse

I am computing $(kI + A)^{-1}$ in an iterative algorithm where $k$ changes in each iteration. $I$ is an $n$-by-$n$ identity matrix, $A$ is an $n$-by-$n$ precomputed symmetric positive-definite matrix. ...
0
votes
2answers
72 views

Is there a meaningful pseudo-inverse of a singular projection matrix?

Hello linear algebra experts. In my research I'd like to solve (or approximate) for B, in the form $ A = GBG $ where A and B are symmetric, square matrices and G is a symmetric, square, singular ...
0
votes
1answer
58 views

Find the inverse of a matrix in $GL(2\,,\, \Bbb Z_{11})$.

What are the necessary steps and reasoning for calculating the following matrix in GL(2,$\Bbb Z_{11}$): $M = \begin{pmatrix} 2&6 \\3&5 \end{pmatrix}$. I found the answer to be ...
1
vote
2answers
44 views

is (I+P) invertible when row sum in P = 0

I have a $n$x$n$ matrix P where the sum of each row = 0 (the individual entries are real but can be negative). Clearly P is not invertible. Can we show that I+P is invertible? thanks
0
votes
1answer
44 views

inverse of quadratic matrix form

I have an expression of the form: $ACA′$ where C is an invertible, symmetric and positive definite matrix. I'm trying to figure out if the expression above is invertible (or what additional ...
1
vote
1answer
63 views

Increase the diagonal entries of a positive definite matrix

Assume that we have a positive definite matrix $C$, and a positive definite diagonal matrix $\Lambda$. Are all the diagonal entries of $(C + \Lambda)^{-1}$ smaller than those of $C^{-1}$? In other ...
0
votes
2answers
31 views

Matrix problem involving an equation.

Please could you help me with the below question. There are three parts, and all of my working is displayed! Thank you in advance, kind stranger. For an integer n, real numbers a,b,c and an nxn ...
2
votes
8answers
76 views

Find the inverse of the following matrix.

How can I calculate the inverse of $M$ such that: $M \in M_{2n}(\mathbb{C})$ and $M = \begin{pmatrix} I_n&iI_n \\iI_n&I_n \end{pmatrix}$, and I find that $\det M = 2^n$. I tried to find the ...
1
vote
1answer
36 views

Invertibility of a Matrix Given Some Conditions

Let $A$ and $B$ be different $n\times n$ matrices with real entries. Suppose that $A^3=B^3$ and $A^2B=B^2A$, can $A^2+B^2$ be invertible?
0
votes
2answers
26 views

Matrix inversion with variable in {-1,1}

Could you please give me a hint for computing inversion of this matrix? $$ \begin{pmatrix} 1 & f & g+h\sqrt(2) \\ 0 & i & j \\ 0 & 0 & 1 \\ ...
-1
votes
1answer
208 views

Inverse of binary matrix

I have tried creating an inverse of a binary matrix using the identity matrix method. Have an identity matrix alongside the square matrix and perform all the operations to convert the square matrix to ...
3
votes
2answers
276 views

Calculating Moore-Penrose pseudo inverse

I have a problem with a project requiring me to calculate the Moore-Penrose pseudo inverse. I've also posted about this on StackOverflow, where you can see my progress. From what I understand from ...
1
vote
1answer
34 views

Trouble with derivation involving Inversion of partitioned Matrix

$$\alpha=Q'\beta=\begin{pmatrix}\alpha_1\\\vdots\\ \alpha_p\end{pmatrix}, f=\begin{pmatrix}\delta_1\alpha_1\\\vdots\\\delta_p\alpha_p\end{pmatrix},F=\begin{pmatrix}\delta1\alpha_1& & \\ ...