Powered by OpenAIRE graph

HYPERSPACE

Hyperbolic Polynomials: Algorithms, Complexity, Implementations
Funder: French National Research Agency (ANR)Project code: ANR-21-CE48-0006
Funder Contribution: 83,160 EUR

HYPERSPACE

Description

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.

Partners
Data Management Plans
Powered by OpenAIRE graph

Do the share buttons not appear? Please make sure, any blocking addon is disabled, and then reload the page.

All Research products
arrow_drop_down
<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>
For further information contact us at helpdesk@openaire.eu

No option selected
arrow_drop_down