Robustness analysis of polynomials with polynomial parameter dependency using Bernstein expansion

IEEE Transactions on Automatic Control

Volumn 43, Issue 3, 1998, Pages 425-431

  Zettler, M ^a   Garloff, J ^a  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Bernstein polynomials; Polynomial parameter dependency; Robust hurwitz stability

Indexed keywords

ALGORITHMS; POLYNOMIALS; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY;

BERNSTEIN POLYNOMIALS; ROBUST HURWITZ STABILITY;

CONTROL SYSTEM ANALYSIS;

EID: 0032021831     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.661615     Document Type: Article

References (37)

1. J. Ackermann, " Does it suffice to check a subset of multilinear parameters in robustness analysis?," IEEE Trans. Automat. Contr., vol. 37, pp. 487-488, 1992.
2. _, Robust Control, Systems with Uncertain Physical Parameters. London, U.K.: Springer, 1993.
3. J. Ackermann and W. Sienel, "What is a 'large' number of parameters in robust systems?," in Proc. 29th Conf. Decision and Control, Honolulu, HI, 1990, pp. 3496-3497.
4. V. Balakrishnan, S. Boyd, and S. Balemi, "Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems," J. Robust Nonlinear Contr., vol. 1, pp. 295-317, 1991.
5. V. Balakrishnan and S. Boyd, "Global optimization in control system analysis and design," in Control and Dynamic Systems, High Performance Systems Techniques and Applications, vol. 53, C. T. Leondes, Ed. San Diego, CA: Academic, 1992.
6. B. R. Barmish, New Tools for Robustness of Linear Systems. New York: Macmillan, 1994.
7. G. T. Cargo and O. Shisha, "The Bernstein form of a polynomial," J. Res. Nat. Bur. Standards Section B, vol. 70B, pp. 79-81, 1966.
8. M. L. Dowling, "A fast parallel Horner algorithm," SIAM J. Comput., vol. 19, pp. 133-142, 1990.
9. G. Farin, Curves and Surfaces for CAGD - A Practical Guide, 3rd ed. New York: Academic, 1993.
10. R. T. Farouki and V. T. Rajan, "Algorithms for polynomials in Bernstein form," Computer Aided Geometric Design, vol. 5, pp. 1-26, 1988.
11. H. C. Fischer, "Range computations and applications," in Contributions to Computer Arithmetic and Self-Validating Numerical Methods, C. Ullrich, Ed. Bassum, The Netherlands: J. C. Baltzer Sci. 1990, pp. 197-211.
12. R. A. Frazer and W. J. Duncan, "On the criteria for the stability of small motions," in Proc. Royal Soc. A, 1929, vol. 124, pp. 642-654.
13. J. Garloff, "Convergent bounds for the range of multivariate polynomials," in Interval Mathematics 1985, Lecture Notes in Computer Science, vol. 212, K. Nickel, Ed. Berlin, Germany: Springer, 1986, pp. 37-56.
14. _, "The Bernstein algorithm," Interval Computations, vol. 2, pp. 154-168, 1993.
15. R. R. E. de Gaston and M. G. Safonov, "Exact calculation of the multiloop stability margin," IEEE Trans. Automat. Contr., vol. 33, pp. 156-171, 1988.
16. D. Kaesbauer, "On robust stability of polynomials with polynomial parameter dependency: Two/three parameter cases," Automatica, vol. 29, pp. 215-217, 1993.
17. E. A. Kalinina and A. Yu. Uteshev, "Determination of the number of roots of a polynomial lying in a given algebraic domain," Linear Algebra Appl., vol. 185, pp. 61-81, 1993.
18. J. C. Kantor and B. F. Spencer, Jr., "On real parameter stability margins and their computations," Int. J. Contr., vol. 57, pp. 453-462, 1993.
19. D. E. Knuth, The Art of Computer Programming, vol. 1, 2nd ed. Reading, MA: Addison-Wesley, 1973.
20. J. Kogan, Robust Stability and Convexity - An Introduction, Lecture Notes in Control and Information Science, vol. 201. London, U.K.: Springer, 1995.
21. J. M. Lane and R. F. Riesenfeld, "A theoretical development for the computer generation and display of piecewise polynomial surfaces," IEEE Trans. Pattern Anal. Mach. Intell., vol. 2, pp. 35-46, 1980.
22. _, "Bounds on a polynomial," BIT, vol. 21, pp. 112-117, 1981.
23. 3 algorithm for robust performances analysis in presence of mixed parametric and dynamic perturbations," in Proc. 31st Conf. Decision Contr., Tucson, AZ, 1992, pp. 128-133.
24. K. Mulmuley, Computational Geometry - An Introduction Through Randomized Algorithms. Englewood Cliffs, NJ: Prentice Hall, 1994.
25. T. M. Murdock, W. E. Schmitendorf, and S. Forrest, "Use of a genetic algorithm to analyze robust stability problems," in Proc. American Control Conf., Boston, MA, 1991, pp. 886-889.
26. F. P. Preparata and M. I. Shamos, Computational Geometry - An Introduction. 3rd ed. New York: Springer, 1990.
27. T. J. Rivlin, "Bounds on a polynomial," J. Res Nat. Bur. Standards Sect. B, vol. 74B, pp. 47-54, 1970.
28. C. Roguet and J. Garloff, "Computational experiences with the Bernstein algorithm," Konstanz: Fachhochschule Konstanz, Fachbereich Informatik, Tech. Rep. 9403, 1994.
29. J. Rokne, "Bounds for an interval polynomial," Computing, vol. 18, pp. 225-240, 1977.
30. L. Saydy, A. L. Tits, and E. H. Abed, "Guardian maps and the generalized stability of parameterized families of matrices and polynomials," Math. Contr., Signals, and Syst., vol. 3, pp. 345-371, 1990.
31. R. Sedgewick, Algorithms Reading, MA: Addison-Wesley, 1988.
32. A. Sideris and R. S. Sánchez Peña, " Fast computation of the multivariable stability margin for real interrelated uncertain parameters," IEEE Trans. Automat. Contr., vol. 34, pp. 1272-1276, 1989.
33. W. Sienel, "Analyse und Entwurf von robusten regelungssystemen durch konstruktion von komplexen wertemengen," Ph.D. dissertation, Fortschr.-Ber. VDI Reihe 8 no. 476. Düsseldorf, Germany: VDI-Verlag, 1995.
34. A. Vicino, A. Tesi, and M. Milanese, "Computation of nonconservative stability perturbations bounds for systems with nonlinearly correlated uncertainties," IEEE Trans. Automat. Contr., vol. 35, pp. 835-841, 1990.
35. E. Walter and L. Jaulin, "Guaranteed characterization of stability domains via set inversion," IEEE Trans. Automat. Contr., vol. 39, pp. 886-889, 1994.
36. E. Zeheb, "Necessary and sufficient conditions for robust stability of a continuous system - The continuous dependency case illustrated via multilinear dependency," IEEE Trans. Circuits Syst., vol. 37, pp. 47-53, 1990.
37. M. Zettler and J. Garloff, "Robustness analysis of polynomials with polynomial parameter dependency using Bernstein expansion," Konstanz: Fachhochschule Konstanz, Fachbereich Informatik, Tech. Rep. 9601, 1996.