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 pertubations 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

author list (cited authors)

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

citation count

  • 6

complete list of authors

  • Ergur, Alperen||Paouris, Grigoris||Rojas, J Maurice

publication date

  • September 2021