[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.9

简介: (1). When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$. For nonnormal matrices, $W(A)$ may be bigger than the convex hull of its eigenvalues.

(1). When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$. For nonnormal matrices, $W(A)$ may be bigger than the convex hull of its eigenvalues. For Hermitian operators, the first statement says that $W(A)$ is the close interval whose endpoints are the smallest and the largest eigenvalues of $A$.

 

(2). If a unit vector $x$ belongs to the linear span of the eigenspaces corresponding to eigenvalues $\lm_1,\cdots,\lm_k$ of a normal operator $A$, then $\sef{x,Ax}$ lies in the convex hull of $\lm_1,\cdots,\lm_k$. (This fact will be used frequently in Chapter III.)

 

Solution.

 

(1). When $A$ is normal, by the spectral theorem, there exists a unitary $U$ such that $$\bex A=U\diag(\lm_1,\cdots,\lm_n)U^*, \eex$$ and thus $$\beex \bea W(A)&=\sed{x^*Ax;\sen{x}=1}\\ &=\sed{x^*U\diag(\lm_1,\cdots,\lm_n)U^*x;\sen{x}=1}\\ &=\sed{\sum_{i=1}^n \lm_i|y_i|^2; \sum_{i=1}^n |y_i|^2=1,\ y=U^*x}\\ &=\co\sed{\lm_1,\cdots,\lm_n}. \eea \eeex$$

 

(2). Let $u_1,\cdots,u_k$ be the first $k$ column vector of $U$, then $$\bex Au_i=\lm_iu_i,\quad 1\leq i\leq k. \eex$$ If $$\bex x=\sum_{i=1}^k x_iu_i,\quad \sen{x}=1\ra \sum_{i=1}^k |x_i|^2=1, \eex$$ then $$\beex \bea \sef{x,Ax}&=\sef{\sum_{i=1}^k x_iu_i,A\sum_{j=1}^k x_ju_j}\\ &=\sef{\sum_{i=1}^k x_iu_i,\sum_{j=1}^k\lm_j x_ju_j}\\ &=\sum_{i=1}^k |x_i|^2\lm_i\\ &\in \co\sed{\lm_1,\cdots,\lm_k}. \eea \eeex$$

目录
相关文章
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.8
Prove that for any matrices $A,B$ we have $$\bex |\per (AB)|^2\leq \per (AA^*)\cdot \per (B^*B). \eex$$ (The corresponding relation for determinants is an easy equality.
599 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.10
Every $k\times k$ positive matrix $A=(a_{ij})$ can be realised as a Gram matrix, i.e., vectors $x_j$, $1\leq j\leq k$, can be found so that $a_{ij}=\sef{x_i,x_j}$ for all $i,j$.
661 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.3
Let $\scrM$ be a $p$-dimensional subspace of $\scrH$ and $\scrN$ its orthogonal complement. Choosing $j$ vectors from $\scrM$ and $k-j$ vectors from $...
732 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.2
The elementary tensors $x\otimes \cdots \otimes x$, with all factors equal, are all in the subspace $\vee^k\scrH$.
458 0
|
应用服务中间件 AHAS Perl
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.6
Let $A$ be a nilpotent operator. Show how to obtain, from aJordan basis for $A$, aJordan basis of $\wedge^2A$.
836 0
|
资源调度
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.1
Show that the inner product $$\bex \sef{x_1\wedge \cdots \wedge x_k,y_1\wedge \cdots\wedge y_k} \eex$$ is equal to the determinant of the $k\times k$ matrix $\sex{\sef{x_i,y_j}}$.
635 0
|
资源调度
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.5
Show that the inner product $$\bex \sef{x_1\vee \cdots \vee x_k,y_1\vee \cdots\vee y_k} \eex$$ is equal to the permanent of the $k\times k$ matrix $\sex{\sef{x_i,y_j}}$.
560 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.7
Prove that for any vectors $$\bex u_1,\cdots,u_k,\quad v_1,\cdots,v_k, \eex$$ we have $$\bex |\det(\sef{u_i,v_j})|^2 \leq \det\sex{\sef{u_i,u_j}}\cdot...
615 0
|
机器学习/深度学习
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.4.6
Let $A$ and $B$ be two matrices (not necessarily of the same size). Relative to the lexicographically ordered basis on the space of tensors, the matri...
767 0
|
Perl
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.5
Show that matrices with distinct eigenvalues are dense in the space of all $n\times n$ matrices. (Use the Schur triangularisation)   Solution.
704 0