非線形均衡点問題に対する連続変形法による解法の研究
| Project/Area Number |
03832009
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
社会システム工学
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
山本 芳嗣 筑波大学, 社会工学系, 教授 (00119033)
|
|---|
| Project Period (FY) |
1991
|
| Project Status |
Completed (Fiscal Year 1991)
|
| Budget Amount *help |
¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1991: ¥1,400,000 (Direct Cost: ¥1,400,000)
|
|---|
| Keywords | 均衡点 / 単体的算法 / 連続変形法 / 擬多様体 / 区分的線形近似 |
|---|
| Research Abstract |
本研究のテ-マである均衡点問題は凸多面体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,∞)の単体分割で計算機にインプリメント可能なものが構成できている。
|
Report
(1 results)
Research Products
(7 results)
