Abstract
In this paper we are interested in parametric polynomials i.e. polynomials whose coefficients are analytical functions of parameters that are restricted to lie within given ranges. We propose algorithms based on interval analysis to solve various problems such as finding the extremal real roots for the set of polynomials and determining an approximation of the set of parameters values such that all the polynomials have their root real part in a given range. Realistic application examples are presented in the field of robotics and control theory.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ackermann, J., et al.: Robust control: systems with uncertain physical parameters. Springer, Heidelberg (1994)
Ciarlet, P., Lions, J.-L.: Handbook of numerical analysis, 7: solution of equations in Rn (part 3). North-Holland, Amsterdam (2000)
Collavizza, M., Deloble, F., Rueher, M.: Comparing partial consistencies. Reliable Computing 5, 1–16 (1999)
Golub, G.H., Van Loan, C.F.: Matrix computations. John Hopkins University Press, Baltimore (1996)
Henrion, D.: Stabilisation robuste de systèmes polytopiques par contrôleur d’ordre fixe avec la boîte à outils polynomiale pour matlab. In: Conférence Internationale Francophone d’Automatique, Nantes, June 8-10, pp. 682–687 (2001)
Isaacson, E., Keller, H.B.: Analysis of numerical methods. John Wiley, Chichester (1966)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, Heidelberg (2001)
Kearfott, R.B., Manuel III, N.: INTBIS, a portable interval Newton/Bisection package. ACM Trans. on Mathematical Software 16(2), 152–157 (1990)
Mignotte, M.: Mathématiques pour le calcul formel. PUF (1989)
Moore, R.E.: Methods and Applications of Interval Analysis. Studies in Applied Mathematics (1979)
Kharitonov, V.L.: Asymptotic stability of an equilibrium position of a family of systems of linear differential equations. Differential’ye Uravneniya 14, 2086–2088 (1978)
Weispfenning, V.: Solving parametric polynomial equations and inequalities by symbolic algorithms. In: Computer Algebra in Science and Engineering, Bielefeld, pp. 163–179. World Scientific, Singapore (1994)
Wenger, P., Chablat, D.: Kinematic analysis of a new parallel machine-tool: the Orthoglide. In: ARK, Piran, June 25-29, pp. 305–314 (2000)
Zippel, R.: Effective polynomial computation. Kluwer, Dordrecht (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Project, T.C. (2003). Minimal and Maximal Real Roots of Parametric Polynomials Using Interval Analysis. In: Bliek, C., Jermann, C., Neumaier, A. (eds) Global Optimization and Constraint Satisfaction. COCOS 2002. Lecture Notes in Computer Science, vol 2861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39901-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39901-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20463-3
Online ISBN: 978-3-540-39901-8
eBook Packages: Springer Book Archive