Finding exact minimal polynomial by approximations

DOI10.1145/1577190.1577211MaRDI QIDQ2959025zbMATH OpenOpenAlexWikidataFDO

Authors Xiaolin Qin, Yong Feng, Jingwei Chen, Jingzhong Zhang

Publication date 3 February 2017

Published in Proceedings of the 2009 conference on Symbolic numeric computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.0828

zbMATH Keywords

minimal polynomialalgebraic numbersymbolic-numerical computationnumerical approximate computationinteger relation algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Algorithms for approximation of functions (65D15)

Abstract: We present a new algorithm for reconstructing an exact algebraic number from its approximate value using an improved parameterized integer relation construction method. Our result is consistent with the existence of error controlling on obtaining an exact rational number from its approximation. The algorithm is applicable for finding exact minimal polynomial by its approximate root. This also enables us to provide an efficient method of converting the rational approximation representation to the minimal polynomial representation, and devise a simple algorithm to factor multivariate polynomials with rational coefficients. Compared with other methods, this method has the numerical computation advantage of high efficiency. The experimental results show that the method is more efficient than emph{identify} in emph{Maple} 11 for obtaining an exact algebraic number from its approximation. In this paper, we completely implement how to obtain exact results by numerical approximate computations.

Recommendations

• A complete algorithm to find exact minimal polynomial by approximations
• A Method to Compute Minimal Polynomials
• On the computation of minimal polynomials
• Reconstructing a minimal polynomial from approximate algebraic numbers
• scientific article; zbMATH DE number 811988
• Near minimax polynomial approximation
• Computing and using minimal polynomials
• An algorithm for a result on minimal polynomials
• scientific article; zbMATH DE number 4162881
• Minimizing polynomial functions

Cited in

(5)

• Reconstructing a minimal polynomial from approximate algebraic numbers
• Obtaining exact interpolation multivariate polynomial by approximation
• A Method to Compute Minimal Polynomials
• scientific article; zbMATH DE number 6319030 (Why is no real title available?)
• A complete algorithm to find exact minimal polynomial by approximations

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Finding exact minimal polynomial by approximations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2959025)