ザン ピン   ZAN PIN
  詹 萍
   所属   メディアコミュニケーション学部 情報文化学科
   職種   教授
言語種別 日本語
発行・発表の年月 1990/06
形態種別 論文
標題 A dual algorithm for finding the minimum-norm point in a polytope
執筆形態 共著
掲載誌名 Journal of Operation Research Society of Japan Vol.33 No.2
巻・号・頁 33(2),188-195頁
概要 ユークリッド空間における与えられた有限個の点の凸包中の最小ノルム点を見出す問題に対して、一つの双対算法を提案した。この算法では、分離支持超平面を繰り返し回転させて、有限回のステップで最遠支持超平面見出す。多面体中の求めるべき最小ノルム点はこの最遠支持超平面中の最小ノルム点である。算法実行中に支持超平面の原点からの距離は単調に増加する。論文の中で、算法の振舞を調べるために計算機実験の結果も示した。
共著(藤重悟、ZHAN Ping)
p.188〜p.195