Loading
A real polynomial is hyperbolic whenever all its roots are real or, equivalently, if it is the characteristic polynomial of a real symmetric matrix. Testing efficiently this property, that can be extended to the multivariate case, is an open problem in computer science and mathematics. Whereas hyperbolic polynomials constitute nowadays a central topic in the applications, the computational/complexity aspects have a limited role in this theory. The general goal of HYPERSPACE is to develop an effective approach to hyperbolic polynomials. On the one hand, we propose to improve existing algorithms for the computation of determinantal representations (a hyperbolicity certificate that exists in some cases) or independent of classical representations. On the other hand, the project will be consecrated to the implementation of new algorithms in a free software dedicated to hyperbolic polynomials.
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=anr_________::1ea9b8f2100a51dd3f84e46fa1ec584d&type=result"></script>');
-->
</script>