Average conditioning of underdetermined polynomial systems

Carrasco, Federico

Resumen:

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.


Detalles Bibliográficos
2023
Numerical Analysis
Inglés
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/43927
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)