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
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0706112-135542 |
Date | 06 July 2012 |
Creators | Cheng, Chao-Chun |
Contributors | Hung-Tsai Huang, Tzon-Tzer Lu, Tsung-Lin Lee, Chien-Sen Huang, Chen-Chang Peng |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0706112-135542 |
Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0015 seconds