Abstract
In this paper we focus on the study of monic polynomials whose coefficients are quaternions located on the left-hand side of the powers, by addressing three fundamental polynomial problems: factor, evaluate and deflate. An algorithm combining a deflaction procedure with a Weierstrass-like quaternionic method is presented. Several examples illustrate the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
A polynomial P of degree n has only simple roots if it has n distinct isolated roots.
References
Beck, B.: Sur les équations polynomiales dans les quaternions. Enseign. Math. 25, 193–201 (1979)
De Leo, S., Ducati, G., Leonardi, V.: Zeros of unilateral quaternionic polynomials. Electron. J. Linear Algebra 15, 297–313 (2006)
Falcão, M.I., Miranda, F., Severino, R., Soares, M.J.: Evaluation schemes in the ring of quaternionic polynomials. BIT Num. Math. 58(1), 51–72 (2017). https://doi.org/10.1007/s10543-017-0667-8
Falcão, M.I., Miranda, F., Severino, R., Soares, M.J.: Weierstrass method for quaternionic polynomial root-finding. Math. Meth. Appl. Sci. 41(1), 423–437 (2018)
Falcão, M.I., Miranda, F., Severino, R., Soares, M.J.: Mathematica tools for quaternionic polynomials. Lecture Notes in Computer Science, vol. 10405, pp. 394–408 (2017)
Falcão, M.I., Miranda, F., Severino, R., Soares, M.J.: Polynomials over quaternions and coquaternions: a unified approach. Lecture Notes in Computer Science, vol. 10405, pp. 379–393 (2017)
Farouki, R.T., Gentili, G., Giannelli, C., Sestini, A., Stoppato, C.: A comprehensive characterization of the set of polynomial curves with rational rotation-minimizing frames. Adv. Comput. Math. 43(1), 1–24 (2016). https://doi.org/10.1007/s10444-016-9473-0
Goertzel, G.: An algorithm for the evaluation of finite trigonometric series. Amer. Math. Monthly 65, 34–35 (1958)
Gordon, B., Motzkin, T.: On the zeros of polynomials over division rings I. Trans. Amer. Math. Soc. 116, 218–226 (1965)
Graillat, S., Langlois, P., Louvet, N.: Algorithms for accurate, validated and fast polynomial evaluation. Japan J. Indust. Appl. Math. 26(2–3), 191–214 (2009)
Graillat, S., Ménissier-Morain, V.: Accurate summation, dot product and polynomial evaluation in complex floating point arithmetic. Inf. Comput. 216, 57–71 (2012)
Gürlebeck, K., Sprößig, W.: Quaternionic and Clifford Calculus for Physicists and Engineers. John Wiley and Sons (1997)
Janovská, D., Opfer, G.: A note on the computation of all zeros of simple quaternionic polynomials. SIAM J. Numer. Anal. 48(1), 244–256 (2010)
Knuth, D.E.: Seminumerical Algorithms, The Art of Computer Programming, vol. 2. Addison-Wesley, second edn. (1981)
Lam, T.Y.: A first course in noncommutative rings. Graduate Texts in Mathematics. Springer-Verlag, New York (1991). https://doi.org/10.1007/978-1-4419-8616-0
Niven, I.: Equations in quaternions. Amer. Math. Monthly 48, 654–661 (1941)
Pereira, R., Rocha, P.: On the determinant of quaternionic polynomial matrices and its application to system stability. Math. Methods Appl. Sci. 31(1), 99–122 (2008)
Pereira, R., Rocha, P., Vettori, P.: Algebraic tools for the study of quaternionic behavioral systems. Linear Algebra Appl. 400(1–3), 121–140 (2005)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3rd edn. Cambridge University Press, USA (2007)
Serôdio, R., Pereira, E., Vitória, J.: Computing the zeros of quaternion polynomials. Comput. Math. Appl. 42(8–9), 1229–1237 (2001)
Serôdio, R., Siu, L.S.: Zeros of quaternion polynomials. Appl. Math. Lett. 14(2), 237–239 (2001)
Smoktunowicz, A., Wróbel, I.: On improving the accuracy of Horner’s and Goertzel’s algorithms. Numer. Algorithms 38(4), 243–258 (2005)
Weierstrass, K.: Neuer Beweis des Satzes, dass jede ganze rationale Function einer Veränderlichen dargestellt werden kann als ein Product aus linearen Functionen derselben Veränderlichen. In: Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften zu Berlin, vol. II. S. 1085–1101. Berlin (1891)
Zhang, F.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21–57 (1997)
Acknowledgments
Research at CMAT was partially financed by Portuguese funds through FCT - Fundação para a Ciência e a Tecnologia, within the Projects UIDB/00013/2020 and UIDP/00013/2020. Research at NIPE has been financed by FCT, within the Project UIDB/03182/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Falcão, M.I., Miranda, F., Severino, R., Soares, M.J. (2022). A Modified Quaternionic Weierstrass Method. In: Gervasi, O., Murgante, B., Misra, S., Rocha, A.M.A.C., Garau, C. (eds) Computational Science and Its Applications – ICCSA 2022 Workshops. ICCSA 2022. Lecture Notes in Computer Science, vol 13377. Springer, Cham. https://doi.org/10.1007/978-3-031-10536-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-10536-4_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10535-7
Online ISBN: 978-3-031-10536-4
eBook Packages: Computer ScienceComputer Science (R0)