Back to search

Michigan State University

Projective path tracking for homotopy continuation method

Abstract

dc:description

Solving systems of polynomial equations is an important problem in mathematics with a wide range of applications in many fields. The homotopy continuation method is a large class of reliable and efficient numerical methods for solving systems of polynomial equations. An essential component in the homotopy continuation method is the path tracking algorithm for tracking smooth paths of one real dimension. ``Divergent paths'' pose a tough challenge to path tracking algorithms as the tracking of such paths are generally impossible. The existence of such paths is, in part, caused by C^n, the space in which homotopy methods usually operate, being non-compact. A well known remedy is to operate inside the complex projective space instead. Path tracking inside the complex projective space is the focus of this article. An existing method based on the use of generic ``affine charts'' of the complex projective space is widely used. While it works well in theory, we will point out the unnecessary numerical instability it could potentially create via the analysis of ``path condition''. This article, then proposes a numerically superior approach for projective path tracking developed from the point of view of the Riemannian geometry of the complex projective space.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chen, Tianran
Contributors dc:contributor
  • Li, Tien-Yien
  • Lamm, Patricia
  • Promislow, Keith
  • Wei, Guowei
  • Zhou, Zhengfang

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:126
isbn:9781267691293
isbn:1267691298
oclc:931883878
umi:3541989
local:Chen_grad.msu_0128D_11601

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Chen, Tianran. Projective path tracking for homotopy continuation method. 2012. https://doi.org/doi:10.25335/mx19-ms80