ベクトル最適化問題の解析的研究とそのアルゴリズムの研究
Project/Area Number |
08740129
|
Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
Research Institution | Hirosaki University |
Principal Investigator |
田中 環 弘前大学, 理学部, 助教授 (10207110)
|
Project Period (FY) |
1996
|
Project Status |
Completed (Fiscal Year 1996)
|
Budget Amount *help |
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1996: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
Keywords | vector optimization / minimax theorem / approximately efficient points / vector-valued function / set-valued map / cone-convexity / pointed convex cones / cone saddle points |
Research Abstract |
最適化理論全般に関連する凸解析及び錐解析に現れる解析的な性質を体系化するために、その最近の研究結果を論文の別刷りやコピーとして収集した。これらの資料をもとにして研究を行い、いくつかの新しい知見が得られ、大きく分けて以下の4つの結果が得られた。 1.ベクトル値関数の拡張された半連続性の考察を経て、錐鞍点の存在性とベクトル値ミニマックス定理に関する解析的研究を行い、論文として発表することが出来た。これにより、ベクトル値関数に対するミニマックス定理の拡張が行え、順序錐に基づく順序空間での関数の半連続性を研究する契機ともなった。 2.上記の1を基礎にして、ロシアの研究者と多目的繰り返しゲームに関する共同研究を行い、論文として発表することが出来た。 3.上記の1と2に関する研究を一般の多目的ゲーム問題に応用するために、集合値写像の凸性や半連続性を考慮した集合値解析及び集合値最適化の研究を進めた結果、集合値写像の凸性に関する体系的な結果を得ることができ、論文として発表することが出来た。また、集合値写像の半連続性に関する新しい知見が得られ、実数値関数に関するmarginal関数の半連続性(sup型およびinf型写像に関する半連続性)の特徴付けを与えることができ、論文として発表することが出来た。 4.ベクトル最適化問題のアルゴリズムの研究として、まず、Ekelandの定理に現れるアルゴリズムを明らかにし、その研究に基づいて一般のベクトル最適化問題のアルゴリズムを研究した。残念ながら理論的な解釈のみしか得られなかった。一方、有限次元問題については、多目的計画法に基づく計算機シミュレーションを郵便配達区画改善問題に適用し、独自の結果を得ることが出来た。
|
Report
(1 results)
Research Products
(9 results)