Kalman decomposition... and why should we know them -- சாராம்சம்

  In control system, kalman decomposition can become handy when we need to face systems with too many states. These decompositions can greatly help in isolating and removing the unwanted states from the system...


A little background...

  First let's build the intuition... and understand when and where can we use this decompostion...

  For some random reason, assume that you have to drive a car (for now, also assume that someone has already modeling everything for you -- every single car, road, traffic light in the entire world -- awful!?). Having said that, imagine you are driving on the road, what things would you look for?... Most probably you will look for cars, pedestrians, traffic signs only nearby to your car, right? in other words, you won't look for cars that are on other side of the world? -- We are considering only certain nearby things to take action (i.e. certain parameter of our entire system). In addition, if we ponder a little futher, we can notice that we won't be able to control all the things that we observe (other cars or traffic lights), in other words, our control/action is even restricted (in this case, we can control only our vehicle). -- We can take this notion and interprete the same as follow, "In Control system, -- in most cases, there are only certion region that we can observe and also of that obeservable region only certain region can be controlled. And this very peculiar region which is observable and controllable is all we care -- atleast from an external stability POV."

Let's see how...

  To state formally, Kalman decomposition is a process by which one can reduce a system (say, internal system) to subsystems based on their observability and controlability -- with an aim to identify the subsystem which is both controllable and observable (say, external system).

  In kalman decomposition, we first reduce the system into obeservable and un-observable space, and then further reduce the observable space into controlable and un-controllable space. This will result in 3 subsystems (a.k.a kalman 3-fold decomposition), namely, "un-observable", "observable & controlable" and "observable but not controlable" subsystems. Like mention ealier, we are interested only on the subsystem that is observable, as well as, controlable. Note: We can do also interchange the above steps i.e. reducing first based on controlability and then on observablility -- we will get the same subsystem (external system). Also note that, kalman four-fold decomposition is also possible.

  The overall notion behind kalman decomposition (minimal realization) is to reduce our large system into a much handleable smaller block.

  I will add the procedure/code soon. If you are familiar with matrix diagonal/jordon/connonical-form then you should be good. Feel free to use the discussion section below.