Skip to main content

Questions tagged [eigenvector]

The tag has no usage guidance, but it has a tag wiki.

Filter by
Sorted by
Tagged with
0 votes
0 answers
32 views

Derivatives of a rotation tensor intended to rotate bases of a symmetric 2nd order tensor [closed]

Let $A = \sum_i \lambda_i N_i \otimes N_i$ and $B= \sum_j \mu_j n_j \otimes n_j$ , be the two symmetric and independent 2nd order tensors and their respective spectral decompositions. Let R be the ...
ujwalFiero's user avatar
1 vote
0 answers
51 views

Different versions of Courant–Fischer theorem

Let $A \in \mathcal{M}_n(\mathbb{R})$ be a symmetric matrix and $\lambda_1 \leq \lambda_2\ldots\leq\lambda_n$ be its real eigenvalues taken with multiplicities. Let $1\leq i_1 \leq i_2\ldots\leq i_k\...
David's user avatar
  • 111
2 votes
0 answers
63 views

Smallest eigenvalue of certain PD matrix decreases under sparse perturbation

Let $\omega_1<\dots<\omega_n\in\mathbb{R}$. Then, define $G\in\mathbb{C}^{n\times n}$ such that $G_{k\ell}=\frac{1}{1-i(\omega_\ell-\omega_k)}$. For example, if $n=3$ we obtain $$ G=\begin{...
PIII's user avatar
  • 83
0 votes
2 answers
351 views

How to show the following matrix has eigenvalues $-d,-d+1,...,d$?

Consider the following $(2d+1)\times (2d+1)$ matrix: $$ A = \begin{pmatrix} 0 &\frac{2d}{2} & 0 &0 & \cdots &0 & 0 \\ \frac{1}{2} & 0 & \frac{2d-1}{2} &0& \...
Quokka's user avatar
  • 25
2 votes
1 answer
259 views

Continuity of eigenvector of zero eigenvalue

Wonder whether anyone has an idea on showing the following or to point out that it is not true: Let $A(t) \in \Re^{n \times n}$ be differentiable over an interval $I$, and it has a zero eigenvalue for ...
muddy's user avatar
  • 69
2 votes
0 answers
129 views

Convergence of eigenfunctions

In their 1999 paper "Sturm-Liouville operators with singular potentials", Savchuk and Shkalikov prove the uniform resolvent convergence of an operator $L_\varepsilon \rightarrow L$ for $\...
builtdifferential's user avatar
2 votes
1 answer
86 views

Lipschitz continuity of eigenprojections

This question has the same flavor of this and this questions, but asks for something stronger. Assume that $A$ is a symmetric $n \times n$ matrix, $H$ is a $n \times n$ perturbation matrix. Moreover ...
Guanaco96's user avatar
1 vote
0 answers
48 views

Random matrices: Relation between leading eigenvector and a vector in culumn space

Let $X$ be a $n\times n$ symmetric matrix with iid zero-mean random entries on and above the diagonal. Denote by $v$ the eigenvector corresponding to the largest eigenvalue of $X$. Let $a$ be a fixed $...
legon's user avatar
  • 31
1 vote
0 answers
176 views

Connection of eigenspace of finite Hilbert matrix and its continuous operator counterpart

I am trying to understand the connection between the eigenspace of the continuous operator $$ H(x,y) = \frac{1}{x+y} $$ which is nothing but the square of the Laplace operator, and its discrete ...
knuth's user avatar
  • 31
3 votes
1 answer
143 views

Does this matrix equation always have a solution?

Let $\{A_i, i\ge 3\}$ be the matrices whose columns represent numbers from $0$ to $2^i-1$ in binary form. For example, $A_3 = \begin{bmatrix} 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 \...
Arnaud Casteigts's user avatar
0 votes
0 answers
21 views

Nonnegative eigenvector form the point of view of variational characterization

Let $\Omega$ be a smooth domain in $\mathbb{R}^N$ $(N\geq 3)$. We denote by $G(x, y)$ the Green function for the boundary value problem $$ -\Delta_x G(x, y)=c_n \delta(x-y) \quad \text { in } \Omega, ...
Davidi Cone's user avatar
10 votes
0 answers
597 views

Eigenfunctions of the integral kernel $1/(x^2 + x'^2)$

My question seems elementary, yet I could not find the solution after working on and searching for several days... I'd like to find the eigenfunctions of a simple integral kernel: \begin{equation} \...
Yuli Nazarov's user avatar
2 votes
1 answer
215 views

Given an eigenvalue equation (elliptic PDE) in a ball $B_R$, prove the convergence of the first nonzero $\lambda_R$ and its eigenfunction $\phi_R$

Let $H: \mathbf{R}^n \rightarrow \mathbf{R}$ be a bounded continuous function. Set $$\tag{1} \int_{\mathbf{R}^n}\left\{|\nabla \xi|^2+H(x) \xi^2\right\} \mathrm{d} x \geqslant 0, \quad \forall \xi \in ...
Elio Li's user avatar
  • 729
1 vote
0 answers
105 views

Formula for the kernel of an operator

Let $\mathcal H$ be a Hilbert space and let $O$ be an operator. Obviously $M=O^\dagger O$ is a semi-positive definite operator and $v\in\ker M$ if and only if $v\in\ker O$. Therefore it seems to me ...
dennis's user avatar
  • 423
1 vote
2 answers
312 views

Eigenvectors of a non-symmetric rank-one update of a symmetric matrix

I have a matrix $A$ $(n\times n)$ with eigenvalues $\lambda_i$, then I add another matrix to it as: $A+uv^\top$ where $u$ $(n\times 1)$ and $v$ $(n\times 1)$ are column vector. Also, $A=yy^\top$ with $...
brant's user avatar
  • 43
1 vote
0 answers
318 views

The geometrical multiplicity of the nilpotent matrices

The following point is well-known in the literature. Theorem. Let $A$ be a non-negative matrix in $M_n(\mathbb{R})$. If $A$ is nil-potent, there is a permutation matrix $P$ such that $P^tAP$ is ...
ABB's user avatar
  • 4,000
1 vote
0 answers
152 views

Eigenvalues/eigenfunctions of a diffusion generator

Consider the following symmetric second order diffusion operator, defined, for $\phi \in \mathcal{C}^{2,1}_c\left(\mathbb{R}\times \mathbb{R}_+\right)$, by: $$L\phi := \lambda_1 \partial_{R_1}(R_1 \...
Greyearl's user avatar
0 votes
0 answers
66 views

Computing the eigenvalues of $A+E$ where $A$ is an upper triangular matrix whose diagonal entries are all zero and $E$ is a rank one matrix

Let us consider the backward-shift matrix $B=(b_{ij})\in M_n(\mathbb{R})$ whose entries are given by $b_{k,k+1}=1$ and the other entries are all 0. We also consider $X=(x_{ij})\in M_n(\mathbb{R})$ ...
ABB's user avatar
  • 4,000
3 votes
1 answer
59 views

Why does the normalization term disappear when computing the MLE of decomposed Gaussians

Computing the Maximum Likelihood Estimator of Gaussians in arbitrary finite Hilbert spaces seems no easy task and I must admit to lamentably fail at it. The classical theory most often relies on ...
hdeplaen's user avatar
0 votes
0 answers
146 views

Construct a permutation matrix from some eigenvectors and eigenvalues

Given $n$ orthonormal vectors $v_1, \dots, v_n \in \mathbb R^d$, where $d > n$, we can show that there are many orthogonal matrices $X$ of size $d$ such that $v_1, \dots, v_n$ are eigenvectors of $...
SiXUlm's user avatar
  • 101
1 vote
1 answer
144 views

Directed graph whose adjacency matrix admits only 0 as eigenvalue

Let $G$ be a directed graph and let $P_i$ be its vertices. Let $A$ be the corresponding adjacency matrix of $G$, i.e. $a_{i,j}=1$ if and only if there is a directed edge from $P_i$ to $P_j$, ($a_{i,...
ABB's user avatar
  • 4,000
2 votes
1 answer
108 views

The eigenvectors of adding a particular rank one matrix to the circulant matrix

Suppose that $e_1, \cdots, e_n$ are the standard vectors of the Euclidean space $\mathbb{R}^n$. Let us consider the backward shift operator $T:\mathbb{R}^n\to \mathbb{R}^n$ given by $Te_k=e_{k-1}$ ...
ABB's user avatar
  • 4,000
2 votes
1 answer
179 views

Are these the only first eigenfunctions on a hemisphere?

Let $\mathbb{S}^2_+$ denote the closed upper hemisphere of the unit round sphere in $\mathbb{R}^3$. It is well known that the first positive eigenvalue of the Laplacian on the closed unit sphere is $2$...
Eduardo Longa's user avatar
1 vote
0 answers
140 views

QR algorithm for eigenvalues and eigenvectors of large symmetric matrices

I am trying to write a QR algorithm in Python for eigenvectors and eigenvalues finding for large symmetric matrices, My initial thought was to use Householder transformation with a Wilkinson shift ...
Daniel Belaish's user avatar
1 vote
1 answer
125 views

Matrix transformation that always works?

Consider the matrix $$A_2:= \begin{pmatrix} a & b_1 \\ b_2 & a\end{pmatrix}.$$ Let $\sigma_2 = \begin{pmatrix} 0 & i \\ -i & 0 \end{pmatrix}$, then $$\sigma_2 A_2 \sigma_2 = \begin{...
António Borges Santos's user avatar
2 votes
1 answer
2k views

Eigenvalues of a rank-one update of a symmetric matrix

I have a matrix $A$ $(n\times n)$ with eigenvalues $\lambda_i$, then I add another matrix to it as: $A+xx^\top$ where $x$ $(n\times 1)$ is a column vector. and also $A=yy^\top$ with $y$ a $(n-1)$ rank ...
brant's user avatar
  • 43
1 vote
0 answers
180 views

Eigenvalue decomposition of normalized adjacency matrix

Let $A$ be an adjacency matrix of undirected graph $G$, where $G$ is a connected graph. The normalized adjacency matrix is defined as $\hat{A}=D^{-1/2}AD^{-1/2}$, where $D$ is degree matrix of graph $...
MikeDean's user avatar
1 vote
0 answers
72 views

Are eigenfunctions of the Dirichlet problem for the Laplace equation uniformly bounded?

Let $Q\subset \mathbb R^n$ be a bounded domain with boundary $\partial Q\in C^\infty$ and $\varphi_1,\varphi_2,\ldots$ are eigenfunctions of the Dirichlet problem for the Laplace equation in $Q$ ...
Andrew's user avatar
  • 2,645
0 votes
1 answer
195 views

Faulty algorithm for simultaneous diagonalization?

I found a simple algorithm for simultaneous diagonalization of two commuting matrices (Nordgren - Simultaneous Diagonalization and SVD of Commuting Matrices), which seemed to be well-founded. For ...
TobiR's user avatar
  • 103
0 votes
0 answers
99 views

The eigenstructure of the symmetric tridiagonal matrix whose entries are $a_{kk}=\cos\frac{k\pi}{n+1}$ and $$a_{1,2}=\cdots=a_{n-1,n}=1$$

Suppose that $A=(a_{kl})_{k,l=1}^n$ is a symmetric tri-diagonal matix in $M_n(\mathbb{R})$ whose diagonal entries are $a_{kk}=\cos\frac{k\pi}{n+1}$ and $$a_{1,2}=\cdots=a_{n-1,n}=1$$ Any approach to ...
ABB's user avatar
  • 4,000
0 votes
0 answers
95 views

Eigenvectors of the symmetric tridiagonal matrices whose entries above the diagonal are all the same

Let us consider the real symmetric tridiagonal matrix $T=(t_{kl})$ in $M_n(\mathbb{R})$ with $$t_{1,2}=t_{2,3}=\cdots=t_{n-1,n}=1$$ How can we compute the eigenvectors of $T$?
ABB's user avatar
  • 4,000
1 vote
0 answers
58 views

CLT of the left singular vectors of i.i.d. data matrix

Let $\mathbf{X}$ be $(n \times p)$-dimensional random matrix ($n > p$) whose rows $\mathbf{x}_i$ are i.i.d. with some finite moments: $$ \mathbf{X}^\top = [\mathbf{x}_1, \ldots \mathbf{x}_n]^\...
Seung Hyeon Yu's user avatar
1 vote
1 answer
77 views

Asymptotic property of the left singular vectors of i.i.d. data matrix

Let $\mathbf{X}$ be $(n \times p)$-dimensional data matrix ($n > p$) whose rows $\mathbf{x}_i$ are i.i.d. with some finite moments: $$ \mathbf{X}^\top = [\mathbf{x}_1, \ldots \mathbf{x}_n]^\top. ...
Seung Hyeon Yu's user avatar
3 votes
1 answer
261 views

Are Neumann Laplacian eigenfunctions in $C(\overline{\Omega})$?

Consider that $u\in H^1(\Omega)$ with $\Delta u\in L^2(\Omega)$ (in the distributional sense) such that for some $\lambda>0$ we have that: $$\begin{cases} \Delta u(x)=\lambda u(x), & x\in\Omega\...
Bogdan's user avatar
  • 1,330
2 votes
1 answer
70 views

The eigenvalues of the product $WD$ for some particular matrices

Let $D$ be a diagonal matrix in $M_{2n}(\mathbb{R})$ such that $D^2=I$ and Trace$(D)$=0 Suppose that $e_k$s are the standard vectors in $\mathbb{R}^{2n}$, that is $$e_k=(0,\cdots 0,1,0,\cdots,0)^t$$...
ABB's user avatar
  • 4,000
1 vote
1 answer
94 views

Convergent condition of the high-dimensional submatrix of some orthogonal matrix

Let $\mathbf{V}$ be a $p\times p$ orthogonal matrix (i.e., $\mathbf{V}\mathbf{V}^\top = \mathbf{V}^\top \mathbf{V} = \mathbf{I}$) whose columns are $$ \mathbf{V} = \begin{bmatrix} \mathbf{v}_1 & \...
Seung Hyeon Yu's user avatar
0 votes
1 answer
74 views

The spectrum of the product $JA$ where $J=I_n\oplus (-I_n)$

Let $A$ be a real symmetric matrix in $M_{2n}(\mathbb{R})$with $A^2=I_{2n}$. Suppose that the Schur decomposition of $A$ is given by $A=\Lambda^t D \Lambda$. Let us consider the following matrix. $$...
ABB's user avatar
  • 4,000
3 votes
0 answers
111 views

Recovering the matrix when the Schur decomposition of its blocks are known

Let E be a real symmetric matrix in $M_n(\mathbb{R})$ where $ n=2m$ and $$E=\left(\begin{array}{cc} G & X \\ X^t & H \end{array}\right)$$ where $G,H,X$ are $m\times m$ matrices. Suppose that $...
ABB's user avatar
  • 4,000
3 votes
1 answer
181 views

The proof of the invertibility of $\Big( \sin\frac{8kl\pi}{2n+1} \Big)_{k,l=1}^\frac{n}{2}$

Suppose that $n$ is even. Any suggestion/appraoch to prove that $S=\Big( \sin\frac{8kl\pi}{2n+1} \Big)_{k,l=1}^\frac{n}{2}$ is invertible?
ABB's user avatar
  • 4,000
1 vote
0 answers
129 views

What are the eigenvalues/eigenvectors of the matrix $A=\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^{\frac{n-1}{2}}$ when $n$ is odd?

Suppose that $n$ is odd. The eigen values/eigenvectors of the skew-circulant matrix $A=\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^n$ are successfully computed in this post. Q. What are ...
ABB's user avatar
  • 4,000
2 votes
1 answer
298 views

The eigenvalues of the matrix $\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^n$

What are the eigenvalues/eigenvectors of the matrix $A=\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^n$ when $n$ is odd?
ABB's user avatar
  • 4,000
1 vote
1 answer
137 views

The dimension of the eigenvector space of non-negative irreducible matrices

Let $A$ be an irreducible non-negative matrix. Is it true that the eigenvectors of $A$ can span the $R^n$ ? Or are all the eigenvalues of $A$ distinct?
Razor's user avatar
  • 115
1 vote
2 answers
316 views

Transforming matrix to off-diagonal form

I wonder if one can write the following matrix in the form $A = \begin{pmatrix} 0 & B \\ B^* & 0 \end{pmatrix}.$ The matrix I have is of the form $$ C = \begin{pmatrix} 0 & a & b & ...
Sascha's user avatar
  • 506
6 votes
0 answers
170 views

Measurability of eigenvalues-eigenvectors of a positive compact operator

Let $H$ be a separable Hilbert space over $\mathbb{R}$. Let ${A} = \{a\colon H\to H\,|\,a\text{ is a positive, compact linear operator}\}$. By the spectral theorem, given $a \in A$, there are scalars $...
user127022's user avatar
0 votes
0 answers
240 views

Finding the eigenvectors of a submatrix

Let $A=(a_{kl})$ be a matrix in $M_n(\mathbb{R})$ when $n$ is even. Let $B=(b_{kl})$ be the symmetric $2n$ by $2n$ matrix whose entries are given by, $b_{k,l}=a_{kl}$ if $1\leq k,l\leq n$. $b_{n+k,l}=...
ABB's user avatar
  • 4,000
3 votes
0 answers
47 views

What is the supremum of 1-dim Hausdorff measure of the nodal set of Neumann eigenfunction $u$ for planar convex domain

All descriptions of this question are limited to 2-dimension for simplicity. Recently, I read some papers on the nodal set of Laplacian eigenfunctions. Denote $\Sigma=\{u(x)=0\}$ be the nodal set of a ...
Kimura Leo's user avatar
3 votes
2 answers
366 views

Eigenvalues and eigenvectors of non-symmetrical tridiagonal matrix

The question is the following: given a matrix $$A=\begin{pmatrix} 1& 2 & & & & \\ 1& 0& 1 & & & \\ & 1& 0& 1 & &\\ & &...
Connor Liu's user avatar
0 votes
0 answers
127 views

Diagonalizing a specific case of symmetric block matrix

Let's consider the following block matrix $$ M = \begin{pmatrix}D&A^T\\A&-D\end{pmatrix},$$ where $A$ and $D$ are $n \times n$ matrices. The diagonal matrix $D$ is defined by $D_{kk} = k \...
Marin's user avatar
  • 1
0 votes
1 answer
291 views

Are there zero entries in the eigenvector corresponding to a simple eigenvalue?

For a real symmetric matrix $M$ and a simple eigenvalue $\lambda$, under which conditions the corresponding eigenvector has no zero entries? Perhaps, this is unconditional and one can provide a proof?
Vladimir's user avatar
4 votes
1 answer
166 views

Least squares problem with left and right unknowns

For $i=1,...,n$, let $b_i$ be a scalar and $A_i$ be an $k\times l$ matrix. Is there a closed form solution for the following problem assuming $n>k+l$? $$\min_{x\in \mathbb{R}^k ,y\in \mathbb{R}^l} \...
dff's user avatar
  • 230

1
2 3 4 5 6