Numerical solution of the two-dimensional Lyapunov equations and application in order reduction of recursive digital filters
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 232-235
- https://doi.org/10.1109/pacrim.1993.407181
Abstract
An iterative method for the computation of 2-D quasi-grammians is developed, where each iteration involves solving two 1-D Lyapunov equations. For a stable 2-D system, the iterative algorithm converges to the desired solutions very quickly. Further, an algorithm based on unconstrained optimization is developed for the computation of structured grammians. The algorithm involves two steps. The first step is to minimize the norm of the system matrix by 2-D similarity transformations; the second step is to use a scaling technique to accomplish the optimization. Two examples are given to evaluate the performance of the reduced-order systems that are obtained from the balanced approximations using different grammians.<>Keywords
This publication has 5 references indexed in Scilit:
- Model reduction of LFT systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An efficient method for the evaluation of the controllability and observability Gramians of 2D digital filters and systemsIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1992
- An algorithm for model reduction of 2-D discrete time systemsIEEE Transactions on Circuits and Systems, 1990
- Balanced approximation of two-dimensional and delay-differential systemsInternational Journal of Control, 1987
- Principal component analysis in linear systems: Controllability, observability, and model reductionIEEE Transactions on Automatic Control, 1981