Conjecture on Frobenius norms of projected bidiagonal blocks

From papers

Let Bm+{\bf B}_{m+\ell} be partitioned as

Bm+=[Bm[0m×αm+1e1τ]0×mB],{\bf B}_{m+\ell}=\begin{bmatrix}{\bf B}_m & \begin{bmatrix}{\bf0}_{m\times\ell} \\ \alpha_{m+1}{\bf e}_1\tau\end{bmatrix} \\ {\bf0}_{\ell\times m} & \overline{{\bf B}}_\ell\end{bmatrix},

and define

B=[αm+1e1τB].\overline{\overline{{\bf B}}}_\ell=\begin{bmatrix}\alpha_{m+1}{\bf e}_1\tau \\ \overline{{\bf B}}_\ell\end{bmatrix}.

Here B~\widetilde{{\bf B}}_\ell is the corresponding projected bidiagonal block produced by the recycled hybrid projection method. Frobenius-norm conjecture. The two blocks have approximately equal squared Frobenius norms:

BF2B~F2.\|\overline{\overline{{\bf B}}}_\ell\|_F^2\approx\|\widetilde{{\bf B}}_\ell\|_F^2.

The conjecture is motivated by the fact that the associated vector sequences both extend the Krylov space beyond R(Vm)\mathcal{R}({\bf V}_m) and are orthogonal to the approximate dominant singular vectors. It is used to estimate the contribution of TτBm+Zc{\bf T}\tau{\bf B}_{m+\ell}{\bf Z}_c and is tested numerically in the paper; no proof or resolution is provided.

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

Julianne Chung, Eric de Sturler and Jiahua Jiang, “Hybrid Projection Methods with Recycling for Inverse Problems”, arXiv:2007.00207 (2020).

Solutions 0

No solutions have been posted yet.