線形相補性問題に対する勾配投影法について

機関リポジトリ

書誌事項

タイトル別名
  • A Gradient Projection Algorithm for Linear Complementarity Problems
  • センケイ ソウホセイ モンダイ ニ タイスル コウバイ トウエイホウ ニツイテ

この論文をさがす

説明

Simplex method for solving linear programming problem is most used and efficient procedure. After G.B. Dantzig first proposed his original simplex method, a lot of improved methods have been developed. Recently, besides those simplex-like procedures, iteration method have been investigated as an approximate solution for a large scale linear programming problem along with inner point method. Especially speaking, these iterative methods are attractive in a point of vectorization or parallelism of computer procedure. In this paper, we propose a scaled gradient projection algorithm which guarantees the efficient polynomial convergence and also investigate into the possibility of its parallel procedure.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ