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
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)