1 |
Adaptive stepsize control in path tracking for total degree homotopy continuation methodCheng, 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