This article study the average conditioning for a random underdetermined polynomial system. The expected value of the moments of the condition number are compared to the moments of the condition number of random matrices. An expression for these moments is given by studying the kernel finding problem for random matrices. Furthermore, the second moment of the Frobenius condition number is computed.
翻译:本文研究随机欠定多项式系统的平均条件性。将条件数矩的期望值与随机矩阵条件数的矩进行比较。通过研究随机矩阵的核求解问题,给出了这些矩的表达式。此外,计算了Frobenius条件数的二阶矩。