Back to search

Georgia Institute of Technology

Finding and certifying numerical roots of systems of equations

Abstract

dc:description.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.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Mathematics
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lee, Kisun
Advisor dc:contributor.advisor
  • Leykin, Anton
Committee members dc:contributor.committeemember
  • Burr, Michael
  • Blekherman, Greg
  • Yu, Josephine
  • Dieci, Luca

Subjects

dc:subject × 2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/62871

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lee, Kisun. Finding and certifying numerical roots of systems of equations. Doctoral thesis, Georgia Institute of Technology, 2020. http://hdl.handle.net/1853/62871