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

Article

First Online:

- 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

- 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
- 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
- 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
- Filbir FD (1994) Computation of the structured stability radius via matrix sign function. Syst Control Lett 22:341–349MathSciNetCrossRefGoogle Scholar
- 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
- Higham NJ (1994) The matrix sign decomposition and its relation to the polar decomposition. Linear Algebra Appl 212(213):3–20MathSciNetCrossRefGoogle Scholar
- 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
- Higham NJ (2008) Functions of matrices: theory and computation. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRefGoogle Scholar
- Howland JL (1983) The sign matrix and the separation of matrix eigenvalues. Linear Algebra Appl 49:221–232MathSciNetCrossRefGoogle Scholar
- Iannazzo B (2007) Numerical solution of certain nonlinear matrix equations, Ph.D. thesis, Dipartimento di Matematica. Università di Pisa, PisaGoogle Scholar
- Kenney C, Laub AJ (1991) Rational iterative methods for the matrix sign function. SIAM J Matrix Anal Appl 12:273–291MathSciNetCrossRefGoogle Scholar
- Kenney CS, Laub AJ (1995) The matrix sign function. IEEE Trans Autom Control 40:1330–1348MathSciNetCrossRefGoogle Scholar
- Lancaster P, Rodman L (1995) Algebraic Riccati equations. Oxford University Press, OxfordzbMATHGoogle Scholar
- 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
- 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
- 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
- Shieh LS, Tsay YT, Wang CT (1984) Matrix sector functions and their applications to system theory. IEEE Proc 131:171–181MathSciNetCrossRefGoogle Scholar
- 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
- 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
- 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
- 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
- Traub JF (1964) Iterative methods for the solution of equations. Prentice Hall, New YorkzbMATHGoogle Scholar
- Trott M (2006) The mathematica guidebook for numerics. Springer, New YorkCrossRefGoogle Scholar
- 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