Show simple item record

dc.contributor.authorAhuja, Kapilen_US
dc.date.accessioned2014-03-14T20:32:50Z
dc.date.available2014-03-14T20:32:50Z
dc.date.issued2007-03-19en_US
dc.identifier.otheretd-03242007-211901en_US
dc.identifier.urihttp://hdl.handle.net/10919/31539
dc.description.abstractProbability-one homotopy algorithms have strong convergence characteristics under mild assumptions. Such algorithms for mixed complementarity problems (MCPs) have potentially wide impact because MCPs are pervasive in science and engineering. A probability-one homotopy algorithm for MCPs was developed earlier by Billups and Watson based on the default homotopy mapping. This algorithm had guaranteed global convergence under some mild conditions, and was able to solve most of the MCPs from the MCPLIB test library. This thesis extends that work by presenting some other homotopy mappings, enabling the solution of all the remaining problems from MCPLIB. The homotopy maps employed are the Newton homotopy and homotopy parameter embeddings.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartthesis.pdfen_US
dc.relation.haspartmodels.zipen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectoptimizationen_US
dc.subjectcomplementarityen_US
dc.subjectnonlinear embeddingen_US
dc.subjectNewton homotopyen_US
dc.subjectglobally convergenten_US
dc.titleProbability-One Homotopy Maps for Mixed Complementarity Problemsen_US
dc.typeThesisen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreeMaster of Scienceen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelmastersen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeechairWatson, Layne T.en_US
dc.contributor.committeememberRibbens, Calvin J.en_US
dc.contributor.committeememberSachs, Ekkehard W.en_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-03242007-211901/en_US
dc.date.sdate2007-03-24en_US
dc.date.rdate2007-04-10
dc.date.adate2007-04-10en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record