Tagged Questions

0
votes
0answers
28 views

Gershgorin interval of an eigenvalue and the largest coordinate of the corresponding eigenvector

Let $A=(a_{ij})$ be a $n\times n$ -- symmetric matrix with positive diagonal entries. The smallest eigenvalue, $\lambda_1$, is simple, and the corresponding unit eigenvector has …
3
votes
2answers
198 views

spectral radius monotonicity

I encountered an inequality when reading a paper. Can someone help to show how to prove it? Let be the spectral radius of matrix $A$ or $\rho(A)=\max{|\lambda|, \lambda \text{ are …
6
votes
2answers
167 views

Dimension of incomplete matrix over finite fields.

Hi, Suppose one has an incompletely specified $2^n \times 2^n$ matrix over some fixed finite field $\mathbb{F}_{p^k}$. In fact, one knows that the diagonal entries are zero and al …
2
votes
1answer
45 views

On solution of a class of discrete-time Lyapunov equation

Hello members, let's consider the following equation $$X=F_{1}XF_{1}^{T}+...+F_{p}XF_{p}^{T}+C$$ where $p$ is an positive integer and $C$ is a known positive semidefinite matrix. I …
4
votes
2answers
224 views

tracial triples

Say that a triple of real numbers $(a,b,c)$ is a realizable triple if there are matrices $A,B\in SL_2(\mathbb{R})$ such that $tr (A)=a$, $tr (B)=b$, and $tr (AB)=c$. Question: what …
2
votes
1answer
71 views

On solution of a discrete-time equation

Hello, members. I have a problem for the following problem when I derive an optimization algorithm for stochastic singular systems $$S(k+1)=A(k)S(k)A^{T}(k)+R(k)+F(k)S(k+1)F^{T}( …
1
vote
1answer
70 views

An Interesting variant of Rayleigh Quotient

Let $A$ and $B$ be two given hermitian positive semi-definite matrices, then what is the solution for \begin{align} \max_{x\neq 0}\frac{x^HAx}{x^HBx+1}. \end{align} I am looking f …
1
vote
1answer
74 views

On solution of a recursion with rectangular matrices

Greetings to members here. The question is how to calculate the solution $S(k)$ of the following recursive equation $$J(k)S(k+1)J^{T}(k)=A(k)S(k)A^{T}(k)+R(k)$$ where $J$ and $A$ …
3
votes
1answer
72 views

Schur product, partial order

Let $A, B$ be positive definite matrices. Then $A^r\circ B^r \le (A\circ B)^r$ for $0\le r\le 1$, where $\circ$ is Schur product. Here the inequality is in the sense of Loewner par …
0
votes
1answer
33 views

Feasibility of a given set of homogenuous nonconvex quadratic inequality constraints

Let $C_1$,$C_2$,...$C_N$ be $M \times M$ indefinite hermitian matrices. What can we say about the following quadratic constriants \begin{align} w^{H}C_1w>0 \\ w^{H}C_2w>0 \\ ...~~~ …
2
votes
2answers
191 views

Efficient computation of Markov chain transition probability matrix

Consider a continuous Markov chain $X = (X_t)$ on a finite state space and let $Q$ be the (given) transition rate matrix. This matrix is very sparse, with non-zero values on 3 diag …
4
votes
0answers
87 views

Examples of functions from matrices to real numbers with certain properties

Let $M(\mathbb{R})$ be the set of all matrices (of any size) over $\mathbb{R}$. Let $v : M(\mathbb{R}) \rightarrow \mathbb{R}$ be a function which satisfies the following 5 proper …
1
vote
2answers
73 views

Strictly positive definite autocovariance function of fGn

Hi, let $\gamma(k) = 1/2 (|k+1|^{2H} + |k-1|^{2H}-2|k|^{2H}),k\in\mathbb{Z},$ be autocovariance function of fractional Gaussian noise where $H\in(0,1)$ is parameter. I want to sh …
2
votes
0answers
101 views

Products of matrices of a certain form

Are $n \times n$ matrices of the form $$\pmatrix{1&1&1&1 \cr x&1&1&1 \cr x&x&1&1 \cr x&x&x&1}$$ studied anywhere? I am interested in …
11
votes
0answers
238 views

Noncommutative arithmetic mean geometric mean inequality and symmetric polynomials

While analyzing convergence speed of stochastic-gradient methods for convex optimization problems, Recht et al (2011) posed a tantalizing conjecture. It seems quite tricky, so afte …

1 2 3 4 5 44 next
15 30 50 per page