A Structure-Preserving Curve for Symplectic Pairs and Its Applications

  title={A Structure-Preserving Curve for Symplectic Pairs and Its Applications},
  author={Yueh-Cheng Kuo and Shih-Feng Shieh},
  journal={SIAM J. Matrix Anal. Appl.},
The main purpose of this paper is the study of numerical methods for the maximal solution of the matrix equation $X+A^*X^{-1}A = Q$, where $Q$ is Hermitian positive definite. We construct a smooth curve parameterized by $t\ge 1$ of symplectic pairs with a special structure, in which the curve passes through all iteration points generated by the known numerical methods, including the fixed-point iteration, the structure-preserving doubling algorithm (SDA), and Newton's method provided that $A^*Q… 

Figures from this paper

Structure-Preserving Flows of Symplectic Matrix Pairs

Its solution also preserves deflating subspaces on the whole orbit (Eigenvector-preserving property) and is governed by a Riccati differential equation (RDE) of the form $\dot{W}(t)=[-W(t),I)],$ for some suitable Hamiltonian matrix $\mathscr{H}$.

A structure preserving flow for computing Hamiltonian matrix exponential

A numerical method is developed for computing the symplectic matrix pair $$(\mathcal {M},\mathcal{L})$$ which represents e-H, which is a Hamiltonian matrix exponential.



On the Global Convergence of the Toda Lattice for Real Normal Matrices and Its Applications to the Eigenvalue Problem

The asymptotic behavior of the Toda lattice, when acting on real normal matrices, is studied. It is shown that the solution flow eventually converges to a diagonal block form where for a real

The Generalized Toda Flow, the QR Algorithm and the Center Manifold Theory

A continuous version of the classical QR algorithm, known as the Toda flow, is generalized to complex-valued, full and nonsymmetric matrices. It is shown that this generalized Toda flow, when sampled

Convergence Analysis of Structure-Preserving Doubling Algorithms for Riccati-Type Matrix Equations

A unified convergence theory for the structure-preserving doubling algorithms for a class of Riccati-type matrix equations is established, using only elementary matrix theory.

A new method for computing the closed-loop eigenvalues of a discrete-time algebraic Riccati equation

Functions of matrices - theory and computation

A thorough and elegant treatment of the theory of matrix functions and numerical methods for computing them, including an overview of applications, new and unpublished research results, and improved

Iterative solution of two matrix equations

Newton's method and inversion free variants of the basic fixed point iteration are discussed in some detail for the first equation andumerical results are reported to illustrate the convergence behaviour of various algorithms.

Numerical solution of a quadratic eigenvalue problem

Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case

It is shown that the convergence of the doubling algorithm is at least linear with rate $1/2$.