Elimination Theory in the 21st century
|
|
- Gilbert Heath
- 5 years ago
- Views:
Transcription
1 NSF-CBMS Conference on Applications of Polynomial Systems
2 Before we start...
3 Before we start... Session on Open Problems Friday 3.30 pm
4 Before we start... Session on Open Problems Friday 3.30 pm BYOP
5 Before we start... Session on Open Problems Friday 3.30 pm BYOP 5 minutes per presentation
6 Before we start... Session on Open Problems Friday 3.30 pm BYOP 5 minutes per presentation to book a time slot, contact Hal or me
7 The Paradigm of the 21st Century
8 The Paradigm of the 21st Century Apart from being crazy about applications
9 The Paradigm of the 21st Century Apart from being crazy about applications and implementations...
10 The Paradigm of the 21st Century Apart from being crazy about applications and implementations...
11 Cost of Elimination
12 Cost of Elimination The number and size of the solutions of F 1 (X 1,..., X n ) = 0 F 2 (X 1,..., X n ) = 0... F n (X 1,..., X n ) = 0
13 Cost of Elimination The number and size of the solutions of F 1 (X 1,..., X n ) = 0 F 2 (X 1,..., X n ) = 0... F n (X 1,..., X n ) = 0 where size of F i = (d, L)
14 Cost of Elimination The number and size of the solutions of F 1 (X 1,..., X n ) = 0 F 2 (X 1,..., X n ) = 0... F n (X 1,..., X n ) = 0 where size of F i = (d, L) is bounded by and generically equal to ( d n, nd n 1 L )
15
16 The output is already exponential!!!
17 The output is already exponential!!! Moreover:
18 The output is already exponential!!! Moreover: the complexity of computing Gröbner bases is double exponential in (d, L)
19 What can we do then???
20 What can we do then??? Relax the input
21 What can we do then??? Relax the input (and expect the output to be relaxed too!)
22 What can we do then??? Relax the input (and expect the output to be relaxed too!) Change the Computational Model
23 Relaxing the input
24 Relaxing the input Tropical Geometry
25 Relaxing the input Tropical Geometry Relaxed resultants
26 Relaxing the input Tropical Geometry Relaxed resultants Implicitization matrices
27 Relaxing the input Tropical Geometry Relaxed resultants Implicitization matrices (Wednesday)
28 Relaxing the input Tropical Geometry Relaxed resultants Implicitization matrices (Wednesday) Syzygies and Rees Algebras
29 Relaxing the input Tropical Geometry Relaxed resultants Implicitization matrices (Wednesday) Syzygies and Rees Algebras (Wednesday)
30 Relaxing the input Tropical Geometry Relaxed resultants Implicitization matrices (Wednesday) Syzygies and Rees Algebras (Wednesday)...
31 Changing the model
32 Changing the model Probabilistic algorithms
33 Changing the model Probabilistic algorithms Computations over the Reals
34 Changing the model Probabilistic algorithms Computations over the Reals Parallelization
35 Changing the model Probabilistic algorithms Computations over the Reals Parallelization Homotopy methods
36 Changing the model Probabilistic algorithms Computations over the Reals Parallelization Homotopy methods (Tomorrow)
37 Changing the model Probabilistic algorithms Computations over the Reals Parallelization Homotopy methods (Tomorrow)...
38 Some Tapas into the 21st century
39 Some Tapas into the 21st century
40 Some Tapas into the 21st century Disclaimer
41 Some Tapas into the 21st century Disclaimer These are not the highlights of the 21st century (so far), just a sampling of results
42 Some Tapas into the 21st century Disclaimer These are not the highlights of the 21st century (so far), just a sampling of results All these areas are very active and promising right now
43 Some Tapas into the 21st century Disclaimer These are not the highlights of the 21st century (so far), just a sampling of results All these areas are very active and promising right now, more will appear in the future...
44 Some Tapas into the 21st century Disclaimer These are not the highlights of the 21st century (so far), just a sampling of results All these areas are very active and promising right now, more will appear in the future... A lot of important names and interesting areas will be omitted...
45 Some Tapas into the 21st century Disclaimer These are not the highlights of the 21st century (so far), just a sampling of results All these areas are very active and promising right now, more will appear in the future... A lot of important names and interesting areas will be omitted...sorry!
46 Tropical: from Exponential to Polynomial
47 Tropical: from Exponential to Polynomial The logarithmic limit set of a variety V C n is a fan in R n
48 Tropical: from Exponential to Polynomial The logarithmic limit set of a variety V C n is a fan in R n, the Tropical Variety of V
49 Tropical: from Exponential to Polynomial The logarithmic limit set of a variety V C n is a fan in R n, the Tropical Variety of V (MSC Txx)
50 Computing Tropical Varieties
51 Computing Tropical Varieties is fast
52 Computing Tropical Varieties is fast encodes a lot of information about the original variety
53 Computing Tropical Varieties is fast encodes a lot of information about the original variety (dimension, degree, singularities...)
54 First tapa: Tropical Discriminants
55 First tapa: Tropical Discriminants Alicia Dickenstein, Eva Maria Feitchner, Bernd Sturmfels Tropical Discriminants ( JAMS 2007)
56 Main Result
57 Main Result Theorem 1.1
58 Main Result Theorem 1.1 For any d n matrix A, the tropical A-discriminant τ(x A ) equals the Minkowski sum of the co-bergman fan B (A) and the row space of A.
59 What is the co-bergman fan?
60 What is the co-bergman fan? is the tropicalization of the kernel of A
61 Tapa # 2:Tropical Elimination
62 Tapa # 2:Tropical Elimination Bernd Sturmfels, Jenia Tevelev Elimination Theory for Tropical Varieties ( MRL 2008)
63 Theorem1.1
64 Theorem1.1 Let α : T n T d be a homomorphism of tori
65 Theorem1.1 Let α : T n T d be a homomorphism of tori and let A : Z n Z d be the corresponding linear map of lattices of one-parameter subgroups.
66 Theorem1.1 Let α : T n T d be a homomorphism of tori and let A : Z n Z d be the corresponding linear map of lattices of one-parameter subgroups. Suppose that α induces a generically finite morphism from X onto α(x ).
67 Theorem1.1 Let α : T n T d be a homomorphism of tori and let A : Z n Z d be the corresponding linear map of lattices of one-parameter subgroups. Suppose that α induces a generically finite morphism from X onto α(x ). Then A induces a generically finite map of tropical varieties from T (X ) onto T (α(x )).
68 What about Tropical Resultants?
69 What about Tropical Resultants? Anders Jensen, Josephine Yu Computing Tropical Resultants (JA 2013)
70 From the abstract:
71 From the abstract: We fix the supports A = (A 1,..., A k ) of a list of tropical polynomials and define the tropical resultant TR(A) to be the set of choices of coefficients such that the tropical polynomials have a common solution.
72 From the abstract II
73 From the abstract II We prove that TR(A) is the tropicalization of the algebraic variety of solvable systems and that its dimension can be computed in polynomial time...
74 From the abstract III
75 From the abstract III
76 From the abstract III We also present a new algorithm for recovering a Newton polytope from the support of its tropical hypersurface. We use this to compute the Newton polytope of the sparse resultant polynomial in the case when TR(A) is of codimension 1...
77 Relaxed resultants
78 Relaxed resultants In the real world systems of equations are neither homogeneous nor all the monomials appear in the expansion F 0 = a 01 + a 02 X 1 2 X a 03 X 1 X 2 3 F 1 = a 10 + a 11 X a 12 X 1 X 2 2 F 2 = a 20 X a 21 X 1 X 2
79 Sparse Resultants (after GKZ)
80 Sparse Resultants (after GKZ) D, Martín Sombra A Poisson formula for the sparse resultant (PLMS 2015) W = {(c i,a, ξ) : F i (ξ) = 0 i} P A 0... P An (C ) n π π(w ) P A 0... P An
81 Sparse Resultants (after GKZ) D, Martín Sombra A Poisson formula for the sparse resultant (PLMS 2015) W = {(c i,a, ξ) : F i (ξ) = 0 i} P A 0... P An (C ) n π π(w ) P A 0... P An The sparse resultant of F 0,..., F n is the defining equation of the direct image π W
82 Sparse Resultants (after GKZ) D, Martín Sombra A Poisson formula for the sparse resultant (PLMS 2015) W = {(c i,a, ξ) : F i (ξ) = 0 i} P A 0... P An (C ) n π π(w ) P A 0... P An The sparse resultant of F 0,..., F n is the defining equation of the direct image π W d n MV (N(A 1 ),..., N(A n ))
83 Sparse Resultants (after GKZ) D, Martín Sombra A Poisson formula for the sparse resultant (PLMS 2015) W = {(c i,a, ξ) : F i (ξ) = 0 i} P A 0... P An (C ) n π π(w ) P A 0... P An The sparse resultant of F 0,..., F n is the defining equation of the direct image π W d n MV (N(A 1 ),..., N(A n )) nd n 1 L nmv (N(A 1 ),..., N(A n ))L
84 Other relaxed resultants
85 Other relaxed resultants By replacing (C ) n with other efficient varieties X, we get efficient resultants: W = {(c i,a, ξ) : F i (ξ) = 0 i} P N 0... P Nn X π π(w ) P N 0... P Nn
86 Examples of relaxed resultants Reduced Resultants (Zariski, Jouanolou,...)
87 Examples of relaxed resultants Reduced Resultants (Zariski, Jouanolou,...) Weighted Resultants (Jouanolou)
88 Examples of relaxed resultants Reduced Resultants (Zariski, Jouanolou,...) Weighted Resultants (Jouanolou) Parametric Resultants (Busé-Elkadi-Mourrain)
89 Examples of relaxed resultants Reduced Resultants (Zariski, Jouanolou,...) Weighted Resultants (Jouanolou) Parametric Resultants (Busé-Elkadi-Mourrain) Residual Resultants (Busé)
90 Examples of relaxed resultants Reduced Resultants (Zariski, Jouanolou,...) Weighted Resultants (Jouanolou) Parametric Resultants (Busé-Elkadi-Mourrain) Residual Resultants (Busé)...
91 Implicitization matrices
92 Implicitization matrices Recall van der Waerden s matrix introduced this morning:.. M s (λ) x β = x α F i..
93 Implicitization matrices Recall van der Waerden s matrix introduced this morning:.. M s (λ) x β = x α F i.. For s 0, the rank of M s (λ) drops iff there is a common solution
94 Rank vs Determinant
95 Rank vs Determinant Laurent Busé Implicit matrix representations of rational Bézier curves and surfaces (CAGD 2014)
96 Idea Given a rational parametrization of a spatial curve (φ 1 (t), φ 2 (t), φ 3 (t))
97 Idea Given a rational parametrization of a spatial curve (φ 1 (t), φ 2 (t), φ 3 (t)) Classic implicitization:
98 Idea Given a rational parametrization of a spatial curve (φ 1 (t), φ 2 (t), φ 3 (t)) Classic implicitization: Compute the equations F i (X, Y, Z) of the image
99 Idea Given a rational parametrization of a spatial curve (φ 1 (t), φ 2 (t), φ 3 (t)) Classic implicitization: Compute the equations F i (X, Y, Z) of the image 21st century implicitization:
100 Idea Given a rational parametrization of a spatial curve (φ 1 (t), φ 2 (t), φ 3 (t)) Classic implicitization: Compute the equations F i (X, Y, Z) of the image 21st century implicitization: Compute a matrix M(X, Y, Z) such that its rank drops on the points of the curve
101 Properties
102 Properties Entries are linear in X, Y, Z
103 Properties Entries are linear in X, Y, Z Testing rank is fast by using numerical methods
104 Properties Entries are linear in X, Y, Z Testing rank is fast by using numerical methods Over the reals one can use SVD and other numerical methods
105 Properties Entries are linear in X, Y, Z Testing rank is fast by using numerical methods Over the reals one can use SVD and other numerical methods Well suited for a lot of problems in CAGD (properness, inversion,...)
106 More about this on Wednesday!
107 Syzygies and Rees Algebras
108 Syzygies and Rees Algebras Warming up tapa
109 Syzygies and Rees Algebras Warming up tapa The rest on Wednesday :-)
110 Example (Sederberg & Chen 1995)
111 Example (Sederberg & Chen 1995) The implicit equation of a rational quartic can be computed as a 2 2 determinant.
112 Example (Sederberg & Chen 1995) The implicit equation of a rational quartic can be computed as a 2 2 determinant. If the curve has a triple point, then one row is linear and the other is cubic.
113 Example (Sederberg & Chen 1995) The implicit equation of a rational quartic can be computed as a 2 2 determinant. If the curve has a triple point, then one row is linear and the other is cubic. Otherwise, both rows are quadratic.
114 A quartic with a triple point
115 A quartic with a triple point φ(t 0, t 1 ) = (t 4 0 t 4 1 : t 2 0t 2 1 : t 0 t 3 1)
116 A quartic with a triple point φ(t 0, t 1 ) = (t 4 0 t 4 1 : t 2 0t 2 1 : t 0 t 3 1) F (X 0, X 1, X 2 ) = X 4 2 X 4 1 X 0 X 1 X 2 2
117 A quartic with a triple point φ(t 0, t 1 ) = (t 4 0 t 4 1 : t 2 0t 2 1 : t 0 t 3 1) F (X 0, X 1, X 2 ) = X2 4 X1 4 X 0 X 1 X2 2 L 1,1 (T, X ) = T 0 X 2 + T 1 X 1 L 1,3 (T, X ) = T 0 (X1 3 + X 0 X2 2 ) + T 1 X2 3 ( X 2 X 1 X1 3 + X 0 X2 2 X2 3 )
118 A quartic without triple points φ(t 0 : t 1 ) = (t 4 0 : 6t 2 0t 2 1 4t 4 1 : 4t 3 0t 1 4t 0 t 3 1)
119 A quartic without triple points φ(t 0 : t 1 ) = (t 4 0 : 6t 2 0t 2 1 4t 4 1 : 4t 3 0t 1 4t 0 t 3 1) F (X ) = X X 0 X X 0 X 1 X X 2 0 X 2 1 6X 2 0 X X 3 0 X 1
120 A quartic without triple points φ(t 0 : t 1 ) = (t 4 0 : 6t 2 0t 2 1 4t 4 1 : 4t 3 0t 1 4t 0 t 3 1) F (X ) = X X 0 X X 0 X 1 X X 2 0 X 2 1 6X 2 0 X X 3 0 X 1 L 1,2 (T, X ) = T 0 (X 1 X 2 X 0 X 2 ) + T 1 ( X 2 2 2X 0 X 1 + 4X 2 0 ) L 1,2 (T, X ) = T 0 (X X 2 2 2X 0 X 1 ) + T 1 (X 0 X 2 X 1 X 2 )
121 A very compact formula
122 A very compact formula If the curve has a point of multiplicity d 1
123 A very compact formula If the curve has a point of multiplicity d 1 the implicit equation is always a 2 2 determinant of a moving line and a moving curve of degree d 1 L 1,1 (X ) L 1,1 (X ) L 1,d 1 (X ) L 1,d 1 (X )
124 The method of moving curves
125 The method of moving curves The implicit equation of a rational curve should be computed as the determinant of a small matrix whose entries are
126 The method of moving curves The implicit equation of a rational curve should be computed as the determinant of a small matrix whose entries are some moving lines some moving conics some moving cubics
127 The method of moving curves The implicit equation of a rational curve should be computed as the determinant of a small matrix whose entries are some moving lines some moving conics some moving cubics the more singular the curve, the simpler the description of the determinant
128 In general, we do not know..
129 In general, we do not know.. which moving lines? which moving conics? which moving cubics?
130 Some order in the 21st century
131 Some order in the 21st century David Cox The moving curve ideal and the Rees algebra (TCS 2008)
132 Some order in the 21st century David Cox The moving curve ideal and the Rees algebra (TCS 2008) K φ := {Moving curves following φ} = homogeneous elements in the kernel of K[T 0, T 1, X 0, X 1, X 2 ] K[T 0, T 1, s] T i T i X 0 φ 0 (T )s X 1 φ 1 (T )s X 2 φ 2 (T )s
133 Some order in the 21st century David Cox The moving curve ideal and the Rees algebra (TCS 2008) K φ := {Moving curves following φ} = homogeneous elements in the kernel of K[T 0, T 1, X 0, X 1, X 2 ] K[T 0, T 1, s] T i T i X 0 φ 0 (T )s X 1 φ 1 (T )s X 2 φ 2 (T )s The image of this map is the Rees Algebra of φ
134 Method of moving curves revisited
135 Method of moving curves revisited The implicit equation should be obtained as the determinant of a matrix with
136 Method of moving curves revisited The implicit equation should be obtained as the determinant of a matrix with some minimal generators of K φ and relations among them
137 Method of moving curves revisited The implicit equation should be obtained as the determinant of a matrix with some minimal generators of K φ and relations among them The more singular the curve, the simpler the description of K φ
138 21st Century Problem
139 21st Century Problem Compute a minimal system of generators of K φ
140 21st Century Problem Compute a minimal system of generators of K φ for any φ
141 21st Century Problem Compute a minimal system of generators of K φ for any φ We are working on that!
142 21st Century Problem Compute a minimal system of generators of K φ for any φ We are working on that! (More on Wednesday)
143 21st Century Problem Compute a minimal system of generators of K φ for any φ We are working on that! (More on Wednesday)
144 Changing the model of computation
145 Probabilistic Algorithms: faster they are
146 Probabilistic Algorithms: faster they are Gabriela Jeronimo, Teresa Krick, Juan Sabia, Martín Sombra The Computational Complexity of the Chow Form ( JFoCM 2004)
147 From the abstract: We present a bounded probability algorithm for the computation of the Chow forms (resultants) of the equidimensional components of a variety...
148 From the abstract: We present a bounded probability algorithm for the computation of the Chow forms (resultants) of the equidimensional components of a variety... The expected complexity of the algorithm is polynomial in the size and the geometric degree of the input equation system defining the variety...
149 From the abstract: We present a bounded probability algorithm for the computation of the Chow forms (resultants) of the equidimensional components of a variety... The expected complexity of the algorithm is polynomial in the size and the geometric degree of the input equation system defining the variety... As an application, we obtain an algorithm to compute a subclass of sparse resultants, whose complexity is polynomial in the dimension and the volume of the input set of exponents...
150 Main idea
151 Main idea Given (equations) of a d-dimensional variety V P n
152 Main idea Given (equations) of a d-dimensional variety V P n Cut V with general (probabilistically) d hyperplanes to obtain finite points: V {x 1 =... = x d = 0} = {ξ 1,..., ξ D } From (a geometric resolution of) {ξ 1,..., ξ D }, lift (Newton s Method) to the Chow Form of V {x 1 =... = x d 1 = 0}
153 Main idea Given (equations) of a d-dimensional variety V P n Cut V with general (probabilistically) d hyperplanes to obtain finite points: V {x 1 =... = x d = 0} = {ξ 1,..., ξ D } From (a geometric resolution of) {ξ 1,..., ξ D }, lift (Newton s Method) to the Chow Form of V {x 1 =... = x d 1 = 0} Do it (d 1) times more...
154 Star Model: Straight-Line Programs
155 Star Model: Straight-Line Programs Gabriela Jeronimo, Juan Sabia Sparse resultants and straight-line programs (JSC 2018)
156 What is a straight-line program?
157 What is a straight-line program? It is a program with no branches
158 What is a straight-line program? It is a program with no branches, no loops
159 What is a straight-line program? It is a program with no branches, no loops, no conditional statements
160 What is a straight-line program? It is a program with no branches, no loops, no conditional statements, no comparisons
161 What is a straight-line program? It is a program with no branches, no loops, no conditional statements, no comparisons...just a sequence of basic operations
162 From the abstract:
163 From the abstract: We prove that the sparse resultant, redefined by D Andrea and Sombra and by Esterov as a power of the classical sparse resultant, can be evaluated in a number of steps which is polynomial in its degree, its number of variables and the size of the exponents...
164 From the abstract: We prove that the sparse resultant, redefined by D Andrea and Sombra and by Esterov as a power of the classical sparse resultant, can be evaluated in a number of steps which is polynomial in its degree, its number of variables and the size of the exponents... Moreover, we design a probabilistic algorithm of this order of complexity to compute a straight-line program that evaluates it within this number of steps.
165 Main ideas
166 Main ideas SLP s
167 Main ideas SLP s Geometric Resolution
168 Main ideas SLP s Geometric Resolution Newton Hensel Lifting
169 Main ideas SLP s Geometric Resolution Newton Hensel Lifting Padé Approximations...
170 Anoter real model: BSS-machine
171 Anoter real model: BSS-machine is a Random Access Machine
172 Anoter real model: BSS-machine is a Random Access Machine with registers that can store arbitrary real numbers
173 Anoter real model: BSS-machine is a Random Access Machine with registers that can store arbitrary real numbers and that can compute rational functions over the reals at unit cost
174 Parallelize: find just one solution
175 Parallelize: find just one solution Given f (x) Z[x], compute a small
176 Parallelize: find just one solution Given f (x) Z[x], compute a small approximate root
177 Parallelize: find just one solution Given f (x) Z[x], compute a small approximate root, fast
178 What is an approximate root?
179 Steve Smale s 17th s problem (1998)
180 Steve Smale s 17th s problem (1998) Is there an algorithm which computes an approximate solution of a system of polynomials in time polynomial on the average, in the size of the input?
181 Solving Smale s 17th Problem
182 Solving Smale s 17th Problem Carlos Beltrán, Luis Miguel Pardo. On Smale s 17th Problem: A Probabilistic Positive answer ( JFoCM 2008)
183 Solving Smale s 17th Problem Carlos Beltrán, Luis Miguel Pardo. On Smale s 17th Problem: A Probabilistic Positive answer ( JFoCM 2008) Carlos Beltrán, Luis Miguel Pardo. Smale s 17th Problem: Average Polynomial Time to compute affine and projective solutions (JAMS 2009)
184 Solving Smale s 17th Problem Carlos Beltrán, Luis Miguel Pardo. On Smale s 17th Problem: A Probabilistic Positive answer ( JFoCM 2008) Carlos Beltrán, Luis Miguel Pardo. Smale s 17th Problem: Average Polynomial Time to compute affine and projective solutions (JAMS 2009) Felipe Cucker, Peter Bürgisser. On a problem posed by Steve Smale (Ann.Math 2011)
185 Solving Smale s 17th Problem Carlos Beltrán, Luis Miguel Pardo. On Smale s 17th Problem: A Probabilistic Positive answer ( JFoCM 2008) Carlos Beltrán, Luis Miguel Pardo. Smale s 17th Problem: Average Polynomial Time to compute affine and projective solutions (JAMS 2009) Felipe Cucker, Peter Bürgisser. On a problem posed by Steve Smale (Ann.Math 2011)
186 Pierre Lairez (2017)
187 Pierre Lairez (2017)
188 Pierre Lairez (2017) A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time JFoCM (2017)
189 Homotopies (In depth tomorrow!)
190 Homotopies (In depth tomorrow!) Start with an easy system
191 Homotopies (In depth tomorrow!) Start with an easy system Chase the roots with an homotopy + Newton s method
192 Numerical Algebraic Geometry
193 Numerical Algebraic Geometry By using homotopies, you can compute very fast
194 Numerical Algebraic Geometry By using homotopies, you can compute very fast Components
195 Numerical Algebraic Geometry By using homotopies, you can compute very fast Components Multiplicities
196 Numerical Algebraic Geometry By using homotopies, you can compute very fast Components Multiplicities Decomposition
197 Numerical Algebraic Geometry By using homotopies, you can compute very fast Components Multiplicities Decomposition Dimension
198 Numerical Algebraic Geometry By using homotopies, you can compute very fast Components Multiplicities Decomposition Dimension...
199 Not in the menu today...
200 Not in the menu today... Differential/Difference Elimination
201 Not in the menu today... Differential/Difference Elimination Real Elimination
202 Not in the menu today... Differential/Difference Elimination Real Elimination Applications
203 Not in the menu today... Differential/Difference Elimination Real Elimination Applications Implementations
204 Not in the menu today... Differential/Difference Elimination Real Elimination Applications Implementations...
205 Conclusion
206 Conclusion The 21st century is/will be driven by Applications
207 Conclusion The 21st century is/will be driven by Applications Fast & efficient computations
208 Conclusion The 21st century is/will be driven by Applications Fast & efficient computations Interesting challenges and problems need your help here!
209 Thanks!
Discriminants, resultants, and their tropicalization
Discriminants, resultants, and their tropicalization Course by Bernd Sturmfels - Notes by Silvia Adduci 2006 Contents 1 Introduction 3 2 Newton polytopes and tropical varieties 3 2.1 Polytopes.................................
More informationTHE HEIGHT OF THE MIXED SPARSE RESULTANT
THE HEIGHT OF THE MIXED SPARSE RESULTANT Abstract. We present an upper bound for the height of the mixed sparse resultant, defined as the logarithm of the maximum modulus of its coefficients. We obtain
More informationFinding one root of a polynomial system
Finding one root of a polynomial system Smale s 17th problem Pierre Lairez Inria Saclay FoCM 2017 Foundations of computational mathematics 15 july 2017, Barcelona Solving polynomial systems A well studied
More informationTropical Varieties. Jan Verschelde
Tropical Varieties Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational Algebraic
More informationA POISSON FORMULA FOR THE SPARSE RESULTANT
A POISSON FORMULA FOR THE SPARSE RESULTANT CARLOS D ANDREA AND MARTÍN SOMBRA Abstract. We present a Poisson formula for sparse resultants and a formula for the product of the roots of a family of Laurent
More informationA PACKAGE FOR COMPUTING IMPLICIT EQUATIONS OF PARAMETRIZATIONS FROM TORIC SURFACES
A PACKAGE FOR COMPUTING IMPLICIT EQUATIONS OF PARAMETRIZATIONS FROM TORIC SURFACES Abstract. In this paper we present an algorithm for computing a matrix representation for a surface in P 3 parametrized
More informationRational Univariate Reduction via Toric Resultants
Rational Univariate Reduction via Toric Resultants Koji Ouchi 1,2 John Keyser 1 Department of Computer Science, 3112 Texas A&M University, College Station, TX 77843-3112, USA Abstract We describe algorithms
More informationM ath. Res. Lett. 15 (2008), no. 3, c International Press 2008 ELIMINATION THEORY FOR TROPICAL VARIETIES. Bernd Sturmfels and Jenia Tevelev
M ath. Res. Lett. 15 (2008), no. 3, 543 562 c International Press 2008 ELIMINATION THEORY FOR TROPICAL VARIETIES Bernd Sturmfels and Jenia Tevelev Abstract. Tropical algebraic geometry offers new tools
More informationTHE NEWTON POLYTOPE OF THE IMPLICIT EQUATION
MOSCOW MATHEMATICAL JOURNAL Volume 7, Number 2, April June 2007, Pages 327 346 THE NEWTON POLYTOPE OF THE IMPLICIT EQUATION BERND STURMFELS, JENIA TEVELEV, AND JOSEPHINE YU Dedicated to Askold Khovanskii
More informationAlgunos ejemplos de éxito en matemáticas computacionales
Algunos ejemplos de éxito en matemáticas computacionales Carlos Beltrán Coloquio UC3M Leganés 4 de febrero de 2015 Solving linear systems Ax = b where A is n n, det(a) 0 Input: A M n (C), det(a) 0. b C
More informationADVANCED TOPICS IN ALGEBRAIC GEOMETRY
ADVANCED TOPICS IN ALGEBRAIC GEOMETRY DAVID WHITE Outline of talk: My goal is to introduce a few more advanced topics in algebraic geometry but not to go into too much detail. This will be a survey of
More informationarxiv:math.co/ v1 16 Jul 2006
THE NEWTON POLYTOPE OF THE IMPLICIT EQUATION BERND STURMFELS, JENIA TEVELEV, AND JOSEPHINE YU arxiv:math.co/0607368 v1 16 Jul 2006 Dedicated to Askold Khovanskii on the occasion of his 60th birthday Abstract.
More informationGALE DUALITY FOR COMPLETE INTERSECTIONS
GALE DUALITY FOR COMPLETE INTERSECTIONS Abstract. We show that every complete intersection defined by Laurent polynomials in an algebraic torus is isomorphic to a complete intersection defined by master
More informationDISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN
DISCRETE INVARIANTS OF GENERICALLY INCONSISTENT SYSTEMS OF LAURENT POLYNOMIALS LEONID MONIN Abstract. Consider a system of equations f 1 = = f k = 0 in (C ) n, where f 1,..., f k are Laurent polynomials
More informationNUMERICAL COMPUTATION OF GALOIS GROUPS
Draft, May 25, 2016 NUMERICAL COMPUTATION OF GALOIS GROUPS JONATHAN D. HAUENSTEIN, JOSE ISRAEL RODRIGUEZ, AND FRANK SOTTILE Abstract. The Galois/monodromy group of a family of geometric problems or equations
More informationSolving Polynomial Equations in Smoothed Polynomial Time
Solving Polynomial Equations in Smoothed Polynomial Time Peter Bürgisser Technische Universität Berlin joint work with Felipe Cucker (CityU Hong Kong) Workshop on Polynomial Equation Solving Simons Institute
More informationAN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS
AN INTRODUCTION TO AFFINE TORIC VARIETIES: EMBEDDINGS AND IDEALS JESSICA SIDMAN. Affine toric varieties: from lattice points to monomial mappings In this chapter we introduce toric varieties embedded in
More informationPolyhedral Methods for Positive Dimensional Solution Sets
Polyhedral Methods for Positive Dimensional Solution Sets Danko Adrovic and Jan Verschelde www.math.uic.edu/~adrovic www.math.uic.edu/~jan 17th International Conference on Applications of Computer Algebra
More informationTopics in Curve and Surface Implicitization
Topics in Curve and Surface Implicitization David A. Cox Amherst College PASI 2009 p.1/41 Outline Curves: Moving Lines & µ-bases Moving Curve Ideal & the Rees Algebra Adjoint Curves PASI 2009 p.2/41 Outline
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationTropical Algebraic Geometry 3
Tropical Algebraic Geometry 3 1 Monomial Maps solutions of binomial systems an illustrative example 2 The Balancing Condition balancing a polyhedral fan the structure theorem 3 The Fundamental Theorem
More information2.4. Solving ideal problems by Gröbner bases
Computer Algebra, F.Winkler, WS 2010/11 2.4. Solving ideal problems by Gröbner bases Computation in the vector space of polynomials modulo an ideal The ring K[X] /I of polynomials modulo the ideal I is
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationHyperdeterminants of Polynomials
Hyperdeterminants of Polynomials Luke Oeding University of California, Berkeley June 5, 0 Support: NSF IRFP (#085000) while at the University of Florence. Luke Oeding (UC Berkeley) Hyperdets of Polys June
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationon Newton polytopes, tropisms, and Puiseux series to solve polynomial systems
on Newton polytopes, tropisms, and Puiseux series to solve polynomial systems Jan Verschelde joint work with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer
More informationGröbner Complexes and Tropical Bases
Gröbner Complexes and Tropical Bases Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate
More informationTropical Implicitization. Maria Angelica Cueto
Tropical Implicitization by Maria Angelica Cueto A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the
More informationOn the minimal free resolution of a monomial ideal.
On the minimal free resolution of a monomial ideal. Caitlin M c Auley August 2012 Abstract Given a monomial ideal I in the polynomial ring S = k[x 1,..., x n ] over a field k, we construct a minimal free
More informationAlgebraic Curves and Riemann Surfaces
Algebraic Curves and Riemann Surfaces Rick Miranda Graduate Studies in Mathematics Volume 5 If American Mathematical Society Contents Preface xix Chapter I. Riemann Surfaces: Basic Definitions 1 1. Complex
More informationTropical Algebraic Geometry in Maple. Jan Verschelde in collaboration with Danko Adrovic
Tropical Algebraic Geometry in Maple Jan Verschelde in collaboration with Danko Adrovic University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/
More informationKronecker s and Newton s approaches to solving : A first comparison *
Kronecker s and Newton s approaches to solving : A first comparison * D. Castro and L. M. Pardo Departamento de Matemáticas, Estadística y Computación. Facultad de Ciencias, Universidad de Cantabria, E-39071
More informationCompact Formulae in Sparse Elimination
Compact Formulae in Sparse Elimination Ioannis Emiris To cite this version: Ioannis Emiris. Compact Formulae in Sparse Elimination. ISSAC 2016 - International Symposium on Symbolic and Algebraic Computation,
More informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationINTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY
INTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY DIANE MACLAGAN These notes are the lecture notes from my lectures on tropical geometry at the ELGA 2011 school on Algebraic Geometry and Applications in Buenos
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationAMS meeting at Georgia Southern University March, Andy Kustin University of South Carolina. I have put a copy of this talk on my website.
The Generic Hilbert-Burch matrix AMS meeting at Georgia Southern University March, 2011 Andy Kustin University of South Carolina I have put a copy of this talk on my website 1 The talk consists of: The
More informationSolving Third Order Linear Differential Equations in Terms of Second Order Equations
Solving Third Order Linear Differential Equations in Terms of Second Order Equations Mark van Hoeij (Florida State University) ISSAC 2007 Talk presented by: George Labahn (University of Waterloo) Notations.
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationarxiv: v1 [quant-ph] 19 Jan 2010
A toric varieties approach to geometrical structure of multipartite states Hoshang Heydari Physics Department, Stockholm university 10691 Stockholm Sweden arxiv:1001.3245v1 [quant-ph] 19 Jan 2010 Email:
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationTableaux récapitulatifs
École d Été CIMPA Systèmes d équations polynomiales : de la géométrie algébrique aux applications industrielles. Près de Buenos Aires, Argentine. Cours Tableaux récapitulatifs Première semaine : 3 cours
More informationSyzygies and distance functions to parameterized curves and surfaces
Syzygies and distance functions to parameterized curves and surfaces Laurent Busé INRIA Sophia Antipolis, France Laurent.Buse@inria.fr AGGM 2016 Conference, CMO at Oaxaca, Mexico August 7-12, 2016 Overall
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More informationTropical Geometry Homework 3
Tropical Geometry Homework 3 Melody Chan University of California, Berkeley mtchan@math.berkeley.edu February 9, 2009 The paper arxiv:07083847 by M. Vigeland answers this question. In Theorem 7., the author
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationLattice reduction of polynomial matrices
Lattice reduction of polynomial matrices Arne Storjohann David R. Cheriton School of Computer Science University of Waterloo Presented at the SIAM conference on Applied Algebraic Geometry at the Colorado
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
More informationarxiv: v1 [math.ag] 19 May 2010
TROPICAL SECANT GRAPHS OF MONOMIAL CURVES arxiv:1005.3364v1 [math.ag] 19 May 2010 Abstract. The first secant variety of a projective monomial curve is a threefold with an action by a one-dimensional torus.
More informationCommutative algebra 19 May Jan Draisma TU Eindhoven and VU Amsterdam
1 Commutative algebra 19 May 2015 Jan Draisma TU Eindhoven and VU Amsterdam Goal: Jacobian criterion for regularity 2 Recall A Noetherian local ring R with maximal ideal m and residue field K := R/m is
More informationSolving over-determined systems by the subresultant method
Article Submitted to Journal of Symbolic Computation Solving over-determined systems by the subresultant method Agnes Szanto 1 and with an appendix by Marc Chardin 2 1 Department of Mathematics, North
More informationCOMPLEX ALGEBRAIC SURFACES CLASS 15
COMPLEX ALGEBRAIC SURFACES CLASS 15 RAVI VAKIL CONTENTS 1. Every smooth cubic has 27 lines, and is the blow-up of P 2 at 6 points 1 1.1. An alternate approach 4 2. Castelnuovo s Theorem 5 We now know that
More informationAlgebra II. A2.1.1 Recognize and graph various types of functions, including polynomial, rational, and algebraic functions.
Standard 1: Relations and Functions Students graph relations and functions and find zeros. They use function notation and combine functions by composition. They interpret functions in given situations.
More informationTropicalizations of Positive Parts of Cluster Algebras The conjectures of Fock and Goncharov David Speyer
Tropicalizations of Positive Parts of Cluster Algebras The conjectures of Fock and Goncharov David Speyer This talk is based on arxiv:math/0311245, section 4. We saw before that tropicalizations look like
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
More informationLINES IN P 3. Date: December 12,
LINES IN P 3 Points in P 3 correspond to (projective equivalence classes) of nonzero vectors in R 4. That is, the point in P 3 with homogeneous coordinates [X : Y : Z : W ] is the line [v] spanned by the
More informationAN INTRODUCTION TO TORIC SURFACES
AN INTRODUCTION TO TORIC SURFACES JESSICA SIDMAN 1. An introduction to affine varieties To motivate what is to come we revisit a familiar example from high school algebra from a point of view that allows
More informationAN INTRODUCTION TO TROPICAL GEOMETRY
AN INTRODUCTION TO TROPICAL GEOMETRY JAN DRAISMA Date: July 2011. 1 2 JAN DRAISMA Tropical numbers. 1. Tropical numbers and valuations R := R { } tropical numbers, equipped with two operations: tropical
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 12: Gauss for Linear Systems Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationVarieties of Signature Tensors Lecture #1
Lecture #1 Carlos Enrique Améndola Cerón (TU Munich) Summer School in Algebraic Statistics Tromsø, September 218 Setup: Signatures Let X : [, 1] R d be a piecewise differentiable path. Coordinate functions:
More informationThe Algebraic Degree of Semidefinite Programming
The Algebraic Degree ofsemidefinite Programming p. The Algebraic Degree of Semidefinite Programming BERND STURMFELS UNIVERSITY OF CALIFORNIA, BERKELEY joint work with and Jiawang Nie (IMA Minneapolis)
More informationIntersection Theory course notes
Intersection Theory course notes Valentina Kiritchenko Fall 2013, Faculty of Mathematics, NRU HSE 1. Lectures 1-2: examples and tools 1.1. Motivation. Intersection theory had been developed in order to
More informationInformatique Mathématique une photographie en X et Y et Z et... (Eds.)
Informatique Mathématique une photographie en 2015 X et Y et Z et... (Eds.) 9 mars 2015 Table des matières 1 Algorithms in real algebraic geometry 3 1.1 Introduction............................ 4 1.1.1
More informationThe EG-family of algorithms and procedures for solving linear differential and difference higher-order systems
The EG-family of algorithms and procedures for solving linear differential and difference higher-order systems S. Abramov, D. Khmelnov, A. Ryabenko Computing Centre of the Russian Academy of Sciences Moscow
More informationIn these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation.
1 2 Linear Systems In these chapter 2A notes write vectors in boldface to reduce the ambiguity of the notation 21 Matrix ODEs Let and is a scalar A linear function satisfies Linear superposition ) Linear
More informationCHAPTER 11. A Revision. 1. The Computers and Numbers therein
CHAPTER A Revision. The Computers and Numbers therein Traditional computer science begins with a finite alphabet. By stringing elements of the alphabet one after another, one obtains strings. A set of
More informationAdvanced Algebra 2 - Assignment Sheet Chapter 1
Advanced Algebra - Assignment Sheet Chapter #: Real Numbers & Number Operations (.) p. 7 0: 5- odd, 9-55 odd, 69-8 odd. #: Algebraic Expressions & Models (.) p. 4 7: 5-6, 7-55 odd, 59, 6-67, 69-7 odd,
More informationSub-Linear Root Detection for Sparse Polynomials Over Finite Fields
1 / 27 Sub-Linear Root Detection for Sparse Polynomials Over Finite Fields Jingguo Bi Institute for Advanced Study Tsinghua University Beijing, China October, 2014 Vienna, Austria This is a joint work
More informationRational Points on Conics, and Local-Global Relations in Number Theory
Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007
More informationAnnouncements Wednesday, November 01
Announcements Wednesday, November 01 WeBWorK 3.1, 3.2 are due today at 11:59pm. The quiz on Friday covers 3.1, 3.2. My office is Skiles 244. Rabinoffice hours are Monday, 1 3pm and Tuesday, 9 11am. Section
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationTensor decomposition and tensor rank
from the point of view of Classical Algebraic Geometry RTG Workshop Tensors and their Geometry in High Dimensions (September 26-29, 2012) UC Berkeley Università di Firenze Content of the three talks Wednesday
More informationExamples of numerics in commutative algebra and algebraic geo
Examples of numerics in commutative algebra and algebraic geometry MCAAG - JuanFest Colorado State University May 16, 2016 Portions of this talk include joint work with: Sandra Di Rocco David Eklund Michael
More informationLinear Methods (Math 211) - Lecture 2
Linear Methods (Math 211) - Lecture 2 David Roe September 11, 2013 Recall Last time: Linear Systems Matrices Geometric Perspective Parametric Form Today 1 Row Echelon Form 2 Rank 3 Gaussian Elimination
More informationAlgebraic Geometry for CAGD
Chapter 17 Algebraic Geometry for CAGD Initially, the field of computer aided geometric design and graphics drew most heavily from differential geometry, approximation theory, and vector geometry. Since
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space
More informationMODULI SPACES AND INVARIANT THEORY 5
MODULI SPACES AND INVARIANT THEORY 5 1. GEOMETRY OF LINES (JAN 19,21,24,26,28) Let s start with a familiar example of a moduli space. Recall that the Grassmannian G(r, n) parametrizes r-dimensional linear
More informationBinomial Ideals from Graphs
Binomial Ideals from Graphs Danielle Farrar University of Washington Yolanda Manzano St. Mary s University Juan Manuel Torres-Acevedo University of Puerto Rico Humacao August 10, 2000 Abstract This paper
More informationIntroduction to Gröbner Bases for Geometric Modeling. Geometric & Solid Modeling 1989 Christoph M. Hoffmann
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann Algebraic Geometry Branch of mathematics. Express geometric facts in algebraic terms in order
More informationDifferential and Difference Chow Form, Sparse Resultant, and Toric Variety
Differential and Difference Chow Form, Sparse Resultant, and Toric Variety Xiao-Shan Gao Academy of Mathematics and Systems Science Chinese Academy of Sciences Xiao-Shan Gao (AMSS, CAS) 2015. 10. 2 1 /
More informationExact algorithms for linear matrix inequalities
0 / 12 Exact algorithms for linear matrix inequalities Mohab Safey El Din (UPMC/CNRS/IUF/INRIA PolSys Team) Joint work with Didier Henrion, CNRS LAAS (Toulouse) Simone Naldi, Technische Universität Dortmund
More informationMath 203A, Solution Set 6.
Math 203A, Solution Set 6. Problem 1. (Finite maps.) Let f 0,..., f m be homogeneous polynomials of degree d > 0 without common zeros on X P n. Show that gives a finite morphism onto its image. f : X P
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More informationMULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS
T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE
More informationSTATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.
STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF 2017 - DRAFT SYLLABUS Subject :Mathematics Class : XI TOPIC CONTENT Unit 1 : Real Numbers - Revision : Rational, Irrational Numbers, Basic Algebra
More informationSPECTRAHEDRA. Bernd Sturmfels UC Berkeley
SPECTRAHEDRA Bernd Sturmfels UC Berkeley GAeL Lecture I on Convex Algebraic Geometry Coimbra, Portugal, Monday, June 7, 2010 Positive Semidefinite Matrices For a real symmetric n n-matrix A the following
More informationIdentify the graph of a function, and obtain information from or about the graph of a function.
PS 1 Graphs: Graph equations using rectangular coordinates and graphing utilities, find intercepts, discuss symmetry, graph key equations, solve equations using a graphing utility, work with lines and
More informationComputational and Statistical Aspects of Statistical Machine Learning. John Lafferty Department of Statistics Retreat Gleacher Center
Computational and Statistical Aspects of Statistical Machine Learning John Lafferty Department of Statistics Retreat Gleacher Center Outline Modern nonparametric inference for high dimensional data Nonparametric
More informationSummer Project. August 10, 2001
Summer Project Bhavana Nancherla David Drescher August 10, 2001 Over the summer we embarked on a brief introduction to various concepts in algebraic geometry. We used the text Ideals, Varieties, and Algorithms,
More informationA Complete Analysis of Resultants and Extraneous Factors for Unmixed Bivariate Polynomial Systems using the Dixon formulation
A Complete Analysis of Resultants and Extraneous Factors for Unmixed Bivariate Polynomial Systems using the Dixon formulation Arthur Chtcherba Deepak Kapur Department of Computer Science University of
More informationCongruences and Concurrent Lines in Multi-View Geometry
Congruences and Concurrent Lines in Multi-View Geometry arxiv:1608.05924v2 [math.ag] 25 Dec 2016 Jean Ponce, Bernd Sturmfels and Matthew Trager Abstract We present a new framework for multi-view geometry
More informationThen the blow up of V along a line is a rational conic bundle over P 2. Definition A k-rational point of a scheme X over S is any point which
16. Cubics II It turns out that the question of which varieties are rational is one of the subtlest geometric problems one can ask. Since the problem of determining whether a variety is rational or not
More informationPolytopes and Algebraic Geometry. Jesús A. De Loera University of California, Davis
Polytopes and Algebraic Geometry Jesús A. De Loera University of California, Davis Outline of the talk 1. Four classic results relating polytopes and algebraic geometry: (A) Toric Geometry (B) Viro s Theorem
More informationTropical Approach to the Cyclic n-roots Problem
Tropical Approach to the Cyclic n-roots Problem Danko Adrovic and Jan Verschelde University of Illinois at Chicago www.math.uic.edu/~adrovic www.math.uic.edu/~jan 3 Joint Mathematics Meetings - AMS Session
More informationPrentice Hall CME Project, Algebra
Prentice Hall Advanced Algebra C O R R E L A T E D T O Oregon High School Standards Draft 6.0, March 2009, Advanced Algebra Advanced Algebra A.A.1 Relations and Functions: Analyze functions and relations
More informationdiv(f ) = D and deg(d) = deg(f ) = d i deg(f i ) (compare this with the definitions for smooth curves). Let:
Algebraic Curves/Fall 015 Aaron Bertram 4. Projective Plane Curves are hypersurfaces in the plane CP. When nonsingular, they are Riemann surfaces, but we will also consider plane curves with singularities.
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More information