• Login
    View Item 
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Finding and certifying numerical roots of systems of equations

    Thumbnail
    View/Open
    LEE-DISSERTATION-2020.pdf (681.5Kb)
    Date
    2020-05-01
    Author
    Lee, Kisun
    Metadata
    Show full item record
    Abstract
    Numerical algebraic geometry studies methods to approach problems in algebraic geometry numerically. Especially, finding roots of systems of equations using theory in algebraic geometry involves symbolic algorithm which requires expensive computations, numerical techniques often provides faster methods to tackle these problems. This thesis establishes numerical techniques to approximate roots of systems of equations and ways to certify its correctness. As techniques for approximating roots of systems of equations, homotopy continuation method will be introduced. Especially, combining homotopy method with monodromy group action, we solve parametrized polynomial systems. Since numerical approaches rely on heuristic method, we study how to certify numerical roots of systems of equations. Based on Newton’s method, we study Krawczyk method using interval arithmetic and Smale’s alpha theory. These two methods will be mainly used for certifying regular roots of systems. Furthermore, as an approach for multiple roots, we establish the local separation bound of a multiple root. For multiple roots whose deflation process terminates after only one iteration, we give their local separation bound and study how to certify an approximation of such multiple roots.
    URI
    http://hdl.handle.net/1853/62871
    Collections
    • Georgia Tech Theses and Dissertations [23877]
    • School of Mathematics Theses and Dissertations [440]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology