{"id":"arxiv/2609.04050","url":"https://arxiv.org/abs/2609.04050","tags":["math.NA"],"score":0,"title":"Conditioning of solutions to the Sylvester equation","domain":"math.NA","source":"arxiv","authors":["Massimiliano Fasi","Behnam Hashemi"],"reviews":0,"subject":"math.NA","summary":"We partially answer an open problem, posed by Nick Higham, concerning the conditioning of solutions to Sylvester and Lyapunov equations. The question arises in the backward stability analysis of numerical algorithms for these equations. We first show that the solution to the Sylvester equation $AX-XB = C$ can be arbitrarily ill-conditioned even if $A, B, C$ and the Kronecker sum $I \\otimes A - B^T \\otimes I$ are all perfectly conditioned. We then derive general a priori bounds on the condition number of the solution, as well as bounds for the Sylvester equation when $A$ and $B$ are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}