Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Real solutions to systems of polynomial equations in Macaulay2 - MaRDI portal

Real solutions to systems of polynomial equations in Macaulay2 (Q6589553)

From MaRDI portal





scientific article; zbMATH DE number 7898681
Language Label Description Also known as
English
Real solutions to systems of polynomial equations in Macaulay2
scientific article; zbMATH DE number 7898681

    Statements

    Real solutions to systems of polynomial equations in Macaulay2 (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 August 2024
    0 references
    The authors present the software package \texttt{RealRoots} for \texttt{Macaulay2}. The package implements\N\begin{itemize}\N\item Descartes' rule of sign for computing an upper bound of the number of positive real roots of a real univariate polynomial.\N\item Budan-Fourier theorem for computing an upper bound of the number of real roots within a given interval of a real univariate polynomial.\N\item Sturm's theorem for computing the exact number of real roots of a univariate real polynomial.\N\item Hurwitz theorem for determining if all the complex roots of a real univariate polynomial lies in the left-half complex plane.\N\item Rational univariate representation [\textit{F. Rouillier}, Appl. Algebra Eng. Commun. Comput. 9, No. 5, 433--461 (1999; Zbl 0932.12008)] for computing points of a zero-dimensional variety.\N\item The rank and signature of the trace form associated with a polynomial and a zero-dimensional ideal, which efficiently yields information on the number of real and complex points of the vanishing set of the ideal.\N\end{itemize}
    0 references
    0 references
    trace form
    0 references
    Sturm theorem
    0 references
    Budan-Fourier theorem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references