Abstract
A new algorithm for solving the Lyapunov matrix equation X − A∗XA = Q is proposed. The method proceeds by reducing to a special case for which an explicit formula is given. The technique is purely algebraic (i.e. involves no iteration), but does not involve the calculation of the characteristic polynomial of A or reduction to a canonical form. If Q is symmetric and the matrices are of type n × n, the number of multiplications and divisions required is about 4n4. Two simple devices are given whereby the technique can be extended to a wider class of linear matrix equations.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.