Abstract
Nonlinear matrix equations arise in different scientific topics, such as applied statistics and control theory, among others. Standard approaches to solve them include and combine some variations of Newton’s method, matrix factorizations, and reduction to generalized eigenvalue problems. In this paper we explore the use of secant methods in the space of matrices, that represent a new approach with interesting features. For the special problem of computing the inverse or the pseudoinverse of a given matrix, we propose a specialized secant method for which we establish stability and q-superlinear convergence, and for which we also present some numerical results. In addition, for solving quadratic matrix equations, we discuss several issues, and present preliminary and encouraging numerical experiments.
Dedicated with friendship to Biswa Datta for his scientific contributions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Datta B (2003) Numerical methods for linear control systems design and analysis. Elsevier, New York
Davis GJ (1981) Numerical solution of a quadratic matrix equation. SIAM J Sci Stat Comput 2:164–175
Dennis JE, Moré JJ (1974) A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comp 28:549–560
Dennis JE, Schnabel R (1996) Numerical methods for unconstrained optimization and nonlinear equations, classics in applied mathematics. SIAM Publications, Philadelphia
Gao YH (2006) Newton’s method for the quadratic matrix equation. Appl Math Comput 2:1772–1779
Gomes-Ruggiero MA, Martínez JM (1992) The column-updating method for solving nonlinear equations in Hilbert space. RAIRO Math Model Numer Anal 26:309–330
Héron B, Issard-Roch F, Picard C (1999) Analyse numérique, Dunod
Higham NJ (2008) Functions of matrices: theory and computation. SIAM, Philadelphia
Higham NJ, Kim HM (2000) Numerical analysis of a quadratic matrix equation. IMA J Numer Anal 20:499–519
Higham NJ, Kim HM (2001) Solving a quadratic matrix equation by Newton’s method with exact line searches. SIAM J Matrix Anal 23:303–316
Horn RA, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, Cambridge
Martínez JM (1990) A family of quasi-Newton methods with direct secant updates of matrix factorizations. SIAM J Numer Anal 27:1034–1049
Pan V, Schreiber R (1991) An improved Newton iteration for the generalized inverse of a matrix, with applications. SIAM J Sci Stat Comput 12:1109–1130
Sachs E (1986) Broyden’s method in Hilbert space. Math Program 35:71–81
Schulz G (1933) Iterative berechnung del reziproken matrix. Z Angew Math Mech 13:57–59
Smith MI (2003) A Schur algorithm for computing matrix pth roots. SIAM J Matrix Anal Appl 24:971–989
Söderström T, Stewart GW (1974) On the numerical properties of an iterative method for computing the Moore-Penrose generalized inverse. SIAM J Numer Anal 11:61–74
Acknowledgements
Marlliny Monsalve was supported by the Scientific Computing Center at UCV, and CDCH-UCV project 03.00.6640.2008; and Marcos Raydan was partially supported by USB, the Scientific Computing Center at UCV, and CDCH-UCV project 03.00.6640.2008.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Monsalve, M., Raydan, M. (2011). A Secant Method for Nonlinear Matrix Problems. In: Van Dooren, P., Bhattacharyya, S., Chan, R., Olshevsky, V., Routray, A. (eds) Numerical Linear Algebra in Signals, Systems and Control. Lecture Notes in Electrical Engineering, vol 80. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0602-6_18
Download citation
DOI: https://doi.org/10.1007/978-94-007-0602-6_18
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0601-9
Online ISBN: 978-94-007-0602-6
eBook Packages: EngineeringEngineering (R0)