Least Change Secant Update Methods for Undetermined Systems

Simple item page
dc.contributor.authorWalker, Homer F.en
dc.contributor.authorWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:07Zen
dc.date.available2013-06-19T14:36:07Zen
dc.date.issued1988en
dc.description.abstractLeast-change secant updates for nonsquare matrices have been addressed recently in [6]. Here we consider the use of these updates in iterative procedures for the numerical solution of underdetermined systems. Our model method is the normal flow algorithm used in homotopy or continuation methods for determining points on an implicitly defined curve. A Kantorovich-type local convergence analysis is given which supports the use of least-change secant updates in this algorithm. This analysis also provides a Kantorovich-type local convergence analysis for least-change secant update methods in the usual case of an equal number of equations and unknowns. This in turn gives a local convergence analysis for augmented Jacobian algorithms which use least-change secant updates. We conclude with the results of some numerical experiments. Key words. underdetermined systems, least-change secant update methods, quasi-Newton methods, normal flow algorithm, augmented Jacobian matrix algorithm, continuation methods, homotopy methods, curve-tracking algorithms, parameter-dependent systemsen
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000113/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000113/01/TR-88-28.pdfen
dc.identifier.trnumberTR-88-28en
dc.identifier.urihttp://hdl.handle.net/10919/19389en
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.titleLeast Change Secant Update Methods for Undetermined Systemsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-88-28.pdf
Size:
2.2 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports