Computer Science Technical Reports
CS at VT

Preconditioned Iterative Methods for Homotopy Curve Tracking

DeSa, Colin and Irani, Kashmira M. and Ribbens, Calvin J. and Watson, Layne T. and Walker, Homer F. (1991) Preconditioned Iterative Methods for Homotopy Curve Tracking. Technical Report TR-91-07, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-91-07.pdf (1126467)


Homotopy algorithms are a class of methods for solving systems of nonlinear equations that are globally convergent with probability one. All homotopy algorithms are based on the construction of an appropriate homotopy map and then the tracking of a curve in the zero set of this homotopy map. The curve-tracking algorithms used here require the solution of a series of very special systems. In particular, each (n + 1) x (n + 1) system is in general nonsymmetric but has a leading symmetric indefinite n x n submatrix (typical of large structural mechanics problems, for example). Furthermore, the last row of each system may by chosen (almost) arbitrarily. The authors seek to take advantage of these special properties. The iterative methods studied here include Craig's variant of the conjugate gradient algorithm and the SYMMLQ algorithm for symmetric indefinite problems. The effectiveness of various preconditioning strategies in this context are also investigated, and several choices for the last row of the systems to be solved are explored.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:254
Deposited By:User autouser
Deposited On:05 December 2001