University of Notre Dame
Browse
- No file added yet -

Finding all real solutions of polynomial systems

Download (437.67 kB)
thesis
posted on 2006-07-03, 00:00 authored by Ye Lu
In this thesis we give numerical algorithms to find theone-dimensional and two-dimensional parts of the solution sets on$RN$ of systemsegin{equation}label{realSystem}f(x):=left[egin{array}{c} f{1}(x{1},ldots,x{N}) \ vdots \ f{n}(x{1},ldots,x{N}) end{array}ight]=0end{equation}of $n$ polynomials on $RN$.Typically, we want to find the solutions on $RN$ as opposed to the solutions on $CN$ when we need to solve such a system of $n$polynomials. However, the real solutions are much more complicated and expensive to compute than the complex solutions. Our approach is to find the real solutions starting with the known complex components. Recently in cite{SVW1,SVW2,SVW3}, new techniques have been successfully developed to numerically decompose complex algebraic sets into irreducible components. With the help of this decomposition and a Morse-theoretic decomposition, we give algorithms for numerically computing the real solution sets. The Morse-theoretic decomposition only works for multiplicity one components. For the components of multiplicity at least two, we use the technique of deflation to make them into reduced components in a higher dimensional space. The one-dimensional and two-dimensional real sets are the most interesting ones in applications. We focus on these two cases in this thesis. An application of our algorithms to mechanisms, specifically the Stewart-Gough platform robot, is presented.

History

Date Created

2006-07-03

Date Modified

2018-10-05

Defense Date

2006-06-27

Research Director(s)

Andrew Sommese

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Language

  • English

Alternate Identifier

etd-07032006-155647

Publisher

University of Notre Dame

Program Name

  • Mathematics

Usage metrics

    Dissertations

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC