Abstract
We revisit the quaternion Newton method for computing roots of a class of quaternion valued functions and propose modified algorithms for finding multiple roots of simple polynomials. We illustrate the performance of these new methods by presenting several numerical experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Colombo, F., Sabadini, I., Struppa, D.C.: Noncommutative functional calculus: Theory and applications of slice hyperholomorphic functions. Progress in Mathematics, vol. 289. Birkhäuser/Springer Basel AG, Basel (2011)
Cullen, C.G.: An integral theorem for analytic intrinsic functions on quaternions. Duke Math. J. 32, 139–148 (1965)
De Leo, S., Ducati, G., Leonardi, V.: Zeros of unilateral quaternionic polynomials. Electron. J. Linear Algebra 15, 297–313 (2006)
Eilenberg, S., Niven, I.: The “fundamental theorem of algebra” for quaternions. Bull. Amer. Math. Soc. 50, 246–248 (1944)
Falcão, M.I.: Newton method in quaternion context. Appl. Math. Comput. (accepted for publication)
Falcão, M.I., Miranda, F.: Quaternions: A Mathematica package for quaternionic analysis. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011, Part III. LNCS, vol. 6784, pp. 200–214. Springer, Heidelberg (2011)
Fueter, R.: Die funktionentheorie der differetialgleichungen Δ u = 0 und ΔΔ u = 0 mit vier reellen variablen. Comm. Math. Helv. (7), 307–330 (1934-1935)
Galántai, A., Hegedűs, C.J.: A study of accelerated Newton methods for multiple polynomial roots. Numer. Algorithms 54(2), 219–243 (2010)
Gentili, G., Struppa, D.C.: A new approach to Cullen-regular functions of a quaternionic variable. C. R. Math. Acad. Sci. Paris 342(10), 741–744 (2006)
Gentili, G., Struppa, D.C.: A new theory of regular functions of a quaternionic variable. Adv. Math. 216(1), 279–301 (2007)
Gentili, G., Struppa, D.C., Vlacci, F.: The fundamental theorem of algebra for Hamilton and Cayley numbers. Math. Z. 259(4), 895–902 (2008)
Gürlebeck, K., Habetha, K., Sprößig, W.: Holomorphic functions in the plane and n-dimensional space. Birkhäuser Verlag, Basel (2008)
Janovská, D., Opfer, G.: Computing quaternionic roots by Newton’s method. Electron. Trans. Numer. Anal. 26, 82–102 (2007)
Janovská, D., Opfer, G.: The classification and the computation of the zeros of quaternionic, two-sided polynomials. Numer. Math. 115(1), 81–100 (2010)
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)
Jia, Z., Cheng, X., Zhao, M.: A new method for roots of monic quaternionic quadratic polynomial. Comput. Math. Appl. 58(9), 1852–1858 (2009)
Kalantari, B.: Algorithms for quaternion polynomial root-finding. J. Complexity 29(3-4), 302–322 (2013)
Niven, I.: Equations in quaternions. Amer. Math. Monthly 48, 654–661 (1941)
Ostrowski, A.M.: Solution of equations and systems of equations. Pure and Applied Mathematics, vol. IX. Academic Press, New York (1960)
Özban, A.Y.: Some new variants of Newton’s method. Appl. Math. Lett. 17(6), 677–682 (2004)
Pogorui, A., Shapiro, M.: On the structure of the set of zeros of quaternionic polynomials. Complex Var. Theory Appl. 49(6), 379–389 (2004)
Rinehart, R.F.: Elements of a theory of intrinsic functions on algebras. Duke Math. J. 27, 1–19 (1960)
Serôdio, R., Siu, L.S.: Zeros of quaternion polynomials. Appl. Math. Lett. 14(2), 237–239 (2001)
Sprößig, W.: On operators and elementary functions in Clifford analysis. Journal for Analysis and its Applications 18(2), 349–360 (1999)
Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Inc., Englewood Cliffs (1964)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Miranda, F., Falcão, M.I. (2014). Modified Quaternion Newton Methods. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8579. Springer, Cham. https://doi.org/10.1007/978-3-319-09144-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-09144-0_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09143-3
Online ISBN: 978-3-319-09144-0
eBook Packages: Computer ScienceComputer Science (R0)