Rayleigh–Ritz mixed-type majorization error bounds conjecture

About 10 years old · traced to

Let AA be a Hermitian matrix, and let the columns of matrices XX and YY form orthonormal bases for subspaces d4fdd4fd and d4fed4fe of equal dimension. Write PXP_{\mathcal X} and PYP_{\mathcal Y} for the corresponding orthogonal projectors, let RX=AX−Xρ(X)R_X=AX-X\rho(X) and RY=AY−Yρ(Y)R_Y=AY-Y\rho(Y) be the residual matrices, and let Λ(⋅)\Lambda(\cdot) and S(⋅)S(\cdot) denote the vectors of eigenvalues and singular values, respectively. Assume that the largest principal angle Θ(X,Y)\Theta(\mathcal X,\mathcal Y) satisfies Θ(X,Y)<π/2\Theta(\mathcal X,\mathcal Y)<\pi/2. Then

Rayleigh–Ritz mixed-type majorization error bounds conjecture. The following weak majorization inequalities hold:

∣Λ(XHAX)−Λ(YHAY)∣≺wS(PYRX)+S(PXRY)cos⁡(Θ(X,Y)),\left|\Lambda\left(X^HAX\right)-\Lambda\left(Y^HAY\right)\right|\prec_w \frac{S\left(P_{\mathcal Y}R_X\right)+S\left(P_{\mathcal X}R_Y\right)}{\cos\left(\Theta\left(\mathcal X,\mathcal Y\right)\right)}, ∣Λ(XHAX)−Λ(YHAY)∣≺w{S(PX+YRX)+S(PX+YRY)}tan⁡(Θ(X,Y)).\left|\Lambda\left(X^HAX\right)-\Lambda\left(Y^HAY\right)\right|\prec_w \left\{S\left(P_{\mathcal X+\mathcal Y}R_X\right)+S\left(P_{\mathcal X+\mathcal Y}R_Y\right)\right\}\tan\left(\Theta\left(\mathcal X,\mathcal Y\right)\right).

If X\mathcal X is AA-invariant, then

∣Λ(XHAX)−Λ(YHAY)∣≺wS(PXRY)cos⁡(Θ(X,Y)),\left|\Lambda\left(X^HAX\right)-\Lambda\left(Y^HAY\right)\right|\prec_w \frac{S\left(P_{\mathcal X}R_Y\right)}{\cos\left(\Theta\left(\mathcal X,\mathcal Y\right)\right)}, ∣Λ(XHAX)−Λ(YHAY)∣≺wS(PX+YRY)tan⁡(Θ(X,Y)).\left|\Lambda\left(X^HAX\right)-\Lambda\left(Y^HAY\right)\right|\prec_w S\left(P_{\mathcal X+\mathcal Y}R_Y\right)\tan\left(\Theta\left(\mathcal X,\mathcal Y\right)\right).

These bounds would generalize scalar Rayleigh-quotient error estimates to equal-dimensional subspaces and provide majorization bounds for changes in Ritz values, including approximation-error bounds when one subspace is invariant.

References

Primary source

Andrew Knyazev and Peizhen Zhu, “Rayleigh-Ritz majorization error bounds of the mixed type”, arXiv:1601.06146 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.