本発表において, まず非線形相補性問題の説明を行い, 近接点法と非線 形相補性問題に対する一般化ニュートン法を紹介する. そして今回提案し たアルゴリズムを用いる事によって得られる理論的な結果を報告する.