Smoothed Analysis for the Condition Number of Structured Real Polynomial Systems Academic Article uri icon

abstract

  • We consider the sensitivity of real zeros of structured polynomial systems to perturbations of their coefficients. In particular, we provide explicit estimates for condition numbers of structured random real polynomial systems, and extend these estimates to the smoothed analysis setting.

published proceedings

  • Mathematics of Computation, 2021

author list (cited authors)

  • Ergr, A. A., Paouris, G., & Rojas, J. M.

complete list of authors

  • Ergür, Alperen A||Paouris, Grigoris||Rojas, J Maurice

publication date

  • September 2018