A Toeplitz algorithm for polynomial J-spectral factorization

Automatica

Volumn 42, Issue 7, 2006, Pages 1085-1093

  Zúñiga, Juan Carlos ^a   Henrion, Didier ^a,b  

^a LAAS CNRS   (France)

^b CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Computer aided control system design; Numerical algorithms; Polynomial matrices; Spectral factorization

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

COMPUTER-AIDED CONTROL SYSTEM DESIGN; NUMERICAL ALGORITHMS; POLYNOMIAL MATRICES; SPECTRAL FACTORIZATION;

ALGORITHMS;

EID: 33646797746     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2006.02.011     Document Type: Article

References (31)

1. Bittanti, S., Laub, A. J., & Willems, J. C. (Eds.). (1991). The Riccati equation. Berlin: Springer.
2. Callier F.M. On polynomial matrix spectral factorization by symmetric extraction. IEEE Transactions on Automatic Control 30 5 (1985) 453-464
3. Davis M.C. Factoring the spectral matrix. IEEE Transactions on Automatic Control 8 (1963) 296-305
4. Gohberg I., and Kaashoek M.A. Constructive methods of Wiener-Hopf factorization (1986), Birkhäuser, Basel
5. Gohberg I., Lancaster P., and Rodman L. Factorization of self-adjoint matrix polynomials with constant signature. Linear Multilinear Algebra 11 (1982) 209-224
6. Gohberg I., Lancaster P., and Rodman L. Matrix polynomials (1982), Academic Press, New York
7. Golub G.H., and Van Loan C.F. Matrix computations (1996), The Johns Hopkins University Press, New York
8. ∞ robust control design. London: Springer.
9. Henrion D., and Šebek M. Reliable numerical methods for polynomial matrix triangularization. IEEE Transactions on Automatic Control 44 3 (1999) 497-508
10. Henrion D., and Šebek M. An algorithm for polynomial matrix factor extraction. International Journal of Control 73 8 (2000) 686-695
11. Kailath T. Linear systems (1980), Prentice-Hall, Englewood Cliffs, NJ
12. Kailath T., and Sayed A.H. Fast reliable algorithms for matrices with structure (1999), SIAM, Philadelphia
13. Kwakernaak H., and Šebek M. Polynomial J-spectral factorization. IEEE Transactions on Automatic Control 39 2 (1994) 315-328
14. Lemonnier, D., & Van Dooren, P. (2004). Optimal scaling of block companion pencils. International symposium on mathematical theory of networks and systems. Belgium: Leuven.
15. Meinsma G. J-spectral factorization and equalizing vectors. Systems Control Letters 25 (1995) 243-249
16. Moler C., and Stewart G.W. An algorithm for generalized matrix eigenvalue problems. SIAM Journal on Numerical Analysis 10 (1973) 241-256
17. PolyX Ltd. The polynomial toolbox for matlab (1998), Prague, Czech Republic See www.polyx.com
18. Ran A.C.M. Necessary and sufficient conditions for existence of J-spectral factorization for para-Hermitian rational matrix functions. Automatica 39 (2003) 1935-1939
19. Ran A.C.M., and Rodman L. Factorization of matrix polynomials with symmetries. SIAM Journal on Matrix Analysis and Applications 15 3 (1994) 845-864
20. Ran A.C.M., and Zizler P. On self-adjoint matrix polynomials with constant signature. Linear Algebra Applications 259 (1997) 133-153
21. Šebek, M. (1990). An algorithm for spectral factorization of polynomial matrices with any signature. Memorandum 912, Universiteit Twente, The Netherlands.
22. Stefanovski J. Polynomial J-spectral factorization in minimal state-space. Automatica 39 (2003) 1893-1901
23. Stefanovski J. Discrete J-spectral factorization of possibly singular polynomial matrices. System Control Letters 53 (2004) 127-140
24. Tisseur F., and Meerbergen K. The quadratic eigenvalue problem. SIAM Review 43 (2001) 235-286
25. Trentelman H.L., and Rapisarda P. New algorithms for polynomial J-spectral factorization. Mathematics Control Signal Systems 12 (1999) 24-61
26. Tuel, W. G. (1968). Computer algorithm for spectral factorization of rational matrices. IBM Journal 163-170.
27. Vardulakis A.I.G. Linear multivariable control. Algebraic analysis and synthesis methods (1991), Wiley, Chichester
28. Wiener N. Extrapolation, interpolation and smoothing of stationary time series (1949), Wiley, New York
29. Zúñiga, J. C., & Henrion, D. (2004a). Block Toeplitz Methods in Polynomial Matrix Computations. International symposium on mathematical theory of networks and systems. Belgium: Leuven.
30. Zúñiga, J. C., & Henrion, D. (2004b). On the application of displacement structure methods to obtain null-spaces of polynomial matrices. IEEE conference on decision and control, Paradise Island, Bahamas.
31. Zúñiga, J. C., & Henrion, D. (2005). Numerical stability of block Toeplitz algorithms in polynomial matrix computations. IFAC world congress on automatic control, Prague, Czech Republic.