Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with matrix-theory
Search options questions only
not deleted
user 22051
Matrix theory is the study of matrices as concrete objects, rather than as abstract linear operators between vector spaces (whose study belongs to linear algebra). For instance, this involves matrix factorizations and decompositions, nonnegative matrices and Perron-Frobenius theory, Schur complements, structured and special matrices, matrix functions and equations.
6
votes
0
answers
501
views
concentration for eigenvectors
I am interested in bounding from above the ratio between the maximum and minimum entries of a Perron vector. The only results that I found in the literature are from the classic masters (Ostrowski and …
- 6,962
5
votes
2
answers
1k
views
Generalizations of Oppenheim's inequality
The well-known Oppenheim inequality says that for two positive definite matrices $A,B$ it holds that $\det(A \circ B) \geq (\prod{a_{ii}})\det(B)$.
There has been a lot of beautiful work done extend …
- 6,962
4
votes
2
answers
615
views
Is Ryser's conjecture on permanent minimizers still open?
Let $A(k,n)$ be the set of $\{0,1\}$ matrices of order $n$ with all their line sums equal to $k$.
Conjecture number 5 on the list from Minc's book, attributed to Ryser, says that if $A(k,n)$ contain …
- 6,962
4
votes
2
answers
5k
views
Estimating a spectral gap
Suppose you have a real positive definite matrix $A$ who eigenvalues are $\lambda_{1} \leq \lambda_{2} \leq \ldots \leq \lambda_{n}$. I am interested in bounding from below $\lambda_{2}-\lambda_{1}$. …
- 6,962
3
votes
2
answers
2k
views
matrices whose entries sum to zero
Let $A$ be a non-singular matrix and let $s(A)$ be the sum of its entries. Under which conditions can it be assured that $s(A) \neq 0$?
if you like, you can assume that $A$ is symmetric.
Here is an …
- 6,962
3
votes
2
answers
553
views
S-matrix conjecture: status?
Is the $S$-matrix conjecture still open? I mean the one listed as Problem 7 in this survey.
- 6,962
3
votes
1
answer
551
views
When are cones of matrices "generated" by vectors?
The cone $P_{n}$ of positive semidefinite matrices of order $n$ can be represented in this form: $P_{n}=\{A|\forall x\geq 0: \langle A,xx^{T}>0 \rangle \}$ with $x$ running over $\mathbf{R}^{n}-0$.
…
- 6,962
2
votes
3
answers
391
views
'Condition number' for Rayleigh-Ritz quotient
Suppose that $A$ is a Hermitian matrix and that $u,v$ are two vectors. Is there some known function $\kappa(A)$ so that $||u-v|| \leq \kappa(A) |\frac{u^{\*}Au}{u^{\*}u}-\frac{v^{\*}Av}{v^{\*}v}|$?
U …
- 6,962
2
votes
2
answers
420
views
On matrix norms
It is standard to define an induced matrix norm $|||\cdot|||$ from a vector norm $||\cdot||$ in this way:
$|||A|||=\max_{x \neq 0}{\frac{||Ax||}{||x||}}$.
Suppose we define a different function of m …
- 6,962
2
votes
4
answers
613
views
inverse-closed matrix spaces
Is there a known characterization of such spaces?
An example: the space of $n \times n$ matrices spanned by $I$ and $J$ (the identity and all-ones matrices, respectively) is inverse closed by the Sh …
- 6,962
2
votes
1
answer
693
views
eigenvector update formula
Suppose that $B$ is a Hermitian matrix with one known eigenpair $(\lambda,v)$. (assume its the smallest or largest pair, if you like). Form the rank one update $B+\rho bb^{T}$.
Now I'm interested in …
- 6,962
1
vote
1
answer
210
views
name for a matrix operation
If $A$ is a matrix and $D$ is a diagonal matrix, is there some special name for $DAD$?
- 6,962
1
vote
1
answer
303
views
Eigenvector localizaiton
I have raised this sort of question before but I think that now I've found a better term for the subject, one which might ring more bells for people - hence the repost. Hope you won't be too angry wit …
- 6,962
1
vote
1
answer
85
views
Is the trace of a Lyapunov transform of a semistable matrix always nonpositive?
Let $A$ be a semistable real matrix (i.e. the real parts of all the eigenvalues of $A$ are nonnegative). Let $P$ be a positive definite matrix.
Is it always true that $\operatorname{trace}{A^{T}P+PA …
- 6,962
1
vote
1
answer
206
views
What is such an equation called?
Is there a name and common technique for such equations, where $A$ and $B$ are matrices and $x$ a vector?
$Ax+f(\lambda)Bx=g(\lambda)x$.
- 6,962