Algorithms for the matrix sector function

Electronic Transactions on Numerical Analysis

Volumn 31, Issue , 2008, Pages 358-383

  Laszkiewicz, Beata ^a   Zietak, Krystyna ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Conditioning; Frechet derivative; Halley'S method; Matrix pth root; Matrix sector function; Matrix sign function; Newton'S method; Parlett recurrence; Schur algorithm; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NATURAL GAS CONDITIONING; NEWTON-RAPHSON METHOD;

FRECHET DERIVATIVE; HALLEY'S METHOD; MATRIX SIGN FUNCTION; NEWTON'S METHODS; PARLETT RECURRENCE; PTH ROOTS; SCHUR ALGORITHMS;

MATRIX ALGEBRA;

EID: 70449128550     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. A. H. Al-Mohy and N. J. Higham, Computing the Fréchet derivative of the matrix exponential, with an application to condition number estimation, SIAM J. Matrix Anal. Appl., 30 (2009), pp. 1639-1657.
2. D. A. Bini, N. J. Higham, and B. Meini, Algorithms for the matrix pth root, Numer. Algorithms, 39 (2005), pp. 349-378.
3. P. I. Davies and N. J. Higham, A Schur-Parlett algorithm for computing matrix functions, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 464-485.
4. G. H. Golub and C. F. Van Loan, Matrix Computation, 3rd ed., Johns Hopkins University Press, Baltimore, 1996.
5. Ch.-H. Guo and N. J. Higham, A Schur-Newton method for the matrix pth root and its inverse, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 788-804.
6. N.J. Higham, The matrix sign decomposition and its relation to the polar decomposition, Linear Algebra Appl., 212/213 (1994)PP.3-20.
7. N. J. Higham, Functions ofMatrices: Theory and Computations, SIAM, Philadelphia, 2008.
8. N. J. Higham, D. S. Mackey, N. Mackey, and F. Tisseur, Computing the polar decomposition and the matrix sign decomposition in matrix groups, SIAM J. Matrix Anal. Appl., 25 (2004), pp. 1178-1192.
9. N. J. Higham, The matrix sign decomposition and its relation to the polar decomposition, Linear Algebra Appl., 212/213 (1994), pp. 320.
10. B. Iannazzo, Numerical solution of certain nonlinear matrix equations, Ph.D. thesis, Universita degli Studi di Pisa, Facolta di Scienze Matematiche, Fisiche e Naturali,2007.
11. B. Iannazzo, A family of rational iterations and its application to the computation ofthe matrix pth root, SIAM J. Matrix Anal. Appl., 30 (2008), pp.144-51462.
12. Ch. Kenney and A. J. Laub, Polar decomposition and matrix sign function condition estimates, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 488-504.
13. C. K. Koc and B. Bakkaloglu, Halley method for the matrix sector function, IEEE Trans. Automat. Control, 40 (1995), pp. 944-949.
14. B. Laszkiewicz and K. Ziijtak, The Padé family ofiterations for the matrix sector function and the matrix pth root, To appear in Numer. Linear Algebra Appl., 2009.
15. R. Mathias, A chain rule for matrix functions and applications, SIAM J. Matrix Anal. Appl.,17 (1996), pp. 610-620.
16. B. N. Parlett, A reccurence among the elements offunctions oftriangular matrices, Linear Algebra Appl., 14 (1976), pp. 117-121.
17. J. D. Roberts, Linear model reduction and solution ofthe algebraic Riccati equation by use ofthe sign function, Internat. J. Control, 32 (1980), pp. 677-687.
18. L. S. Shieh, Y. T. Tsay, And C. T. Wang, Matrix sector functions and their applications to systems theory, IEEE Proc. 131 (1984), pp. 171-181.
19. M. I. Smith, Numerical Computation of Matrix Functions, Ph.D. thesis, University of Manchester, Faculty of Science and Engineering, Department of Mathematics, 2002.
20. M. I. Smith, A Schur algorithm for computing matrix pth root, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 971-989.