• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Adaptive stepsize control in path tracking for total degree homotopy continuation method

Cheng, Chao-Chun 06 July 2012 (has links)
The theory of solving polynomial systems by homotopy continuation method has been proposed by Garcia, Zangwill and Drexler, and the most typical method in this category is total degree homotpy. The numerical implementation of tracking homotopy curves can be taken as two parts: prediction and correction. In this thesis we compare the performance of several prediction methods in the total degree homotopy, including Runge-Kutta method, Adams-Bashforth method and cubic Hermite method. In addition, we design an adaptive stepsize control algorithm in path tracking, which is based on the information obtained during Newton correction process. The numerical experiment shows that the stepsize control algorithm is quite efficient and reliable in path tracking. In the end we employ the algorithm for solving eigenvalue problems by random product homotopy method

Page generated in 0.0616 seconds