Skip to main content

2011 | OriginalPaper | Buchkapitel

18. A Secant Method for Nonlinear Matrix Problems

verfasst von : Marlliny Monsalve, Marcos Raydan

Erschienen in: Numerical Linear Algebra in Signals, Systems and Control

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Datta B (2003) Numerical methods for linear control systems design and analysis. Elsevier, New York Datta B (2003) Numerical methods for linear control systems design and analysis. Elsevier, New York
2.
Zurück zum Zitat Davis GJ (1981) Numerical solution of a quadratic matrix equation. SIAM J Sci Stat Comput 2:164–175MATHCrossRef Davis GJ (1981) Numerical solution of a quadratic matrix equation. SIAM J Sci Stat Comput 2:164–175MATHCrossRef
3.
Zurück zum Zitat Dennis JE, Moré JJ (1974) A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comp 28:549–560MathSciNetMATHCrossRef Dennis JE, Moré JJ (1974) A characterization of superlinear convergence and its application to quasi-Newton methods. Math Comp 28:549–560MathSciNetMATHCrossRef
4.
Zurück zum Zitat Dennis JE, Schnabel R (1996) Numerical methods for unconstrained optimization and nonlinear equations, classics in applied mathematics. SIAM Publications, Philadelphia Dennis JE, Schnabel R (1996) Numerical methods for unconstrained optimization and nonlinear equations, classics in applied mathematics. SIAM Publications, Philadelphia
5.
Zurück zum Zitat Gao YH (2006) Newton’s method for the quadratic matrix equation. Appl Math Comput 2:1772–1779CrossRef Gao YH (2006) Newton’s method for the quadratic matrix equation. Appl Math Comput 2:1772–1779CrossRef
6.
Zurück zum Zitat 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–330MATH 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–330MATH
7.
Zurück zum Zitat Héron B, Issard-Roch F, Picard C (1999) Analyse numérique, Dunod Héron B, Issard-Roch F, Picard C (1999) Analyse numérique, Dunod
8.
10.
Zurück zum Zitat Higham NJ, Kim HM (2001) Solving a quadratic matrix equation by Newton’s method with exact line searches. SIAM J Matrix Anal 23:303–316MathSciNetMATHCrossRef Higham NJ, Kim HM (2001) Solving a quadratic matrix equation by Newton’s method with exact line searches. SIAM J Matrix Anal 23:303–316MathSciNetMATHCrossRef
11.
Zurück zum Zitat Horn RA, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, CambridgeMATH Horn RA, Johnson CR (1991) Topics in matrix analysis. Cambridge University Press, CambridgeMATH
12.
Zurück zum Zitat Martínez JM (1990) A family of quasi-Newton methods with direct secant updates of matrix factorizations. SIAM J Numer Anal 27:1034–1049MathSciNetMATHCrossRef Martínez JM (1990) A family of quasi-Newton methods with direct secant updates of matrix factorizations. SIAM J Numer Anal 27:1034–1049MathSciNetMATHCrossRef
13.
Zurück zum Zitat 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–1130MathSciNetMATHCrossRef 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–1130MathSciNetMATHCrossRef
15.
Zurück zum Zitat Schulz G (1933) Iterative berechnung del reziproken matrix. Z Angew Math Mech 13:57–59MATHCrossRef Schulz G (1933) Iterative berechnung del reziproken matrix. Z Angew Math Mech 13:57–59MATHCrossRef
17.
Zurück zum Zitat 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–74MathSciNetCrossRef 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–74MathSciNetCrossRef
Metadaten
Titel
A Secant Method for Nonlinear Matrix Problems
verfasst von
Marlliny Monsalve
Marcos Raydan
Copyright-Jahr
2011
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-0602-6_18

Neuer Inhalt