Skip to main content

Finite-Dimensional Indefinite Inner Product Spaces and Applications in Numerical Analysis

  • Reference work entry
  • First Online:
Operator Theory

Abstract

The aim of this chapter is to give a few examples for the fruitful interaction of the theory of finite-dimensional indefinite inner product spaces as a special theme in Operator Theory on the one hand and Numerical Linear Algebra as a special theme in Numerical Analysis on the other hand. Two particular topics are studied in detail. First, the theory of polar decompositions in indefinite inner product spaces is reviewed, and the connection between polar decompositions and normal matrices is highlighted. It is further shown that the adaption of existing algorithms from Numerical Linear Algebra allows the numerical computation of these polar decompositions. Second, two particular applications are presented that lead to the Hamiltonian eigenvalue problem. The first example deals with Algebraic Riccati Equations that can be solved via the numerical computation of the Hamiltonian Schur form of a corresponding Hamiltonian matrix. It is shown that the question of the existence of the Hamiltonian Schur form can only be completely answered with the help of a particular invariant discussed in the theory of indefinite inner products: the sign characteristic. The topic of the second example is the stability of gyroscopic systems, and it is again the sign characteristic that allows the complete understanding of the different effects that occur if the system is subject to either general or structure-preserving perturbations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 999.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Alam, R., Bora, S., Karow, M., Mehrmann, V., Moro, J.: Perturbation theory for Hamiltonian matrices and the distance to bounded realness. SIAM. J. Matrix Anal. Appl. 32, 484–514 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barkwell, L., Lancaster, P., Markus, A.: Gyroscopically stabilized systems: a class of quadratic eigenvalue problems with real spectrum. Can. J. Math. 44, 42–53 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  3. Benner, P., Byers, R., Mehrmann, V., Xu, H.: Robust numerical methods for robust control. Technical Report 06–2004. Institut für Mathematik, TU Berlin, Berlin (2004)

    Google Scholar 

  4. Benner, P., Kressner, D., Mehrmann, V.: Skew-Hamiltonian and Hamiltonian eigenvalue problems: theory, algorithms and applications. In: Proceedings of the Conference on Applied Mathematics and Scientific Computing, pp. 3–39. Springer, Dordrecht (2005)

    Chapter  Google Scholar 

  5. Bolshakov, Y., Reichstein, B.: Unitary equivalence in an indefinite scalar product: an analogue of singular-value decomposition. Linear Algebra Appl. 222, 155–226 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bolshakov, Y., van der Mee, C.V.M., Ran, A.C.M., Reichstein, B., Rodman, L.: Polar decompositions in finite-dimensional indefinite scalar product spaces: special cases and applications. Oper. Theory Adv. Appl. 87, 61–94 (1996)

    Google Scholar 

  7. Bolshakov, Y., van der Mee, C.V.M., Ran, A.C.M., Reichstein, B., Rodman, L.: Polar decompositions in finite-dimensional indefinite scalar product spaces: general theory. Linear Algebra Appl. 261, 91–141 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bunse-Gerstner, A.: Matrix factorization for symplectic methods. Linear Algebra Appl. 83, 49–77 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  9. Faßbender, H., Kressner, D.: Structured eigenvalue problems. GAMM Mitteilungen 29, 297–318 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gohberg, I., Reichstein, B.: On classification of normal matrices in an indefinite scalar product. Integr. Equ. Oper. Theory 13, 364–394 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gohberg, I., Reichstein, B.: Classification of block-Toeplitz H-normal operators. Linear Multilinear Algebra 30, 17–48 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  12. Gohberg, I., Reichstein, B.: On H-unitary and block-Toeplitz H-normal operators. Linear Multilinear Algebra 34, 213–245 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gohberg, I., Lancaster, P., Rodman, L.: Matrices and Indefinite Scalar Products. Birkhäuser, Basel/Boston/Stuttgart (1983)

    MATH  Google Scholar 

  14. Gohberg, I., Lancaster, P., Rodman, L.: Indefinite Linear Algebra. Birkhäuser, Basel (2005)

    MATH  Google Scholar 

  15. Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. The John Hopkins University Press, Baltimore/ London (1996)

    MATH  Google Scholar 

  16. Higham, N.J.: Functions of Matrices: Theory and Computation. SIAM, Philadelphia (2008)

    Book  Google Scholar 

  17. Higham, N.J., Mackey, D.S., Mackey, N., Tisseur, F.: Functions preserving matrix groups and iterations for the matrix square root. SIAM J. Matrix Anal. Appl. 26, 849–877 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Holtz, O., Strauss, V.: Classification of normal operators in spaces with indefinite scalar product of rank 2. Linear Algebra Appl. 241/243, 455–517 (1996)

    Article  MathSciNet  Google Scholar 

  19. Horn, R., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  20. Kenney, C., Laub, A.J.: Rational iterative methods for the matrix sign function. SIAM J. Matrix Anal. Appl. 12, 273–291 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  21. Kintzel, U.: Procrustes problems in finite dimensional indefinite scalar product spaces. Linear Algebra Appl. 402, 1–28 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kintzel, U.: Polar decompositions and procrustes problems in finite dimensional indefinite scalar product spaces. Ph.D. thesis, Technical University of Berlin (2005)

    Google Scholar 

  23. Lancaster, P.: Strongly stable gyroscopic systems. Electron. J. Linear Algebra 5, 53–66 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Lancaster, P., Rodman, L.: Algebraic Riccati Equations. Oxford Science Publications, The Clarendon Press, Oxford University Press, New York (1995)

    MATH  Google Scholar 

  25. Lancaster, P., Rodman, L.: Canonical forms for Hermitian matrix pairs under strict equivalence and congruence. SIAM Rev. 47, 407–443 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  26. Langer, H., Szafraniec, H.F.: Bounded normal operators in Pontryagin spaces. Oper. Theory Adv. Appl. 162, 231–251 (2006)

    Article  MathSciNet  Google Scholar 

  27. Lin, W.W., Mehrmann, V., Xu, H.: Canonical forms for Hamiltonian and symplectic matrices and pencils. Linear Algebra Appl. 302–303, 469–533 (1999)

    Article  MathSciNet  Google Scholar 

  28. Mackey, D.S., Mackey, N., Tisseur, F.: Structured factorizations in scalar product spaces. SIAM J. Matrix Anal. Appl. 27, 821–850 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  29. Mehl, C., Rodman, L.: Classes of normal matrices in indefinite inner products. Linear Algebra Appl. 336, 71–98 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  30. Mehl, C., Ran, A.C.M., Rodman, L.: Polar decompositions of normal operators in indefinite inner product spaces. Oper. Theory Adv. Appl. 162, 277–292 (2006)

    Article  MathSciNet  Google Scholar 

  31. Mehrmann, V.: The Autonomous Linear Quadratic Control Problem. Theory and Numerical Solution. Lecture Notes in Control and Information Sciences, vol. 163. Springer, Berlin (1991)

    Google Scholar 

  32. Mehrmann, V., Xu, H.: Perturbation of purely imaginary eigenvalues of Hamiltonian matrices under structured perturbations. Electron. J. Linear Algebra 17, 234–257 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  33. Paige, C., Van Loan, C.: A Schur decomposition for Hamiltonian matrices. Linear Algebra Appl. 41, 11–32 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  34. Ran, A.C.M., Rodman, L.: Stability of invariant maximal semidefinite subspaces I. Linear Algebra Appl. 62, 51–86 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  35. Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43, 235–286 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhou, K., Doyle, J.C., Glover, K.: Robust and Optimal Control. Prentice-Hall, Upper Saddle River (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Mehl .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Basel

About this entry

Cite this entry

Mehl, C. (2015). Finite-Dimensional Indefinite Inner Product Spaces and Applications in Numerical Analysis. In: Alpay, D. (eds) Operator Theory. Springer, Basel. https://doi.org/10.1007/978-3-0348-0667-1_34

Download citation

Publish with us

Policies and ethics