Chandrasekhar algorithm
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Chandrasekhar algorithm refers to an efficient method to solve matrix Riccati equation, which uses symmetric factorization and was introduced by Subrahmanyan Chandrasekhar in his book, Radiative Transfer.[1] This technique was later adapted for use in control theory, leading to the development of the Chandrasekhar equations, which refer to a set of linear differential equations that reformulates continuous-time algebraic Riccati equation (CARE).[2][3][4][5]
Mathematical description
edit edit sourceConsider a linear dynamical system x˙(t)=Ax(t)+Bu(t), where x(t) is the state vector, u(t) is the control input and A and B are the system matrices. The objective is to minimize the quadratic cost function
- J=∫0∞[xTQx+uTRu)]dt
subject to the constraint x˙(t)=Ax(t)+Bu(t). Hhere Q and R are positive definite, symmetric, weighting matrices, referred to as the state cost and control cost. The optimization leads to u=−R−1BTPx, where P(t) is a symmetric matrix and satisfies the continuous-time algebraic Riccati equation
- −P˙=ATP+PA−PBR−1BTP(t)+Q.
Chandrasekhar introduced the factorization P(t)=Z(t)Z(t)T(Z need not be a square matrix) so that
- Z˙=(A−BR−1BTZZT)Z+QZ−T.
The second term is regarded linear since the operation ZTZ is a projection on a reduced-dimensional space.
Example
edit edit sourceLet us illustrate the Chandrasekhar equations using a simple example, where we take
- A=[120−1],B=[01],Q=I=[1001],R=[1],Z=[z1z2],
then we have ZTZ=z12+Z2 and therefore
- ZZTZ=[z1z2](z12+z22).
For this example, the Chandrasekhar equations become
- [z˙1z˙2]=[z1−z13+2z2−z1z22−z2]+1z12+z22[z1z2].
References
edit edit source- ^ Chandrasekhar, S. (2013). Radiative transfer. Courier Corporation.
- ^ Ito, K., & Powers, R. K. (1987). Chandrasekhar equations for infinite dimensional systems. SIAM journal on control and optimization, 25(3), 596-611.
- ^ Kailath, T. (1972, December). Some Chandrasekhar-type algorithms for quadratic regulators. In Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes (pp. 219–223). IEEE.
- ^ Lainiotis, D. (1976). Generalized Chandrasekhar algorithms: Time-varying models. IEEE Transactions on Automatic Control, 21(5), 728-732.
- ^ Freitas, F. D., Ishihara, J. Y., & Borges, G. A. (2006, June). Continuous-Time H/spl infin/Control Design of Large Scale Systems Using Chandrasekhar~ fs Equations. In 2006 American Control Conference (pp. 2239–2244). IEEE.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1317874609 under CC BY-SA 4.0; modifications have been made.