Single-input eigenvalue assignment algorithms: A close look

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 2, 1998, Pages 444-467

  Arnold, Mark ^a   Datta, Biswa Nath ^b  

^a UNIVERSITY OF ARKANSAS   (United States)

^b NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Eigenvalue assignment; Unified approach

Indexed keywords

EID: 0040354514     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479895294885     Document Type: Article

References (42)

1. J. ACKERMANN, Der Entwurf Linear Regelungssysteme im Zustandsraum, Regulungestechnik und Prozessedatenverarbeitung, 7 (1972), pp. 297-300.
2. M. ARNOLD, Algorithms and Conditioning for Eigenvalue Assignment, Ph.D. dissertation, Northern Illinois University, DeKalb, IL, 1993.
3. M. ARNOLD AND B. N. DATTA, An algorithm for the multiinput eigenvalue assignment problem, IEEE Trans. Automat. Control, 35 (1990), pp. 1149-1152.
4. S. P. BHATTACHARYYA AND E. DESOUZA, Pole assignment via Sylvester's equation, Systems Control Lett., 1 (1982), pp. 261-283.
5. D. H. BAILEY, A Portable High Performance Multiprecision Package, RNR Technical report RNR-90-022, NASA Ames Research Center, Moffelt Field, CA, 1992.
6. D. H. BAILEY, Automatic Translation of Fortran Programs to Multiprecision, RNR Technical report RNR-91-025, NASA Ames Research Center, Moffelt Field, CA, 1992.
7. D. L. BOLEY, Computing the Controllability/Observability Decomposition of a Linear Time-Invariant Dynamic System, A Numerical Approach, Ph.D. thesis, Report STAN-CS-81-860, Dept. of Computer Science, Stanford University, Stanford, CA, 1981.
8. R. BRU, J. MAS, AND A. URBANO, An algorithm for the single input pole assignment problem, SIAM J. Matrix Appl., 15 (1994), pp. 393-407.
9. R. BRU, J. CERDAN, AND A. URBANO, An algorithm for the multi-input pole assignment problem, Linear Algebra Appl., 199 (1994b), pp. 427-444.
10. R. BRU, J. CERDAN, P. FERNANDEZ DE CORDOBA, AND A. URBANO, A parallel algorithm for the partial single-input pole assignment problem, Appl. Math. Lett., 7 (1994), pp. 7-11.
11. C. T. CHEN, Linear System Theory and Design, CBS College Publishing, New York, 1984.
12. E. CHU AND B. N. DATTA, Numerically robust pole assignment for second-order systems, Internat. J. Control, 64 (1996), pp. 1113-1127.
13. C. L. COX AND W. F. MOSS, Backward error analysis for a pole assignment algorithm, SIAM J. Matrix Anal. Appl., 10 (1989). pp. 446-456.
14. C. L. COX AND W. F. MOSS, Backward error analysis of a pole, assignment algorithm II: The complex case, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1159-1171.
15. M. G. COUTINHO, A. BHAYA, AND B. N. DATTA, Parallel algorithm for the eigenvalue assignment problem in linear systems, in Proc. Int. Conference on Control and Information, Hong Kong, 1995, pp. 163-168.
16. B. N. DATTA AND K. DATTA, Efficient parallel algorithms for controllability and eigenvalue assignment problems, in Proc. 25th IEEE Conference on Decision and Control, Athens, Greece, 1986, pp. 1611-1616.
17. B. N. DATTA, An algorithm to assign eigenvalues in a Hessenberg matrix: Single input case, IEEE Trans. Automat. Control. AC-32 (1987), pp. 414-417.
18. B. N. DATTA AND K. DATTA, On eigenvalue and canonical form assignments, Linear Algebra Appl., 131 (1990), pp. 161-182.
19. B. N. DATTA, Parallel algorithms in control theory, in Proc. IEEE Conference on Decision and Control, Birmingham, England. 1991, pp. 1700-1704.
20. B. N. DATTA, Numerical Algorithms for the Eigenvalue Assignment Problem via Observer Matrix Equation, in Proc. IEEE Conference on Decision and Control, HI, 1990.
21. B. N. DATTA, Numerical Linear Algebra and Applications, Brooks/Cole, Pacific Grove, CA, 1995.
22. B. N. DATTA, S. ELHAY, AND Y. RAM, Orthogonality and partial pole assignment for the symmetric quadratic definite pencil, Linear Algebra Appl., 257 (1997), pp. 29-48.
23. B. N. DATTA AND Y. SAAD, Arnoldi methods for large Sylvester-like matrix equations and an associated algorithm for partial spectrum assignment, Linear Algebra Appl., 154-156 (1991), pp. 225-244.
24. [24) T. KAILATH, Linear Systems. Prentice Hall, Englewood Cliffs, NJ, 1980.
25. J. KAUTSKY, N. K. NICHOLS, AND P. VAN DOOREN, Robust pole assignment in linear state feedback, Internat. J. Control. 41 (1985), pp. 1129-1155.
26. THE MATHWORKS, INC., MATLAB User's Guide, The MathWorks, Inc., South Natick, MA, 1992.
27. G. S. MIMINIS AND C. C. PAIGE, An algorithm for pole assignment of time invariant linear systems, Internat. J. Control, 35 (1982), pp. 341-354.
28. G. S. MIMINIS, Numerical Algorithms for Controllability and Eigenvalue Allocation, M.Sc. thesis, School of Computer Science, McGill University, Montreal, 1981.
29. G. S. MIMINIS AND C. C. PAIGE, A Direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback, Automation, 24 (1988), pp. 343-356.
30. G. S. MIMINIS, Polepack, (A collection of Matlab programs for Eigenvalue Assignment, available on netlib from www.netlib.org), 1991.
31. C. C. PAIGE, Properties of numerical algorithms related to computing controllability, IEEE Trans. Automat. Control, AC-26 (1981) pp. 130-138.
32. R. V. PATEL AND P. MISRA, Numerical algorithms for eigenvalue assignment by state feedback, Proc. IEEE, 72 (1984), pp. 1755-1764.
33. P. HR. PETKOV, N. D. CHRISTOV, AND M. M. KONSTANTINOV, A computational algorithm for pole assignment of linear multiinput systems, IEEE Trans. Automat. Control, AC-31 (1986), pp. 1044-1047.
34. P. HR. PETKOV, N. D. CHRISTOV, AND M. M. KONSTANTINOV, A computational algorithm for pole assignment of linear single-input systems, IEEE Trans. Automat. Control, AC-29 (1984), pp. 1045-1048.
35. Y. SAAD, Projection and deflation method for partial pole assignment in linear state feedback, IEEE Trans. Automat. Control, AC-33 (1988), pp. 290-297.
36. G. W. STEWART, Introduction to Matrix Computations, Academic Press, Orlando, FL, 1973.
37. C. C. TSUI, An algorithm for computing state feedback in multiinput linear systems, IEEE Trans. Automat. Control, AC-31 (1986), pp. 243-246.
38. F. SZIDAROVSZKY AND A. T. BAHIL, Linear Systems Theory, CRC Press, Boca Raton, FL, 1991.
39. P. M. VAN DOOREN AND M. VERHAEGEN, On the use of unitary state-space transformations, Contemp. Math., 47 (1985), pp. 447-463.
40. A. VARGA, A Schur method for pole assignment, IEEE Trans. Automat. Control, AC-26 (1981), pp. 517-519.
41. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.
42. W. M. WONHAM, Linear Multivariable Control: A Geometric Approach, 2nd ed., Springer, New York, 1979.