Pieri homotopies for problems in enumerative geometry applied to pole placement in linear systems control

SIAM Journal on Control and Optimization

Volumn 38, Issue 4, 2000, Pages 1265-1287

  Huber, Birkett ^a   Verschelde, Jan ^b  

^a WOLFRAM RESEARCH INC   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL THEORY; INTERPOLATION; NUMERICAL METHODS; POLES AND ZEROS; POLYNOMIALS;

DYNAMIC POLE PLACEMENT PROBLEM; ENUMERATIVE GEOMETRY; PIERI HOMOTOPIES;

LINEAR CONTROL SYSTEMS;

EID: 0033696829     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S036301299935657X     Document Type: Article

References (50)

1. E. L. ALLGOWER AND K. GEORG, Numerical Continuation Methods, an Introduction, Springer Ser. Comput. Math. 13, Springer-Verlag, Berlin, Heidelberg, New York, 1990.
2. E. L. ALLGOWER AND K. GEORG, Numerical path following, in Techniques of Scientific Computing Part 2, Handb. Numer. Anal. 5, P. G. Ciarlet and J.-L. Lions, eds., North-Holland, Amsterdam, 1997, pp. 3-207.
3. S. ARIKI, Generic pole assignment via dynamic feedback, SIAM J. Control Optim., 36 (1998), pp. 379-390.
4. A. BERTRAM, Quantum Schubert calculus, Adv. Math., 128 (1997), pp. 289-305.
5. R. W. BROCKETT AND C. I. BYRNES, Multivariate Nyquist criteria, root loci, and pole placement: A geometric viewpoint, IEEE Trans. Automat. Control, 26 (1981), pp. 271-284.
6. C. I. BYRNES, Pole assignment by output feedback, in Three Decades of Mathematical Systems Theory, Lecture Notes in Control and Inform. Sci. 135, H. Nijmacher and J. M. Schumacher, eds., Springer-Verlag, Berlin, 1989, pp. 13-78.
7. D. A. Cox AND S. KATZ, Mirror Symmetry and Algebraic Geometry, Math. Surveys Monogr. 68, AMS, Providence, RI, 1999.
8. J.-P. DEDIEU, Condition number analysis for sparse polynomial systems, in Foundations of Computational Mathematics, F. Cucker and M. Shub, eds., Springer-Verlag, Berlin, 1997, pp. 75-101.
9. J. P. DEDIEU AND M. SHUB, Newton's method for overdetermined systems of equations, Math. Comp., to appear.
10. D. F. DELCHAMPS, State Space and Input-Output Linear Systems, Springer-Verlag, Berlin, 1988.
11. A. EDELMAN, T. ARIAS, AND S. T. SMITH, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 303-353.
12. T. GAO, T. Y. LI, J. VERSCHELDE, AND M. Wu, Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods, Appl. Math. Comput., to appear.
13. I. GOHBERG, M. A. KAASHOEK, AND F. VAN SCHAGEN, Partially Specified Matrices and Operators: Classification, Completion, Applications, Oper. Theory Adv. Appl. 79, Birkhäuser, Boston, 1995.
14. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, London, 1996.
15. W. V. D. HODGE AND D. PEDOE, Methods of Algebraic Geometry, Vol. 2, Cambridge University Press, Cambridge, UK, 1994. Paperback reprint of the 1952 edition.
16. B. HUBER, F. SOTTILE, AND B. STURMFELS, Numerical Schubert calculus, J. Symbolic Comput., 26 (1998), pp. 767-788.
17. T. KAILATH, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
18. S. KLEIMAN AND D. LAKSOV, Schubert calculus, Amer. Math. Monthly, 79 (1972). pp. 1061-1082.
19. T. Y. LI, Numerical solution of multivariate polynomial systems by homotopy continuation methods, Acta Numer., 6 (1997), pp. 399-436.
20. T. Y. LI, T. SAUER, AND J. A. YORKE, The cheater's homotopy: An efficient procedure for solving systems of polynomial equations, SIAM J. Numer. Anal., 26 (1989), pp. 1241-1251.
21. T. Y. LI AND X. WANG, Nonlinear homotopies for solving deficient polynomial systems with parameters, SIAM J. Numer. Anal., 29 (1992), pp. 1104-1118.
22. A. MORGAN, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems, Prentice-Hall, Englewood Cliffs, NJ, 1987.
23. A. MORGAN AND A. SOMMESE, Computing all solutions to polynomial systems using homotopy continuation, Appl. Math. Comput., 24 (1987), pp. 115-138.
24. A. MORGAN AND A. SOMMESE, A homotopy for solving general polynomial systems that respects m-homogeneous structures, Appl. Math. Comput., 24 (1987), pp. 101-113.
25. A. MORGAN AND A. SOMMESE, Coefficient-parameter polynomial continuation, Appl. Math. Comput., 29 (1989), pp. 123-160. Errata: Appl. Math. Comput., 51 (1992), p. 207.
26. A. MORGAN AND A. SOMMESE, Generically nonsingular polynomial continuation, in Computational Solution of Nonlinear Systems of Equations, E. L. Allgower and K. Georg, eds., AMS, Providence, RI, 1990, pp. 467-493.
27. n di coppie di punti dello spazio a n dimensioni, Rend. Circ. Mat. Palermo, 5 (1891), pp. 252-268.
28. M. S. RAVI AND J. ROSENTHAL, A smooth compactification of the space of transfer functions with fixed McMillan degree, Acta Appl. Math., 34 (1994), pp. 329-352.
29. M. S. RAVI, J. ROSENTHAL, AND X. WANG, Dynamic pole placement assignment and Schubert calculus, SIAM J. Control Optim., 34 (1996), pp. 813-832.
30. M. S. RAVI, J. ROSENTHAL, AND X. WANG, Degree of the generalized Plücker embedding of a Quot scheme and quatum cohomology, Math. Ann., 311 (1998), pp. 11-26.
31. J. ROSENTHAL, On dynamic feedback compensation and compactifications of systems, SIAM J. Control Optim., 32 (1994), pp. 279-296.
32. J. ROSENTHAL AND F. SOTTILE, Some remarks on real and complex output feedback, Systems Control Lett., 33 (1998), pp. 73-80. See http://www.nd.edu/∼rosen/pole for a description of computational aspects of the paper.
33. J. ROSENTHAL AND J. C. WILLEMS, Open problems in the area of pole placement, in Open Problems in Mathematical Systems and Control Theory, Comm. Control Engrg. Ser., V. D. Blondel, E. D. Sontag, M. Vidyasagar, and J. C. Willems, eds., Springer-Verlag, Berlin, 1998, pp. 181-191.
34. H. SCHUBERT, Kalkül der abzählenden Geometrie, Teubner, Leipzig, 1879. Reprint, Introduction by S. L. Kleiman, Springer-Verlag, Berlin, 1979.
35. H. SCHUBERT, Beziehungen zwischen den linearen Räumen auferlegbaren charakteristischen Bedingungen, Math. Ann., 38 (1891), pp. 588-602.
36. A. J. SOMMESE AND C. W. WAMPLER, Numerical algebraic geometry, in The Mathematics of Numerical Analysis, Lectures in Appl. Math. 32, J. Renegar, M. Shub, and S. Smale, eds., 1996, pp. 749-763.
37. F. SOTTILE, Enumerative geometry for real varieties, in Algebraic Geometry - Santa Cruz 1995, University of California, Part I, Proc. Sympos. Pure Math., J. Kollár, R. Lazarsfeld, and D. R. Morrison, eds., AMS, Providence, RI, 1997, pp. 435-447.
38. F. SOTTILE, Pieri's formula via explicit rational equivalence, Can. J. Math., 49 (1997), pp. 1281-1298.
39. F. SOTTILE, Real Schubert calculus: Polynomial systems and a conjecture of Shapiro and Shapiro, Experiment. Math., to appear.
40. F. SOTTILE, Real rational curves in Grassmannians, J. Amer. Math. Soc., 13 (2000), pp. 333-341.
41. F. SOTTILE, The special Schubert calculus is real, Electronic Research Announcements of the AMS, 5 (1999), pp. 35-39. Also available online from http://www.ams.org/era.
42. F. SOTTILE AND B. STURMFELS, A SAGBI basis for the quantum Grassmannian, J. Pure Appl. Algebra, to appear.
43. R. P. STANLEY, Some combinatorial aspects of the Schubert calculus, in Combinatoire et Représentation du groupe symétrique, Lecture Notes in Math. 579, D. Foata, ed., Springer-Verlag, Berlin, 1977, pp. 217-251.
44. J. VERSCHELDE, Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation, ACM Trans. Math. Software, 25 (1999), pp. 251-276.
45. J. VERSCHELDE, Numerical evidence for a conjecture in real algebraic geometry, Experiment. Math., to appear. Paper and software available at the author's web page: http://www.mth.msu.edu/∼jan.
46. X. WANG, M. S. RAVI, AND J. ROSENTHAL, Algebraic and combinatorial aspects of the dynamic pole assignment problem, in Systems and Networks: Mathematical Theory and Applications, U. Helmke, R. Mennicken, and J. Saurer, eds., Math. Res. 79, Akademie-Verlag, Berlin, 1994, pp. 547-550.
47. X. WANG AND J. ROSENTHAL, A cell structure for the set of autoregressive systems, Linear Algebra Appl., 1994, pp. 205-206, pp. 1203-1225.
48. J. C. WILLEMS, Paradigms and puzzles in the theory of dynamical systems, IEEE Trans. Automat. Control, 36 (1991), pp. 259-294.
49. J. C. YAKOUBSOHN, Finding zeros of analytic functions: α-theory for secant type methods, J. Complexity, 15 (1999), pp. 239-281.
50. H. G. ZEUTHEN, Lehrbuch der abzählenden Methoden der Geometrie, Lehrbücher math. Wissenschaften 39, Teubner, Leipzig, 1914.