Sharp growth-factor bound for accretive-dissipative matrices

Let A=B+iCAnA=B+iC\in\mathcal A_n, where BB and CC are the real and imaginary parts of an accretive-dissipative matrix, and suppose that

max{κ(B),κ(C)}ω.\max\{\kappa(B),\kappa(C)\}\le\omega.

Here κ\kappa denotes the condition number and ρn(A)\rho_n(A) the growth factor. Accretive-dissipative growth-factor conjecture. One should have

ρn(A)2(1+ω2)(1+ω)2,\rho_n(A)\le\frac{2(1+\omega^2)}{(1+\omega)^2},

and the constant 2(1+ω2)(1+ω)2\frac{2(1+\omega^2)}{(1+\omega)^2} should be sharp. The preceding theorem proves the same lower bound but only an upper bound larger by a factor of 2\sqrt2; numerical experiments suggest that this factor is an artifact of the reduction rather than a genuine obstruction.

Sources & referencesView supporting material

Primary source

Teng Zhang, “Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination”, arXiv:2604.23024 (2026).

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.