Abstract
We propose an algorithm that transforms a real symplectic matrix with a stable structure to a block diagonal form composed of three main blocks. The two extreme blocks of the same size are associated respectively with the eigenvalues outside and inside the unit circle. Moreover, these eigenvalues are symmetric with respect to the unit circle. The central block is in turn composed of several diagonal blocks whose eigenvalues are on the unit circle and satisfy a modification of the Krein-Gelfand-Lidskii criterion. The proposed algorithm also gives a qualitative criterion for structural stability.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mehrmann V., The Autonomous Linear Quadratic Control Problem. Theory and Numerical Solution, Springer-Verlag, Heidelberg (1991. (Lecture Notes in Control and Information Sciences; 163)).
Lancaster P. and Rodman L., The Algebraic Riccati Equation, Oxford University Press, Oxford (1995).
Yakubovich V. A. and Starzhinskiľ V. M., Linear Differential Equations with Periodic Coefficients. Vol. 1 and 2, Wiley, New York (1975).
Zienkiewich O. C., The Finite Element Method, McGraw-Hill, New York(1977).
Godunov S. K., “Stability of iterations of symplectic transformations,” Siberian Math. J., 30, No. 1, 54-65 (1989).
Godunov S. K., “Verification of boundedness for powers of symplectic matrices with the help of averaging,” Siberian Math. J., 33, No. 6, 939-949 (1992).
Laub A. J. and Meyer K., “Canonical forms for symplectic and Hamiltonian matrices,” Celestial Mechanics, 9, 213-238 (1974).
Mehrmann V. and Xu H., “Canonical forms for Hamiltonian and symplectic matrices and pencils,” Linear Algebra Appl. (to appear).
Wilkinson J. H., The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK (1965).
Golub G. H. and Van Loan C. F., Matrix Computation, The Johns Hopkins University Press, Baltimore (1989).
Godunov S. K. and Sadkane M., “On a canonical form of symplectic matrices,” in: Conference Dedicated to the 70th Birthday of S. K. Godunov, Novosibirsk, Russia, 1999.
Godunov S. K. and Kuznetsov S. V., “Estimates for the convergence of the orthogonal-power method,” Siberian Adv. Math., 5, No. 1, 16-41 (1995).
Godunov S. K., Antonov A. G., Kirilyuk O. P., and Kostin V. I., Guaranteed Accuracy in Numerical Linear Algebra, Kluwer Acad. Publ., Dordrecht, Boston, and London (1993).
Hairer E., Noersett S., and Wanner G., Solving Ordinary Differential Equations. I: Nonstiff Problems, Springer-Verlag, Berlin (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Godunov, S.K., Sadkane, M. Numerical Determination of a Canonical Form of a Symplectic Matrix. Siberian Mathematical Journal 42, 629–647 (2001). https://doi.org/10.1023/A:1010485128908
Issue Date:
DOI: https://doi.org/10.1023/A:1010485128908