Finding exact minimal polynomial by approximations

DOI10.1145/1577190.1577211zbMATH Open1356.65039arXiv0902.0828OpenAlexW2000161988WikidataQ130990562 ScholiaQ130990562MaRDI QIDQ2959025FDOQ2959025

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)

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.

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

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

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)

Cited In (5)

• Reconstructing a minimal polynomial from approximate algebraic numbers
• Obtaining exact interpolation multivariate polynomial by approximation
• A Method to Compute Minimal Polynomials
• Title not available (Why is that?)
• A complete algorithm to find exact minimal polynomial by approximations

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)