Comparison of numerical methods for solving Liapunov matrix equations†
- 1 May 1972
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 15 (5) , 907-915
- https://doi.org/10.1080/00207177208932205
Abstract
A numerical comparison is made of most published methods for solving the linear matrix equations which arise when a quadratic form Liapunov function is applied to a constant linear system (continuous or discrete, real or complex). Generally, for the real equations direct methods are satisfactory for systems of order ten or less, whereas for larger order systems iterative methods (based upon expressing the solution in terms of an infinite series) are to be preferred. For the complex equations the most convenient numerical method uses an explicit representation for the solution in terms of the eigenvalues and vectors of the system matrix. If the system matrix is in companion form then algorithms taking account of this structure offer minor improvements.Keywords
This publication has 11 references indexed in Scilit:
- A technique for solving the extended Liapunov matrix equationProceedings of the IEEE, 1971
- Eigenvectors of real and complex matrices byLR andQR triangularizationsNumerische Mathematik, 1970
- Lyapunov matrix equation with complex matricesElectronics Letters, 1970
- Comparison of four numerical algorithms for solving the Liapunov matrix equation†International Journal of Control, 1970
- Algebraic solution of matrix linear equations in control theoryProceedings of the Institution of Electrical Engineers, 1969
- Canonical form for the matrices of linear discrete-time systemsProceedings of the Institution of Electrical Engineers, 1969
- The numerical solution ofA'Q+QA =-CIEEE Transactions on Automatic Control, 1968
- Matrix Equation $XA + BX = C$SIAM Journal on Applied Mathematics, 1968
- Remarks on numerical solution of the Lyapunov matrix equationElectronics Letters, 1967
- Matrix and other direct methods for the solution of systems of linear difference equationsPhilosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences, 1960