H. Abou-kandil, G. Freiling, G. Jank, and V. Ionescu, Matrix Riccati Equations in Control and Systems Theory, 2003.
DOI : 10.1007/978-3-0348-8081-7

J. Ackermann, Der Entwurf Linearer Regelungssysteme im Zustandraum, pp.297-300, 1972.

P. J. Antsaklis and Z. Gao, Polynomial and rational matrix interpolation: theory and control applications, International Journal of Control, vol.58, issue.2, pp.349-404, 1993.
DOI : 10.1109/9.40779

J. C. Basilio and M. V. Moreira, A robust solution of the generalized polynomial Bezout identity, Linear Algebra and its Applications, vol.385, pp.287-303, 2004.
DOI : 10.1016/j.laa.2003.11.030

B. G. Th and G. W. Veltkamp, Numerical computation of a coprime factorization of a transfer function matrix, Systems Control Lett, vol.9, pp.281-288, 1987.

S. P. Bhattacharyya, Frequency domain conditions for disturbance rejection, IEEE Transactions on Automatic Control, vol.25, issue.6, pp.1211-1213, 1980.
DOI : 10.1109/TAC.1980.1102533

S. Bittanti, A. J. Laub, and J. C. Willems, The Riccati Equation, 1991.
DOI : 10.1007/978-3-642-58223-3

P. Boettcher, Frequently asked questions in newsgroup comp.soft-sys, 2000.

F. M. Callier, On polynomial matrix spectral factorization by symmetric extraction, IEEE Transactions on Automatic Control, vol.30, issue.5, pp.453-464, 1985.
DOI : 10.1109/TAC.1985.1103973

F. M. Callier and C. A. Desoer, Multivariable Feedback Systems, 1982.
DOI : 10.1007/978-1-4612-5762-2

J. L. Chabert, A History of Algorithms ? From the Pebble to the Microchip, 1999.

F. Chaitin-chatelin and V. Frayssé, Lectures on finite precision computations, SIAM, 1996.
DOI : 10.1137/1.9780898719673

T. F. Chan, Rank revealing QR factorizations, Linear Algebra and its Applications, vol.88, issue.89, pp.67-82, 1987.
DOI : 10.1016/0024-3795(87)90103-0

URL : http://doi.org/10.1016/0024-3795(87)90103-0

B. A. Cipra, The best of the 20th century: Editors name top 10 algorithms, SIAM News, vol.33, issue.4, pp.1-2, 2000.

B. N. Datta, Linear Algebra and its Role in Linear Systems Theory, AMS Contemporary Mathematics Series, 1985.

M. C. Davis, Factoring the spectral matrix, IEEE Transactions on Automatic Control, vol.8, issue.4, pp.296-305, 1963.
DOI : 10.1109/TAC.1963.1105614

J. P. Dedieu and F. Tisseur, Perturbation theory for homogeneous polynomial eigenvalue problems, Linear Algebra and its Applications, vol.358, issue.1-3, pp.71-94, 2003.
DOI : 10.1016/S0024-3795(01)00423-2

URL : http://doi.org/10.1016/s0024-3795(01)00423-2

J. Demmel, J. Dongarra, and . St-hec, reliable and scalable software for linear algebra computations on high-end computers, LAPACK Working Note, vol.164, 2005.

J. Descusse and J. M. Dion, On the structure at infinity of linear square decoupled systems, IEEE Transactions on Automatic Control, vol.27, issue.4, pp.971-974, 1982.
DOI : 10.1109/TAC.1982.1103041

J. Dongarra and F. Sullivan, Guest Editors Introduction to the top 10 algorithms, Computing in Science & Engineering, vol.2, issue.1, pp.22-23, 2000.
DOI : 10.1109/MCISE.2000.814652

A. Edelman and H. Murakami, Polynomial roots from companion matrix eigenvalues, Mathematics of Computation, vol.64, issue.210, pp.763-776, 1995.
DOI : 10.1090/S0025-5718-1995-1262279-2

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

H. Y. Fan, W. W. Lin, and P. Van-dooren, Normwise Scaling of Second Order Polynomial Matrices, SIAM Journal on Matrix Analysis and Applications, vol.26, issue.1, pp.252-256, 2004.
DOI : 10.1137/S0895479803434914

G. D. Forney, Minimal Bases of Rational Vector Spaces, with Applications to Multivariable Linear Systems, SIAM Journal on Control, vol.13, issue.3, pp.493-520, 1975.
DOI : 10.1137/0313029

E. Frisk, Residual Generation for Fault Diagnosis, 2001.

F. R. Gantmacher, Theory of Matrices, 1959.

J. Gleick, A bug and a crash Sometimes a bug is more than a nuisance, New York Times Magazine, 1996.

I. Gohberg and M. A. Kaashoek, Constructive methods of Wiener-Hopf factorization, 1986.
DOI : 10.1007/978-3-0348-7418-2

I. Gohberg, P. Lancaster, and L. Rodman, Factorization of self-adjoint matrix polynomials with constant signature. Linear and Multilinear Algebra, pp.209-224, 1982.

D. Goldberg, What every computer scientist should know about floating-point arithmetic, ACM Computing Surveys, vol.23, issue.1, pp.5-48, 1991.
DOI : 10.1145/103162.103163

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

M. Grimble and V. Ku?era, A polynomial approach to H 2 and H ? robust control design, 1996.

J. Hadamard, Sur les problèmes aux dérivées partielles et leur signification physique, Princeton University Bulletin, pp.49-52, 1902.

D. Henrion, Reliable Algorithms for Polynomial Matrices Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, 1998.

D. Henrion and M. ?ebek, Reliable numerical methods for polynomial matrix triangularization, IEEE Transactions on Automatic Control, vol.44, issue.3, pp.497-508, 1999.
DOI : 10.1109/9.751344

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

D. Henrion and M. ?ebek, An algorithm for polynomial matrix factor extraction, International Journal of Control, vol.73, issue.8, pp.686-695, 2000.
DOI : 10.1080/002071700403457

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

D. Henrion and J. C. Zúñiga, Detecting infinite zeros in polynomial matrices, IEEE Transactions on Circuits and Systems II: Express Briefs, vol.52, issue.11, 2005.
DOI : 10.1109/TCSII.2005.852931

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

C. J. Herget and A. J. Laub, Special Issue on Computer-Aided Design of Control Systems, IEEE Control Systems Magazine, vol.2, issue.4, 1982.

N. J. Higham, Analysis of the Cholesky decomposition of a semi-definite matrix, Reliable Numerical Computations, pp.161-185, 1990.

N. J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, 1996.
DOI : 10.1137/1.9780898718027

D. Higham and N. J. Higham, Structured Backward Error and Condition of Generalized Eigenvalue Problems, SIAM Journal on Matrix Analysis and Applications, vol.20, issue.2, pp.493-512, 1998.
DOI : 10.1137/S0895479896313188

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

N. J. Higham, M. Konstantinov, and V. Mehrmann, The sensitivity of computational control problems, IEEE Control Systems Magazine, vol.24, issue.1, pp.28-43, 2004.
DOI : 10.1109/MCS.2004.1272744

N. J. Higham, D. S. Mackey, and F. Tisseur, The conditioning of linearizations of matrix polynomials. Numerical Analysis report no, 2005.

M. Hrom?ík, Numerical algorithms for polynomial factorizations, 2004.

K. J. Hunt, Polynomial Methods in Optimal Control and Filtering, IEE Control Engineering Series, vol.49, 1993.
DOI : 10.1049/PBCE049E

I. C. Ipsen, Accurate eigenvalues for fast trains, SIAM News, vol.37, issue.9, 2004.

T. Kailath and A. H. Sayed, Displacement Structure: Theory and Applications, SIAM Review, vol.37, issue.3, pp.297-386, 1995.
DOI : 10.1137/1037082

J. Kautsky, N. K. Nichols, and P. M. Van-dooren, Robust pole assignment in linear state feedback, International Journal of Control, vol.26, issue.5, pp.1129-1155, 1985.
DOI : 10.1080/0020718508961188

F. Kraffer, Polynomial matrix to state space conversion without polynomial reduction, IEEE Mediterranean Symposium on Control and Automation, 1996.

F. Kraffer, State-space algorithms for polynomial matrix operations. Amarilla no. 135, Department of Electrical Engineering of CINVESTAV, 1998.

D. Kressner, Numerical Methods for Structured Matrix Factorizations, 2001.

D. Kressner and P. M. Van-dooren, Factorizations and linear system solvers for matrices with Toeplitz structure, SLICOT Working Notes, 2000.

V. Ku?era, Discrete Linear Control: The Polynomial Equation Approach, 1979.

V. Ku?era, Diophantine equations in control???A survey, Automatica, vol.29, issue.6, pp.1361-1375, 1993.
DOI : 10.1016/0005-1098(93)90003-C

H. Kwakernaak and M. ?ebek, Polynomial J-spectral factorization, IEEE Transactions on Automatic Control, vol.39, issue.2, pp.315-328
DOI : 10.1109/9.272326

URL : http://purl.utwente.nl/publications/30177

A. J. Laub, Numerical linear algebra aspects of control design computations, IEEE Transactions on Automatic Control, vol.30, issue.2, pp.97-108, 1985.
DOI : 10.1109/TAC.1985.1103900

C. L. Lawson, R. J. Hanson, D. R. Kincaid, and K. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software, vol.5, issue.3, pp.308-323, 1979.
DOI : 10.1145/355841.355847

D. Lemonnier and P. Van-dooren, Optimal scaling of companion pencils for the QZ-algorithm, SIAM Conference on Applied Linear Algebra, 2003.

D. Lemonnier and P. Van-dooren, Optimal scaling of block companion pencils, International Symposium on Mathematical Theory of Networks and Systems, 2004.

J. J. Loiseau, Sur la Modification de la Structure ?? l???Infini par un Retour D?????tat Statique, SIAM Journal on Control and Optimization, vol.26, issue.2, pp.251-273, 1988.
DOI : 10.1137/0326015

D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, Vector spaces of linearizations for matrix polynomials. Numerical Analysis report no, 2005.

M. Malabre and V. Ku?era, Infinite structure and exact model matching problem: A geometric approach, IEEE Transactions on Automatic Control, vol.29, issue.3, pp.266-268, 1984.
DOI : 10.1109/TAC.1984.1103502

G. Meinsma, J-spectral factorization and equalizing vectors, Systems & Control Letters, vol.25, issue.4, pp.243-249, 1995.
DOI : 10.1016/0167-6911(94)00077-9

G. Miminis and C. C. Paige, An algorithm for pole assignment of time invariant linear systems???, International Journal of Control, vol.12, issue.2, pp.341-345, 1982.
DOI : 10.1080/00207178208922623

G. Miminis and C. C. Paige, A direct algorithm for pole assignment of time-invariant multi-input linear systems using state feedback, Automatica, vol.24, issue.3, pp.343-356, 1988.
DOI : 10.1016/0005-1098(88)90075-1

C. B. Moler and G. W. Stewart, An Algorithm for Generalized Matrix Eigenvalue Problems, SIAM Journal on Numerical Analysis, vol.10, issue.2, pp.241-256, 1973.
DOI : 10.1137/0710024

C. B. Moler, Floating points. IEEE standard unifies arithmetic model. Cleve's corner, Matlab newsletter News & Notes, 1996.

C. B. Moler and C. F. Van-loan, Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later, SIAM Review, vol.45, issue.1, pp.801-837, 2003.
DOI : 10.1137/S00361445024180

A. S. Morse, Structural Invariants of Linear Multivariable Systems, SIAM Journal on Control, vol.11, issue.3, pp.446-465, 1973.
DOI : 10.1137/0311037

N. Munro, Symbolic methods in control and system analysis and design, IEE Control Enginnering Series, vol.56, 1999.
DOI : 10.1049/PBCE056E

W. H. Neven and C. Praagman, Column reduction of polynomial matrices, Linear Algebra and its Applications, vol.188, issue.189, pp.569-589, 1993.
DOI : 10.1016/0024-3795(93)90480-C

J. L. Orozco, J. Ruiz-león, O. Begovich, and J. C. Zúñiga, Transformation of a linear multivariable system to its semi-canonical Morse form, Congreso Latinoamericano de Control Automático, City of the, 2004.

E. E. Osborne, On Pre-Conditioning of Matrices, Journal of the ACM, vol.7, issue.4, pp.338-345, 1960.
DOI : 10.1145/321043.321048

M. L. Overton, Numerical computation with IEEE floating point arithmetic, 2001.
DOI : 10.1137/1.9780898718072

B. N. Parlett and C. Reinsch, Balancing a matrix for calculation of eigenvalues and eigenvectors, Numerische Mathematik, vol.12, issue.4, pp.293-304, 1969.
DOI : 10.1007/BF02165404

P. Petkov, N. Christov, and M. Konstantinov, Computational Methods for Linear Control Systems, 1991.

J. W. Polderman and J. C. Willems, Introduction to Mathematical Systems Theory: a Behavioral Approach, 1998.
DOI : 10.1007/978-1-4757-2953-5

P. Ltd, The Polynomial Toolbox for Matlab, Version 2, 2000.

W. H. Press, B. P. Flannery, and S. A. Teukolsky, Numerical Recipes in Fortran: The Art of Scientific Computing, 1992.

A. C. Ran and L. Rodman, Factorization of Matrix Polynomials with Symmetries, SIAM Journal on Matrix Analysis and Applications, vol.15, issue.3, pp.845-864, 1994.
DOI : 10.1137/S0895479892235502

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

A. C. Ran and P. Zizler, On self-adjoint matrix polynomials with constant signature, Linear Algebra and its Applications, vol.259, pp.133-153, 1997.
DOI : 10.1016/S0024-3795(96)00246-7

URL : http://doi.org/10.1016/s0024-3795(96)00246-7

A. C. Ran, Necessary and sufficient conditions for existence of J-spectral factorization for para-Hermitian rational matrix functions, Automatica, vol.39, issue.11, pp.1935-1939, 2003.
DOI : 10.1016/S0005-1098(03)00201-2

J. R. Rice, A Theory of Condition, SIAM Journal on Numerical Analysis, vol.3, issue.2, pp.287-310, 1966.
DOI : 10.1137/0703023

H. Rosenbrock, State-Space and Multivariable Theory, IEEE Transactions on Systems, Man, and Cybernetics, vol.2, issue.2, 1970.
DOI : 10.1109/TSMC.1972.4309115

. Scilab, Launch of the Scilab Consortium dedicated to scientific computing, 2003.

M. ?ebek, An algorithm for spectral factorization of polynomial matrices with any signature, 1990.

R. Skeel, Roundoff error and the Patriot missile, SIAM News, vol.25, issue.411, 1992.

P. Stefanidis, A. P. Papli?ski, and M. J. Gibbard, Numerical operations with polynomial matrices: Application to multi-variable dynamic compensator design, Lecture Notes in Control and Information Sciences, vol.171, 1992.
DOI : 10.1007/BFb0039323

J. Stefanovski, Polynomial J-spectral factorization in minimal state space, Automatica, vol.39, issue.11, pp.1893-1901, 2003.
DOI : 10.1016/S0005-1098(03)00191-2

J. Stefanovski, Discrete J-spectral factorization of possibly singular polynomial matrices, Systems & Control Letters, vol.53, issue.2, pp.127-140, 2004.
DOI : 10.1016/j.sysconle.2004.03.001

H. J. Stetter, Numerical polynomial algebra: concepts and algorithms, Asian Technology Conference in Matemathics, 2000.
DOI : 10.1137/1.9780898717976

F. Tisseur, Backward error and condition of polynomial eigenvalue problems, Linear Algebra and its Applications, vol.309, issue.1-3, pp.339-361, 2000.
DOI : 10.1016/S0024-3795(99)00063-4

F. Tisseur and K. Meerbergen, The Quadratic Eigenvalue Problem, SIAM Review, vol.43, issue.2, pp.235-286, 2001.
DOI : 10.1137/S0036144500381988

H. L. Trentelman and P. Rapisarda, New Algorithms for Polynomial J-Spectral Factorization, Mathematics of Control, Signals, and Systems, vol.12, issue.1, pp.24-61, 1999.
DOI : 10.1007/PL00009844

W. G. Tuel, Computer Algorithm for Spectral Factorization of Rational Matrices, IBM Journal of Research and Development, vol.12, issue.2, pp.163-170, 1968.
DOI : 10.1147/rd.122.0163

A. M. Turing, ROUNDING-OFF ERRORS IN MATRIX PROCESSES, The Quarterly Journal of Mechanics and Applied Mathematics, vol.1, issue.1, pp.287-308, 1948.
DOI : 10.1093/qjmam/1.1.287

P. M. Van-dooren, The computation of Kronecker's canonical form of a singular pencil, Linear Algebra and its Applications, vol.27, pp.103-140, 1979.
DOI : 10.1016/0024-3795(79)90035-1

P. M. Van-dooren, P. Dewilde, and J. Vandewalle, On the determination of the Smith-Macmillan form of a rational matrix from its Laurent expansion, IEEE Transactions on Circuits and Systems, vol.26, issue.3, pp.180-189, 1979.
DOI : 10.1109/TCS.1979.1084628

P. M. Van-dooren and P. Dewilde, The eigenstructure of an arbitrary polynomial matrix: computational aspects, Linear Algebra and its Applications, vol.50, pp.545-580, 1983.
DOI : 10.1016/0024-3795(83)90069-1

P. M. Van-dooren, The basics of developing numerical algorithms, IEEE Control Systems Magazine, vol.24, issue.1, pp.18-27, 2004.
DOI : 10.1109/MCS.2004.1272743

A. I. Vardulakis, Linear Multivariable Control. Algebraic Analysis and Synthesis Methods, 1991.

A. Varga, A Descriptor System Toolbox for Maltab, IEEE International Symposium on Computer Aided Control System Design, 2000.

A. Varga, Computation of least order solutions of linear rational equations, International Symposium on Mathematical Theory of Networks and Systems, 2004.

V. Neumann, J. Goldstine, and H. H. , Numerical inverting of matrices of high order, Bulletin of the American Mathematical Society, vol.53, issue.11, pp.1021-1099, 1947.
DOI : 10.1090/S0002-9904-1947-08909-6

N. Wiener, Extrapolation, Interpolation and Smoothing of Stationary Time Series, 1949.

J. H. Wilkinson, The Algebraic Eigenvalue Problem, 1965.

J. H. Wilkinson, Rounding Errors in Algebraic Processes, 1994.

W. Research-inc and . Mathematica, Decoupling and pole assignment in linear multivariable systems: A geometric approach, SIAM J. Control Optim, vol.8, issue.1, pp.1-18, 1970.

Z. Zeng, Computing multiple roots of inexact polynomials, Mathematics of Computation, vol.74, issue.250, pp.869-903, 2005.
DOI : 10.1090/S0025-5718-04-01692-8

H. Zha, A Componentwise Perturbation Analysis of the $QR$ Decomposition, SIAM Journal on Matrix Analysis and Applications, vol.14, issue.4, pp.1124-1131, 1993.
DOI : 10.1137/0614076

H. Zhang, Numerical condition of polynomials in different forms, Electron. Trans. Numer. Anal, vol.12, pp.66-87, 2001.

J. C. Zúñiga, J. Ruiz-léon, and D. Henrion, Algorithm for decoupling and complete pole assignement of linear multivariable systems, European Control Conference, 2003.

J. C. Zúñiga and D. Henrion, Comparison of algorithms for computing infinite structural indices of polynomial matrices, European Control Conference, 2003.

J. C. Zúñiga and D. Henrion, Block Toeplitz methods in polynomial matrix computations, International Symposium on Mathematical Theory of Networks and Systems, 2004.

J. C. Zúñiga and D. Henrion, A Toeplitz algorithm for the polynomial J-spectral factorization, Journal version submitted to Automatica, 2004.

J. C. Zúñiga and D. Henrion, On the application of displacement structure methods to obtain null-spaces of polynomial matrices, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2004.
DOI : 10.1109/CDC.2004.1429235

J. C. Zúñiga and D. Henrion, Numerical stability of block Toeplitz algorithms in polynomial matrix computations, IFAC World Congress on Automatic Control, 2005.

J. C. Zúñiga and D. Henrion, Block Toeplitz algorithms for polynomial matrix null-space computation, Submitted to SIAM J. Matrix Anal. Appl, 2004.