Advertisement

New iterative methods for finding matrix sign function: derivation and application

  • Mohammad Momenzadeh
  • Taher LotfiEmail author
Article
  • 22 Downloads

Abstract

The objective of this research was to provide two new methods for the sign function of a matrix. It is discussed that the schemes are novel and present global convergence behaviors. Then, the high convergence speeds of these iterative methods are proved and confirmed for calculating the matrix sign of different types of nonsingular matrices to reveal their applicability over the existing iterative methods of the same type.

Keywords

Sign function Matrix iterations Eigenvalues High order Attraction basin 

Mathematics Subject Classification

65F30 41A25 65F60 

Notes

Acknowledgements

The authors are thankful to two anonymous referees for several corrections and comments, which directly contribute to the readability of this paper.

References

  1. Cordero A, Soleymani F, Torregrosa JR, Zaka Ullah M (2017) Numerically stable improved Chebyshev–Halley type schemes for matrix sign function. J Comput Appl Math 318:189–198MathSciNetCrossRefGoogle Scholar
  2. Cordero A, Soleymani F, Torregrosa JR, Zaka Ullah M (2016) Approximating the matrix sign function by means of Chebyshev–Halley type method. In: proceedings of the 16th international conference on computational and mathematical methods in science and engineering. pp 396–405Google Scholar
  3. Company R, Egorova V, Jódar L, Soleymani F (2016) Computing prices for the American option problems with multi assets. Model Eng Human Behav XVIII:1–6Google Scholar
  4. Filbir FD (1994) Computation of the structured stability radius via matrix sign function. Syst Control Lett 22:341–349MathSciNetCrossRefGoogle Scholar
  5. Gomilko O, Greco F, Ziȩtak K (2012) A Padé family of iterations for the matrix sign function and related problems. Numer Linear Algebra Appl 19:585–605MathSciNetCrossRefGoogle Scholar
  6. Higham NJ (1994) The matrix sign decomposition and its relation to the polar decomposition. Linear Algebra Appl 212(213):3–20MathSciNetCrossRefGoogle Scholar
  7. Higham NJ, Mackey DS, Mackey N, Tisseur F (2004) Computing the polar decomposition and the matrix sign decomposition in matrix groups. SIAM J Matrix Anal Appl 25:1178–1192MathSciNetCrossRefGoogle Scholar
  8. Higham NJ (2008) Functions of matrices: theory and computation. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRefGoogle Scholar
  9. Howland JL (1983) The sign matrix and the separation of matrix eigenvalues. Linear Algebra Appl 49:221–232MathSciNetCrossRefGoogle Scholar
  10. Iannazzo B (2007) Numerical solution of certain nonlinear matrix equations, Ph.D. thesis, Dipartimento di Matematica. Università di Pisa, PisaGoogle Scholar
  11. Kenney C, Laub AJ (1991) Rational iterative methods for the matrix sign function. SIAM J Matrix Anal Appl 12:273–291MathSciNetCrossRefGoogle Scholar
  12. Kenney CS, Laub AJ (1995) The matrix sign function. IEEE Trans Autom Control 40:1330–1348MathSciNetCrossRefGoogle Scholar
  13. Lancaster P, Rodman L (1995) Algebraic Riccati equations. Oxford University Press, OxfordzbMATHGoogle Scholar
  14. Misrikhanov MSh, Ryabchenko VN (2008) Matrix sign function in the problems of analysis and design of the linear systems. Autom Remote Control 69:198–222MathSciNetCrossRefGoogle Scholar
  15. Roberts JD (1980) Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int J Control 32:677–687MathSciNetCrossRefGoogle Scholar
  16. Sharifi M, Karimi Vanani S, Khaksar Haghani F, Arab M, Shateyi S (2015) On a cubically convergent iterative method for matrix sign. Sci World J 964257:6Google Scholar
  17. Shieh LS, Tsay YT, Wang CT (1984) Matrix sector functions and their applications to system theory. IEEE Proc 131:171–181MathSciNetCrossRefGoogle Scholar
  18. Soleymani F, Karimi Vanani S, Afghani A (2011) A general three-step class of optimal iterations for nonlinear equations. Math Prob Eng 2011(469512):10MathSciNetzbMATHGoogle Scholar
  19. Soleymani F, Stanimirović PS, Shateyi S, Haghani FK (2014) Approximating the matrix sign function using a novel iterative method. Abstr Appl Anal 2014(105301):9MathSciNetGoogle Scholar
  20. Soleymani F, Zaka Ullah M (2018) A multiquadric RBF–FD scheme for simulating the financial HHW equation utilizing exponential integrator. Calcolo 55(51):1–26MathSciNetGoogle Scholar
  21. Soleymani F, Barfeie M, Khaksar Haghani F (2018) Inverse multi-quadric RBF for computing the weights of FD method: application to American options. Commun Nonlinear Sci Numer Simul 64:74–88MathSciNetCrossRefGoogle Scholar
  22. Traub JF (1964) Iterative methods for the solution of equations. Prentice Hall, New YorkzbMATHGoogle Scholar
  23. Trott M (2006) The mathematica guidebook for numerics. Springer, New YorkCrossRefGoogle Scholar
  24. Wellin PR, Gaylord RJ, Kamin SN (2005) An introduction to programming with mathematica. Cambridge University Press, CambridgeCrossRefGoogle Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2019

Authors and Affiliations

  1. 1.Department of Mathematics, Hamedan BranchIslamic Azad UniversityHamedanIran

Personalised recommendations