Preconditioned Conjugate Gradient Algorithms for Homotopy CurveTracking

Simple item page
dc.contributor.authorIrani, Kashmira M.en
dc.contributor.authorRibbens, Calvin J.en
dc.contributor.authorWalker, Homer F.en
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorKamat, Manohar P.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:04Zen
dc.date.available2013-06-19T14:36:04Zen
dc.date.issued1989en
dc.description.abstractThese are alogorithms for finding zeros or fixed points of nonlinear systems of equations that are globally convergent for almost all starting points, i.e., with probability one. The essence of all such algorithms is the construction of an appropriate homotopy map and then tracking some smooth curve in the zero set of this homotopy map. HOMPACK is a mathematical software package implementing globally convergent homotopy algorithms with three different techniques for tracking a homotopy zero curve, and has separate routines for dense and sparse Jacobian Matrices. The HOMPACK alogorithms for sparse Jacobian matrices use a preconditioned conjugate gradient algorithm for the computation of the kernel of the homotopy Jacobian matrix, a required linear algebra step for homotopy curve tracking. Here variants of the conjugate gradient algorithms are implemented in the context of homotopy curve tracking and compared with Craig's preconditioned conjugate gradient method used in HOMPACK. The test problems used include actual large scale, sparse structural mechanics problems.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000178/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000178/01/TR-89-41.pdfen
dc.identifier.trnumberTR-89-41en
dc.identifier.urihttp://hdl.handle.net/10919/19533en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titlePreconditioned Conjugate Gradient Algorithms for Homotopy CurveTrackingen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-89-41.pdf
Size:
1.69 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports