Numerical Schubert calculus

Journal of Symbolic Computation

Volumn 26, Issue 6, 1998, Pages 767-788

  Huber, Birkett ^a   Sottile, Frank ^b   Sturmfels, Bernd ^c  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (43)

1. Allgower, E., Georg, K. (1990). Numerical Continuation Methods, an Introduction. Computational Mathematics 13. Berlin, Springer.
2. Allgower, E., Georg, K. (1997). Numerical path following. In Ciarles, P. G. and Lions, J., eds., Handbook of Numerical Analysis, Volume 5, pp. 3-207. Amsterdam, North Holland.
3. Auzinger, W., Stetter, H. (1988). An elimination algorithm for the computation of the zeros of a system of multivariate polynomial equations. In Agarwal, R., Chow, Y. and Wilson, S., eds., Numerical Mathematics, Singapore, 1988, Int. Schriftenreihe Numerical Mathematics 86, pp. 11-30. Basel, Birkhäuser.
4. Bernstein, D. N. (1975). The number of roots of a system of equations. Fund. Anal. Appl., 9, 183-185.
5. Bruns, W., Schwänzl, R. (1990). The number of equations defining a determinantal variety. Bull. London Math. Soc., 22, 439-445.
6. Bruns, W., Vetter, U. (1988). Determinantal Rings, LNM 1327. Berlin, Springer
7. Byrnes, C. I. (1982). Control theory, inverse spectral problems, and real algebraic geometry. In Brockett, R. W., Millman, R. S. and Sussmann, H. J., eds., Diffferential Geometric Methods in Control Theory, pp. 192-208. Boston, Birkhäuser.
8. Byrnes, C. I. (1989). Pole assignment by output feedback. In Nijmeijer, H. and Schumacher, J. M., eds., Three Decades of Mathematical Systems Theory, LNCIS 135, pp. 31-78. Berlin, Springer.
9. Byrnes, C. I., Stevens, P. K. (1982). Global properties of the root-locus map. In Hinrichsen, D. and Isidori, A., eds., Feedback Control of Linear and Non-Linear Systems, LNCIS 39. Berlin, Springer.
10. Conca, A., Herzog, J., Valla, G. (1996). Sagbi bases with applications to blow-up algebras. J. reine angew. Math., 474, 113-138.
11. Drexler, F.-J. (1977). Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen. Numer. Math., 29, 45-58.
12. Eisenbud, D. (1995). Commutative Algebra With a View Towards Algebraic Geometry, GTM 50. Berlin, Springer.
13. Fulton, W. (1996). Young Tableaux. Cambridge University Press.
14. García, C. B., Zangwill, W. I. (1979). Finding all solutions to polynomial systems and other systems of equations. Math. Programming, 16, 159-176.
15. Greuel, G.-M., Pfister, G., Schönemann, H. (1998). Singular version 1.2 user manual. Technical Report 21, Centre for Computer Algebra. http://www.mathematik.uni-kl.de/~zca/Singular
16. Hodge, W. V. D., Pedoe, D. (1952). Methods of Algebraic Geometry, Volume II. Cambridge University Press.
17. Huber, B., Sturmfels, B. (1995). A polyhedral method for solving sparse polynomial systems. Math. Comput., 64, 1541-1555.
18. Khovanskii, A. (1978). Newton polyhedra and the genus of complete intersections. Funct. Anal. Appl., 12, 38-46.
19. Kleiman, S. (1974). The transversality of a general translate. Comput. Math., 28, 287-297.
20. Kleiman, S., Laksov, D. (1972). Schubert calculus. Amer. Math. Monthly, 79, 1061-1082.
21. Kouchnirenko, A. G. (1975). A Newton polyhedron and the number of solutions of a system of k equations in k unknowns. Usp. Math. Nauk., 30, 266-267.
22. Li, T., Sauer, T. (1989). A simple homotopy for solving deficient polynomial systems. Jap. J. Appl. Math., 6, 409-419.
23. Li, T., Sauer, T., Yorke, J. (1987). The random product homotopy and deficient polynomial systems. Numer. Math., 51, 481-500.
24. Li, T., Wang, X. (1992). Nonlinear homotopies for solving deficient polynomial systems with parameters. SIAM J. Numer. Anal., 29, 1104-1118.
25. nd edn. Oxford University Press.
26. Morgan, A. (1987). Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Englewood Cliffs, NJ, Prentice-Hall.
27. Morgan, A., Sommese, A. (1987). A homotopy method for solving general polynomial systems that respects m-homogeneous structures. Appl. Math. Comput., 24, 101-113.
28. Morgan, A., Sommese, A., Wampler, C. (1995). A product-decomposition bound for Bezout numbers. SIAM J. Numer. Anal., 32, 1308-1325.
29. Rosenthal, J., Schumacher, J. M., Willems, J. C. (1995). Generic eigenvalue assignment by memoryless real output feedback. Systems & Control Lett., 26, 253-260.
30. Rosenthal, J., Sottile, F. (1997). Some remarks on real and complex output feedback. A description of the computational aspects of the paper, http://www.nd.edu/~rosen/pole/.
31. Rosenthal, J., Sottile, F. (1998). Some remarks on real and complex output feedback. Systems & Control Lett., 33, 73-80.
32. Schubert, H. (1891). Beziehungen zwischen den linearen Räumen auferlegbaren charakteristischen Bedingungen. Math. Ann., 38, 588-602.
33. Sommese, A., Wampler, C. (1996). Numerical algebraic geometry. In The Mathematics of Numerical Analysis (Park City, UT, 1995), Lectures in Applied Mathematic 33, pp. 749-763. Providence, RI, American Mathematical Society.
34. Sottile, F. (1997b). Enumerative geometry for the real Grassmannian of lines in projective space. Duke Math. J., 87, 59-85.
35. Sottile, F. (1997a). Enumerative geometry for real varieties. In Kollár, J., Lazarsfeld, R. and Morrison, D., eds., Algebraic Geometry, Santa Cruz 1995, Proc. Symp. Pure Mathematics, 62, Part I, pp. 435-447. Providence, RI, American Mathematical Society.
36. Sottile, F. (1997c). Pieri's formula via explicit rational equivalence. Can. J. Math., 49, 1281-1298.
37. Stanley, R. (1977). Some conbinatorial aspects of the Schubert calculus. In Foata, D., ed., Combinatoire et Représentation du Groupe Symétrique, LNM 579, pp. 217-251. Berlin, Springer.
38. Stembridge, J. (1995). A Maple package for symmetric functions. J. Symb. Comput., 20, 755-768. http://www.math.lsa.umich.edu/~jrs/maple.html.
39. Sturmfels, B. (1993). Algorithms in Invariant Theory. Texts and Monographs in Symbolic Computation. Berlin, Springer.
40. Sturmfels, B. (1996). Gröbner Bases and Convex Polytopes, University Lecture Series 8, Providence, RI, American Mathematical Society.
41. Verschelde, J., Gatermann, K., Cools, R. (1996). Mixed-volume computation by dynamic lifting applied to polynomial system solving. Discrete Comput. Geometry, 16, 69-112.
42. Verschelde, J., Verlinden, P., Cools, R. (1994). Homotopies exploitating Newton polytopes for solving sparse polynomial systems. SIAM J. Numer. Anal., 31, 915-930.
43. Willems, J. C., Hesselink, W. H. (1978). Generic properties of the pole placement problem. In Proc. 7th IFAC Congress, pp. 1725-1729.