Enclosure of the Zero Set of Multivariate Exponential Interval Polynomials

Numerical Algorithms - Tập 37 - Trang 35-44 - 2004
Fritz G. Boese1, Wolfram J. Luther2
1Max-Planck-Institut für Extraterrestrische Physik, Garching, Germany
2Institut für Informatik und Interaktive Systeme, University of Duisburg–Essen, Germany

Tóm tắt

The zero set of one general multivariate exponential polynomial with interval coefficients is enclosed by unions and intersections of closed half-spaces. Tighter enclosures are derived in the bivariate case. Common zeros of polynomial systems can be located by an appropriate intersection of these enclosure sets in an appropriate space. The resulting domains are directly brought into polynomial equation solvers.

Tài liệu tham khảo

F.G. Boese and W. Luther, Enclosure of the zero set of polynomials in several complex variables, Multidimens. Systems Signal Process. 12(2) (2001) 165–197. F.G. Boese and W. Luther, Accurate enclosure of the zero set of multivariate polynomials, BIT 43(2) (2003) 245–261. N.K. Bose, Applied Multidimensional Systems Theory (Van Nostrand Reinhold, New York, 1982). A.M. Cohen, H. Cuypers and H. Sterk, eds., Some Tapas of Computer Algebra (Springer, Berlin, 1999). D. Fausten and W. Luther, Verified solution of systems of nonlinear polynomial equations, in: Validated Numerics, Interval Methods, eds. W. Krämer and W.J. von Gudenberg (Kluwer Academic, Dordrecht, 2001) pp. 141–152. G. Fruchter, U. Srebro and E. Zeheb, Conditions on the boundary of the zero set and application to stabilization of systems with uncertainty, J. Math. Anal. Appl. 161 (1991) 148–175. R. Hammer, M. Hocks, U. Kulisch and D. Ratz, Numerical Toolbox for Verified Computing I (Springer, Berlin, 1993). E. Hille, Analytic Function Theory, Vol. II (Chelsea, New York, 1962). E.I. Jury, Stability of multidimensional systems and related problems, in: Multidimensional Systems, Techniques and Applications, ed. S.G. Tzafestas (Marcel Dekker, New York, 1986) pp. 89–159. B. Sturmfels, Polynomial equations and convex polytopes, Amer. Math. Monthly 105 (1998) 907–922.