On positivity of polynomials: The dilation integral method

IEEE Transactions on Automatic Control

Volumn 54, Issue 5, 2009, Pages 965-978

  Barmish, B Ross ^a   Shcherbakov, Pavel S ^b   Ross, Sheila R ^c   Dabbene, Fabrizio ^d  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

^b TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

^c MILWAUKEE SCHOOL OF ENGINEERING   (United States)

^d CNR   (Italy)

Author keywords

Approximation methods; Integration; Numerical analysis; Polynomials; Risk analysis; Robustness; Uncertain systems

Indexed keywords

APPROXIMATION METHODS; FOCAL POINTS; HYPERCUBE; INTEGRAL METHOD; K-VALUES; LARGE CLASS; MULTIVARIATE POLYNOMIAL; NP-HARDNESS; PARAMETER SPACES; PARAMETER VECTORS; ROBUSTNESS; UPPER BOUND;

APPROXIMATION THEORY; NUMERICAL METHODS; POLYNOMIALS; RISK ASSESSMENT; SAFETY FACTOR; THREE TERM CONTROL SYSTEMS; UNCERTAIN SYSTEMS;

RISK ANALYSIS;

EID: 67349272851     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2017115     Document Type: Article

References (33)

1. B. R. Barmish and P. S. Shcherbakov, "A dilation method for robustness problems with nonlinear parameter dependence," in Proc. Amer. Control Conf., 2003, pp. 3834-3839.
2. P. S. Shcherbakov and B. R. Barmish, "On the conditioning of robustness problems," in Proc. Conf. Decision Control, 2003, pp. 1932-1937.
3. F. Dabbene and P. S. Shcherbakov, "Fast computation of dilation integrals for robustness analysis," in Proc. Amer. Control Conf., 2007, pp. 2660-2665.
4. B. R. Barmish and S. R. Ross, "New estimates for practical robust negativity of multilinear functions," in Proc. Amer. Control Conf. 2007, pp. 5964-5969.
5. N. Z. Shor, "Class of global minimum bounds of polynomial functions," Cybernetics, vol. 23, pp. 731-734, 1987.
6. N. Z. Shor, "Quadratic optimization problems," Soviet J. Comput. Syst. Sci., vol. 25, pp. 1-11, 1987.
7. N. Z. Shor, Nondifferentiable Optimization and Polynomial Problems Dordrecht, The Netherlands: Kluwer, 1998.
8. G. Chesi et al., "Solving quadratic distance problems: An LMI-based approach," IEEE Trans. Automat. Control, vol. 48, no. 2, pp. 200-212, Feb. 2003.
9. P. Parrilo, "Semidefinite programming relaxations for semialgebraic problems," Math. Programm. Series B, vol. 96, pp. 293-320, 2003.
10. J. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, pp. 796-817, 2001.
11. Positive Polynomials in Control, D. Henrion and A. Garulli, Eds. Berlin, Germany: Springer, 2005.
12. V. D. Blondel and J. N. Tsitsiklis, "A survey of computational complexity results in systems and control," Automatica, vol. 36, pp. 1249-1274, 2000.
13. B. D. O. Anderson, N. K. Bose, and E. I. Jury, "Output feedback stabilization and related problems-solution via decision methods," IEEE Trans. Automat. Control, vol. AC-20, no. 1, pp. 53-66, Feb. 1975.
14. P. Dorato, W. Wang, and C. T. Abdallah, "Application of quantifier elimination theory to robust multi-objective feedback design," J. Symbolic Comput., vol. 11, pp. 1-5, 1996.
15. J. Garloff and B. Graf, "Solving strict polynomial inequalities by Bernstein expansion," in The Use of Symbolic Methods in Control System Analysis and Design, N. Munro, Ed. London, U.K.: IEE, 1999, pp. 339-352.
16. J. C. Doyle, "Analysis of feedback systems with structured uncertainties," Proc. Inst. Elect. Eng. D, vol. 129, pp. 242-250, 1982.
17. E.Walach and E. Zeheb, "Sign test of multivariable real polynomials," IEEE Trans. Circuits Syst., vol. CS-27, no. 7, pp. 619-625, Jul. 1980.
18. Z. Lin, L. Xu, and N. K. Bose, "A tutorial on Gröbner bases with applications in signals and systems," IEEE Trans. Circuits Syst. I vol. 55, no. 1, pp. 445-461, Feb. 2008.
19. G.-M. Greuel, G. Pfister, and H. Schönemann, Singular 3.0 A Computer Algebra System for Polynomial Computations Centre Comput. Algebra, Univ. of Kaiserslautern, 2003 [Online]. Available: http:// www.singular.uni-kl.de
20. R. Tempo, G. C. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems, ser. Communications and Control Engineering Series. London, U.K.: Springer-Verlag, 2005.
21. M. Vidyasagar, Learning and Generalization: With Applications to Neural Networks, ser. Communications and Control Engineering Series, 2nd ed. London, U.K.: Springer-Verlag, 2002.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
23. J. Ackermann, Robust Control: Systems with Uncertain Physical Parameters. New York: Springer-Verlag, 1993.
24. B. R. Barmish, New Tools for Robustness of Linear Systems. New York: Macmillan, 1994.
25. S. P. Bhattacharyya, H. Chapellat, and L. H. Keel, Robust Control: The Parametric Approach. Upper Saddle River, NJ: Prentice Hall, 1995.
26. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions. New York: Dover, 1970.
27. S. A. Smolyak, "Quadrature and interpolation formulas for tensor products of certain classes of functions," Doklady Akademii Nauk SSSR, vol. 4, pp. 240-243, 1963.
28. T. Gerstner and M. Griebel, "Numerical integration using sparse grids," Numer. Algorithms, vol. 18, pp. 209-232, 1998.
29. K. Petras, "Smolyak cubature of given polynomial degree with few nodes for increasing dimension," Numerische Matematik, vol. 93, pp. 729-753, 2003.
30. F. Dabbene, "Exact solution of uncertain convex optimization problems," in Proc. Amer. Control Conf., 2007, pp. 2654-2659.
31. S. R. Ross, "Contributions to the Theory of Robustness of Systems With Multilinear Uncertainty Structure," Ph.D. dissertation, Elect. Comp. Eng. Dept., Univ. of Wisconsin, Madison, 2006.
32. W. Rudin, Real and Complex Analysis. New York: McGraw-Hill, 1974.
33. T. M. Apostol, Mathematical Analysis. New York: Addison Wesley, 1973.