Average conditioning of underdetermined polynomial systems
Numerical Analysis
2025-05-20 v3 Numerical Analysis
Abstract
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.
Keywords
Cite
@article{arxiv.2305.05965,
title = {Average conditioning of underdetermined polynomial systems},
author = {Federico Carrasco},
journal= {arXiv preprint arXiv:2305.05965},
year = {2025}
}