Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A computational method for constructing Sylvester-style sparse resultants

    Thumbnail
    Name:
    1425878.PDF
    Size:
    2.239Mb
    Format:
    PDF
    View/Open
    Author
    Song, Ning
    Date
    2005
    Advisor
    Goldman, Ron
    Degree
    Master of Science
    Abstract
    We present a computational approach for constructing Sylvester style resultants for sparse systems of bivariate polynomial equations. Necessary and sufficient conditions are derived which guarantee that a multiplying set of monomials generates an exact Sylvester style resultant for three bivariate polynomials with a given planar Newton polygon. These conditions include a set of Diophantine equations that can be solved to generate multiplying sets of monomials and therefore the corresponding Sylvester resultants. We have implemented this method in Mathematica, and the results show that such Sylvester style sparse resultants often exist, and they appear in certain specific patterns. This method of Diophantine equations can also be used together with moving planes and moving quadrics [16, 17] to find the implicit equation of a rational surface. Moving planes and moving quadrics were originally introduced for tensor product surfaces---that is, bivariate polynomial systems whose Newton polygons are rectangles. Now by a method similar to our technique for generating Sylvester style sparse resultants, we can use moving quadrics to generate implicit equations for certain rational parametric surfaces whose Newton polygons are not rectangles.
    Keyword
    Computer science
    Citation
    Song, Ning. "A computational method for constructing Sylvester-style sparse resultants." (2005) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17830.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [14030]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map