Rayleigh–Ritz mixed-type majorization error bounds conjecture

From papers

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=AXXρ(X)R_X=AX-X\rho(X) and RY=AYYρ(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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.