Abstract
Let \(K\) be either \(\mathbb {R}\) or \(\mathbb {C}\), and \(p\) and \(f_0\) be polynomials in \(K[x_1,\ldots ,x_s]\) such that \(p\ne 0\), \(\Vert f_0\Vert =1\), where \(\Vert f_0\Vert \) is the Euclidean norm of \(f_0\), and the coefficient of \(f_0\) with the maximal absolute value is a positive real number. For \(j=1\), \(2\), ..., let \(p_{2j-1}=f_{j-1}g_j\) be the nearest polynomial to \(p\) such that \(f_{j-1}|p_{2j-1}\) and \(\deg (p_{2j-1})\le \deg (p)\), where \(\deg \) is the total degree, and \(p_{2j}=c_j f_j g_j\) be the nearest polynomial to \(p\) such that \(c_j\in K\), \(g_j|p_{2j}\), \(\deg (p_{2j})\le \deg (p)\), \(\Vert f_j\Vert = 1\), and the coefficient of \(f_j\) with the maximal absolute value is a positive real number. We investigate the behavior of the sequences \(\{\,p_j\,\}\), \(\{\,f_j\,\}\), \(\{\,g_j\,\}\), and \(\{\,c_j\,\}\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campbell, S.L., Meyer Jr, C.D.: Generalized Inverses of Linear Transformations. Pitman Publishing Ltd, London (1979)
Kaltofen, E., May, J.P., Yang, Z., Zhi, L.: Approximate factorization of multivariate polynomials using singular value decomposition. J. Symbolic Comput. 43(5), 359–376 (2008)
Stetter, H.J.: The nearest polynomial with a given zero, and similar problems. ACM SIGSAM Bull. 33(4), 2–4 (1999)
von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn. Cambridge University Press, Cambridge (2003)
Acknowledgments
This work was supported by the Japan Society for the Promotion of Science through Grant-in-Aids for Scientific Research (KAKENHI) 21500026 and 24500022.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sekigawa, H. (2014). A Sequence of Nearest Polynomials with Given Factors. In: Feng, R., Lee, Ws., Sato, Y. (eds) Computer Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43799-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-43799-5_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43798-8
Online ISBN: 978-3-662-43799-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)