The PATH Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems. Dirkse, S P & Ferris, M C *Optimization Methods and Software*, 5:123-156, 1995.

Mendeley Paper abstract bibtex 7 downloads

Mendeley Paper abstract bibtex 7 downloads

The PATH solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a path-generation procedure which is used to construct a piecewise-linear path from the current point to the Newton point; a step length acceptance criterion and a non-monotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several implementation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are given.

@article{ mendeley_5135302361, isAuthor = {1}, abstract = {The PATH solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a path-generation procedure which is used to construct a piecewise-linear path from the current point to the Newton point; a step length acceptance criterion and a non-monotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several implementation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are given.}, canonical_id = {f1285820-cdd7-11df-922b-0024e8453de6}, added = {1357185255}, year = {1995}, keywords = {033}, isStarred = {0}, id = {5135302361}, discipline = {Computer and Information Science}, journal = {Optimization Methods and Software}, title = {The {PATH} Solver: {A} Non-Monotone Stabilization Scheme for Mixed Complementarity Problems}, deletionPending = {0}, version = {1357185332}, type = {Journal Article}, url_Mendeley = {http://www.mendeley.com//research/path-solver-non-monotone-stabilization-scheme-mixed-complementarity-problems-2//}, volume = {5}, source_type = {article}, isRead = {0}, author = {S P {Dirkse} and M C {Ferris}}, journal = {Optimization Methods and Software}, pages = {123-156}, url = {http://www.cs.wisc.edu/~ferris/techreports/cstr1179.pdf}, modified = {1357185332}, citation_key = {dirkse.ferris:path}, subdiscipline = {None} }

Downloads: 7

{"_id":{"_str":"51f72f8a59ced8df440015ad"},"__v":175,"authorIDs":["54586ae0b43425b772000066","54b848c5a243d545730000c3","5664730628982317300001c2"],"author_short":["Dirkse, S P","Ferris, M C"],"bibbaseid":"dirkse-ferris-thepathsolveranonmonotonestabilizationschemeformixedcomplementarityproblems-1995","bibdata":{"bibtype":"article","type":"Journal Article","isauthor":"1","abstract":"The PATH solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a path-generation procedure which is used to construct a piecewise-linear path from the current point to the Newton point; a step length acceptance criterion and a non-monotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several implementation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are given.","canonical_id":"f1285820-cdd7-11df-922b-0024e8453de6","added":"1357185255","year":"1995","keywords":"033","isstarred":"0","id":"mendeley_5135302361","discipline":"Computer and Information Science","journal":"Optimization Methods and Software","title":"The PATH Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems","deletionpending":"0","version":"1357185332","url_mendeley":"http://www.mendeley.com//research/path-solver-non-monotone-stabilization-scheme-mixed-complementarity-problems-2//","volume":"5","source_type":"article","isread":"0","author":[{"firstnames":["S","P"],"propositions":[],"lastnames":["Dirkse"],"suffixes":[]},{"firstnames":["M","C"],"propositions":[],"lastnames":["Ferris"],"suffixes":[]}],"pages":"123-156","url":"http://www.cs.wisc.edu/~ferris/techreports/cstr1179.pdf","modified":"1357185332","citation_key":"dirkse.ferris:path","subdiscipline":"None","bibtex":"@article{ mendeley_5135302361,\n isAuthor = {1},\n abstract = {The PATH solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a path-generation procedure which is used to construct a piecewise-linear path from the current point to the Newton point; a step length acceptance criterion and a non-monotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several implementation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are given.},\n canonical_id = {f1285820-cdd7-11df-922b-0024e8453de6},\n added = {1357185255},\n year = {1995},\n keywords = {033},\n isStarred = {0},\n id = {5135302361},\n discipline = {Computer and Information Science},\n journal = {Optimization Methods and Software},\n title = {The {PATH} Solver: {A} Non-Monotone Stabilization Scheme for Mixed Complementarity Problems},\n deletionPending = {0},\n version = {1357185332},\n type = {Journal Article},\n url_Mendeley = {http://www.mendeley.com//research/path-solver-non-monotone-stabilization-scheme-mixed-complementarity-problems-2//},\n volume = {5},\n source_type = {article},\n isRead = {0},\n author = {S P {Dirkse} and M C {Ferris}},\n journal = {Optimization Methods and Software},\n pages = {123-156},\n url = {http://www.cs.wisc.edu/~ferris/techreports/cstr1179.pdf},\n modified = {1357185332},\n citation_key = {dirkse.ferris:path},\n subdiscipline = {None}\n}\n\n\n","author_short":["Dirkse, S P","Ferris, M C"],"key":"mendeley_5135302361","bibbaseid":"dirkse-ferris-thepathsolveranonmonotonestabilizationschemeformixedcomplementarityproblems-1995","role":"author","urls":{" mendeley":"http://www.mendeley.com//research/path-solver-non-monotone-stabilization-scheme-mixed-complementarity-problems-2//","Paper":"http://www.cs.wisc.edu/~ferris/techreports/cstr1179.pdf"},"keyword":["033"],"downloads":7,"html":""},"bibtype":"article","biburl":"http://www.cs.wisc.edu/~ferris/ferris-mend.bib","downloads":7,"keywords":["033"],"search_terms":["path","solver","non","monotone","stabilization","scheme","mixed","complementarity","problems","dirkse","ferris"],"title":"The PATH Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems","title_words":["path","solver","non","monotone","stabilization","scheme","mixed","complementarity","problems"],"year":1995,"dataSources":["HswD92C5rAo65BYPK"]}