VTechWorks staff will be away for the Memorial Day holiday on Monday, May 27, and will not be replying to requests at that time. Thank you for your patience.

Show simple item record

dc.contributor.authorBillups, Stephen C.en_US
dc.contributor.authorWatson, Layne T.en_US
dc.date.accessioned2013-06-19T14:37:04Z
dc.date.available2013-06-19T14:37:04Z
dc.date.issued2000
dc.identifierhttp://eprints.cs.vt.edu/archive/00000561/en_US
dc.identifier.urihttp://hdl.handle.net/10919/20075
dc.description.abstractA probability-one homotopy algorithm for solving nonsmooth equations is described. This algorithm is able to solve problems involving highly nonlinear equations,where the norm of the residual has non-global local minima.The algorithm is based on constructing homotopy mappings that are smooth in the interior of their domains.The algorithm is specialized to solve mixed complementarity problems through the use of MCP functions and associated smoothers.This specialized algorithm includes an option to ensure that all iterates remain feasible.Easily satisfiable sufficient conditions are given to ensure that the homotopy zero curve remains feasible,and global convergence properties for the MCP algorithm are developed.Computational results on the MCPLIB test library demonstrate the effectiveness of the algorithm.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.subjectParallel computationen_US
dc.titleA Probability-one Homotopy Algoithm for Non-Smooth Equations and Mixed Complementarity Problemsen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-00-05en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000561/01/TR-00-05.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record