研究概要 |
本研究のテ-マである均衡点問題は凸多面体Kとその上で定義された関数ψが与えられたとき、Kの任意の点zにたいして(zーx)^tψ(x)≧0が成立するKの点xを求める問題である。この問題に対する再出発型単体的算法の欠点を克服するために、連続変形型の単体的算法を開発するのが本研究の目的である。。当初、初期点wとKのフェイスFとの凸包をwFとあらわし、wFとフェイスFのノ-マルコ-ンF^*の直積をすべてのフェイスについて和をとって得られる擬多様体Lを構成し、さらにKの各フェイスとそのノ-マルコ-ンの直積から構成される擬多様体をMとして、擬多様体(L×{0})U(M×[0,∞))上で方程式系Ф(x,t)+y=0の解を追跡することを考えていた。ここで、Ф(・,t)はK×{t}の単体分割によるψの区分的線形近似である。しかしながら、これまでの研究で、この擬多様体よりもN={wF×[0,∞)×{0}1F〓K}U{F×[0,∞)×F^*1F∠K}U{wF×{0}×F^*1F〓K}の方が適していることが分った。ここでF〓KはFがKのファセットであることを意味し、F∠KはFがKのフェイスであることを意味する。 これまで、Nの境界の構造を明確になり、パラメ-タtの増加にともなつて得られる近似均衡点の精度を評価できた。また、初期点がKの内点である場合には、K×[0,∞)の単体分割で計算機にインプリメント可能なものが構成できている。
|