6
votes
2answers
617 views

analytic approximation of a non-negative matrix by a sequence of positive matrices

Let $L \in \{0,1\}^{n \times n}$ be a non-negative matrix whose row sum is 1. ($L$ stands for "limit"). It is known that there exists a unique $r \times r$ principal minor of $L$ that is a permutation ...
0
votes
1answer
156 views

Regular Perturbation Series soln to eqn

I want to find the a 3 term perturbation soln of (i) $(1+x)^3 = ex$ where $e\ll1$ Direct substitution of the regular perturbation series $x = x_0 + ex_1 + e^2x_2$ into (i) does not work I ...
3
votes
1answer
253 views

enlarge the separation between two matrices

The separation between two square matrices $A$ and $B$, often used as a measure of the sensitivity of invariant subspace problems, is defined as $$ \operatorname{sep}(A,B)=\min_{X\neq ...
7
votes
1answer
188 views

Adding a multiple of the Identity to a LU factorized matrix

Suppose a square, dense, symmetric matrix $A$ has been factorized into $L$ and $U$ components by performing a LU decomposition. Now let $B = A+\lambda I$. Is there any way to efficiently compute the ...