5.1.2 The Explicit and Implicit QR Algorithms
The explicit and implicit QR algorithms are based on the same idea as the QR algorithm for the eigenvalue problem, but they are direct rather than iterative in nature, since the eigenvalues to be assigned are used as shifts (for a description of the QR iteration method, see Datta (1995)). In the singleinput case, there exist RQ implementations of both the explicit and implicit QR algorithms (see Arnold and Datta (1998)). The option ControlInput, described in Section 9.1 of Control System Professional, can be used with the singleinput methods described in this chapter.
The setting MethodQRDecomposition invokes the explicit QR algorithm for both singleinput and multiinput pole assignment problems. In the multiinput case, the explicit QR algorithm, as implemented, may return a complex feedback matrix for a real statespace system.
The multiinput explicit QR algorithm requires the solution of a singleinput problem, for which the implicit RQ method has been used. For the singleinput problem in exact arithmetic, both the implicit and explicit RQ algorithms generate the same data at each deflation step, up to a sign scaling. These algorithms are numerically stable.
Option value for the explicit QR pole assignment method.
Consider the aircraft problem from Section 5.1.1. The explicit QR algorithm gives the following feedback gain matrix.
In[10]:=
Out[10]=
This computes the norm of the feedback gain matrix.
In[11]:=
Out[11]=
Although the feedback gain matrix is different from the one obtained by recursive method, the computed poles of the closedloop system are essentially the same.
In[12]:=
Out[12]=
In the singleinput case, the option values RecursiveRQDecomposition and ImplicitRQDecomposition invoke the RQ algorithms. These methods are available for only singleinput problems.
Option values for the singleinput pole assignment methods.
The same multiinput aircraft problem is now solved with only one input using the singleinput RQ version of the recursive algorithm.
In[13]:=
Out[13]=
The norm of the feedback gain matrix is bigger than the one obtained by the explicit QR algorithm.
In[14]:=
Out[14]=
Here are the computed closedloop poles.
In[15]:=
Out[15]=
The problem solved with the same control input using the implicit RQ algorithm obtains the same feedback as in the explicit RQ algorithm.
In[16]:=
Out[16]=
This verifies that the singleinput pole assignment problem has a unique solution, regardless of the algorithm used.
In[17]:=
Out[17]=
