Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.23024
curl -X POST /api/v1/records/arxiv/2604.23024/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.23024/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'