The search for the maximum of a polynomial

Journal of Symbolic Computation

Volumn 25, Issue 5, 1998, Pages 587-618

  Uteshev, Alexei Yu ^a   Cherkasov, Timofei M ^a  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032066487     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1997.0190     Document Type: Article

References (28)

1. Akritas, A.G. (1989). Elements of Computer Algebra with Applications. New York: Wiley.
2. Bank, B., Heintz, J., Krick, T., Mandel, R., Solernó, P. (1992). Computability and complexity of polynomial optimization problems. In Krabs, W. and Zowe, J., eds, Modern Methods of Optimization, pp. 1-23. Berlin:Springer.
3. Becker, E., Wörmann, T. (1994). On the trace formula for quadratic forms. Contemp. Math. 155, 271-291.
4. Ben-Or, M.,Kozen, D., Reif, J. (1986). The complexity of elementary algebra and geometry. J. Comput. Sys. Sci. 32, 251-264.
5. Bini, D., Pan, V. (1994). Polynomial and Matrix Computations, Volume 1. Boston: Birkhäuser.
6. Collins, G.E. (1971). The calculation of multivariate polynomial resultants. J. ACM 18, 515-532.
7. Collins, G.E., Krandick, W. (1993). A hybrid method for high precision calculation of polynomial real roots. In Bronstein, M., ed., Proceedings of International Symposium on Symbolic and Algebraic Computation, Kiev 1993, pp. 47-52. New York: ACM.
8. Gantmacher, F.R. (1959) The Theory of Matrices. New York: Chelsea.
9. González-Vega, L. (1991). Determinantal formulae for the solution set of zero-dimensional ideals. J. Pure Appl. Algebra. 76, 57-80.
10. González-Vega, L., Lombardi, H., Recio, T., Roy, M.-F. (1990). Specialisation de la suite de Sturm et sous-resultants. Inform. Theor. et Applic. 24, 561-588.
11. Hermite, Ch. (1912). Sur l'extension du théorème de Sturm a un système d'équations simultannées. Oeuvres 3, pp. 1-34, Paris: Gauthier-Villars.
12. Iohvidov, I.S. (1982). Hankel and Toeplitz Matrices and Forms, Boston: Birkhäuser.
13. Jury, E.I. (1974). Inners and Stability of Dymamic Systems, New York: Wiley.
14. Krein, M.G., Naimark, M.A. (1981). The method of symmetric and Hermitian forms in the theory of separation of the roots of algebraic equations. Linear Multilin. Algebra 10, 265-308.
15. Kronecker, L. (1897). Zur Theorie der Elimination einer Variabeln aus zwei algebraischen Gleichungen. Werke 2, 113-192, Leipzig: Teubner.
16. Laurent, H. (1900). L'Élimination, in Scientia, Phys.-Mathématique, 7. Paris: Gauthier-Villars.
17. Macaulay, F.S. (1903). On some formulae in elimination. Proc. London Math. Soc., Ser.1 35, 3-27.
18. Macaulay, F.S. (1916). The Algebraic Theory of Modular Systems, Cambridge: Cambridge University Press.
19. Markoff, A. (1940). On the determination of the number of roots of an algebraic equation situated in a given domain. Mat. Sb. 7, 3-6.
20. Netto, E. (1896-1900), Vorlesungen über Algebra, Vol. 2. Teubner, Leipzig.
21. Pedersen, P. (1991). Calculating multidimensional symmetric functions using Jacobi's formula. In Proc. 9th Int. Symp., AAECC-9, Lecture Notes Computer Science 539, pp. 304-317. Berlin: Springer.
22. Pedersen, P., Roy, M.-F., Szpirglas, A. (1993). Counting real zeros in the multivariate case, Berlin: Springer. Progress Math. 109, 203-223.
23. Petrowsky, I. (1938). On the topology of real plane algebraic curves. Ann. Math. 39, 189-209.
24. Schläfli, L. (1953). Über die Resultante eines Systèmes mehrerer algebraischer Gleichungen, Gesammelte Math. Abhandlungen 2, pp. 9-112, Basel: Birkhäuser.
25. Uteshev, A. Yu. (1991). Calculation of the Kronecker-Poincaré index of an algebraic field with respect to an algebraic curve in the plane (in Russian). Differentsial'nye Uravnenija 27, 2181-2183.
26. Uteshev, A.Yu., Cherkasov, T.M. (1996). The localization of solutions to systems of algebraic equations and inequalities: the Hermite method. Doklady Mathematics 53, 227-229.
27. Uteshev, A.Yu., Shulyak, S.G. (1992). Hermite's method of separation of solutions of systems of algebraic equations and its applications. Linear Algebra Appl. 177, 49-88.
28. von Escherich, G. (1876). Beitrage zur Bildung der symmetrischen Functionen der Wurzelsysteme und der Resultante simultaner Gleichungen. Denkschriften, Abt.2, Österr. Akad. Wiss. Math.-Naturwiss. Klasse 36, 251-272.