Chandrasekhar algorithm

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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 source

Consider 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 source

Let 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
  1. ^ Chandrasekhar, S. (2013). Radiative transfer. Courier Corporation.
  2. ^ Ito, K., & Powers, R. K. (1987). Chandrasekhar equations for infinite dimensional systems. SIAM journal on control and optimization, 25(3), 596-611.
  3. ^ 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.
  4. ^ Lainiotis, D. (1976). Generalized Chandrasekhar algorithms: Time-varying models. IEEE Transactions on Automatic Control, 21(5), 728-732.
  5. ^ 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.

Provenance

snapshot enwiki-001317874609 · captured 1760966155.0 · version history

Cite this page as: encyclopegia.org, “Chandrasekhar algorithm”, snapshot enwiki-001317874609. https://encyclopegia.org/a/chandrasekhar-algorithm

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.