Contributions to Computational Algorithms for Stiff Lyapunov Differential Equations

Chiu Choi*
Professor, Department of Electrical Engineering, University of North Florida, Jacksonville, FL, USA.
Periodicity:December - February'2012
DOI : https://doi.org/10.26634/jele.2.2.1621

Abstract

A discretization method based on the backward differentiation formulas was applied to a stiff Lyapunov differential equation and transformed it into an algebraic Lyapunov equation such that numerically stable method could be applied to compute the numerical solutions. The discretization method allowed the use of variable step size selection strategies in the integration of the matrix differential equations. One such strategy was proposed in this paper. A feature of the strategy is that it permits moving through the interval of integration rapidly in the steady state of the stiff Lyapunov differential equations without exceeding the specified error tolerance. In order to test the accuracy of the discretization method and the proposed step size selection strategy, a stiff Lyapunov differential equation of variable size n×n with known closed form solution was developed. Such an equation is useful not only in this paper but also in the verification of the accuracy of future proposed algorithms for computing the numerical solutions of stiff Lyapunov differential equations. The discretization method was applied to this stiff Lyapunov differential equation with known closed-form solution. The numerical solution computed at every time step was compared with the closed form solution such that the accuracy of the computed solution can be known precisely. Eighteen case studies were conducted in the investigation. The findings were that the discretization approach was a viable method for solving stiff Lyapunov differential equation and the step size control strategy permitted rapid increase of step size of integration in the steady state of the stiff equation.

Keywords

Lyapunov differential equations, controllability gramian, computational algorithms for state-space control

How to Cite this Article?

Chiu H. Choi (2012). Contributions to Computational Algorithms for Stiff Lyapunov Differential Equations. i-manager’s Journal on Electronics Engineering, 2(2), 1-10. https://doi.org/10.26634/jele.2.2.1621

References

[1]. Bay, J.S. (1999). Fundamentals of Linear State Space Systems, WCB/McGraw-Hill, pp. 342-346.
[2]. Nguyen, T. and Gajic, Z. (2010). Finite Horizon Optimal Control of Singularly Perturbed Systems: A Differential Lyapunov Equation Approach. IEEE Transactions on Automatic Control, Vol. 55, No. 9, pp. 2148 – 2152.
[3]. Gear, C.W. (1971). Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall.
[4]. Ascher, U. M. and Petzold, L. R. (1998). Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations, SIAM Philadelphia.
[5]. Choi, C.H. (2001). A variable step-size method for solving stiff Lyapunov differential equations. Proceedings of the American Control Conference, pp. 4197 – 4199.
[6]. Choi, C.H. (2008). Comparing the Accuracy of Backward Differentiation Formulas for Solving Lyapunov Differential Equations. Proceedings of the 2008 IEEE International conference on Computer-Aided Control Systems Design, pp. 144 - 149. DOI : 10.1109/CACSD.2008.4627342.
[7]. Bartels, R.H. and Stewart, G.W. (1972). Solution of the equation AX+XB=C. Comm. of ACM, Vol. 15, pp.820- 826.
[8]. Choi, C.H. (2009). Computational Methods for Medium Scale Stiff Lyapunov Differential Equations. Proceedings of the 7th Asian Control Conference, pp. 1520-1525.
[9]. Deuflhard, P., and Bornemann, F. (2002). (translated by Rheinboldt, W.C.). Scientific Computing with Ordinary Differential Equations, New York: Springer-Verlag.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.