{"id":"arxiv/2604.23024","url":"https://arxiv.org/abs/2604.23024","tags":["math.NA"],"score":0,"title":"Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination","domain":"math.NA","source":"arxiv","authors":["Teng Zhang"],"reviews":0,"subject":"math.NA","summary":"Higham's conjecture on the growth factor of complex symmetric positive definite matrices is a longstanding problem in the stability theory of Gaussian elimination without pivoting. It asserts that every complex matrix $A=B+iC$ with $B$ and $C$ real symmetric positive definite, is called Higham matrix and has growth factor $ρ_n(A)<2$. In 2013, Drury [Linear Algebra Appl. \\textbf{439} (2013), no.~10, 3129--3133] proved that $ρ_n(A)\\le 2$. In fact, we will see his sectorial determinant method can be refined to give the strict bound $ρ_n(A)<2$ for each fixed Higham matrix; however, the resulting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}