SIAM STUDENT CHAPTER

UNIVERSITY OF SOUTH CAROLINA

---

Mission	SIAM Student Chapter Seminar "Resultants and Sparse Matrices" Aaron Dutle University of South Carolina  Time: Tuesday, Feb 28 at 3:30 p.m. Location: LeConte 312 Abstract: In this talk, we introduce and discuss computing the Multipolynomial Resultant, a construction from algebraic geometry that tells us when a collection of N homogeneous polynomials in N variables have a nontrivial common root over the complex numbers. Computing the resultant for even small degrees and small values of N leads to finding the characteristic polynomials of exponentially large, but sparse, matrices. We highlight a method from graph theory for uncovering hidden structure in such matrices that can be used to drastically speed up computation in some cases.
Events
People
Membership
Contact
Links
Photos