Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 4362641, 11 pages
https://doi.org/10.1155/2017/4362641
Research Article

Efficient Techniques for Solving the Periodic Projected Lyapunov Equations and Model Reduction of Periodic Systems

Department of Mathematics and Physics, North South University, Dhaka, Bangladesh

Correspondence should be addressed to M. Monir Uddin; ude.htuoshtron@niddu.rinom

Received 8 September 2016; Revised 17 January 2017; Accepted 22 January 2017; Published 14 February 2017

Academic Editor: Masoud Hajarian

Copyright © 2017 Mohammad-Sahadet Hossain and M. Monir Uddin. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Bittanti and P. Colaneri, “Invariant representations of discrete-time periodic systems,” Automatica. A Journal of IFAC, the International Federation of Automatic Control, vol. 36, no. 12, pp. 1777–1793, 2000. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. M. Farhood, C. L. Beck, and G. E. Dullerud, “Model reduction of periodic systems: a lifting approach,” Automatica, vol. 41, no. 6, pp. 1085–1090, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. P. Misra, “Time-invariant representation of discrete periodic systems,” Automatica, vol. 32, no. 2, pp. 267–272, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. B. Park and E. Verriest, “Canonical forms of discrete linear periodically time-varying systems and a control application,” in Proceedings of the 28th Conference on Decision and Control, pp. 1220–1225, Tampa, Fla, USA, December 1989.
  5. A. Varga, “Balancing related methods for minimal realization of periodic systems,” Systems & Control Letters, vol. 36, no. 5, pp. 339–349, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  6. A. Varga, “A periodic systems toolbox for MATLAB,” in Proceedings of the 16th IFAC World Congress, Prague, Czech Republic, July 2005.
  7. P. Benner, M.-S. Hossain, and T. Stykel, “Model reduction of periodic descriptor systems using balanced truncation,” in Model Reduction for Circuit Simulation, P. Benner, M. Hinze, and J. ter Maten, Eds., vol. 74 of Lecture Notes in Electrical Engineering, pp. 193–206, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. E. K. Chu, H.-Y. Fan, and W.-W. Lin, “Projected generalized discrete-time periodic Lyapunov equations and balanced realization of periodic descriptor systems,” SIAM Journal on Matrix Analysis and Applications, vol. 29, no. 3, pp. 982–1006, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. A. Varga, “An overview of recent developments in computational methods for periodic systems,” in Proceedings of the 3rd IFAC Workshop “Periodic Control Systems” (PSYCO '07), pp. 157–162, St. Petersburg, Russia, August 2007. View at Scopus
  10. A. Varga and P. Van Dooren, “Computing the zeros of periodic descriptor systems,” Systems & Control Letters, vol. 50, no. 5, pp. 371–381, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. J.-R. Li and J. White, “Low rank solution of Lyapunov equations,” SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 1, pp. 260–280, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  12. T. Penzl, “A cyclic low rank Smith method for large sparse Lyapunov equations,” SIAM Journal on Scientific Computing, vol. 21, pp. 1401–1418, 2000. View at Google Scholar
  13. S. Gugercin, D. C. Sorensen, and A. C. Antoulas, “A modified low-rank Smith method for large-scale Lyapunov equations,” Numerical Algorithms, vol. 32, no. 1, pp. 27–55, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  14. R. Smith, “Matrix equation XA + BX = C,” SIAM Journal on Applied Mathematics, vol. 16, pp. 198–201, 1968. View at Google Scholar
  15. K. Jbilou and A. J. Riquet, “Projection methods for large Lyapunov matrix equations,” Linear Algebra and its Applications, vol. 415, no. 2-3, pp. 344–358, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. V. Simoncini, “A new iterative method for solving large-scale Lyapunov matrix equations,” SIAM Journal on Scientific Computing, vol. 29, no. 3, pp. 1268–1288, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  17. T. Stykel, “Low-rank iterative methods for projected generalized Lyapunov equations,” Electronic Transactions on Numerical Analysis, vol. 30, pp. 187–202, 2008. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  18. T. Stykel and V. Simoncini, “Krylov subspace methods for projected Lyapunov equations,” Applied Numerical Mathematics, vol. 62, no. 1, pp. 35–50, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. M.-S. Hossain, Numerical methods for model reduction of time-varying descriptor systems [Ph.D. thesis], Chemnitz University Of Technology, Chemnitz, Germany, 2011, http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-74776.
  20. P. Benner, M.-S. Hossain, and T. Stykel, “Low-rank iterative methods for periodic projected Lyapunov equations and their application in model reduction of periodic descriptor systems,” Numerical Algorithms, vol. 67, no. 3, pp. 669–690, 2014. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. P. Benner, J. Saak, and M. M. Uddin, “Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control,” Numerical Algebra, Control and Optimization, vol. 6, no. 1, pp. 1–20, 2016. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  22. P. Benner, P. Kürschner, and J. Saak, “Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method,” Numerical Algorithms, vol. 62, no. 2, pp. 225–251, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. E.-W. Chu, H.-Y. Fan, and W.-W. Lin, Reachability and Observability of Periodic Descriptor Systems, National Tsing Hua University, Hsinchu, Taiwan, 2005.
  24. M. Hinze and S. Volkwein, “Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control,” in Dimension Reduction of Large-Scale Systems, P. Benner, V. Mehrmann, and D. Sorensen, Eds., vol. 45 of Lecture Notes in Computational Science and Engineering, pp. 261–306, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  25. V. Mehrmann, “A step toward a unified treatment of continuous and discrete-time control problems,” Linear Algebra and Its Applications, vol. 241–243, pp. 749–779, 1996. View at Google Scholar
  26. T. Penzl, “A cyclic low-rank Smith method for large sparse Lyapunov equations,” SIAM Journal on Scientific Computing, vol. 21, no. 4, pp. 1401–1418, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. D. Sorensen and Y. Zhou, “Bounds on eigenvalue decay rates and sensitivity of solutions to Lyapunov equations,” Tech. Rep. TR02-07, Department of Computational and Applied Mathematics, Rice University, Houston, Tex, USA, 2002, http://www.caam.rice.edu/caam/trs/tr02.html#TR02-07. View at Google Scholar
  28. P. Benner, J.-R. Li, and T. Penzl, “Numerical solution of large-scale Lyapunov equations, Riccati equations, and linear-quadratic optimal control problems,” Numerical Linear Algebra with Applications, vol. 15, no. 9, pp. 755–777, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  29. M. M. Uddin, Computational methods for model reduction of large-scale sparse structured descriptor systems [Ph.D. thesis], Otto von Guericke University Magdeburg, Magdeburg, Germany, 2015.
  30. P. Benner, P. Kürschner, and J. Saak, “An improved numerical method for balanced truncation for symmetric second-order systems,” Mathematical and Computer Modelling of Dynamical Systems, vol. 19, no. 6, pp. 593–615, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. D. W. Peaceman and J. Rachford, “The numerical solution of parabolic and elliptic differential equations,” Journal of the Society for Industrial and Applied Mathematics, vol. 3, pp. 28–41, 1955. View at Google Scholar · View at MathSciNet
  32. P. Benner and H. Faßbender, “On the numerical solution of large-scale sparse discrete-time Riccati equations,” Advances in Computational Mathematics, vol. 35, no. 2-4, pp. 119–147, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. D. Calvetti, N. Levenberg, and L. Reichel, “Iterative methods for X-AXB=C,” Journal of Computational and Applied Mathematics, vol. 86, no. 1, pp. 73–101, 1997. View at Publisher · View at Google Scholar
  34. A. Lu and E. L. Wachspress, “Solution of Lyapunov equations by alternating direction implicit iteration,” Computers & Mathematics with Applications, vol. 21, no. 9, pp. 43–58, 1991. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  35. F. D. Freitas, J. Rommes, and N. Martins, “Gramian-based reduction method applied to large sparse power system descriptor models,” IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 1258–1270, 2008. View at Publisher · View at Google Scholar · View at Scopus
  36. J. Saak, Efficient numerical solution of large scale algebraic matrix equations in PDE control and model order reduction [Ph.D. dissertation], TU Chemnitz, 2009.
  37. E. L. Wachspress, “Iterative solution of the Lyapunov matrix equation,” Applied Mathematics Letters, vol. 1, no. 1, pp. 87–90, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. E. Wachspress, The ADI Model Problem, Springer, New York, NY, USA, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. J.-R. Li, Model reduction of large linear systems via low rank system gramians [Ph.D. thesis], Massachusettes Institute of Technology, 2000.
  40. P. Benner, H. Mena, and J. Saak, “On the parameter selection problem in the Newton-ADI iteration for large-scale Riccati equations,” Electronic Transactions on Numerical Analysis, vol. 29, pp. 136–149, 2008. View at Google Scholar · View at MathSciNet · View at Scopus
  41. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996. View at MathSciNet
  42. P. Benner, J. Saak, and M. M. Uddin, “Structure preserving model order reduction of large sparse second-order index-1 systems and application to a mechatronics model,” Mathematical and Computer Modelling of Dynamical Systems. Methods, Tools and Applications in Engineering and Related Sciences, vol. 22, no. 6, pp. 509–523, 2016. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  43. M. M. Uddin, M. S. Hossain, and M. F. Uddin, “Rational Krylov Subspace Method (RKSM) for solving the lyapunov equations of index-1 descriptor systems and application to balancing based model reduction,” in Proceedings of the 9th International Conference on Electrical Computer Engineering (ICECE '16), pp. 451–454, Dhaka, Bangladesh, December 2016.