Open Access
2012 CONDITIONING OF STATE FEEDBACK POLE ASSIGNMENT PROBLEMS
Eric King-Wah Chu, Chang-Yi Weng, Chern-Shuh Wang, Ching-Chang Yen
Taiwanese J. Math. 16(1): 283-304 (2012). DOI: 10.11650/twjm/1500406541
Abstract

In [26, 27, 35], condition numbers and perturbation bounds were produced for the state feedback pole assignment problem (SFPAP), for the single- and multi-input cases with simple closed-loop eigenvalues. In this paper, we consider the same problem in a different approach with weaker assumptions, producing simpler condition numbers and perturbation results. For the SFPAP, we shall show that the absolute condition number $\kappa \leq c_0 \|B^{\dagger}\| $ $ \left[ \kappa_X + \left(1 + \|F\|^2 \right)^{1/2} \right]$, where the closed-loop system matrix $A+BF = X \Lambda X^{-1}$, the closed-loop spectrum in $\Lambda$ is pre-determined, $\kappa_X \equiv\|X\| \|X^{-1}\|$, the operators $P_c (\cdot) \equiv (A+BF)(\cdot) - (\cdot) \Lambda$ and $\mathcal{N}(\cdot) \equiv (I - BB^{\dagger}) P_c(\cdot)$, and $c_0 \equiv \|I(\cdot) -P_c\left[ \mathcal{N}^{\dagger}(I - BB^{\dagger}) (\cdot) \right]\|$. With $c_B \!\equiv\!\|B\| \|B^{\dagger}\|$ and $c_1 \!\equiv\! (\|B\| \|F\|)^{-1}$, the relative condition number $\kappa_r \!\leq c_0 c_B \left[ c_1 \kappa_X \|\Lambda\| + \right. \left. \left( c_1^2 \|A\|^2 + 1 \right)^{1/2} \right]$. With $B$ well-conditioned and $\Lambda$ well chosen, $\kappa$ and $\kappa_r$ can be small even when $\Lambda$ (not necessary in Jordan form) possesses defective eigenvalues, depending on $c_0$. Consequently, the SFPAP is not intrinsically ill-conditioned. Similar results were obtained in [23], although differentiability was not established for its local perturbation analysis. Simple as well as general multiple closed-loop eigenvalues are treated.

References

1.

M. Arnold, Conditioning and Algorithm for the Eigenvalue Assignment Problem, Ph.D. thesis, Department of Mathematical Sciences, Northern Illinois University, Dekalb, IL, 1993. M. Arnold, Conditioning and Algorithm for the Eigenvalue Assignment Problem, Ph.D. thesis, Department of Mathematical Sciences, Northern Illinois University, Dekalb, IL, 1993.

2.

E. K.-W. Chu, Generalizations of the Bauer-Fike theorem, Numer. Math., 43 (1986), 685-691.  MR861525 0579.15006 10.1007/BF01389736 E. K.-W. Chu, Generalizations of the Bauer-Fike theorem, Numer. Math., 43 (1986), 685-691.  MR861525 0579.15006 10.1007/BF01389736

3.

E. K.-W. Chu, A pole assignment algorithm for linear state feedback, Syst. Control Letts., 49 (1986), 289-299.  0592.93024 10.1016/0167-6911(86)90042-3 E. K.-W. Chu, A pole assignment algorithm for linear state feedback, Syst. Control Letts., 49 (1986), 289-299.  0592.93024 10.1016/0167-6911(86)90042-3

4.

E. K.-W. Chu, Exclusion theorems and perturbation theory for the generalized eigenvalue problem, SIAM J. Numer. Anal., 24 (1987), 1114-1125.  0636.15009 10.1137/0724073 E. K.-W. Chu, Exclusion theorems and perturbation theory for the generalized eigenvalue problem, SIAM J. Numer. Anal., 24 (1987), 1114-1125.  0636.15009 10.1137/0724073

5.

E. K.-W. Chu, A canonical form and a state feedback pole assignment algorithm for descriptor systems, IEEE Trans. Automat. Control, AC-33, 1988, pp. 1114-1125. E. K.-W. Chu, A canonical form and a state feedback pole assignment algorithm for descriptor systems, IEEE Trans. Automat. Control, AC-33, 1988, pp. 1114-1125.

6.

E. K.-W. Chu, On multiple eigenvalues of matrices depending on several parameters, SIAM J. Numer. Anal., 27 (1990), 1368-1385.  MR1061136 0713.65031 10.1137/0727079 E. K.-W. Chu, On multiple eigenvalues of matrices depending on several parameters, SIAM J. Numer. Anal., 27 (1990), 1368-1385.  MR1061136 0713.65031 10.1137/0727079

7.

E. K.-W. Chu, Optimization and pole assignment in control system, Int. J. Applied Maths. Comp. Sci., 11 (2001), 1035-1053.  MR1885300 1031.93089 E. K.-W. Chu, Optimization and pole assignment in control system, Int. J. Applied Maths. Comp. Sci., 11 (2001), 1035-1053.  MR1885300 1031.93089

8.

E. K.-W. Chu, Pole assignment for second-ordered systems, Mech. Syst. Signal Pro- cessing, 16 (2002), 39-59. E. K.-W. Chu, Pole assignment for second-ordered systems, Mech. Syst. Signal Pro- cessing, 16 (2002), 39-59.

9.

E. K.-W. Chu, Perturbation of eigenvalues for matrix polynomials via the Bauer-Fike theorems, SIAM J. Matrix Anal. Applic., 25 (2003), 551-573.  1054.15021 10.1137/S0895479802217928 E. K.-W. Chu, Perturbation of eigenvalues for matrix polynomials via the Bauer-Fike theorems, SIAM J. Matrix Anal. Applic., 25 (2003), 551-573.  1054.15021 10.1137/S0895479802217928

10.

E. K.-W. Chu, Robust pole assignment via the Schur form, Control Syst. Letts., 56 (2007), 303-314.  MR2301668 1112.93025 10.1016/j.sysconle.2006.10.008 E. K.-W. Chu, Robust pole assignment via the Schur form, Control Syst. Letts., 56 (2007), 303-314.  MR2301668 1112.93025 10.1016/j.sysconle.2006.10.008

11.

E. K.-W. Chu and B. N. Datta, Numerically robust pole assignment for second-order systems, Int. J. Control, 64 (1996), 1113-1127.  0850.93318 10.1080/00207179608921677 E. K.-W. Chu and B. N. Datta, Numerically robust pole assignment for second-order systems, Int. J. Control, 64 (1996), 1113-1127.  0850.93318 10.1080/00207179608921677

12.

E. K.-W. Chu and Tiexiang Li, A Schur-Newton algorithm for robust pole assignment, Taiwanese J. Maths., 11 (2007), 1485-1502.  1133.93025 10.11650/twjm/1500404880 E. K.-W. Chu and Tiexiang Li, A Schur-Newton algorithm for robust pole assignment, Taiwanese J. Maths., 11 (2007), 1485-1502.  1133.93025 10.11650/twjm/1500404880

13.

E. K.-W. Chu and Tiexiang Li, A Schur-Newton algorithm for robust pole assignment of descriptor systems, Taiwanese J. Maths., 12 (2008), 1805-1825.  1166.93012 10.11650/twjm/1500405090 E. K.-W. Chu and Tiexiang Li, A Schur-Newton algorithm for robust pole assignment of descriptor systems, Taiwanese J. Maths., 12 (2008), 1805-1825.  1166.93012 10.11650/twjm/1500405090

14.

C. L. Cox and W. F. Moss, Backward error analysis for a pole assignment algorithm, SIAM J. Matrix Anal. Appl., 10 (1989), 1159-1171.  0761.65049 10.1137/0613071 C. L. Cox and W. F. Moss, Backward error analysis for a pole assignment algorithm, SIAM J. Matrix Anal. Appl., 10 (1989), 1159-1171.  0761.65049 10.1137/0613071

15.

C. L. Cox and W. F. Moss, Backward error analysis for a pole assignment algorithm II: The complex case, SIAM J. Matrix Anal. Appl., 13 (1992), 113-117.  0761.65049 10.1137/0613071 C. L. Cox and W. F. Moss, Backward error analysis for a pole assignment algorithm II: The complex case, SIAM J. Matrix Anal. Appl., 13 (1992), 113-117.  0761.65049 10.1137/0613071

16.

G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd Ed., Johns Hopkins University Press, Baltimore, MD, 1989.  0733.65016 G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd Ed., Johns Hopkins University Press, Baltimore, MD, 1989.  0733.65016

17.

C. He, A. J. Laub and Mehrmann, Placing plenty of poles is pretty preposterous, Preprint 97-17, Technische Universität Chemnitz-Zwickau, Germany, 1995. C. He, A. J. Laub and Mehrmann, Placing plenty of poles is pretty preposterous, Preprint 97-17, Technische Universität Chemnitz-Zwickau, Germany, 1995.

18.

N. J. Higham, M. Konstantinov, V. Mehrmann and P. Petkov, Sensitivity of computational control problems, Numerical Analysis Report 424, Manchester Centre for Computational Mathematics, University of Manchester, Manchester, U.K., 2003. [www.maths.man.ac.uk/~nareports]. N. J. Higham, M. Konstantinov, V. Mehrmann and P. Petkov, Sensitivity of computational control problems, Numerical Analysis Report 424, Manchester Centre for Computational Mathematics, University of Manchester, Manchester, U.K., 2003. [www.maths.man.ac.uk/~nareports].

19.

J. Kautsky, N. K. Nichols and P. Van Dooren, Robust pole assignment via in linear state feedback, Int. J. Control, 41 (1985), 1129-1155.  0567.93036 10.1080/0020718508961188 J. Kautsky, N. K. Nichols and P. Van Dooren, Robust pole assignment via in linear state feedback, Int. J. Control, 41 (1985), 1129-1155.  0567.93036 10.1080/0020718508961188

20.

M. M. Konstantinov, N. D. Christov and P. Hr. Petkov, Perturbation analysis of linear control problems, IFAC 10th Congress, Vol. 9, Munich, 1987, pp. 16-21. M. M. Konstantinov, N. D. Christov and P. Hr. Petkov, Perturbation analysis of linear control problems, IFAC 10th Congress, Vol. 9, Munich, 1987, pp. 16-21.

21.

M. M. Konstantinov and P. Hr. Petkov, Conditioning of linear state feedback, Report 93 61, Department of Engineering, Leicester University, Leicester, U.K., November 1993. M. M. Konstantinov and P. Hr. Petkov, Conditioning of linear state feedback, Report 93 61, Department of Engineering, Leicester University, Leicester, U.K., November 1993.

22.

M. M. Konstantinov and P. Hr. Petkov, Conditioning of the output pole assignment, in: Proc. 3rd European Control Conference, Vol. 3, Rome, 1995, pp. 2072-2077. M. M. Konstantinov and P. Hr. Petkov, Conditioning of the output pole assignment, in: Proc. 3rd European Control Conference, Vol. 3, Rome, 1995, pp. 2072-2077.

23.

M. M. Konstantinov, P. Hr. Petkov and N. D. Christov, Sensitivity analysis of the feedback synthesis problem, IEEE Trans. Autom. Control, AC-42 (1997), 568-573.  0878.93020 10.1109/9.566671 M. M. Konstantinov, P. Hr. Petkov and N. D. Christov, Sensitivity analysis of the feedback synthesis problem, IEEE Trans. Autom. Control, AC-42 (1997), 568-573.  0878.93020 10.1109/9.566671

24.

W.-W. Lin and J.-G. Sun, Perturbation analysis for the eigen-problem of periodic matrix pairs, Lin. Alg. Applic., 337 (2001), 157-187. W.-W. Lin and J.-G. Sun, Perturbation analysis for the eigen-problem of periodic matrix pairs, Lin. Alg. Applic., 337 (2001), 157-187.

25.

Mathworks, MATLAB User's Guide, 2002. Mathworks, MATLAB User's Guide, 2002.

26.

V. Mehrmann and H. Xu, An analysis of the pole placement problem. I. The single-input case, Electronic Trans. Numer. Anal., 4 (1996), 89-105.  0890.65036 V. Mehrmann and H. Xu, An analysis of the pole placement problem. I. The single-input case, Electronic Trans. Numer. Anal., 4 (1996), 89-105.  0890.65036

27.

V. Mehrmann and H. Xu, An analysis of the pole placement problem. II. The multi-input case, Electronic Trans. Numer. Anal., 5 (1997), 371-394.  0899.93017 V. Mehrmann and H. Xu, An analysis of the pole placement problem. II. The multi-input case, Electronic Trans. Numer. Anal., 5 (1997), 371-394.  0899.93017

28.

V. Mehrmann and H. Xu, Choosing poles so that the single-input pole placement problem is well conditioned, SIAM J. Matrix. Anal. Appl., 19 (1998), 664-681.  0919.93031 10.1137/S0895479896302382 V. Mehrmann and H. Xu, Choosing poles so that the single-input pole placement problem is well conditioned, SIAM J. Matrix. Anal. Appl., 19 (1998), 664-681.  0919.93031 10.1137/S0895479896302382

29.

V. Mehrmann and H. Xu, Numerical methods in control, J. Comput. Appl. Math., 123 (2000), 77-97.  MR1798534 0967.65081 10.1016/S0377-0427(00)00392-7 V. Mehrmann and H. Xu, Numerical methods in control, J. Comput. Appl. Math., 123 (2000), 77-97.  MR1798534 0967.65081 10.1016/S0377-0427(00)00392-7

30.

J. R. Rice, A theory of condition, SIAM J. Numer. Anal., 33 (1996), 289-310.  0143.37101 10.1137/0703023 J. R. Rice, A theory of condition, SIAM J. Numer. Anal., 33 (1996), 289-310.  0143.37101 10.1137/0703023

31.

Y. Saad, Projection and deflation method for partial pole assignment in linear state feedback, IEEE Trans. Automat. Control, AC-33 (1988), 290-297.  MR927848 0641.93031 10.1109/9.406 Y. Saad, Projection and deflation method for partial pole assignment in linear state feedback, IEEE Trans. Automat. Control, AC-33 (1988), 290-297.  MR927848 0641.93031 10.1109/9.406

32.

J. Sreedhar and P. Van Dooren, Pole assignment via the periodic Schur decomposition, in: Proc. 1993 American Control Conference, San Francisco, AC.1563-1167. J. Sreedhar and P. Van Dooren, Pole assignment via the periodic Schur decomposition, in: Proc. 1993 American Control Conference, San Francisco, AC.1563-1167.

33.

J. Sreedhar and P. Van Dooren, Periodic Descriptor Systems: Solvability and Conditionability, Preprint, (1996).  0958.93061 10.1109/9.746256 J. Sreedhar and P. Van Dooren, Periodic Descriptor Systems: Solvability and Conditionability, Preprint, (1996).  0958.93061 10.1109/9.746256

34.

G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, New York, 1990.  0706.65013 G. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, New York, 1990.  0706.65013

35.

J.-G. Sun, Perturbation analysis of the pole assignment problem, SIAM J. Matrix Anal. Appl., 17 (1996), 313-331.  0854.93065 10.1137/S0895479894276771 J.-G. Sun, Perturbation analysis of the pole assignment problem, SIAM J. Matrix Anal. Appl., 17 (1996), 313-331.  0854.93065 10.1137/S0895479894276771

36.

A. Varga, A Schur method for pole assignment, IEEE Trans. Automat. Control, AC-27 (1981), 517-519.  MR613566 0475.93040 10.1109/TAC.1981.1102605 A. Varga, A Schur method for pole assignment, IEEE Trans. Automat. Control, AC-27 (1981), 517-519.  MR613566 0475.93040 10.1109/TAC.1981.1102605

37.

A. Varga, Robust and minimum norm pole assignment with periodic state feedback, IEEE Trans. Autom. Control, AC-45 (2000), 1017-1022.  0970.93018 10.1109/9.855576 A. Varga, Robust and minimum norm pole assignment with periodic state feedback, IEEE Trans. Autom. Control, AC-45 (2000), 1017-1022.  0970.93018 10.1109/9.855576

38.

W. Wonham, Linear Multivariable Control. A Geometric Approach, Springer-Verlag, Berlin, Heidelberg, 1974.  0314.93007 W. Wonham, Linear Multivariable Control. A Geometric Approach, Springer-Verlag, Berlin, Heidelberg, 1974.  0314.93007
Copyright © 2012 The Mathematical Society of the Republic of China
Eric King-Wah Chu, Chang-Yi Weng, Chern-Shuh Wang, and Ching-Chang Yen "CONDITIONING OF STATE FEEDBACK POLE ASSIGNMENT PROBLEMS," Taiwanese Journal of Mathematics 16(1), 283-304, (2012). https://doi.org/10.11650/twjm/1500406541
Published: 2012
Vol.16 • No. 1 • 2012
Back to Top