The research of geometric constraint soving based on the path tracking homotopy iteration method

  • Authors:
  • Cao Chunhong;Lu Yinan;Li Wenhui

  • Affiliations:
  • College of Computer Science and Technology, Jilin University;College of Computer Science and Technology, Jilin University;College of Computer Science and Technology, Jilin University

  • Venue:
  • Intelligent information processing II
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Geometric constraint problem is equivalent to the problem of solving a set of nonlinear equations substantially. Nonlinear equations can be solved by classical Newton-Raphson algorithm. Path tracking is the iterative application of Newton-Raphson algorithm. The Homotopy iteration method based on the path tracking is appropriate for solving all polynomial equations. Due to at every step of path tracking we get rid off the estimating tache, and the number of divisor part is less, so the calculation efficiency is higher than the common continuum method and the calculation complexity is also less than the common continuum method.