Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On Novel Fixed-Point-Type Iterations with Structure-Preserving Doubling Algorithms for Stochastic Continuous-time Algebraic Riccati equations (2312.00328v1)

Published 1 Dec 2023 in math.NA, cs.NA, and math.OC

Abstract: In this paper we mainly propose efficient and reliable numerical algorithms for solving stochastic continuous-time algebraic Riccati equations (SCARE) typically arising from the differential statedependent Riccati equation technique from the 3D missile/target engagement, the F16 aircraft flight control and the quadrotor optimal control etc. To this end, we develop a fixed point (FP)-type iteration with solving a CARE by the structure-preserving doubling algorithm (SDA) at each iterative step, called FP-CARE SDA. We prove that either the FP-CARE SDA is monotonically nondecreasing or nonincreasing, and is R-linearly convergent, with the zero initial matrix or a special initial matrix satisfying some assumptions. The FP-CARE SDA (FPC) algorithm can be regarded as a robust initial step to produce a good initial matrix, and then the modified Newton (mNT) method can be used by solving the corresponding Lyapunov equation with SDA (FPC-mNT-Lyap SDA). Numerical experiments show that the FPC-mNT-Lyap SDA algorithm outperforms the other existing algorithms.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. J. Abels and P. Benner. CAREX - a collection of benchmark examples for continuous-time algebraic Riccati equations. SLICOT Working Note 1999-16 (Version 2.0), December 1999. Available online at slicot.org/working-notes/.
  2. J. Abels and P. Benner. DAREX – a collection of benchmark examples for discrete-time algebraic Riccati equations. SLICOT Working Note 1999-14 (Version 2.0), December 1999. Available online at slicot.org/working-notes/.
  3. R. Babazadeh and R. Selmic. Distance-based multi-agent formation control with energy constraints using SDRE. IEEE Trans. Aerosp. Electron. Syst., 56(1):41–56, 2020.
  4. P. Benner and J. Heiland. Exponential stability and stabilization of extended linearizations via continuous updates of Riccati-based feedback. Int. J. Robust Nonlinear Control, 28(4):1218–1232, 2018.
  5. Robust state-feedback H∞subscript𝐻{H}_{\infty}italic_H start_POSTSUBSCRIPT ∞ end_POSTSUBSCRIPT control of quadrotor. International Automatic Control Conference, 2022.
  6. Finite-time SDRE control of F16 aircraft dynamics. Arch. Control Sci., 32:557–576, 2022.
  7. A structure-preserving doubling algorithm for continuous-time algebraic Riccati equations. Linear Algebra Appl., 396:55–80, 2005.
  8. A modified Newton’s method for rational Riccati equations arising in stochastic control. In 2011 International Conference on Communications, Computing and Control Applications (CCCA), pages 1–6, 2011.
  9. T. Çimen. Survey of state-dependent Riccati equation in nonlinear optimal feedback control synthesis. J. Guid. Control Dyn., 35(4):1025–1047, 2012.
  10. T. Damm and D. Hinrichsen. Newton’s method for a rational matrix equation occurring in stochastic control. Linear Algebra Appl., 332-334:81–109, 2001.
  11. Mathematical Methods in Robust Control of Linear Stochastic Systems. Springer-Verlag, 2013.
  12. C.-H. Guo. Iterative solution of a matrix Riccati equation arising in stochastic control. In Linear Operators and Matrices, pages 209–221. Birkhäuser Basel, 2002.
  13. Z.-C. Guo and X. Liang. Stochastic algebraic Riccati equations are almost as easy as deterministic ones theoretically. arXiv, 2207.11220v3, 2023.
  14. Structure-Preserving Doubling Algorithms for Nonlinear Matrix Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2018.
  15. I. G. Ivanov. Iterations for solving a rational Riccati equation arising in stochastic control. Comput. Math. Appl., 53:977–988, 2007.
  16. S. Kim and S. J. Kwon. Nonlinear optimal control design for underactuated two-wheeled inverted pendulum mobile platform. 22(6):2803–2808, 2017.
  17. P. Lancaster and L. Rodman. Existence and uniqueness theorems for the algebraic Riccati equation. Int. J. Control, 32:285–309, 1980.
  18. P. Lancaster and L. Rodman. Algebraic Riccati Equations. Oxford Science Publications. Oxford University Press, 1995.
  19. Control for a class of second-order systems via a state-dependent Riccati equation approach. SIAM J. Control Optim., 56(1):1–18, 2018.
  20. Fast SDDRE-based maneuvering-target interception at prespecified orientation. pages 1–8, 2023.
  21. L.-G. Lin and M. Xin. Alternative SDRE scheme for planar systems. IEEE Trans. Circuits Syst. II-Express Briefs, 66(6):998–1002, 2019.
  22. Convergence analysis of structure-preserving doubling algorithms for Riccati-type matrix equations. SIAM J. Matrix Anal. Appl., 28(1):26–39, 2006.
  23. Maneuver guidance and formation maintenance for control of leaderless space-robot teams. IEEE Trans. Aerosp. Electron. Syst., 55(1):289–302, 2019.
  24. Spatial nonlinear guidance strategies for target interception at pre-specified orientation. Aerosp. Sci. Technol., 114:106735, 2021.
  25. S. R. Nekoo. Tutorial and review on the state-dependent Riccati equation. 8(2):109–166, 2019.
  26. V. Polito. Nonlinear business cycle and optimal policy: A VSTAR perspective. CESifo Working Paper Series, (8060):1–54, 2020.
  27. Perturbation analysis and condition numbers of rational Riccati equations. Ann. Math. Sci. Appl., 6:25–49, 2021.

Summary

We haven't generated a summary for this paper yet.