Computer Science Technical Reports
CS at VT

Parallel Adaptive GMRES Implementations for Homotopy Methods

Sosonkina, Maria and Allison, Donald and Watson, Layne T (1997) Parallel Adaptive GMRES Implementations for Homotopy Methods. Technical Report ncstrl.vatech_cs//TR-97-18, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
Postscript - Requires a viewer, such as GhostView (270810)


The success of homotopy methods in solving large-scale optimization problems and nonlinear systems of equations depends heavily on the solution of large sparse nonsymmetric linear systems on parallel architectures. Iterative solution techniques, such as GMRES(k), favor parallel implementations. However, their straightforward parallelization usually leads to a poor parallel performance because of global communication incurred by processors. One variation of GMRES(k) considered here is to adapt the restart value k for any given problem and use Householder reflections in the orthogonalization phase to achieve high accuracy and reduce the communication overhead.

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