{"id":"arxiv/2610.29512","url":"https://arxiv.org/abs/2610.29512","tags":["eess.SY","cs.CC","math.OC"],"score":0,"title":"Dissipation Bounds and Hardness in Globally Asymptotically Stable Quadratic Systems","domain":"eess.SY","source":"arxiv","authors":["Subhransu S. Bhattacharjee"],"reviews":0,"subject":"eess.SY","summary":"Approximating the maximum retained energy fraction in globally asymptotically stable quadratic systems of growing dimension is NP-hard at every fixed positive additive error below $1/2$, even when strict quartic Lyapunov functions and strictness proofs are constructed in polynomial time and included in the input. Polynomial-factor approximation is also NP-hard for the least dissipated fraction, energy-halving time and structured coefficient distance to loss of asymptotic stability. For a partially damped family, minimum unit-sphere coupling norm equals that distance, with two-sided…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}