Theory and computations of partial eigenvalue and eigenstructure assignment problems in matrix second-order and distributed-parameter systems

This dissertation is devoted to the study of the two feedback control problems in the matrix second-order and distributed-parameter systems: the partial eigenvalue assignment problem and the partial eigenstructure assignment problem. Contributions are made to both the theory and computations of these problems. The existence and uniqueness results for both the problems in the matrix second-order case and for the partial eigenvalue assignment problem in the distributed-parameter case are derived. New results on orthogonality relations between the eigenvectors (eigenfunctions) of the quadratic matrix (operator) pencil are proved. Computational contributions include development of a novel “direct and partial modal” approach for the solution of these problems. The approach is direct because each problem is solved in its own formulation. That is, the problem given in a matrix second-order setting is solved without reformulation to a first-order form. Similarly, the problem when formulated in its own natural distributed-parameter setting is solved without discretization to a reduced-order second-order model. The approach is partial modal in the sense that it requires only partial knowledge of eigenvalues and eigenvectors (eigenfunctions). The latter makes the approach completely viable for practical applications because the state-of-the-art techniques are capable of computing only a small part of the spectra of the associated quadratic pencil. This “partial modal” aspect of our solutions is especially remarkable for the distributed-parameter systems since in this case the solution of an infinite dimensional operator problem is obtained by solving a small finite dimensional linear algebraic system. The results on numerical experiments on some real-life examples are given.

[1]  A. Ostrowski On the convergence of the Rayleigh Quotient Iteration for the computation of characteristic roots and vectors. VI , 1959 .

[2]  B.N. Datta,et al.  Multi-input partial eigenvalue assignment for the symmetric quadratic pencil , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[3]  M. Govindaraju,et al.  The Linear System , 1998 .

[4]  Biswa Nath Datta,et al.  PARTIAL EIGENSTRUCTURE ASSIGNMENT FOR THE QUADRATIC PENCIL , 2000 .

[5]  Yitshak M. Ram,et al.  Pole assignment for the vibrating rod , 1998 .

[6]  E. Y. Shapiro,et al.  Robustness/Performance Tradeoffs in Eigenstructure Assignment with Flight Control Application , 1987, 1987 American Control Conference.

[7]  S. Elhay,et al.  An algorithm for the partial multi-input pole assignment problem of a second-order control system , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[8]  E.Y. Shapiro,et al.  Eigenstructure Assignment for Linear Systems , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[9]  N. Nichols,et al.  Robust pole assignment in linear state feedback , 1985 .

[10]  Beresford N. Parlett,et al.  Use of indefinite pencils for computing damped natural modes , 1990 .

[11]  M. Kreĭn,et al.  Introduction to the theory of linear nonselfadjoint operators , 1969 .

[12]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[13]  E. Ecer,et al.  Numerical Linear Algebra and Applications , 1995, IEEE Computational Science and Engineering.

[14]  H. V. D. Vorst,et al.  Jacobi-davidson type methods for generalized eigenproblems and polynomial eigenproblems , 1995 .

[15]  Peter Lancaster,et al.  Gyroscopically Stabilized Systems: A Class Of Quadratic Eigenvalue Problems With Real Spectrum , 1991, Canadian Journal of Mathematics.

[16]  H. Langer,et al.  On some mathematical principles in the linear theory of damped oscillations of continua I , 1978 .

[17]  B. Datta,et al.  ORTHOGONALITY AND PARTIAL POLE ASSIGNMENT FOR THE SYMMETRIC DEFINITE QUADRATIC PENCIL , 1997 .

[18]  Youcef Saad A Projection Method for Partial Pole Assignment in Linear State Feedback. , 1986 .

[19]  Kenneth M. Sobel,et al.  Robust Eigenstructure Assignment with Structured State Space Uncertainty , 1991 .

[20]  Gerard L. G. Sleijpen,et al.  Jacobi-Davidson Style QR and QZ Algorithms for the Reduction of Matrix Pencils , 1998, SIAM J. Sci. Comput..

[21]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[22]  Leiba Rodman An Introduction to Operator Polynomials , 1989 .

[23]  Ron J. Patton,et al.  Design of Insensitive Multirate Aircraft Control Using Optimized Eigenstructure Assignment , 1993 .

[24]  P. Lancaster,et al.  Strongly definitizable linear pencils in Hilbert space , 1993 .

[25]  Albrecht Böttcher,et al.  Lectures on Operator Theory and Its Applications , 1995 .

[26]  B. Moore On the flexibility offered by state feedback in multivariable systems beyond closed loop eigenvalue assignment , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[27]  P. Lancaster,et al.  The theory of matrices : with applications , 1985 .

[28]  Moody T. Chu,et al.  Inverse Eigenvalue Problems , 1998, SIAM Rev..

[29]  Peter Lancaster,et al.  Lambda-matrices and vibrating systems , 2002 .

[30]  Lothar Reichel,et al.  On the selection of poles in the single-input pole placement problem , 1999 .

[31]  Biswa Nath Datta,et al.  Spectrum Modification for Gyroscopic Systems , 2002 .

[32]  P. Lancaster,et al.  On the numerical calculation of eigenvalues and eigenvectors of operator polynomials , 1977 .

[33]  Gerard L. G. Sleijpen,et al.  Jacobi-Davidson algorithms for various eigenproblems : a working document , 1999 .

[34]  Alan J. Laub,et al.  Placing plenty of poles is pretty preposterous , 1998 .

[35]  R. Patton,et al.  Analysis of the technique of robust eigenstructure assignment with application to aircraft control , 1988 .

[36]  A. Ostrowski On the convergence of the Rayleigh quotient iteration for the computation of the characteristic roots and vectors. I , 1957 .

[37]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[38]  Volker Mehrmann,et al.  AN ANALYSIS OF THE POLE PLACEMENT PROBLEM. I. THE SINGLE-INPUT CASE , 1996 .

[39]  Biswa Nath Datta,et al.  Numerically robust pole assignment for second-order systems , 1996 .

[40]  A. Kress,et al.  Eigenstructure assignment using inverse eigenvalue methods , 1995 .

[41]  V. Mehrmann,et al.  AN ANALYSIS OF THE POLE PLACEMENT PROBLEM II. THE MULTI-INPUT CASE∗ , 1997 .

[42]  Peter Lancaster,et al.  Damped vibrations of beams and related spectral problems , 1994 .

[43]  Leonard Meirovitch,et al.  Dynamics And Control Of Structures , 1990 .

[44]  V. Mehrmann,et al.  Choosing Poles So That the Single-Input Pole Placement Problem Is Well Conditioned , 1998, SIAM J. Matrix Anal. Appl..

[45]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .