Skip to main content
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
Search options not deleted user 34445

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

3 votes
1 answer
1k views

Proof of eigenvalue stability inequality via Courant-Fischer min-max theorem

T. Tao in his notes on eigenvalue inequalities uses Courant-Fischer min-max theorem to prove the eigenvalue stability inequality. Specifically, I am looking for proof of Eq. (13) where he states as a …
2 votes
1 answer
545 views

Upper Bounds on the Largest Eigenvalue of Jacobi Matrices

Suppose I have a symmetric tridiagonal (Jacobi) matrix in the following form: $ \begin{pmatrix} 1 & a_{1} & 0 & ... & 0 \\\ a_{1} & 1 & a_{2} & & ... \\\ 0 & a_{2} & 1 & ... & 0 \\\ ... & & ... & …
1 vote
1 answer
2k views

Gradients of the Dominant Eigenvalue and Eigenvector

How can I compute the partial derivatives of the dominant eigenvalue and eigenvectors of a real symmetric matrix $\mathbf{A}$? In particular, given $ \mathbf{v}^* = \arg\max_{\mathbf{v}} \mathbf{v}^ …
5 votes
2 answers
695 views

Maximal norm-1 projection

Suppose I have a real unitary matrix $U$ and a unit vector $\mathbf{x}, \|\mathbf{x}\|_2 = 1$. What is the solution to the following problem? $$ \widehat{\mathbf{x}} = \arg\max_{\mathbf{x}, ~\|\mathb …
0 votes
0 answers
52 views

Dense Matrix Estimation

I have a matrix $X \in \mathbb{R}^{m\times n}$ and I want to estimate it with a dense matrix $Y^{m\times n}$ such that $Y$ is still close to $X$ in some distance measure. Is this doable in a computati …