American Institute of Mathematical Sciences

Advanced
2013, 3(2): 207-221. doi: 10.3934/naco.2013.3.207

Partial eigenvalue assignment with time delay robustness

Xiaobin Mao 1, and  Hua Dai 1,

1. 

Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China, China

Received  December 2011 Revised  January 2013 Published  April 2013

The partial eigenvalue assignment problem concerns reassigning a few of undesired eigenvalues of a linear system to suitably chosen locations and keeping the other large number of eigenvalues and eigenvectors unchanged (no spill-over). This paper considers the partial eigenvalue assignment problem with time delay robustness. A time delay robustness measure is presented by analyzing the sensitivity of the assigned eigenvalues with respect to time delay. The problem is formulated as an unconstrained minimization problem with the cost function involving the time delay robustness measure. A numerical algorithm with analytical formulation of the gradient for the cost function is provided. A numerical example is included to show the effectiveness of the proposed method.
Keywords: time delay robustness, Linear system, gradient., sensitivity, state feedback, partial eigenvalue assignment.
Mathematics Subject Classification: Primary: 93B55, 93B52; Secondary: 65F18, 15A2.
Citation: Xiaobin Mao, Hua Dai. Partial eigenvalue assignment with time delay robustness. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 207-221. doi: 10.3934/naco.2013.3.207
References:
[1]

M. Arnold and B. N. Datta, Single-input eigenvalue assignment algorithms: A close look,, SIAM J. Matrix Anal. Appl., 19 (1998), 444.  doi: 10.1137/S0895479895294885.  Google Scholar

[2]

R. Byers and S. G. Nash, Approaches to robust pole assignment,, International Journal of Control, 49 (1989), 97.   Google Scholar

[3]

D. Calvetti, B. Lewis and L. Reichel, On the solution of the single input pole placement problem,, Mathematical Theory of Networks and Systems (MTNS 98)(Eds: A. Beghi, (1998), 585.   Google Scholar

[4]

D. Calvetti, B. Lewis and L. Reichel, On the selection of poles in the single input pole placement problem,, Linear Algebra Appl., 302/303 (1999), 331.  doi: 10.1016/S0024-3795(99)00123-8.  Google Scholar

[5]

D. Calvetti, B. Lewis and L. Reichel, Partial eigenvalue assignment for large linear control systems,, Contemporary Mathematics, 28 (2001), 241.   Google Scholar

[6]

B. N. Datta, "Numerical Methods for Linear Control Systems Design and Analysis,", Elsevier Academic Press, (2003).   Google Scholar

[7]

B. N. Datta, An algorithm to assign eigenvalues in a Hessenberg matrix,, IEEE Transactions on Automatic Control, AC-32 (1987), 414.  doi: 10.1109/TAC.1987.1104622.  Google Scholar

[8]

B. N. Datta and Y. Saad, Arnoldi methods for large Sylvester-like observer matrix equations and an associated algorithm for partial spectrum assignment,, Linear Algebra Appl., 154/156 (1991), 225.   Google Scholar

[9]

B. N. Datta and D. R. Sarkissian, Partial eigenvalue assignment in linear systems: existence, uniqueness and numerical solution,, Proceedings of the Mathematical Theory of Networks and Systems (MTNS), (2002).   Google Scholar

[10]

T. Hu and J. Lam, On optimizing performance indices with pole assignment constraints,, Journal of System Control Engineering, 212 (1998), 327.   Google Scholar

[11]

J. Kautsky, N. K. Nichols and P. Van Dooren, Robust pole assignment in linear state feedback,, International Journal of Control, 41 (1985), 1129.  doi: 10.1080/0020718508961188.  Google Scholar

[12]

J. Lam and W. Yan, A gradient flow approach to robust pole-placement problem,, International Journal of Robust Nonlinear Control, 5 (1995), 175.  doi: 10.1002/rnc.4590050303.  Google Scholar

[13]

J. Lam and W. Yan, Pole assingnment with optimal spectral conditioning,, Systems Control Letters, 29 (1997), 241.  doi: 10.1016/S0167-6911(97)90007-4.  Google Scholar

[14]

J. Lam, W. Yan and T. Hu, Pole assignment with eigenvalue and stability robustness,, International Journal of Control, 72 (1999), 1165.  doi: 10.1080/002071799220326.  Google Scholar

[15]

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

[16]

V. Mehrmann and H. Xu, An analysis of the pole placement problem II. The multi-input case,, Electron. Trans. Numer. Anal., 5 (1997), 77.   Google Scholar

[17]

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

[18]

G. Miminis and C. C. Paige, An algorithm for pole assignment of time invariant linear systems,, International Journal of Control, 35 (1982), 341.  doi: 10.1080/00207178208922623.  Google Scholar

[19]

G. Miminis and H. Roth, Algorithm 747: A Fortran subroutine to solve the eigenvalue assignment problem for multiinput systems using state feedback,, ACM Trans. Math. Software, 21 (1995), 299.  doi: 10.1145/210089.210094.  Google Scholar

[20]

N. K. Nichols, Robustness in partial pole placement,, IEEE Transactions on automatic control, AC-32 (1987), 728.  doi: 10.1109/TAC.1987.1104703.  Google Scholar

[21]

T. J. Owens and J. O'Reilly, Parametric state-feedback control for arbitrary eigenvalue assignment with minimum sensitivity,, IEE Proceedings D, 136 (1989), 307.   Google Scholar

[22]

B. Porter and R. Crossley, "Model Control: Theory and Applications,", Barnes Noble, (1972).   Google Scholar

[23]

Y. M. Ram, A. Singh and J. E. Mottershead, State feedback control with time delay,, Mechanical Systems and Signal Processing, 23 (2009), 1940.  doi: 10.1016/j.ymssp.2008.04.012.  Google Scholar

[24]

Y. Saad, Projection and deflation methods for partial pole assignment in linear state feedback,, IEEE Transactions on Automatic Control, 33 (1988), 290.  doi: 10.1109/9.406.  Google Scholar

[25]

D. R. Sarkissian, "Theory and Computations of Partial Eigenvalue and Eigenstructure Assignment Problems in Matrix Second-order and Distributed-parameter Systems",, Ph.D thesis, (2001).   Google Scholar

[26]

X. Shi and Y. Wei, A sharp version of Bauer-Fike's theorem,, J. Comput. Appl. Math., 236 (2012), 3218.  doi: 10.1016/j.cam.2012.02.021.  Google Scholar

[27]

E. De Souza and S. P. Bhattacharyya, Controllability, observability and the solution of AX-XB=C ,, Linear Algebra Appl., 39 (1981), 167.  doi: 10.1016/0024-3795(81)90301-3.  Google Scholar

[28]

J. G. Sun, On numerical methods for robust pole assignment in control system design,, J. Comput. Math., 5 (1987), 119.   Google Scholar

[29]

J. G. Sun, On numerical methods for robust pole assignment in control system design II,, J. Comput. Math., 5 (1987), 352.   Google Scholar

[30]

J. G. Sun, On measures of robustness of a control system,, Math. Numer. Sinica(In Chinese), 9 (1987), 319.   Google Scholar

[31]

A. Varga, A Schur method for pole assignment,, IEEE Transactions on Automatic Control, AC-26b (1981), 517.  doi: 10.1109/TAC.1981.1102605.  Google Scholar

[32]

A. Varga, Robust pole assignment via Sylvester equation based state feedback parameterization,, Proceedings of the 2000 IEEE International Symposium on Computer-Aided Control System Design, (2000).   Google Scholar

show all references

References:
[1]

M. Arnold and B. N. Datta, Single-input eigenvalue assignment algorithms: A close look,, SIAM J. Matrix Anal. Appl., 19 (1998), 444.  doi: 10.1137/S0895479895294885.  Google Scholar

[2]

R. Byers and S. G. Nash, Approaches to robust pole assignment,, International Journal of Control, 49 (1989), 97.   Google Scholar

[3]

D. Calvetti, B. Lewis and L. Reichel, On the solution of the single input pole placement problem,, Mathematical Theory of Networks and Systems (MTNS 98)(Eds: A. Beghi, (1998), 585.   Google Scholar

[4]

D. Calvetti, B. Lewis and L. Reichel, On the selection of poles in the single input pole placement problem,, Linear Algebra Appl., 302/303 (1999), 331.  doi: 10.1016/S0024-3795(99)00123-8.  Google Scholar

[5]

D. Calvetti, B. Lewis and L. Reichel, Partial eigenvalue assignment for large linear control systems,, Contemporary Mathematics, 28 (2001), 241.   Google Scholar

[6]

B. N. Datta, "Numerical Methods for Linear Control Systems Design and Analysis,", Elsevier Academic Press, (2003).   Google Scholar

[7]

B. N. Datta, An algorithm to assign eigenvalues in a Hessenberg matrix,, IEEE Transactions on Automatic Control, AC-32 (1987), 414.  doi: 10.1109/TAC.1987.1104622.  Google Scholar

[8]

B. N. Datta and Y. Saad, Arnoldi methods for large Sylvester-like observer matrix equations and an associated algorithm for partial spectrum assignment,, Linear Algebra Appl., 154/156 (1991), 225.   Google Scholar

[9]

B. N. Datta and D. R. Sarkissian, Partial eigenvalue assignment in linear systems: existence, uniqueness and numerical solution,, Proceedings of the Mathematical Theory of Networks and Systems (MTNS), (2002).   Google Scholar

[10]

T. Hu and J. Lam, On optimizing performance indices with pole assignment constraints,, Journal of System Control Engineering, 212 (1998), 327.   Google Scholar

[11]

J. Kautsky, N. K. Nichols and P. Van Dooren, Robust pole assignment in linear state feedback,, International Journal of Control, 41 (1985), 1129.  doi: 10.1080/0020718508961188.  Google Scholar

[12]

J. Lam and W. Yan, A gradient flow approach to robust pole-placement problem,, International Journal of Robust Nonlinear Control, 5 (1995), 175.  doi: 10.1002/rnc.4590050303.  Google Scholar

[13]

J. Lam and W. Yan, Pole assingnment with optimal spectral conditioning,, Systems Control Letters, 29 (1997), 241.  doi: 10.1016/S0167-6911(97)90007-4.  Google Scholar

[14]

J. Lam, W. Yan and T. Hu, Pole assignment with eigenvalue and stability robustness,, International Journal of Control, 72 (1999), 1165.  doi: 10.1080/002071799220326.  Google Scholar

[15]

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

[16]

V. Mehrmann and H. Xu, An analysis of the pole placement problem II. The multi-input case,, Electron. Trans. Numer. Anal., 5 (1997), 77.   Google Scholar

[17]

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

[18]

G. Miminis and C. C. Paige, An algorithm for pole assignment of time invariant linear systems,, International Journal of Control, 35 (1982), 341.  doi: 10.1080/00207178208922623.  Google Scholar

[19]

G. Miminis and H. Roth, Algorithm 747: A Fortran subroutine to solve the eigenvalue assignment problem for multiinput systems using state feedback,, ACM Trans. Math. Software, 21 (1995), 299.  doi: 10.1145/210089.210094.  Google Scholar

[20]

N. K. Nichols, Robustness in partial pole placement,, IEEE Transactions on automatic control, AC-32 (1987), 728.  doi: 10.1109/TAC.1987.1104703.  Google Scholar

[21]

T. J. Owens and J. O'Reilly, Parametric state-feedback control for arbitrary eigenvalue assignment with minimum sensitivity,, IEE Proceedings D, 136 (1989), 307.   Google Scholar

[22]

B. Porter and R. Crossley, "Model Control: Theory and Applications,", Barnes Noble, (1972).   Google Scholar

[23]

Y. M. Ram, A. Singh and J. E. Mottershead, State feedback control with time delay,, Mechanical Systems and Signal Processing, 23 (2009), 1940.  doi: 10.1016/j.ymssp.2008.04.012.  Google Scholar

[24]

Y. Saad, Projection and deflation methods for partial pole assignment in linear state feedback,, IEEE Transactions on Automatic Control, 33 (1988), 290.  doi: 10.1109/9.406.  Google Scholar

[25]

D. R. Sarkissian, "Theory and Computations of Partial Eigenvalue and Eigenstructure Assignment Problems in Matrix Second-order and Distributed-parameter Systems",, Ph.D thesis, (2001).   Google Scholar

[26]

X. Shi and Y. Wei, A sharp version of Bauer-Fike's theorem,, J. Comput. Appl. Math., 236 (2012), 3218.  doi: 10.1016/j.cam.2012.02.021.  Google Scholar

[27]

E. De Souza and S. P. Bhattacharyya, Controllability, observability and the solution of AX-XB=C ,, Linear Algebra Appl., 39 (1981), 167.  doi: 10.1016/0024-3795(81)90301-3.  Google Scholar

[28]

J. G. Sun, On numerical methods for robust pole assignment in control system design,, J. Comput. Math., 5 (1987), 119.   Google Scholar

[29]

J. G. Sun, On numerical methods for robust pole assignment in control system design II,, J. Comput. Math., 5 (1987), 352.   Google Scholar

[30]

J. G. Sun, On measures of robustness of a control system,, Math. Numer. Sinica(In Chinese), 9 (1987), 319.   Google Scholar

[31]

A. Varga, A Schur method for pole assignment,, IEEE Transactions on Automatic Control, AC-26b (1981), 517.  doi: 10.1109/TAC.1981.1102605.  Google Scholar

[32]

A. Varga, Robust pole assignment via Sylvester equation based state feedback parameterization,, Proceedings of the 2000 IEEE International Symposium on Computer-Aided Control System Design, (2000).   Google Scholar

[1]

Jianquan Li, Xin Xie, Dian Zhang, Jia Li, Xiaolin Lin. Qualitative analysis of a simple tumor-immune system with time delay of tumor action. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020341
[2]

Awais Younus, Zoubia Dastgeer, Nudrat Ishaq, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar. On the observability of conformable linear time-invariant control systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020444
[3]

Soniya Singh, Sumit Arora, Manil T. Mohan, Jaydev Dabas. Approximate controllability of second order impulsive systems with state-dependent delay in Banach spaces. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020103
[4]

Chongyang Liu, Meijia Han, Zhaohua Gong, Kok Lay Teo. Robust parameter estimation for constrained time-delay systems with inexact measurements. Journal of Industrial & Management Optimization, 2021, 17 (1) : 317-337. doi: 10.3934/jimo.2019113
[5]

Hai Huang, Xianlong Fu. Optimal control problems for a neutral integro-differential system with infinite delay. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020107
[6]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468
[7]

Youshan Tao, Michael Winkler. Critical mass for infinite-time blow-up in a haptotaxis system with nonlinear zero-order interaction. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 439-454. doi: 10.3934/dcds.2020216
[8]

Andy Hammerlindl, Jana Rodriguez Hertz, Raúl Ures. Ergodicity and partial hyperbolicity on Seifert manifolds. Journal of Modern Dynamics, 2020, 16: 331-348. doi: 10.3934/jmd.2020012
[9]

Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020381
[10]

Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić. A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28 (4) : 1573-1624. doi: 10.3934/era.2020115
[11]

Ilyasse Lamrani, Imad El Harraki, Ali Boutoulout, Fatima-Zahrae El Alaoui. Feedback stabilization of bilinear coupled hyperbolic systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020434
[12]

Bernold Fiedler. Global Hopf bifurcation in networks with fast feedback cycles. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 177-203. doi: 10.3934/dcdss.2020344
[13]

Fioralba Cakoni, Pu-Zhao Kow, Jenn-Nan Wang. The interior transmission eigenvalue problem for elastic waves in media with obstacles. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020075
[14]

Gloria Paoli, Gianpaolo Piscitelli, Rossanno Sannipoli. A stability result for the Steklov Laplacian Eigenvalue Problem with a spherical obstacle. Communications on Pure & Applied Analysis, 2021, 20 (1) : 145-158. doi: 10.3934/cpaa.2020261
[15]

Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073
[16]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264
[17]

Martin Heida, Stefan Neukamm, Mario Varga. Stochastic homogenization of $ \Lambda $-convex gradient flows. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 427-453. doi: 10.3934/dcdss.2020328
[18]

Yuan Tan, Qingyuan Cao, Lan Li, Tianshi Hu, Min Su. A chance-constrained stochastic model predictive control problem with disturbance feedback. Journal of Industrial & Management Optimization, 2021, 17 (1) : 67-79. doi: 10.3934/jimo.2019099
[19]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047
[20]

Touria Karite, Ali Boutoulout. Global and regional constrained controllability for distributed parabolic linear systems: RHUM approach. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020055

 Impact Factor: 

Tools

Metrics

  • PDF downloads (34)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences