See this document in CiteSeerX!

Homotopy Continuation Methods  (Make Corrections)  
for Nonlinear Complementarity Problems Masakazu Kojima Nimrod Megiddo...



  Home/Search   Context   Related

 
View or download:
stanford.edu/%7Emegiddo/pdf/kmn.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~megiddo/bio (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A complementarity problem with a continuous mapping f from the n-dimensional Euclidean space R into itself can be written as the system of equations F (x# y)=0 and (x# y) 0: Here F is the mapping from R into itself defined by F (x# y)=(x 1 y 1 #x 2 y 2 # \Delta\Delta\Delta#x n y n # y ; f(x)) for every (x# y) 0: Under the assumption that the mapping f is a P 0 -function, we study various aspects of homotopy continuation methods that trace a trajectory consisting of solutions of... (Update)

Similar documents (at the sentence level):
40.8%:   Homotopy Continuation Methods for Nonlinear Complementarity .. - Kojima, Megiddo, Noma (1989)   (Correct)

Active bibliography (related documents):   More   All
0.1:   A Characterization of M-matrices - Nabben   (Correct)
0.1:   A Comparison Of Some Methods For Solving Linear Interval.. - Ning, Kearfott (1997)   (Correct)
0.1:   A Distributed Channel Probing Scheme for Wireless Networks - Zhu, Corson (2001)   (Correct)

Similar documents based on text:   More   All
0.7:   A Unified Approach to Interior Point Algorithms for.. - Kojima, Megiddo.. (1991)   (Correct)
0.5:   A Unified ApproachtoInterior Point Algorithms - For Linear Complementarity   (Correct)
0.4:   A General Framework of Continuation Methods for.. - Kojima, Mizuno, Megiddo (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ complementarity-homotopy,
  author = "For Nonlinear Complementarity",
  title = "Homotopy Continuation Methods",
  url = "citeseer.ist.psu.edu/652592.html" }
Citations (may not include all citations):
20   An algorithm for solving linear programming problems in O(n .. (context) - Gonzaga - 1989
11   Triangulation of algebraic sets (context) - Hironaka - 1975
10   Nonlinear programs with positively bounded Jacobians (context) - Cottle - 1961
8   On matrices with non-positive off-diagonal elements and posi.. (context) - Fiedler, Pt'ak - 1961

Documents on the same site (http://theory.stanford.edu/~megiddo/bio.html):   More
Efficient Computation of Equilibria for Extensive.. - Koller, Megiddo, von.. (1995)   (Correct)
A Note on Total Functions, Existence Theorems, and.. - Megiddo, Papadimitriou (1989)   (Correct)
Tight Bounds and 2-Approximation Algorithms for.. - Hochbaum, Megiddo.. (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC