McCoyTM072014D.pdf (363.18 kB)
Mesh-Expanding Homotopies and Numerical Irreducible Decomposition Over a Number Field
thesis
posted on 2014-07-15, 00:00 authored by Timothy M. McCoyAlgorithms from the field of numerical algebraic geometry provide robust means to compute all isolated solutions of arbitrary systems of polynomials and to give a thorough numerical description of positive-dimensional solution components. However, the number of isolated complex solutions tends to grow exponentially with respect to the number $N$ of equations and variables, limiting the size of tractable systems. This is a particular problem for systems arising from discretizations of ordinary differential equations because $N$ is directly related to mesh size, and finer meshes are generally more desirable. On the other hand, the number of interesting solutions is often far smaller than the total count, and much effort is wasted on complex solutions with no physical interpretation.In the first part of this thesis, a general method is given for constructing a homotopy that directly relates solutions on grids of different resolutions. This enables iterative generation of solutions on increasingly fine meshes, and makes it possible to filter out some non-physical solutions to substantially reduce wasted computation time. In the second part, a new algorithm is given to compute the numerical irreducible decomposition of a general polynomial system over a finite algebraic extension of $Q$ by projecting the solution set onto a line and deducing the exact defining polynomial of the projection.
History
Date Modified
2017-06-05Defense Date
2014-07-09Research Director(s)
Andrew SommeseCommittee Members
Bei Hu Jonathan Hauenstein Yongtao ZhangDegree
- Doctor of Philosophy
Degree Level
- Doctoral Dissertation
Language
- English
Alternate Identifier
etd-07152014-151946Publisher
University of Notre DameProgram Name
- Applied and Computational Mathematics and Statistics
Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC