Results 1  10
of
37
Eigenvalues, invariant factors, highest weights, and Schubert calculus
 Bull. Amer. Math. Soc. (N.S
"... Abstract. We describe recent work of Klyachko, Totaro, Knutson, and Tao, that characterizes eigenvalues of sums of Hermitian matrices, and decomposition of tensor products of representations of GLn(C). We explain related applications to invariant factors of products of matrices, intersections in Gra ..."
Abstract

Cited by 109 (3 self)
 Add to MetaCart
Abstract. We describe recent work of Klyachko, Totaro, Knutson, and Tao, that characterizes eigenvalues of sums of Hermitian matrices, and decomposition of tensor products of representations of GLn(C). We explain related applications to invariant factors of products of matrices, intersections in Grassmann varieties, and singular values of sums and products of arbitrary matrices. Contents 1. Eigenvalues of sums of Hermitian and real symmetric matrices 2. Invariant factors 3. Highest weights 4. Schubert calculus
Some Remarks on Real and Complex Output Feedback
, 1998
"... . We provide some new necessary and sufficient conditions which guarantee arbitrary pole placement of a particular linear system over the complex numbers. We exhibit a nontrivial real linear system which is not controllable by real static output feedback and discuss a conjecture from algebraic geom ..."
Abstract

Cited by 26 (12 self)
 Add to MetaCart
. We provide some new necessary and sufficient conditions which guarantee arbitrary pole placement of a particular linear system over the complex numbers. We exhibit a nontrivial real linear system which is not controllable by real static output feedback and discuss a conjecture from algebraic geometry concerning the existence of real linear systems for which all static feedback laws are real. 1. Preliminaries Let F be an arbitrary field and let m; p; n be fixed positive integers. Let A; B; C be matrices with entries in F of sizes n \Theta n, n \Theta m, and p \Theta n respectively. Identify the space of monic polynomials having degree n, s n + a n\Gamma1 s n\Gamma1 + \Delta \Delta \Delta + a 1 s + a 0 2 F[s]; with the vector space F n . In its simplest form, the static output pole placement problem asks for conditions on the matrices A; B; C which guarantee that the pole placement map Ø (A;B;C) : F mp \Gamma! F n ; K 7\Gamma! det(sI \Gamma A \Gamma BKC) (1) is surjectiv...
Numerical Evidence For A Conjecture In Real Algebraic Geometry
, 1998
"... Homotopies for polynomial systems provide computational evidence for a challenging instance of a conjecture about whether all solutions are real. The implementation of SAGBI homotopies involves polyhedral continuation, flat deformation and cheater's homotopy. The numerical difficulties are overcome ..."
Abstract

Cited by 23 (4 self)
 Add to MetaCart
Homotopies for polynomial systems provide computational evidence for a challenging instance of a conjecture about whether all solutions are real. The implementation of SAGBI homotopies involves polyhedral continuation, flat deformation and cheater's homotopy. The numerical difficulties are overcome if we work in the true synthetic spirit of the Schubert calculus by selecting the numerically most favorable equations to represent the geometric problem. Since a wellconditioned polynomial system allows perturbations on the input data without destroying the reality of the solutions we obtain not just one instance, but a whole manifold of systems that satisfy the conjecture. Also an instance that involves totally positive matrices has been verified. The optimality of the solving procedure is a promising first step towards the development of numerically stable algorithms for the pole placement problem in linear systems theory.
Numerical Irreducible Decomposition using PHCpack
, 2003
"... Homotopy continuation methods have proven to be reliable and efficient to approximate all isolated solutions of polynomial systems. In this paper we show how we can use this capability as a blackbox device to solve systems which have positive dimensional components of solutions. We indicate how the ..."
Abstract

Cited by 21 (14 self)
 Add to MetaCart
Homotopy continuation methods have proven to be reliable and efficient to approximate all isolated solutions of polynomial systems. In this paper we show how we can use this capability as a blackbox device to solve systems which have positive dimensional components of solutions. We indicate how the software package PHCpack can be used in conjunction with Maple and programs written in C. We describe a numerically stable algorithm for decomposing positive dimensional solution sets of polynomial systems into irreducible components.
The special Schubert calculus is real
 Electronic Research Announcements of the AMS 5:35–39
, 1999
"... Abstract. We show that the Schubert calculus of enumerative geometry is real, for special Schubert conditions. That is, for any such enumerative problem, there exist real conditions for which all the a priori complex solutions are real. ERA of the AMS 5 (1999), pp. 35–39. Fulton asked how many solut ..."
Abstract

Cited by 19 (9 self)
 Add to MetaCart
Abstract. We show that the Schubert calculus of enumerative geometry is real, for special Schubert conditions. That is, for any such enumerative problem, there exist real conditions for which all the a priori complex solutions are real. ERA of the AMS 5 (1999), pp. 35–39. Fulton asked how many solutions to a problem of enumerative geometry can be real, when that problem is one of counting geometric figures of some kind having specified position with respect to some general fixed figures [5]. For the problem of plane conics tangent to five general conics, the (surprising) answer is that all 3264 may be real [10]. Recently, Dietmaier has shown that all 40 positions of the Stewart platform in robotics may be real [2]. Similarly, given any problem of enumerating lines in projective space incident on some general fixed linear subspaces, there are real fixed subspaces such that each of the (finitely many) incident lines are real [13]. Other examples are shown in [12, 14], and the case of 462 4planes meeting 12 general 3planes in R 7 is due to an heroic symbolic computation [4]. For any problem of enumerating pplanes having excess intersection with a collection
Real Rational curves in Grassmannians
 J. Amer. Math. Soc
"... Abstract. Fulton asked how many solutions to a problem of enumerative geometry can be real, when that problem is one of counting geometric figures of some kind having specified position with respect to some general fixed figures. For the problem of plane conics tangent to five general conics, the (s ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
Abstract. Fulton asked how many solutions to a problem of enumerative geometry can be real, when that problem is one of counting geometric figures of some kind having specified position with respect to some general fixed figures. For the problem of plane conics tangent to five general conics, the (surprising) answer is that all 3264 may be real. Similarly, given any problem of enumerating pplanes incident on some general fixed subspaces, there are real fixed subspaces such that each of the (finitely many) incident pplanes are real. We show that the problem of enumerating parameterized rational curves in a Grassmannian satisfying simple (codimension 1) conditions may have all of its solutions be real.
A Family of Sparse Polynomial Systems Arising in Chemical Reaction Systems
, 1999
"... A class of sparse polynomial systems is investigated which is dened by a weighted directed graph and a weighted bipartite graph. They arise in the model of mass action kinetics for chemical reaction systems. In this application the number of real positive solutions within a certain affine subspace i ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
A class of sparse polynomial systems is investigated which is dened by a weighted directed graph and a weighted bipartite graph. They arise in the model of mass action kinetics for chemical reaction systems. In this application the number of real positive solutions within a certain affine subspace is of particular interest. We show that the simplest cases are equivalent to binomial systems while in general the solution structure is highly determined by the properties of the two graphs. First we recall results by Feinberg and give rigorous proofs. Secondly, we explain how the graphs determine the Newton polytopes of the system of sparse polynomials and thus determine the solution structure. The results on positive solutions from real algebraic geometry are applied to this particular situation. Examples illustrate the theoretical results.
Maximally Inflected Real Rational Curves
 MOSCOW MATH. J
"... We introduce and begin the topological study of real rational plane curves, all of whose inection points are real. The existence of such curves is a corollary of results in the real Schubert calculus, and their study has consequences for the important Shapiro and Shapiro conjecture in the real Schub ..."
Abstract

Cited by 13 (7 self)
 Add to MetaCart
We introduce and begin the topological study of real rational plane curves, all of whose inection points are real. The existence of such curves is a corollary of results in the real Schubert calculus, and their study has consequences for the important Shapiro and Shapiro conjecture in the real Schubert calculus. We establish restrictions on the number of real nodes of such curves and construct curves realizing the extreme numbers of real nodes. These constructions imply the existence of real solutions to some problems in the Schubert calculus. We conclude with a discussion of maximally inected curves of low degree.
POLYNOMIAL HOMOTOPIES FOR DENSE, SPARSE AND DETERMINANTAL SYSTEMS
, 1999
"... Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system