Skip to main content

Numerical Algorithm for Solving Cross-Coupled Algebraic Riccati Equations of Singularly Perturbed Systems

  • Chapter
Advances in Dynamic Games

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 7))

Abstract

In this paper, we study the linear quadratic Nash games for infinite horizon singularly perturbed systems (SPS). In order to solve the generalized algebraic Lyapunov equation (GALE) corresponding to the generalized Lyapunov iterations, we propose a new algorithm which is based on the fixed point iterations. Furthermore, we also propose a new algorithm which is based on the Kleinman algorithm for solving the generalized cross-coupled algebraic Riccati equations (GCARE). It is shown that the resulting algorithm guarantees the quadratic convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Starr A. W. and Ho Y. C., Nonzero-sum differential games, J. Optimization Theory and Application, vol.3, pp.184–206 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  2. Jank G. and Kun G., Solutions of generalized Riccati differential equations and their approximation, Computational Methods and Function Theory (CMFT’97), N. Papamichael et al. eds., pp.1–18, World Scientific Publishing Co., (1998)

    Google Scholar 

  3. Limebeer D. J. N., Anderson B. D. O. and Hendel B., A Nash Ggme approach to mixed H 2/H control, IEEE Trans. Autom. Contr., vol.39, pp.69–82 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Li T. and Gajić Z., Lyapunov iterations for solving coupled algebraic Lyapunov equations of Nash differential games and algebraic Riccati equations of Zero-sum games, New Trends in Dynamic Games and Applications, Birkhauser, 333–351 (1994)

    Google Scholar 

  5. Freiling G., Jank G. and Abou-Kandil H., On global existence of solutions to coupled matrix Riccati equations in closed-loop Nash games, IEEE Trans. Autom. Contr., vol.41, pp.264–269 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  6. Khalil H. K. and Kokotovic P. V., Feedback and Well-Posedness of Singularly Perturbed Nash Games, IEEE Trans. Autom. Contr., vol.24, pp,699–708 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  7. Xu H., Mukaidani H. and Mizukami K., Anorder reduction procedure to composite Nash solution of singularly perturbed systems, IFACWorld Congress, vol.F, pp.355–360, (1999)

    Google Scholar 

  8. Gajić Z., Petkovski D. and Shen X., Singularly Perturbed and Weakly Coupled Linear System-a Recursive Approach, Lecture Notes in Control and Information Sciences, vol.140, Springer-Verlag (1990)

    Google Scholar 

  9. Gajić Z. and Shen X., Parallel Algorithms for Optimal Control of Large Scale Linear Systems, Springer-Verlag (1993)

    Google Scholar 

  10. Gajić Z. and Qureshi M. T. J., Lyapunov Matrix Equation in System Stability and Control, Mathematics in Science and Engineering, vol.195, Academic Press (1995)

    Google Scholar 

  11. Kokotovic P. V., Khalil H. K. and O’Reilly J., Singular Perturbation Methods in Control, Analysis and Design, Academic Press (1986)

    Google Scholar 

  12. Kleinman D. L., On the iterative technique for Riccati equation computations, IEEE Trans. Autom. Contr., vol.13, pp.114–115 (1968)

    Article  Google Scholar 

  13. Mukaidani H., Xu H. and Mizukami K., Recursive approach of H control problems for singularly perturbed systems under perfect and imperfect state measurements, Int. J. Systems Sciences, vol.30, pp.467–477 (1999)

    Article  MATH  Google Scholar 

  14. Mukaidani H., Xu H. and Mizukami K., A new algorithm for solving cross-coupled algebraic Riccati equations of singularly perturbed Nash games, Proc. 39th IEEE Conf. Decision and Control, Sydney, Australia, pp.3648–3653 (2000)

    Google Scholar 

  15. Mukaidani H., Xu H. and Mizukami K., Recursive algorithm for mixed H 2/H control problem of singularly perturbed systems, Int. J. Systems Sciences, vol.31, pp.1299–1312 (2000)

    Article  MATH  Google Scholar 

  16. Mukaidani H., Xu H. and Mizukami K., A new algorithm for solving cross-coupled algebraic Riccati equations of singularly perturbed systems for mixed H 2/H control problem, Proc. 9th Int. Symp. Dynamic Games and Applications, Adelaide, Australia, pp.365–374 (2000)

    Google Scholar 

  17. Mukaidani H., Xu H. and Mizukami K., New iterative algorithm for algebraic Riccati equation related to H control problem of singularly perturbed systems, IEEE Trans. Autom. Contr., vol.46, pp.1659–1666 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  18. Mukaidani H., Xu H. and Mizukami K., A revised Kleinman algorithm to solve algebraic Riccati equation of singularly perturbed systems, Automatica, vol.38, pp.553–558 (2002)

    Article  MATH  Google Scholar 

  19. Zhou K., Essentials of Robust Control, Prentice-Hall, (1998)

    Google Scholar 

  20. Ortega J. M., Numerical analysis, A second course, SIAM, (1990)

    Google Scholar 

  21. Magnus J. R. and Neudecker H., Matrix differential calculus with applications in statistics and econometrics, John Wiley and Sons, (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Birkhäuser Boston

About this chapter

Cite this chapter

Mukaidani, H., Xu, H., Mizukami, K. (2005). Numerical Algorithm for Solving Cross-Coupled Algebraic Riccati Equations of Singularly Perturbed Systems. In: Nowak, A.S., Szajowski, K. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 7. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4429-6_29

Download citation

Publish with us

Policies and ethics