On the generation of random stable polynomialsg

European Journal of Control

Volumn 17, Issue 2, 2011, Pages 145-159

  Shcherbakov, Pavel ^a   Dabbene, Fabrizio ^b  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Monte carlo; Random sampling; Stable polynomials

Indexed keywords

CONTINUOUS TIME SYSTEMS; MATLAB; MONTE CARLO METHODS;

CONTINOUS TIME; DISCRETE TIME; GENERATION TECHNIQUES; GLOBAL VISION; MONTE CARLO; RANDOM GENERATION; RANDOM SAMPLING; SAMPLING SCHEMES; STABLE POLYNOMIAL; UNIFIED FRAMEWORK;

POLYNOMIALS;

EID: 79953879352     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/EJC.17.145-159     Document Type: Article

References (63)

1. Ackermann J. Robust Control. The Parameter Space Approach. London: Springer, 2002
2. Akaike H. Statistical predictor identification. Ann Inst Stat Math, 1970; 22: 203-217
3. Andrieu C, Doucet A. An improved method for uniform simulation of stable minimum phase real ARMA (p, q) processes. IEEE Signal Process Lett, 1999; 6(6): 142-144
4. Antsaklis PJ, Michel AN. Linear Systems. New York, NY: McGraw-Hill, 1997
5. Barmish BR. New Tools for Robustness of Linear Systems. New York: MacMillan, 1994
6. Barmish BR, Lagoa CM. The uniform distribution: A rigorous justification for its use in robustness analysis. Math Control Signal Syst, 1997; 10: 203-222
7. Beadle ER, Djuric PM. Uniform random parameter generation of stable minimum-phase real ARMA (p, q) processes. IEEE Signal Process Lett, 1997; 4(9): 259-261
8. Benidir M, Picinbono B. Comparison between some stability criteria of discrete time filters. IEEE Trans Acoust Speech Signal Process, 1988; 36(7): 933-1001
9. Bharucha-Reid AT, Sambandham M. Random Polynomials. Orlando, FL: Academic Press, 1986
10. Blanchini F, Sznaier M. A convex optimization approach to fixed-order controller design for disturbance rejection in SISO systems. IEEE TAC, 2000; 45(4): 784-789
11. Blondel VD, Tsitsiklis JN. A survey of computational complexity results in systems and control. Automatica, 2000; 36(9): 1249-1274
12. Bobyleva ON, Pyatnitskii ES. Piecewise-linear Lyapunov functions and localization of spectra of stable matrices. Autom Remote Control 2001; 62(9): 1417-1427
13. Boyd SP, ElGhaoui L, Feron E, Balakrishnan V. Linear Matrix Inequalities in System and Control Theory. Philadelphia: SIAM, 1994
14. Burke JV, Henrion D, Lewis AS, Overton ML. Stabilization via nonsmooth, nonconvex optimization. IEEE TAC, 2006; 51(11): 1760-1769
15. Calafiore G, Dabbene F. Control design with hard/soft performance specification: A Q-parameter randomization approach. Int J Control, 2004; 77(5): 461-471
16. Candés EJ, Recht B. Exact matrix completion via convex Optimization. Found Comput Math, 2009; 9(6): 717-772
17. Dabbene F, Polyak B, Tempo R. On the complete instability of interval polynomials. Syst Control Lett, 2007; 56: 431-438
18. Diaz-Barrero JL, Egozcue JJ. Characterization of polynomials using reflection coefficients. Appl Math E-Notes, 2004; 4: 114-121
19. Djaferis TE, Pepyne DL, Cushing DM. A new parameterization of stable polynomials. IEEE TAC, 2002, 47(9): 1546-1550
20. Durbin J. The fitting of time series models. Rev Inst Int Stat, 1960; 28: 233-243
21. Edelman A, Kostlan E. How many zeros of a random polynomial are real? Bull Am Math Soc, 1995; 32: 1-37
22. Fam AT. The volume of the coefficient space stability domain of monic polynomials. In Proc Int Symp Circ Syst, 1989, pp. 1780-1783
23. Fam A, Meditch J. A canonical parameter space for linear systems design. IEEE TAC, 1978; 23(3): 454-458
24. Franke J. A Levinson-Durbin recursion for auto regressive moving average processes. Biometrika, 1985; 72(3): 573-581
25. Gantmacher FR. The Theory of Matrices. Providence: AMS, 1959
26. Girko VL. Circular law. Theory Probab Appl, 1984; 29: 694-706
27. Gryazina EN, Polyak BT. Stability regions in the parameter space: D-decomposition revisited. Automatica, 2006; 42(1): 13-26
28. Hughes CP, Nikeghbali A. The zeros of random polynomials cluster uniformly near the unit circle. Report No: AIM 2004-11, available at http://www.arxiv.org/abs/math.CV/0406376
29. Jarominek W. Investigation of linear systems of automatic control by means of determinant stability margin indices. In Proc 1960 IFAC Congress, London: Butterworth, 1961, vol. 1, pp. 76-84.
30. Jury EI. Inners and Stability of Dynamic Systems. New York: Wiley, 1974.
31. Keel LH, Bhattacharyya SP. Robust stability and performance with fixed-order controllers. Automatica, 1999; 35(10): 1717-1724
32. Lagoa CM, Sznaier M, Barmish BR. An algorithm of generating transfer functions uniformly distributed over H1 balls. In Proc CDC, Orlando, FL, 2001, pp. 5038-5043
33. Lai YS. A generalized test for discrete system stability. IEEE Trans Acoust Speech Signal Process, 1984; 32: 1242-1243
34. Levinson N. The Wiener RMS error criterion in filter design and prediction. J Math Phys, 1947; 25: 261-278
35. Lipatov AV, Sokolov N. Some sufficient conditions for stability and instability of continuous linear stationary systems. Automat Remote Control, 1979; 39: 1285-1291
36. Lovász L. Hit-and-Run mixes fast. Math Program, 1999; 86: 443-461
37. Manabe S. Coefficient diagram method. In Proc. 14th IFAC Symp Automat Control in Aerospace, Seoul, 1998
38. Mansour M, Kraus FJ. On robust stability of Schur polynomials. Rep. No. 87-05, Inst Autom Control Ind Electron, Swiss Fed. Inst. Tech. (ETH), Zurich, 1987
39. Mehta ML. Random Matrices. New York: Academic Press, 2004
40. Makhoul J. Linear prediction: a tutorial review. Proc IEEE, 1975; 63: 561-580
41. Nemirovsky AS. Several NP-hard problems arising in robust stability analysis. Math Control Signal Syst, 1993; 6: 99-105
42. Nemirovskii AS, Polyak BT. Necessary conditions for the stability of polynomials and their use. Autom Remote Control, 1994; 55(11, Pt. 2): 1644-1649
43. Nurges Ü. Reflection coefficients of polynomials and stable polytopes. IEEE TAC, 2009; 54(6): 1314-1318
44. Nurges Ü. Robust pole assignment via reflection coefficients of polynomials. Automatica, 2006; 42: 1223-1230
45. Nurges Ü, Rüstern E. The distance from stability boundary and reflection vectors. In Proc ACC, Anchorage, AK, 2002, pp. 3908-3913
46. Oppenheim AV, Schafer RW. Discrete-Time Signal Processing, Upper Saddle River: Prentice Hall, 1989
47. Petrikevich Ya I. Randomized methods of stabilization of the discrete linear systems. Autom Remote Control, 2008; 69(11): 1911-1921
48. Petrikevich Ya I, Polyak BT, Shcherbakov PS. Fixed-order controller design for SISO systems using Monte Carlo technique. In Proc IFAC Workshop "Adaptation and Learning in Control and Signal Processing" (ALCOSP'07), St. Petersburg, 2007; available from IPACS Electronic Library at http://lib.physcon.ru/.
49. Polyak B, Halpern M. Optimal design for discrete-time linear systems via new performance index. Int J Adapt Control Signal Process, 2001; 15(2): 129-152
50. Polyak BT, Shcherbakov PS. Superstable linear control systems. I: Analysis. Autom Remote Control, 2002; 63(8): 1239-1254
51. Santhi KR, Ponnavaiko M, Gangatharan N. A comparative study of stability testing approaches of two-dimensional recursive digital filters. J Comput Sci, 2008; 4(12): 976-981
52. Schüssler HW. Astability theorem for discrete systems. IEEE Trans Acoust Speech Signal Process, 1976; 24: 87-89
53. Shcherbakov P, Dabbene F. On random generation of stable polynomials. In Proc 3rd IEEE Multiconference on Systems and Control, MSC'2009, St. Petersburg, Jul 8-10, 2009, pp. 406-411
54. Silva GJ, Datta A, Bhattachaiyya SP. PID Controllers for Time-Delay Systems. Boston: Birkhäuser, 2007
55. Smith RL. Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper Res, 1984; 32: 1296-1308
56. Sondergeld KP. A generalization of the Routh-Hurwitz stability criteria and an application to a problem in robust controller design. IEEE TAC, 1983; 28(10): 965-970
57. Szegö G. Orthogonal Polynomials. Providence: American Mathematical Society, 1975
58. Sznaier M, Lagoa CM, Mazzaro MC. An algorithm for sampling subsets of H1 with applications to risk-adjusted performance analysis and model (in)validation. IEEE TAC, 2005; 50(3): 410-416
59. Tempo R, Calafiore G, Dabbene F. Randomized Algorithms for Analysis and Control of Uncertain Systems. London: Springer-Verlag, 2004
60. Tremba A, Calafiore G, Dabbene F, Gryazina E, Polyak B, Shcherbakov P, Tempo R. RACT: Randomized algorithms control toolbox for MATLAB. In Proc 17th World Congress of IFAC, Seoul, 2008, pp. 390-395
61. Tsoi AC. Inverse Routh-Hurwitz array solution to the inverse stability problem. Electron Lett, 1979; 15(18): 575-576
62. Verriest EI, Michiels W. Inverse Routh table construction and stability of delay equations. Syst Control Lett, 2006; 55(9): 711-718
63. Zhu Zh, Man-Choso A, Ye Y. Fast and near-optimal matrix completion via randomized basis pursuit. Preprint, September 10, 2009, available at http://www.se.cuhk.edu.hk/manchoso/papers/BasisPursuit.pdf