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.
Taiwanese J. Math.
16(1):
283-304
(2012).
DOI: 10.11650/twjm/1500406541
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.
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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.
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].
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
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.
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.
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.
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
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
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
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
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
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
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
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.
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
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
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
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
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
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