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

简介: Let $A=A_1\oplus A_2$. Show that   (1). $W(A)$ is the convex hull of $W(A_1)$ and $W(A_2)$; i.e., the smallest convex set containing $W(A_1)\cup W(A_2)$.

Let $A=A_1\oplus A_2$. Show that

 

(1). $W(A)$ is the convex hull of $W(A_1)$ and $W(A_2)$; i.e., the smallest convex set containing $W(A_1)\cup W(A_2)$.

 

(2). $$\beex \bea \sen{A}&=\max\sed{\sen{A_1},\sen{A_2}},\\ \spr(A)&=\max\sed{\spr(A_1),\spr(A_2)},\\ w(A)&=\max\sed{w(A_1),w(A_2)}. \eea \eeex$$

 

Solution.

 

(1). We have $$\beex \bea W(A)&=\sed{x^*Ax;\sen{x}=1}\\ &=\sed{y^*A_1y+z^*A_2z;\sen{y}^2+\sen{z}^2=1}\\ &\supset W(A_1)\cup W(A_2), \eea \eeex$$ and $$\bex W(A)=\sed{\sen{y}^2 \sex{\frac{y}{\sen{y}}}^*A_1\frac{y}{\sen{y}} +\sen{z}^2 \sex{\frac{z}{\sen{z}}}^*A_2\frac{z}{\sen{z}}; \sen{y}^2+\sen{z}^2=1} \eex$$ is contained in any convex set containing $W(A_1)\cup W(A_2)$.

 

(2). $$\beex \bea \sen{Ax}^2&=\sen{\sex{A_1y\atop A_2z}}^2\quad\sex{x=\sex{y\atop z}}\\ &=\sen{A_1y}^2+\sen{A_2z}^2\\ &\leq \sen{A_1}^2\sen{y}^2+\sen{A_2}^2\sen{z}^2\\ &\leq \max\sed{\sen{A_1},\sen{A_2}}^2 \sex{\sen{y}^2+\sen{z}^2}\\ &=\max\sed{\sen{A_1},\sen{A_2}}^2 \sen{x}^2. \eea \eeex$$ $$\beex \bea &\quad Ax=\lm x\quad\sex{x\neq 0}\\ &\ra A_1y=\lm y,\quad A_2z=\lm z\quad\sex{x=\sex{y\atop z}}\\ &\ra |\lm|\leq\sedd{\ba{ll} \spr(A_1),&y\neq 0\\ \spr(A_2),&z\neq 0 \ea}\\ &\ra |\lm|\leq \max\sed{\spr(A_1),\spr(A_2)};\\ &\quad A_1y=\lm y\quad\sex{y\neq 0}\\ &\ra A\sex{y\atop 0}=\lm \sex{y\atop 0}\\ &\ra |\lm|\leq \spr(A);\\ &\quad A_2z=\lm z\quad\sex{z\neq 0}\\ &\ra |\lm|\leq \spr(A). \eea \eeex$$ $$\beex \bea w(A)&=\sup_{\sen{x}=1}\sev{\sef{x,Ax}}\\ &=\sup_{\sen{y}^2+\sen{z}^2=1} \sev{\sef{y,A_1y}+\sev{z,A_2z}}\\ &\leq \sup_{\sen{y}^2+\sen{z}^2=1} \sez{ \sen{y}^2w(A_1)+\sen{z}^2w(A_2) }\\ &\leq \max\sed{w(A_1),w(A_2)};\\ w(A_1)&=\sup_{\sen{y}=1}\sen{\sef{y,A_1y}}\\ &=\sup_{\sen{\sex{y\atop 0}}=1} \sev{\sef{\sex{y\atop 0},A\sex{y\atop 0}}}\\ &\leq w(A),\\ w(A_2)&\leq w(A). \eea \eeex$$

目录
相关文章
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.9
(Schur's Theorem) If $A$ is positive, then $$\bex \per(A)\geq \det A. \eex$$   Solution. By Exercise I.
553 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$.
646 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.5.4
If $\dim \scrH=3$, then $\dim \otimes^3\scrH =27$, $\dim \wedge^3\scrH =1$ and $\dim \vee^3\scrH =10$.
699 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...
604 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$.
450 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}}$.
550 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}}$.
622 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...
752 0
|
Go
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.4.1
Let $x,y,z$ be linearly independent vectors in $\scrH$. Find a necessary and sufficient condition that a vector $w$ mush satisfy in order that the bil...
662 0
[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.4.4
(1). There is a natural isomorphism between the spaces $\scrH\otimes \scrH^*$ and $\scrL(\scrH,\scrK)$ in which the elementary tensor $k\otimes h^*$co...
658 0